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 条
  • [21] A Link Prediction Model using Similarity and Centrality based Features
    Ankita
    Singh, Nanhay
    PROCEEDINGS OF THE 2019 6TH INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2019, : 415 - 417
  • [22] A novel similarity-based parameterized method for link prediction
    Rai, Abhay Kumar
    Tripathi, Shashi Prakash
    Yadav, Rahul Kumar
    CHAOS SOLITONS & FRACTALS, 2023, 175
  • [23] Link Prediction Based on Similarity Propagation in Networks with Nodes Attributes
    Ge, Jianfei
    Chen, Ling
    INTERNATIONAL ACADEMIC CONFERENCE ON THE INFORMATION SCIENCE AND COMMUNICATION ENGINEERING (ISCE 2014), 2014, : 178 - 183
  • [24] Research of Motif-Based Similarity for Link Prediction Problem
    Li, Chao
    Wei, Wei
    Feng, Xiangnan
    Liu, Jiaomin
    IEEE ACCESS, 2021, 9 : 66636 - 66645
  • [25] Link prediction based on network embedding and similarity transferring methods
    Yu, Wei
    Liu, Xiaoyu
    Ouyang, Bo
    MODERN PHYSICS LETTERS B, 2020, 34 (16):
  • [26] Adversarial analysis of similarity-based sign prediction
    Godziszewski, Michal T.
    Waniek, Marcin
    Zhu, Yulin
    Zhou, Kai
    Rahwan, Talal
    Michalak, Tomasz P.
    ARTIFICIAL INTELLIGENCE, 2024, 335
  • [27] Link prediction using time series of neighborhood-based node similarity scores
    Gunes, Ismail
    Gunduz-Oguducu, Sule
    Cataltepe, Zehra
    DATA MINING AND KNOWLEDGE DISCOVERY, 2016, 30 (01) : 147 - 180
  • [28] Attacking Similarity-Based Link Prediction in Social Networks
    Zhou, Kai
    Michalak, Tomasz P.
    Waniek, Marcin
    Rahwan, Talal
    Vorobeychik, Yevgeniy
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 305 - 313
  • [29] Community-based link prediction
    Biswas, Anupam
    Biswas, Bhaskar
    MULTIMEDIA TOOLS AND APPLICATIONS, 2017, 76 (18) : 18619 - 18639
  • [30] Accuracy test for link prediction in terms of similarity index: The case of WS and BA models
    Ahn, Min-Woo
    Jung, Woo-Sung
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 429 : 177 - 183