An improved gravity model for identifying influential nodes in complex networks considering asymmetric attraction effect

Lei Meng, Guiqiong Xu and Chen Dong

Physica A: Statistical Mechanics and its Applications, 2025, vol. 657, issue C

Abstract: Identifying influential nodes in complex networks is a crucial and challenging research issue in network science. Most existing algorithms rely on static characteristics of networks and operate under the assumption that interactions between nodes are symmetric. However, the potential asymmetric interactions between nodes pairs are often overlooked in real-world networks. To address this gap, we propose the Asymmetric Gravity Model (AGM), which identifies influential nodes in complex networks by considering asymmetric attraction effects. The core idea of the AGM algorithm is that a node’s influence is calculated by accumulating the attractive forces of its neighboring nodes within a specified influence distance. Specifically, by introducing a newly developed asymmetric attraction coefficient, we transform the traditional adjacency matrix into an asymmetric attraction matrix. The proposed algorithm more accurately captures the relative attraction relationship between node pairs within networks. Meanwhile, we synthesize all potential attraction paths to adaptively determine the influence distance of networks. Furthermore, extensive experimental results on nine real-world networks demonstrate that the AGM algorithm outperforms eight competitive, state-of-the-art algorithms in terms of ranking accuracy, effectiveness, uniqueness, and the ability to accurately evaluate top-ranked nodes.

Keywords: Complex networks; Influential nodes; Gravity model; Asymmetric attraction effect; Susceptible-infected-recovered model (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

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

DOI: 10.1016/j.physa.2024.130237

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