A novel algorithm for identifying influential nodes in complex networks based on local propagation probability model

Guiqiong Xu and Lei Meng

Chaos, Solitons & Fractals, 2023, vol. 168, issue C

Abstract: Identifying influential nodes in complex networks is an essential research issue in network science since it may attribute to understand network structure and function. Majority of existing methods have been established by considering topological characteristics of networks. In this paper, we put forward a novel algorithm based on the Local Propagation Probability (LPP) model for identifying influential nodes in complex networks. The core idea of LPP algorithm is that the nodal influence is measured by total comprehensive scores of neighbor nodes within its three level neighborhood. Specially, the comprehensive score is calculated from three dimensions, namely the propagation influence score between different order neighbors, the propagation influence score in the same order neighbors and the hierarchical structure information of nodes. To validate the performance and applicability of the proposed algorithm, LPP is compared with eight state-of-the-art and competitive algorithms on nine real-world networks. Experimental results demonstrate that LPP performs better in terms of ranking accuracy, effectiveness, top-k nodes and distinguishing ability. The low time complexity allows LPP to be applied to large-scale sparse networks.

Keywords: Complex networks; Influential nodes; Propagation probability; Susceptible–infected–recovered 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 (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077923000565
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:168:y:2023:i:c:s0960077923000565

DOI: 10.1016/j.chaos.2023.113155

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