Identifying influential nodes: A new method based on dynamic propagation probability model
Jinping Wang and
Shaowei Sun
Chaos, Solitons & Fractals, 2024, vol. 185, issue C
Abstract:
Identifying influential nodes in complex networks persists as a crucial issue due to its practical applications in the real world. The propagation model is a special method for identifying influential nodes based on propagation dynamics. However, most of propagation-based methods have not delved deeply into the impact of network topology on the propagation process. In this paper, we propose a method based on the dynamic propagation probability model, called DPP. The main idea of this method is to characterize the impact of a node on the basis of its propagation capacity during propagation process by using dynamic propagation probability within its three level neighborhood. This new metric redefines the propagation probability of neighbors by refining the propagation process, which allows the propagation probability to be transmitted in accordance with the network structure. To validate the performance of the proposed method, we compare with eight different methods from four aspects in 11 real-world networks. The experimental results demonstrate that the DPP method has good performance in most cases.
Keywords: Influential nodes; Dynamic propagation model; SIR model; Complex network (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/S0960077924007112
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:185:y:2024:i:c:s0960077924007112
DOI: 10.1016/j.chaos.2024.115159
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. ().