Network dismantling is a relevant research area in network science, gathering attention both from a theoretical and an operational point of view. Here, we propose a general framework for dismantling that prioritizes the removal of nodes that bridge together different network communities. The strategies we detect are not unique, as they depend on the specific realization of the community detection algorithm considered. However, when applying the methodology to some synthetic benchmark and real-world networks we find that the dismantling performances are strongly robust, and do not depend on the specific algorithm. Thus, the stochasticity inherently present in many community detection algorithms allows to identify several strategies that have comparable effectiveness but require the removal of distinct subsets of nodes. This feature is highly relevant in operational contexts in which the removal of nodes is costly and allows to identify the least expensive strategy that still holds high effectiveness.

Musciotto F., Micciche S. (2023). Exploring the landscape of dismantling strategies based on the community structure of networks. SCIENTIFIC REPORTS, 13(1) [10.1038/s41598-023-40867-2].

Exploring the landscape of dismantling strategies based on the community structure of networks

Musciotto F.
;
Micciche S.
2023-09-02

Abstract

Network dismantling is a relevant research area in network science, gathering attention both from a theoretical and an operational point of view. Here, we propose a general framework for dismantling that prioritizes the removal of nodes that bridge together different network communities. The strategies we detect are not unique, as they depend on the specific realization of the community detection algorithm considered. However, when applying the methodology to some synthetic benchmark and real-world networks we find that the dismantling performances are strongly robust, and do not depend on the specific algorithm. Thus, the stochasticity inherently present in many community detection algorithms allows to identify several strategies that have comparable effectiveness but require the removal of distinct subsets of nodes. This feature is highly relevant in operational contexts in which the removal of nodes is costly and allows to identify the least expensive strategy that still holds high effectiveness.
2-set-2023
Settore PHYS-06/A - Fisica per le scienze della vita, l'ambiente e i beni culturali
Musciotto F., Micciche S. (2023). Exploring the landscape of dismantling strategies based on the community structure of networks. SCIENTIFIC REPORTS, 13(1) [10.1038/s41598-023-40867-2].
File in questo prodotto:
File Dimensione Formato  
s41598-023-40867-2.pdf

accesso aperto

Descrizione: articolo
Tipologia: Versione Editoriale
Dimensione 2.15 MB
Formato Adobe PDF
2.15 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/608495
Citazioni
  • ???jsp.display-item.citation.pmc??? 1
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact