arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.06485cs.AI
收藏

一种用于复杂网络演化历史重构的扩散式数据增强框架

A Diffusive Data Augmentation Framework for Reconstruction of Complex Network Evolutionary History

Tsinghua University(清华大学)

En Xu, Can Rong, Jingtao Ding, Yong Li

AI总结:

针对复杂网络演化历史重构中现有方法跨网络预测效果差、静态网络边生成时间恢复难及时序数据不足的问题,提出融合多网络训练的比较范式框架与扩散模型数据增强方法,显著提升了预测准确率。

摘要:

复杂系统的演化过程包含与其功能特性相关的关键信息。边的生成时间能够帮助我们理解各类网络化复杂系统的历史演化,例如蛋白质-蛋白质相互作用网络、生态系统以及社交网络。恢复这些演化过程具有重要的科学价值,包括助力解读蛋白质-蛋白质相互作用网络的演化机制。然而,现有方法虽能在给定部分时序网络的情况下预测其余边的生成时间,但在跨网络预测任务中往往表现不佳,且在针对缺乏时间戳的静态网络的边生成时间恢复任务中经常失效。在本研究中,我们采用一种基于比较范式的框架,融合多个网络进行训练,实现跨网络学习网络结构与边生成时间之间的关系。与单独训练相比,该方法的平均准确率提升了16.98%。此外,鉴于时序网络收集难度大,我们提出了一种基于扩散模型的新型生成方法,用于生成大量时序网络。通过将真实时序网络与生成的时序网络结合进行联合训练,我们实现了额外5.46%的平均准确率提升。

英文摘要:

The evolutionary processes of complex systems contain critical information regarding their functional characteristics. The generation time of edges provides insights into the historical evolution of various networked complex systems, such as protein-protein interaction networks, ecosystems, and social networks. Recovering these evolutionary processes holds significant scientific value, including aiding in the interpretation of the evolution of protein-protein interaction networks. However, existing methods are capable of predicting the generation times of remaining edges given a partial temporal network but often perform poorly in cross-network prediction tasks. These methods frequently fail in edge generation time recovery tasks for static networks that lack timestamps. In this work, we adopt a comparative paradigm-based framework that fuses multiple networks for training, enabling cross-network learning of the relationship between network structure and edge generation times. Compared to separate training, this approach yields an average accuracy improvement of 16.98%. Furthermore, given the difficulty in collecting temporal networks, we propose a novel diffusion-model-based generation method to produce a large number of temporal networks. By combining real temporal networks with generated ones for training, we achieve an additional average accuracy improvement of 5.46% through joint training.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