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 条
  • [21] Eigenvector Centrality for Multilayer Networks with Dependent Node Importance
    Frost, Hildreth Robert
    COMPLEX NETWORKS & THEIR APPLICATIONS XII, VOL 3, COMPLEX NETWORKS 2023, 2024, 1143 : 3 - 14
  • [22] Connecting node age with centrality measurement in growing networks
    Zou, Li
    Wang, An
    Zeng, An
    Fan, Ying
    Di, Zengru
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2019,
  • [23] Ranking Hubs in Weighted Networks with Node Centrality and Statistics
    Zhu, Yan
    Ma, Haitao
    2015 FIFTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2015, : 743 - 746
  • [24] The Effect of Node Centrality on the Evolution of Cooperation in Social Networks
    Mao, Yajun
    Rong, Zhihai
    2022 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 22), 2022, : 2271 - 2275
  • [25] A vibrational approach to node centrality and vulnerability in complex networks
    Estrada, Ernesto
    Hatano, Naomichi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (17) : 3648 - 3660
  • [26] A node centrality evaluation model for weighted social networks
    Li, Jing-Ru
    Yu, Li
    Zhao, Jia
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2014, 43 (03): : 322 - 328
  • [27] Laplacian Centrality Peaks Clustering Based on Potential Entropy
    Yang, Xu-Hua
    Jin, Lin-Bo
    Ye, Wei
    Xiao, Jie
    Zhang, Duan
    Xu, Xin-Li
    IEEE ACCESS, 2018, 6 : 55462 - 55472
  • [28] Identifying influential nodes in social networks via improved Laplacian centrality
    Zhu, Xiaoyu
    Hao, Rongxia
    CHAOS SOLITONS & FRACTALS, 2024, 189
  • [29] PageRank centrality based graph convolutional networks for semi-supervised node classification
    Zhou, Qifeng (zhouqf@xmu.edu.cn), 2021, Institute of Electrical and Electronics Engineers Inc.
  • [30] Community detection algorithm based on centrality and node closeness in scale-free networks
    Tokyo Institute of Technology, Japan
    不详
    1600, Japanese Society for Artificial Intelligence (29):