Weak link prediction based on hyper latent distance in complex network

被引:7
作者
Zhou, Ming-Yang [1 ]
Wang, Fei [1 ]
Chen, Ze [1 ]
Wu, Ji [1 ]
Liu, Gang [1 ]
Liao, Hao [1 ]
机构
[1] Shenzhen Univ, Coll Comp Sci & Software Engn, Guangdong Prov Key Lab Popular High Performance Co, Shenzhen 518060, Peoples R China
基金
中国国家社会科学基金; 中国国家自然科学基金;
关键词
Weak link; Link prediction; Complex network; STRENGTH;
D O I
10.1016/j.eswa.2023.121843
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Weak links play a crucial role in the functionality and dynamics of networks. Nevertheless, the ability to forecast weak links accurately remains elusive. This article introduces a neural network framework that solely utilizes the network topology to predict weak links. Firstly, we embed the network into an embedding space and observe that weak links generally possess longer distances compared to strong links. Subsequently, we propose the concept of 'hyper latent distance' as a means to characterize the pairwise node strength in the embedding space and incorporate it into our neural network model. Empirical investigations conducted on real networks demonstrate that our approach enhances the prediction accuracy for both weak and strong links concurrently. The potential of our method extends to the enhancement of recommender systems.
引用
收藏
页数:13
相关论文
共 36 条
[1]  
Ackland R., 2005, BLOGTALK DOWN 2005 C, P56
[2]   Are You Your Friends' Friend? Poor Perception of Friendship Ties Limits the Ability to Promote Behavioral Change [J].
Almaatouq, Abdullah ;
Radaelli, Laura ;
Pentland, Alex ;
Shmueli, Erez .
PLOS ONE, 2016, 11 (03)
[3]   Laplacian eigenmaps for dimensionality reduction and data representation [J].
Belkin, M ;
Niyogi, P .
NEURAL COMPUTATION, 2003, 15 (06) :1373-1396
[4]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[5]   Line Graph Neural Networks for Link Prediction [J].
Cai, Lei ;
Li, Jundong ;
Wang, Jie ;
Ji, Shuiwang .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (09) :5103-5113
[6]   Avoiding Biases due to Similarity Assumptions in Node Embeddings [J].
Chakrabarti, Deepayan .
PROCEEDINGS OF THE 28TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2022, 2022, :56-65
[7]   An ensemble model for link prediction based on graph embedding [J].
Chen, Yen-Liang ;
Hsiao, Chen-Hsin ;
Wu, Chia-Chi .
DECISION SUPPORT SYSTEMS, 2022, 157
[8]   WormNet v3: a network-assisted hypothesis-generating server for Caenorhabditis elegans [J].
Cho, Ara ;
Shin, Junha ;
Hwang, Sohyun ;
Kim, Chanyoung ;
Shim, Hongseok ;
Kim, Hyojin ;
Kim, Hanhae ;
Lee, Insuk .
NUCLEIC ACIDS RESEARCH, 2014, 42 (W1) :W76-W82
[9]   A Few Useful Things to Know About Machine Learning [J].
Domingos, Pedro .
COMMUNICATIONS OF THE ACM, 2012, 55 (10) :78-87
[10]   THE STRENGTH OF WEAK TIES [J].
GRANOVETTER, MS .
AMERICAN JOURNAL OF SOCIOLOGY, 1973, 78 (06) :1360-1380