Computer Science ›› 2025, Vol. 52 ›› Issue (6): 118-128.doi: 10.11896/jsjkx.240400033

• Database & Big Data & Data Science • Previous Articles     Next Articles

Dynamic Link Prediction Method for Adaptively Modeling Network Dynamics

GUO Xuan1, HOU Jinlin1, WANG Wenjun1, JIAO Pengfei2   

  1. 1 College of Intelligence and Computing,Tianjin University,Tianjin 300350,China
    2 College of Cyberspace Security,Hangzhou Dianzi University,Hangzhou 310018,China
  • Received:2024-04-04 Revised:2024-09-03 Online:2025-06-15 Published:2025-06-11
  • About author:GUO Xuan,born in 1996,postgraduate,is a member of CCF(No.U5970M).His main research interests include graph machine learning and complex network analysis.
    WANG Wenjun,born in 1970,Ph.D,professor,Ph.D supervisor,is a member of CCF(No.13864S).Hismain re-search interests include computational social sciences,big data mining and complex network analysis.
  • Supported by:
    Key R&D Program of Hainan(ZDYF2024SHFZ051),National Natural Science Foundation of China(62372146),Zhejiang Provincial Natural Science Foundation(LDT23F01015F01) and ENN Group Project(2023GKF-1220).

Abstract: Dynamic network link prediction is one of the core issues in understanding and analyzing dynamic networks.In response to the challenges of capturing complex network structures and real evolution patterns faced by link prediction,this paper proposes a method integrating the graph neural network and neural ordinary differential equation to adaptive model various network dynamics:double-layer activity-constrained neural ordinary differential equation model(DANOM).DANOM integrates the importance and relative positional information of nodes to enhance the representation of network structures,strengthens the learning process of evolution patterns through neural ordinary differential equation units constrained by node activity,and mines effective information of the network under the reconstruction loss of node activity and node representation.DANOM achieves optimal results in various down-stream tasks on multiple real-world datasets.It achieves the highest improvements of 14% and 9.7% in terms of AUC and AP,respectively,in the single-step link prediction task.In cases of snapshot missingness,the average AUC and AP of link prediction are only reduced by 0.43% and 0.03%,respectively.In the user stitching experiments,DANOM achieves the highest improvements of 20.6% and 24.4% in terms of AUC and AP,respectively.

Key words: Graph representation learning, Dynamic network, Link prediction, Neural ordinary differential equation, Network dynamics

CLC Number: 

  • TP391
