Generalized network dismantling
OPEN ACCESS
Loading...
Author / Producer
Date
2019-04-02
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Abstract
The proper functioning of many sociotechnical systems depends on their level of connectivity. By removing or deactivating a specific set of nodes, a network structure can be dismantled into isolated subcomponents, thereby disrupting the malfunctioning of a system or containing the spread of misinformation or an epidemic. We propose a generalized network-dismantling framework, which can take realistic removal costs into account such as the node price, the protection level, or removal energy. We discuss applications of cost-efficient dismantling strategies to real-world problems such as containing an epidemic or dismantling criminal or corruption networks.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Proceedings of the National Academy of Sciences
Volume
116 (14)
Pages / Article No.
6554 - 6559
Publisher
National Academy of Sciences
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
complex systems; robustness; network fragmentation; spectral partitioning; network immunization
Organisational unit
03784 - Helbing, Dirk / Helbing, Dirk
Notes
Funding
654024 - SoBigData Research Infrastructure (SBFI)
641191 - Bringing CItizens, Models and Data together in Participatory, Interactive SociaL EXploratories (SBFI)
641191 - Bringing CItizens, Models and Data together in Participatory, Interactive SociaL EXploratories (SBFI)
Related publications and datasets
Is new version of: