A Centrality Ranking Strategy in Modular Complex Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

A Centrality Ranking Strategy in Modular Complex Networks

Résumé

The traditional descending order ranking scheme of centrality measures is agnostic of the mesoscopic organization of most real-world networks. To address this issue, we propose a community-aware ranking scheme. It selects the top central nodes in each community and ranks them in decreasing order of their community size. Then it moves to the next most central node in each community and proceeds with the same ordering strategy. This approach consistently outperforms the classical descending order ranking scheme, as shown in experiments with the Susceptible-Infected-Recovered (SIR) diffusion model on a set of synthetic and real-world networks using various centrality measures. It paves the way for increased performance in multiple applications such as viral marketing, awareness campaigns, hindering misinformation, and vaccination strategies in networks with community structure.
NetSci_2023_paper_686.pdf (392.54 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04055154 , version 1 (17-04-2023)

Identifiants

Citer

Stephany Rajeh, Hocine Cherifi. A Centrality Ranking Strategy in Modular Complex Networks. International School and Conference on Network Science (NetSci), Network Science Society, Jul 2023, Vienna, Austria. ⟨10.1371/journal.pone.0273610⟩. ⟨hal-04055154⟩
35 Consultations
17 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More