[1]CAO Z,FAN Z,WANG Q,et al.Link Prediction AlgorithmBased on Denoising Autoencoder in Complex Networks[J].Journal of Chinese Computer Systems,2023,44(3):665-672.
[2]CAO Y,DONG Y H,WU S Q,et al.Advances in Dynamic Network Representation Learning Research [J].Acta Electronica Sinica,2020,48(10):2047-2059.
[3]QIN M,YEUNG D Y.Temporal Link Prediction:A UnifiedFramework,Taxonomy,and Review [J].ACM Computing Surveys,2023,56(4):1-40.
[4]ZHANG W,LAI X,WANG J.Social Link Inference via Multiview Matching Network from Spatio-Temporal Trajectories [J].IEEE Transactions on Neural Networks and Learning Systems,2020,34(4):1720-1731.
[5]PARK N,LIU F,MEHTA P,et al.Evokg:Jointly Modeling Event Time and Network Structure for Reasoning over Temporal Knowledge Graphs [C]//Proceedings of the 15th ACM International Conference on Web Search and Data Mining.2022:794-803.
[6]KING I J,HUANG H H.Euler:Detecting Network LateralMovement via Scalable Temporal Link Prediction [J].ACM Transactions on Privacy and Security,2023,26(3):1-36.
[7]QIN M,ZHANG C,BAI B,et al.High-Quality Temporal Link Prediction for Weighted Dynamic Graphs via Inductive Embedding Aggregation [J].IEEE Transactions on Knowledge and Data Engineering,2023,35(9):9378-9393.
[8]GOYAL P,CHHETRI S R,CANEDO A.Dyngraph2vec:Capturing Network Dynamics Using Dynamic Graph Representation Learning [J].Knowledge-Based Systems,2020,187:104816.
[9]MIN S,GAO Z,PENG J,et al.STGSN-A Spatial-TemporalGraph Neural Network Framework for Time-Evolving Social Networks [J].Knowledge-Based Systems,2021,214:106746.
[10]CHEN R T,RUBANOVA Y,BETTENCOURT J,et al.Neural Ordinary Differential Equations [C]//Proceedings of the 32nd International Conference on Neural Information Processing Systems.2018:6572-6583.
[11]THOMAS N K,MAX W.Semi-Supervised Classification withGraph Convolutional Networks [C]//Proceedings of the 5th International Conference on Learning Representations.2017:1-10.
[12]GOYAL P,KAMRA N,HE X,et al.DynGEM:Deep Embedding Method for Dynamic Graphs [C]//IJCAI International Workshop on Representation Learning for Graphs.2018:1-8.
[13]GAO C,ZHU J,ZHANG F,et al.A Novel RepresentationLearning for Dynamic Graphs Based on Graph Convolutional Networks [J].IEEE Transactions on Cybernetics,2022,53(6):3599-3612.
[14]PAREJA A,DOMENICONI G,CHEN J,et al.Evolvegcn:Evolving Graph Convolutional Networks for Dynamic Graphs [C]//Proceedings of the 34th AAAI Conference on Artificial Intelligence.2020:5363-5370.
[15]YOU J,DU T,LESKOVEC J.ROLAND:Graph LearningFramework for Dynamic Graphs [C]//Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.2022:2358-2366.
[16]LEI K,QIN M,BAI B,et al.GCN-GAN:A Non-Linear Temporal Link Prediction Model for Weighted Dynamic Networks [C]//IEEE INFOCOM 2019-IEEE Conference on Computer Communications.2019:388-396.
[17]YANG M,LIU J,CHEN L,et al.An Advanced Deep Generative Framework for Temporal Link Prediction in Dynamic Networks [J].IEEE Transactions on Cybernetics,2019,50(12):4946-4957.
[18]SANKAR A,WU Y,GOU L,et al.Dysat:Deep Neural Representation Learning on Dynamic Graphs via Self-Attention Networks [C]//Proceedings of the 13th International Conference on Web Search and Data Mining.2020:519-527.
[19]ZANG C,WANG F.Neural Dynamics on Complex Networks[C]//Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2020:892-902.
[20]JIN D,HEIMANN M,ROSSI R A,et al.Node2bits:Compact Time-and Attribute-Aware Node Representations for User Stitching [C]//Proceedings of the 29th Joint European Confe-rence on Machine Learning and Knowledge Discovery in Databa-ses.2019:483-506.
[21]CALVO M,MONTIJANO J I,RANDEZ L.A Fifth-Order Interpolant for the Dormand and Prince Runge-Kutta Method [J].Journal of Computational and Applied Mathematics,1990,29(1):91-100.
[22]PÓSFAI M,BARABASI A L.Network Science [M].Cam-bridge,UK:Cambridge University Press,2016:1-57.
[23]GAO J,RIBEIRO B.On the Equivalence between Temporal and Static Equivariant Graph Representations [C]//Proceedings of the 39th International Conference on Machine Learning.PMLR,2022:7052-7076.
[1] SHI Enyi, CHANG Shuyu, CHEN Kejia, ZHANG Yang, HUANG Haiping. BiGCN-TL:Bipartite Graph Convolutional Neural Network Transformer Localization Model for Software Bug Partial Localization Scenarios [J]. Computer Science, 2025, 52(6A): 250200086-11.
[2] TAN Qiyin, YU Jiong, CHEN Zixin. Outlier Detection Method Based on Adaptive Graph Autoencoder [J]. Computer Science, 2025, 52(6): 129-138.
[3] WANG Jinghong, WU Zhibing, WANG Xizhao, LI Haokang. Semantic-aware Heterogeneous Graph Attention Network Based on Multi-view RepresentationLearning [J]. Computer Science, 2025, 52(6): 167-178.
[4] WEI Ziang, PENG Jian, HUANG Feihu, JU Shenggen. Text Classification Method Based on Multi Graph Convolution and Hierarchical Pooling [J]. Computer Science, 2024, 51(7): 303-309.
[5] LIU Wei, SONG You, ZHUO Peiyan, WU Weiqiang, LIAN Xin. Study on Kcore-GCN Anti-fraud Algorithm Fusing Multi-source Graph Features [J]. Computer Science, 2024, 51(6A): 230600040-7.
[6] YUAN Rong, PENG Lilan, LI Tianrui, LI Chongshou. Traffic Flow Prediction Model Based on Dual Prior-adaptive Graph Neural ODE Network [J]. Computer Science, 2024, 51(4): 151-157.
[7] LIU Zulong, CHEN Kejia. Structural Influence and Label Conflict Aware Based Graph Curriculum Learning Approach [J]. Computer Science, 2024, 51(10): 227-233.
[8] LIAO Bin, ZHANG Tao, YU Jiong, LI Min. NLGAE:A Graph Autoencoder Model Based on Improved Network Structure and Loss Functionfor Node Classification Task [J]. Computer Science, 2024, 51(10): 234-246.
[9] TANG Shaosai, SHEN Derong, KOU Yue, NIE Tiezheng. Link Prediction Model on Temporal Knowledge Graph Based on Bidirectionally Aggregating Neighborhoods and Global Aware [J]. Computer Science, 2023, 50(8): 177-183.
[10] JIANG Linpu, CHEN Kejia. Self-supervised Dynamic Graph Representation Learning Approach Based on Contrastive Prediction [J]. Computer Science, 2023, 50(7): 207-212.
[11] LI Shujing, HUANG Zengfeng. Mixed-curve for Link Completion of Multi-relational Heterogeneous Knowledge Graphs [J]. Computer Science, 2023, 50(4): 172-180.
[12] WANG Jingbin, LAI Xiaolian, LIN Xinyu, YANG Xinyi. Context-aware Temporal Knowledge Graph Completion Based on Relation Constraints [J]. Computer Science, 2023, 50(3): 23-33.
[13] WU Yuejia, ZHOU Jiantao. DL+:An Enhanced Double-layer Framework for Knowledge Graph Reasoning [J]. Computer Science, 2023, 50(12): 302-313.
[14] SHA Yuji, WANG Xin, HE Yanxiao, ZHONG Xueyan, FANG Yu. Mining and Application of Frequent Patterns with Counting Quantifiers [J]. Computer Science, 2023, 50(11A): 230100041-12.
[15] XIE Zhuo, KANG Le, ZHOU Lijuan, ZHANG Zhihong. Clustering Method Based on Contrastive Learning for Multi-relation Attribute Graph [J]. Computer Science, 2023, 50(11): 62-70.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!