Identifying influential nodes in social networks: Centripetal centrality and seed exclusion approach

Yan Wang, Haozhan Li, Ling Zhang, Linlin Zhao and Wanlan Li

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

Abstract: Identifying influential nodes in a network is vital for the study of social network structure and to facilitate the dissemination of requisite information. The challenge we address is that, given a complex network, which nodes are more important? How can a group of disseminators be identified and selected to maximize any given field of influence? A series of centrality measures are proposed from different perspectives based on the topology of nodes. However existing methods suffer from problems that are intrinsic to singular consideration of node topology information, and they neglect the connection relationship between nodes when filtering the spreaders, resulting in imprecise evaluation results and limited spread scale. To solve this issue, this paper proposes a new centrality, inspired by the centripetal force formula. Centripetal centrality combines global, and local, as well as semi-local topological information about the nodes resulting in a more comprehensive evaluation. For the problems related to influence maximization, we propose a heuristic algorithm called seed exclusion (SE) that filters propagators. To demonstrate the performance of the proposed measures, we conducted experiments on both real-world and synthetic networks by comparing distinct metrics, improvements in network efficiency, the propagation of nodes under the SIR model and the average shortest distance between spreaders. The experimental results show that the proposed centripetal centrality is more accurate and effective than similar measures, while comparison with baselines the SE algorithm significantly improves spread speed and infection scale.

Keywords: Social networks; Centripetal centrality; Influential nodes; Influence maximization (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

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

DOI: 10.1016/j.chaos.2022.112513

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