Node influence ranking in complex networks: A local structure entropy approach
Mingli Lei and
Kang Hao Cheong
Chaos, Solitons & Fractals, 2022, vol. 160, issue C
Abstract:
The mining of important nodes in complex networks is a topic of immense interest due to its wide applications across many disciplines. In this paper, a Local Structure Entropy (LSE) approach is proposed based on the Taslli entropy by removing nodes, and by considering the information of the first-order and second-order neighboring nodes, in order to explore the impact of removing nodes on the network structure. With this method, the degree and betweenness of the first-order and second-order adjacent nodes are combined by Taslli entropy, and the influential nodes are measured by the structural characteristics of the network after nodes removal. To verify the effectiveness of LSE, we compare our method with five existing methods and perform experiments on seven real-world networks. The experimental results indicate that the influential nodes identified by LSE are better than the existing methods in terms of the range of information dissemination and robustness. Moreover, it is negatively correlated with closeness centrality and the PageRank algorithm.
Keywords: Influential nodes; Local structure entropy; Neighboring nodes information; Tsalli entropy (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077922003460
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:160:y:2022:i:c:s0960077922003460
DOI: 10.1016/j.chaos.2022.112136
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. ().