Identifying influential nodes in complex networks via weighted k-shell entropy-based approach

Shaobao Li, Yiran Quan, Xiaoyuan Luo, Juan Wang, Changyong Tian and Xinping Guan

Chaos, Solitons & Fractals, 2025, vol. 199, issue P3

Abstract: Identifying nodes that exert significant influence within complex networks presents a considerable challenge, primarily due to the vast number of nodes involved. Most current detection techniques utilize either the degree or topological position of nodes to identify those that may be affected. However, these methods mainly concentrate on utilizing either local or global information derived from the network, which can lead to imprecise detection outcomes. To address this issue, this paper presents a technique for detecting influential nodes using weighted k-shell entropy. In this framework, the influence of a node is determined by the entropy obtained from its local and global information. The k-shell value and clustering coefficient are employed to quantify global information entropy, while the node’s degree represents local information. Additionally, the method accounts for the influence exerted between nodes and their neighbors through a weighting mechanism. Furthermore, the paper examines the impact ranking problem as it pertains to the susceptible–infection–recovery model and evaluates the proposed ranking method in this context. Experimental findings on both synthetic random networks and real-world networks indicate that the proposed method attains higher accuracy than other current techniques.

Keywords: Complex network; Influential nodes; Global information; SIR model; Weighted k-shell entropy (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925009221
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:199:y:2025:i:p3:s0960077925009221

DOI: 10.1016/j.chaos.2025.116909

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. ().