A novel semi local measure of identifying influential nodes in complex networks

Xiaojie Wang, Wushour Slamu, Wenqiang Guo, Sixiu Wang and Yan Ren

Chaos, Solitons & Fractals, 2022, vol. 158, issue C

Abstract: How to identify influencers is very significance in mastering the nature of node, controlling spreading process in complex networks. In this research field, each method has its own advantages and limitations. For example, local metrics are relatively simple, global metrics can give better results, but the computational complexity is also relatively high. A semi-local approach on basis of node dimension is proposed to identify influencers. The node dimension can detect regions with different dimensional structures by scaling the local dimension on the scale. The saturation effect is discovered in the process of identifying influencers by the node dimension. When the maximum dimension radius is close to the mean shortest path length of networks, the method has better performance. Through the saturation effect, our approach can be a tradeoff between local and global metrics. In addition, we show the correlation between different measures and node dimension with different maximum dimension radii. We employ Susceptible-Infected-Recovered (SIR) model to verify the effectiveness of our designed approach. Simulation results indicate the superiority of our algorithm.

Keywords: Complex networks; Semi-local structure; Influential nodes; Saturation effect (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077922002478
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:158:y:2022:i:c:s0960077922002478

DOI: 10.1016/j.chaos.2022.112037

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