Identifying critical nodes in complex networks based on distance Laplacian energy

Rongrong Yin, Linhui Li, Yumeng Wang, Chun Lang, Zhenyang Hao and Le Zhang

Chaos, Solitons & Fractals, 2024, vol. 180, issue C

Abstract: Identifying critical nodes in complex networks is a fundamental problem, it plays a crucial role in stabilizing the performance of the network structure and propagating information. Majority of the existing studies are built by directly considering the topology of the network. In this paper, a new vertex centrality called distance Laplacian centrality (DLC) is proposed for critical nodes identification from the perspective of graph energy. This method incorporates the vertex’s transfer degree, considers the position of nodes in the network from a global perspective, and measures the importance of a node using the relative variation of the distance Laplacian energy responding to the deletion of the node from the network. To validate the performance and applicability of the proposed method, this paper compares DLC with other methods through susceptible-infected-recovered (SIR) model on different real networks. The experimental results demonstrate that DLC has better performance in terms of influence, distinguishing ability relevance and ranking accuracy, and can effectively recognize critical nodes in complex networks.

Keywords: Complex network; Critical nodes identification; Distance Laplacian energy; Susceptible-infected-recovered model (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924000389
Full text for ScienceDirect subscribers only

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:chsofr:v:180:y:2024:i:c:s0960077924000389

DOI: 10.1016/j.chaos.2024.114487

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().