A meta-learning based approach for temporal link prediction in multiplex networks

被引:0
作者
Tofighy, Sajjad [1 ]
Charkari, Nasrollah Moghadam [1 ]
Ghaderi, Foad [1 ]
机构
[1] Tarbiat Modares Univ, Fac Elect & Comp Engn, Jalal-Al-Ahmad Ave,1043 NX, Tehran, Iran
关键词
Link prediction; Temporal multiplex network; MAML; Inter-layer similarity; Intra-layer similarity; INFORMATION;
D O I
10.1016/j.knosys.2024.112803
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Link prediction in temporal and multiplex networks is a crucial issue across both applied and scientific disciplines within the study of complex networks. Recent advances in hardware and the increased availability of computational resources have enhanced our capacity to tackle this problem more effectively. Link prediction in multiplex and temporal networks faces challenges such as inter-layer dependencies and the temporal expansion and contraction of the network. This paper introduces MetaLink, a novel approach designed for link prediction within such temporal multiplex networks. MetaLink leverages knowledge obtained from various temporal network snapshots by employing two innovative methods for subsequent temporal snapshot. It efficiently facilitates the transfer of knowledge across different temporal snapshots. The intra-layer knowledge transfer is governed by a time-decay function, while inter-layer knowledge is learned in a step wise and transferred using the Model-Agnostic Meta-Learning (MAML) algorithm from one snapshot (task) to another. Our findings demonstrate that MetaLink significantly outperforms static single-layer and multiplex methods, showing improvements of 2 to 5 percent, and exhibits up to a 3 percent enhancement over existing temporal methods.
引用
收藏
页数:15
相关论文
共 54 条
[1]   Link prediction in real-world multiplex networks via layer reconstruction method [J].
Abdolhosseini-Qomi, Amir Mahdi ;
Jafari, Seyed Hossein ;
Taghizadeh, Amirheckmat ;
Yazdani, Naser ;
Asadpour, Masoud ;
Rahgozar, Maseud .
ROYAL SOCIETY OPEN SCIENCE, 2020, 7 (07)
[2]   An efficient algorithm for link prediction in temporal uncertain social networks [J].
Ahmed, Nahla Mohamed ;
Chen, Ling .
INFORMATION SCIENCES, 2016, 331 :120-136
[3]   Link prediction in multiplex networks via triadic closure [J].
Aleta, Alberto ;
Tuninetti, Marta ;
Paolotti, Daniela ;
Moreno, Yamir ;
Starnini, Michele .
PHYSICAL REVIEW RESEARCH, 2020, 2 (04)
[4]  
[Anonymous], 2008, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
[5]   Effective link prediction in multiplex networks: A TOPSIS method [J].
Bai, Shenshen ;
Zhang, Yakun ;
Li, Longjie ;
Shan, Na ;
Chen, Xiaoyun .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 177
[6]   Link prediction in temporal networks: Integrating survival analysis and game theory [J].
Bu, Zhan ;
Wang, Yuyao ;
Li, Hui-Jia ;
Jiang, Jiuchuan ;
Wu, Zhiang ;
Cao, Jie .
INFORMATION SCIENCES, 2019, 498 :41-61
[7]   Assessing diversity in multiplex networks [J].
Carpi, Laura C. ;
Schieber, Tiago A. ;
Pardalos, Panos M. ;
Marfany, Gemma ;
Masoller, Cristina ;
Diaz-Guilera, Albert ;
Ravetti, Martin G. .
SCIENTIFIC REPORTS, 2019, 9 (1)
[8]   Exploiting Structural and Temporal Evolution in Dynamic Link Prediction [J].
Chen, Huiyuan ;
Li, Jing .
CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, :427-436
[9]   Link prediction in dynamic networks based on the attraction force between nodes [J].
Chi, Kuo ;
Yin, Guisheng ;
Dong, Yuxin ;
Dong, Hongbin .
KNOWLEDGE-BASED SYSTEMS, 2019, 181
[10]  
Cozzo E., 2018, Multiplex networks: Basic definition and formalism