Ranking influential nodes in complex networks with community structure - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue PLoS ONE Année : 2022

Ranking influential nodes in complex networks with community structure

(1) , (1)
1

Résumé

Quantifying a node’s importance is decisive for developing efficient strategies to curb or accelerate any spreading phenomena. Centrality measures are well-known methods used to quantify the influence of nodes by extracting information from the network’s structure. The pitfall of these measures is to pinpoint nodes located in the vicinity of each other, saturating their shared zone of influence. In this paper, we propose a ranking strategy exploiting the ubiquity of the community structure in real-world networks. The proposed community-aware ranking strategy naturally selects a set of distant spreaders with the most significant influence in the networks. One can use it with any centrality measure. We investigate its effectiveness using real-world and synthetic networks with controlled parameters in a Susceptible-Infected-Recovered (SIR) diffusion model scenario. Experimental results indicate the superiority of the proposed ranking strategy over all its counterparts agnostic about the community structure. Additionally, results show that it performs better in networks with a strong community structure and a high number of communities of heterogeneous sizes.
Fichier non déposé

Dates et versions

hal-03768838 , version 1 (05-09-2022)

Identifiants

Citer

Stephany Rajeh, Hocine Cherifi. Ranking influential nodes in complex networks with community structure. PLoS ONE, 2022, 17 (8), pp.e0273610. ⟨10.1371/journal.pone.0273610⟩. ⟨hal-03768838⟩
16 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More