Influential nodes identification based on hierarchical structure

Longyun Wang, Jianhong Mou, Bitao Dai, Suoyi Tan, Mengsi Cai, Huan Chen, Zhen Jin, Guiquan Sun and Xin Lu

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

Abstract: Identifying influential nodes is an important research topic in complex network analysis, with significant implications for understanding and controlling propagation processes. While extant methods for assessing node influence rely heavily on network topology, often overlooking the dynamic interactions and propagation patterns within networks. In this paper, we propose the Hierarchical Structure Influence (HSI) method. The HSI method evaluates the potential outbreak size of nodes by modeling their infection sequences and paths according to a network’s hierarchical structure, and integrating propagation probabilities to estimate these outbreak sizes accurately. It accounts for infections occurring across different node layers, intra-layer, and heterogeneous infection routes of varying lengths. To validate its effectiveness, HSI is compared with seven state-of-the-art methods across nine real-world networks. Experimental results reveal that HSI outperforms other methods in terms of ranking accuracy, top-k nodes, and distinguishing ability. Furthermore, HSI exhibits high consistency in evaluating node outbreak sizes when compared to SIR simulations. Our method offers valuable insights that can be leveraged for network management and the development of intervention strategies.

Keywords: Complex networks; Influential spreaders; Hierarchical structure; Ranking method (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924007793
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:186:y:2024:i:c:s0960077924007793

DOI: 10.1016/j.chaos.2024.115227

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