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 条
  • [1] Investigating critical node identification in water networks through distance Laplacian energy centrality
    Tamilselvi Gopalsamy
    Vasanthi Thankappan
    Sundar Chandramohan
    Environmental Science and Pollution Research, 2025, 32 (11) : 6505 - 6531
  • [2] Quasi-Laplacian centrality: A new vertex centrality measurement based on Quasi-Laplacian energy of networks
    Ma, Yue
    Cao, Zhulou
    Qi, Xingqin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 527
  • [3] Laplacian centrality: A new centrality measure for weighted networks
    Qi, Xingqin
    Fuller, Eddie
    Wu, Qin
    Wu, Yezhou
    Zhang, Cun-Quan
    INFORMATION SCIENCES, 2012, 194 : 240 - 253
  • [4] Temporal node centrality in complex networks
    Kim, Hyoungshick
    Anderson, Ross
    PHYSICAL REVIEW E, 2012, 85 (02)
  • [5] Measures of centrality based on the spectrum of the Laplacian
    Pauls, Scott D.
    Remondini, Daniel
    PHYSICAL REVIEW E, 2012, 85 (06)
  • [6] Graph energy centrality: a new centrality measurement based on graph energy to analyse social networks
    Mahadevi, S.
    Kamath, Shyam S.
    Shetty, D. Pushparaj
    International Journal of Web Engineering and Technology, 2022, 17 (02) : 144 - 169
  • [7] Signless-laplacian eigenvector centrality: A novel vital nodes identification method for complex networks
    Xu, Yan
    Feng, Zhidan
    Qi, Xingqin
    PATTERN RECOGNITION LETTERS, 2021, 148 : 7 - 14
  • [8] Community Based Node Betweenness Centrality Updating Algorithms in Dynamic Networks
    Qian J.
    Wang C.-K.
    Guo G.-Y.
    Ruan Jian Xue Bao/Journal of Software, 2018, 29 (03): : 853 - 868
  • [9] A Flow-Based Node Dominance Centrality Measure for Complex Networks
    Mandyam Kannappan S.
    Sridhar U.
    SN Computer Science, 3 (5)
  • [10] Eigenvector Centrality Measure Based on Node Similarity for Multilayer and Temporal Networks
    Lv, Laishui
    Zhang, Kun
    Zhang, Ting
    Li, Xun
    Zhang, Jiahui
    Xue, Wei
    IEEE ACCESS, 2019, 7 (115725-115733) : 115725 - 115733