Identification of node centrality based on Laplacian energy of networks

Shuying Zhao and Shaowei Sun

Physica A: Statistical Mechanics and its Applications, 2023, vol. 609, issue C

Abstract: Identifying influential spreaders in complex networks is a crucial issue that can help control the propagation process in complex networks. Existing methods propose substantial 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.

Keywords: Complex network; Laplacian matrix; Laplacian energy; Identification of key nodes; SIR model (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122009116
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:609:y:2023:i:c:s0378437122009116

DOI: 10.1016/j.physa.2022.128353

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().