收藏切换
Dynamic Network Link Prediction Based on Sequential Graph Convolution
收藏切换
Linlan Liu1, Zhenxing Feng1, Jian Shu2, *
Journal of Computer Research and Development | 2024, 61(2) : 518 - 528
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(2): 518-528
• Network Technology •
Dynamic Network Link Prediction Based on Sequential Graph Convolution
Full
Linlan Liu1, Zhenxing Feng1, Jian Shu2, *
Affiliations
  • 1School of Information Engineering, Nanchang Hangkong University, Nanchang 330063
  • 2School of Software, Nanchang Hangkong University, Nanchang 330063
  • born in 1968. Bachelor, professor. Member of CCF. Her main research interests include software engineering and distributed system

    born in 1998. Master candidate. Student member of CCF. His main research interests include network analysis and link prediction

    born in 1964. Master, professor. Senior member of CCF. His main research interests include complex networks, embedded system, and software engineering

About Author:

born in 1968. Bachelor, professor. Member of CCF. Her main research interests include software engineering and distributed system

born in 1998. Master candidate. Student member of CCF. His main research interests include network analysis and link prediction

born in 1964. Master, professor. Senior member of CCF. His main research interests include complex networks, embedded system, and software engineering

Published: 2024-02-02 doi: 10.7544/issn1000-1239.202220776
Outline
收藏切换

Dynamic network link prediction has become a hot topic in network science field because of its wide application prospect. However, the complexity of spatial correlation and temporal dependence in the evolution process of dynamic network links leads to the great challenges of dynamic network link prediction task. In this paper, a dynamic network link prediction model based on sequential graph convolution (DNLP-SGC) is proposed. On the one hand, because network snapshot sequence cannot effectively reflect the continuity of dynamic network evolution, the edge trigger mechanism is employed to modify the original network weight matrix, so as to make up loss timing information in discrete snapshot of dynamic network. On the other hand, from the view of network evolution and considering the feature similarity and historical interaction information between nodes, a temporal graph convolution method is proposed to extract node features in dynamic network, and the method integrates the spatial-temporal dependence of nodes effectively. Furthermore, the causal convolutional network is used to capture the potential global temporal features in the dynamic network evolution process to achieve dynamic network link prediction. Experimental results on two real dynamic network datasets show that DNLP-SGC outperforms the baseline model on three common indexes, such as precision, recall and AUC.

dynamic network  /  link prediction  /  sequential graph convolution  /  global temporal feature  /  causal convolution
刘琳岚, 冯振兴, 舒坚. 基于时序图卷积的动态网络链路预测. 计算机研究与发展, 2024 , 61 (2) : 518 -528 . DOI: 10.7544/issn1000-1239.202220776
Linlan Liu, Zhenxing Feng, Jian Shu. Dynamic Network Link Prediction Based on Sequential Graph Convolution[J]. Journal of Computer Research and Development, 2024 , 61 (2) : 518 -528 . DOI: 10.7544/issn1000-1239.202220776
Year 2024 volume 61 Issue 2
86
41
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202220776
  • Receive Date:2022-09-01
  • Online Date:2026-11-17
  • Published:2024-02-02
Article Data
Affiliations
History
  • Received:2022-09-01
  • Revised:2023-03-13
Affiliations
    1School of Information Engineering, Nanchang Hangkong University, Nanchang 330063
    2School of Software, Nanchang Hangkong University, Nanchang 330063
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220776
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT