Identification of node centrality based on Laplacian energy of networks

被引:12
|
作者
Zhao, Shuying [1 ]
Sun, Shaowei [1 ]
机构
[1] Zhejiang Univ Sci & Technol, Sch Sci, Hangzhou 310023, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex network; Laplacian matrix; Laplacian energy; Identification of key nodes; SIR model; COMPLEX; COMMUNITY; SYSTEMS; WEB;
D O I
10.1016/j.physa.2022.128353
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Identifying influential spreaders in complex networks is a crucial issue that can help control the propagation process in complex networks. Existing methods propose sub-stantial improvements over many classical centrality methods. Over the years, some researchers have applied concepts of graph energy to node recognition. Based on this, we propose a new node centrality - the third Laplacian energy centrality (LC). This method is to define the centrality of nodes from a global perspective and can be simplified into a local formula while inheriting the advantages of the global property, which greatly reduces the time complexity. By assuming that the propagation process in the network follows a susceptible-infected-recovery (SIR) model, we conduct extensive experiments in 13 real networks, and compare the performance of LC with a range of other centrality measures. The results show that LC is more reasonable and superior than other methods in identifying influential spreaders. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:13
相关论文
共 50 条
  • [11] Node Conductance: A Scalable Node Centrality Measure on Big Networks
    Lyu, Tianshu
    Sun, Fei
    Zhang, Yan
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2020, PT II, 2020, 12085 : 529 - 541
  • [12] Centrality Measure Based on the Laplacian Matrix Spectral Radius Eigenvector Application to the Identification of a Leader
    Bateman, Francois
    Niel, Fabien
    2022 30TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2022, : 791 - 796
  • [13] Measures of node centrality in mobile social networks
    Gao, Zhenxiang
    Shi, Yan
    Chen, Shanzhi
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2015, 26 (09):
  • [14] Centrality-based identification of important edges in complex networks
    Broehl, Timo
    Lehnertz, Klaus
    CHAOS, 2019, 29 (03)
  • [15] Node and edge centrality based failures in multi-layer complex networks
    Das, Dibakar
    Bapat, Jyotsna
    Das, Debabrata
    JOURNAL OF COMPUTATIONAL SCIENCE, 2024, 82
  • [16] Studying node centrality based on the hidden hyperbolic metric space of complex networks
    Ma, Lili
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 514 : 426 - 434
  • [17] The Node Influence Analysis in Social Networks Based on Structural Holes and Degree Centrality
    Zhao, Xiaohui
    Guo, Sai
    Wang, Yanlei
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 708 - 711
  • [18] Node centrality based on its edges importance: The Position centrality
    Lopez, Susana
    Molina, Elisenda
    Saboya, Martha
    Tejada, Juan
    MATHEMATICAL SOCIAL SCIENCES, 2024, 132 : 90 - 104
  • [19] Identification of Bridging Centrality in Complex Networks
    Liu, Wei
    Pellegrini, Matteo
    Wu, Aiping
    IEEE ACCESS, 2019, 7 : 93123 - 93130
  • [20] Link prediction based on node centrality
    Li, LanXi
    Liu, Xiangchun
    Chen, Ning
    Tian, Hui
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND ELECTRICAL ENGINEERING 2018 (ICITEE '18), 2018,