AOGC: An improved gravity centrality based on an adaptive truncation radius and omni-channel paths for identifying key nodes in complex networks

Pingle Yang, Fanyuan Meng, Laijun Zhao and Lixin Zhou

Chaos, Solitons & Fractals, 2023, vol. 166, issue C

Abstract: Identifying key nodes that have a significant impact on network structure and function is a fundamental issue with numerous practical applications and technical challenges. The gravity model is a unique method for identifying key nodes that has piqued the interest of many researchers. Most of existing gravity-based methods have limitations in that they neglect the surrounding environment of a node in deeper level such as node location, neighborhood topology, higher-order neighbors, multiple interaction paths, and so on. They assume that inter-node interactions occur only along the shortest path, which is not true and renders them inaccurate in many cases. Based on our defined adaptive truncation radius and “looseness distance” considering omni-channel paths, we propose a new gravity centrality method that integrates multiple node properties and accurately characterizes node interaction distance. Numerical simulations indicate that (i) the gravity model is a good approximation of node interaction effect and (ii) a derivative method outperforms recent high-performing node importance evaluation methods in terms of distinguishing ability, accuracy, spreading ability, and imprecision function with an acceptable time complexity. Furthermore, the proposed method exhibits good stability on networks of varying scales and structural characteristics.

Keywords: Key nodes; Gravity model; Omni-channel paths; Quasi-local connectivity; Complex networks (search for similar items in EconPapers)
Date: 2023
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/S0960077922011535
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:166:y:2023:i:c:s0960077922011535

DOI: 10.1016/j.chaos.2022.112974

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