Analysis similarity index of link prediction based on multivariate statistics

被引:0
作者
Tang, Minghu [1 ,2 ]
Wang, Wenjun [1 ]
机构
[1] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300072, Peoples R China
[2] Qinghai Nationalities Univ, Sch Comp Sci & Technol, Xining 810007, Qinghai, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS B | 2018年 / 32卷 / 28期
基金
中国国家自然科学基金;
关键词
Link prediction; performance evaluation; multivariate statistics; MISSING LINKS; NETWORKS;
D O I
10.1142/S0217979218503162
中图分类号
O59 [应用物理学];
学科分类号
摘要
Link prediction attracts the attention of a large number of researchers due to the extensive application in social and economic fields. Many algorithms have been proposed in recent years. They show good performance because of having own particularly selected networks. However, on the other networks, they do not necessarily have good universality. Moreover, there are no other methods to evaluate the performance of new algorithm except AUC and precision. Therefore, we cannot help questioning this phenomenon. Can it really reflect the performance of an algorithm? Which attributes of a network have great influence on the prediction effect? In this paper, we analyze 21 real networks by multivariate statistical analysis. On the one hand, we find that the heterogeneity of network plays a significant role in the result of link prediction. On the other hand, the selection of network is very essential when verifying the performance of new algorithm. In addition, a nonlinear regression model is produced by analyzing the relationship between network properties and similarity methods. Furthermore, 16 similarity methods are analyzed by means of the AUC. The results show that it is of great significance for the performance of a new algorithm to design the evaluation mechanism of classification.
引用
收藏
页数:18
相关论文
共 50 条
[41]   An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information [J].
Yang, Zhao ;
Hu, Rongjing ;
Zhang, Ruisheng .
PROCEEDINGS OF 2016 IEEE 7TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2016), 2016, :90-93
[42]   Link prediction in complex networks based on an information allocation index [J].
Pei, Panpan ;
Liu, Bo ;
Jiao, Licheng .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 470 :1-11
[43]   SCL-WTNS: A new link prediction algorithm based on strength of community link and weighted two-level neighborhood similarity [J].
Xu, Guiqiong ;
Zhou, Xiaoyu ;
Peng, Jing ;
Dong, Chen .
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2022, 36 (20)
[44]   Evaluations of Similarity Measures on VK for Link Prediction [J].
Lee, JooYoung ;
Tukhvatov, Rustam .
DATA SCIENCE AND ENGINEERING, 2018, 3 (03) :277-289
[45]   Similarity-inclusive Link Prediction with Quaternions [J].
Kurt, Zuhal ;
Gerek, Omer Nezih ;
Bilge, Alper ;
Ozkan, Kemal .
PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS (ICEIS 2021), VOL 1, 2021, :842-854
[46]   Multivariate statistics as a tool for model-based prediction of floodplain vegetation and fauna [J].
Hettrich, A ;
Rosenzweig, S .
ECOLOGICAL MODELLING, 2003, 169 (01) :73-87
[47]   Prediction of Grid-Connected Photovoltaic Power Generation Based on Multivariate Statistics [J].
Xu, Ji ;
Zhou, Hong ;
Fang, Yanjun .
NONLINEAR OPTICS QUANTUM OPTICS-CONCEPTS IN MODERN OPTICS, 2019, 51 (1-2) :105-119
[48]   Local Similarity and Community Paradigm: The Robust Methods toward Link Prediction [J].
Pech, Ratha ;
Dong, Hao .
2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2017, :827-831
[49]   Similarity-Based Hybrid Algorithms for Link Prediction Problem in Social Networks [J].
Hassen Mohamed Kerkache ;
Lamia Sadeg-Belkacem ;
Fatima Benbouzid-Si Tayeb .
New Generation Computing, 2023, 41 :281-314
[50]   Link Prediction by Combining Local Structure Similarity With Node Behavior Synchronization [J].
Jiang, Sheng-yue ;
Xu, Xiao-Ke ;
Xiao, Jing .
IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (03) :3816-3825