A Novel Link Prediction Method for Social Multiplex Networks Based on Deep Learning

被引:1
作者
Cao, Jiaping [1 ]
Lei, Tianyang [1 ]
Li, Jichao [1 ]
Jiang, Jiang [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Peoples R China
基金
中国国家自然科学基金;
关键词
social multiplex networks; link prediction; attention mechanism; heterogeneity;
D O I
10.3390/math11071705
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Due to the great advances in information technology, an increasing number of social platforms have appeared. Friend recommendation is an important task in social media, but newly built social platforms have insufficient information to predict entity relationships. In this case, platforms with sufficient information can help newly built platforms. To address this challenge, a model of link prediction in social multiplex networks (LPSMN) is proposed in this work. Specifically, we first extract graph structure features, latent features and explicit features and then concatenate these features as link representations. Then, with the assistance of external information from a mature platform, an attention mechanism is employed to construct a multiplex and enhanced forecasting model. Additionally, we consider the problem of link prediction to be a binary classification problem. This method utilises three different kinds of features to improve link prediction performance. Finally, we use five synthetic networks with various degree distributions and two real-world social multiplex networks (Weibo-Douban and Facebook-Twitter) to build an experimental scenario for further assessment. The numerical results indicate that the proposed LPSMN model improves the prediction accuracy compared with several baseline methods. We also find that with the decline in network heterogeneity, the performance of LPSMN increases.
引用
收藏
页数:19
相关论文
共 43 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]  
Ai BL, 2022, Arxiv, DOI arXiv:2201.05293
[3]  
Al Hasan M, 2011, SOCIAL NETWORK DATA ANALYTICS, P243
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   Network science [J].
Barabasi, Albert-Laszlo .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2013, 371 (1987)
[6]   A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications [J].
Cai, HongYun ;
Zheng, Vincent W. ;
Chang, Kevin Chen-Chuan .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (09) :1616-1637
[7]  
Cao Xuezhi, 2016, MACHINE LEARNING KNO, P459
[8]   Friendship prediction model based on factor graphs integrating geographical location [J].
Chen, Liang ;
Qiao, Shaojie ;
Han, Nan ;
Yuan, Chang-an ;
Song, Xuejiang ;
Huang, Ping ;
Xiao, Yueqiang .
CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2020, 5 (03) :193-199
[9]   Applications of link prediction in social networks: A review [J].
Daud, Nur Nasuha ;
Hamid, Siti Ha fizah Ab ;
Saadoon, Muntadher ;
Sahran, Firdaus ;
Anuar, Nor Badrul .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2020, 166
[10]   Multi-Relational Link Prediction in Heterogeneous Information Networks [J].
Davis, Darcy ;
Lichtenwalter, Ryan ;
Chawla, Nitesh V. .
2011 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2011), 2011, :281-288