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.
机构:
Department of Mathematical and Computational Sciences, National Institute of Technology Karnataka, Mangalore, Surathkal, IndiaDepartment of Mathematical and Computational Sciences, National Institute of Technology Karnataka, Mangalore, Surathkal, India
Mahadevi, S.
Kamath, Shyam S.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematical and Computational Sciences, National Institute of Technology Karnataka, Mangalore, Surathkal, IndiaDepartment of Mathematical and Computational Sciences, National Institute of Technology Karnataka, Mangalore, Surathkal, India
Kamath, Shyam S.
Shetty, D. Pushparaj
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematical and Computational Sciences, National Institute of Technology Karnataka, Mangalore, Surathkal, IndiaDepartment of Mathematical and Computational Sciences, National Institute of Technology Karnataka, Mangalore, Surathkal, India