Link prediction based on node centrality

被引:1
|
作者
Li, LanXi [1 ]
Liu, Xiangchun [1 ]
Chen, Ning [2 ]
Tian, Hui [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Haidian Qu, Beijing Shi, Peoples R China
[2] Beijing Univ Technol, Haidian Qu, Beijing Shi, Peoples R China
基金
中国国家自然科学基金;
关键词
complex network; link prediction; node centrality; endpoint influence; path connectivity;
D O I
10.1145/3148453.3306256
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Identifying vital nodes is crucial in researching the structures and evolution of complex networks. Most existing link prediction methods utilize node degree as the measure of node importance. But degree is less accurate in evaluating the importance of nodes since it exploit very limited information. Therefore, we introduce node centrality to identify vital nodes. This paper proposes a link prediction method based on node centrality to improve accuracy, which can distinguish the endpoint influence and path connectivity. We reveal that closeness centrality describe the endpoint influence better than degree and betweenness centrality. and betweenness centrality quantifies the path connectivity best.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Hidden link prediction based on node centrality and weak ties
    Liu, Haifeng
    Hu, Zheng
    Haddadi, Hamed
    Tian, Hui
    [J]. EPL, 2013, 101 (01)
  • [2] A parameterised model for link prediction using node centrality and similarity measure based on graph embedding
    Lu, Haohui
    Uddin, Shahadat
    [J]. NEUROCOMPUTING, 2024, 593
  • [3] Link prediction in complex networks using node centrality and light gradient boosting machine
    Kumar, Sanjay
    Mallik, Abhishek
    Panda, B. S.
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2022, 25 (06): : 2487 - 2513
  • [4] Link prediction in complex networks using node centrality and light gradient boosting machine
    Sanjay Kumar
    Abhishek Mallik
    B. S. Panda
    [J]. World Wide Web, 2022, 25 : 2487 - 2513
  • [5] A Link Prediction Model using Similarity and Centrality based Features
    Ankita
    Singh, Nanhay
    [J]. PROCEEDINGS OF THE 2019 6TH INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2019, : 415 - 417
  • [6] Temporal link prediction based on node dynamics
    Wu, Jiayun
    He, Langzhou
    Jia, Tao
    Tao, Li
    [J]. CHAOS SOLITONS & FRACTALS, 2023, 170
  • [7] Link prediction based on node weighting in complex networks
    Findik, Oguz
    Ozkaynak, Emrah
    [J]. SOFT COMPUTING, 2021, 25 (03) : 2467 - 2482
  • [8] Link prediction based on node weighting in complex networks
    Oğuz Fındık
    Emrah Özkaynak
    [J]. Soft Computing, 2021, 25 : 2467 - 2482
  • [9] Link Prediction of Directed Network Based on Node Importance
    Du, Luomin
    Tang, Yan
    Yuan, Yuan
    [J]. 2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [10] Betweenness centrality-based community adaptive network representation for link prediction
    Mingqiang Zhou
    Haijiang Jin
    Quanwang Wu
    Hong Xie
    Qizhi Han
    [J]. Applied Intelligence, 2022, 52 : 3545 - 3558