用扩散模型生成网络演化数据,提升跨网络预测精度
A Diffusive Data Augmentation Framework for Reconstruction of Complex Network Evolutionary History
- 融合多网络结构信息,学习边生成时间与拓扑关系
- 跨网络预测准确率提升16.98%,静态网络恢复效果显著
- 适合研究生物互作、社交网络等演化历史的学者
复杂系统演化过程蕴含其功能特性的关键信息。边的生成时间可揭示蛋白质互作网络、生态系统及社交网络等各类网络化复杂系统的演化历史,具有重要科学价值。然而现有方法在给定部分时间网络的前提下虽能预测剩余边的生成时间,但跨网络预测性能较差,且难以处理无时间戳的静态网络。本文提出一种基于对比范式的框架,通过融合多个网络进行训练,实现跨网络学习网络结构与边生成时间的关系。相比独立训练,该方法平均准确率提升16.98%。此外,针对真实时间网络数据稀缺问题,提出基于扩散模型的生成方法,合成大量时间网络。结合真实与生成数据联合训练,进一步实现平均5.46%的准确率提升。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。