Identifying influential nodes in complex networks based on resource allocation similarity

Jun Ai, Tao He and Zhan Su

Physica A: Statistical Mechanics and its Applications, 2023, vol. 627, issue C

Abstract: With the shift in the focus of network science research from macroscopic statistical regularities to microscopic scales, identifying influential nodes in networks has become a commonly discussed and challenging problem in network science. There has been substantial research on identifying the influential nodes, but most methods generally suffer from the incompatibility between time complexity and computational accuracy. This study aims to alleviate the contradiction between time complexity and computational accuracy. Therefore, the novel method based on resource allocation similarity(RAS) is proposed to improve degree centrality by creatively introducing a virtual node and combining it with similarity theory. We simulate the epidemic spreading experiment based on the Susceptible–Infected (SI) model, the static attacking experiment, and the node differentiation experiment on six classical networks. Four typical methods are used to compare with our methods. The experimental results show that, in most cases, the proposed method has a dominant advantage over other comparison methods.

Keywords: Complex networks; Virtual node; Resource allocation; Node similarity (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123006568
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:phsmap:v:627:y:2023:i:c:s0378437123006568

DOI: 10.1016/j.physa.2023.129101

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().