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 条
  • [31] Identifying influential spreaders in complex networks based on network embedding and node local centrality
    Yang, Xu-Hua
    Xiong, Zhen
    Ma, Fangnan
    Chen, Xiaoze
    Ruan, Zhongyuan
    Jiang, Peng
    Xu, Xinli
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 573
  • [32] A new kind of node centrality in directed weighted networks based on the demands of network clients
    Ma, Lili
    Jiang, Xin
    Zhang, Zhanli
    Tang, Shaoting
    Zheng, Zhiming
    PHYSICA SCRIPTA, 2011, 84 (02)
  • [33] Dismantling Interdependent Networks Based on Supra-Laplacian Energy
    Lin, Wei
    Zhou, Shuming
    Li, Min
    Chen, Gaolin
    SCIENCE OF CYBER SECURITY, SCISEC 2021, 2021, 13005 : 205 - 213
  • [34] Centrality and composition of four-node motifs in metabolic networks
    Piraveenan, Mahendra
    Wimalawarne, Kishan
    Kasthurirathna, Dharshana
    2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 : 409 - 418
  • [35] The parallel computing of node centrality based on GPU
    Yin, Siyuan
    Hu, Yanmei
    Ren, Yuchun
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (03) : 2700 - 2719
  • [36] Identification of Critical Core Genes of Sarcoma Based on Centrality Analysis of Networks Nodes
    Wang, Shudong
    Wang, Jixiao
    Wang, Xinzeng
    Zhang, Yuanyuan
    Yi, Tao
    JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2020, 10 (07) : 1776 - 1784
  • [37] Improving Information Centrality of a Node in Complex Networks by Adding Edges
    Shan, Liren
    Yi, Yuhao
    Zhang, Zhongzhi
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 3535 - 3541
  • [38] GFT centrality: A new node importance measure for complex networks
    Singh, Rahul
    Chakraborty, Abhishek
    Manoj, B. S.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 487 : 185 - 195
  • [39] Regulating clustering and assortativity affects node centrality in complex networks
    Wen, Xing-Zhang
    Zheng, Yue
    Du, Wen-Li
    Ren, Zhuo-Ming
    CHAOS SOLITONS & FRACTALS, 2023, 166
  • [40] Analysis of the effect of node centrality on diffusion mode in complex networks
    Su Zhen
    Gao Chao
    Li Xiang-Hua
    ACTA PHYSICA SINICA, 2017, 66 (12)