Identify influential nodes in directed networks: A neighborhood entropy-based method

Ang Dong, Ru Feng, Lipeng Qiu, Yali Wu, Yuanguang Ren and Aoran Zhou

Chaos, Solitons & Fractals, 2025, vol. 197, issue C

Abstract: The identification of influential nodes in complex networks is prominent and actively researched topic, with applications across various fields. Despite the emergence of numerous methods, many of these are inadequate for directed networks due to the asymmetry of information flow. To address this challenge, we propose a Neighborhood Entropy-based Method (NEM) for identifying key nodes in directed networks. Inspired by Shannon entropy, the k-orders in-degree entropy and k-orders out-degree entropy of nodes are defined to capture the neighborhood information of the node. A tunable parameter α is introduced to balance the contribution of in-neighbors and out-neighbors on neighbor influence ability, while a decay factor φk is set to adjust the influence of different order neighbors on the node. The importance of a node can be eventually evaluated by the influence capability of its in-neighbors and itself. To assess the effectiveness of NEM, we benchmark it against six existing methods on six real network datasets. The results demonstrate the high correctness of NEM, with its low time complexity enabling efficient application to large-scale directed networks.

Keywords: Complex networks; Influential nodes; Shannon entropy; Neighborhood information (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925004576
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:197:y:2025:i:c:s0960077925004576

DOI: 10.1016/j.chaos.2025.116444

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