Unknown

Dataset Information

0

Machine learning dismantling and early-warning signals of disintegration in complex systems.


ABSTRACT: From physics to engineering, biology and social science, natural and artificial systems are characterized by interconnected topologies whose features - e.g., heterogeneous connectivity, mesoscale organization, hierarchy - affect their robustness to external perturbations, such as targeted attacks to their units. Identifying the minimal set of units to attack to disintegrate a complex network, i.e. network dismantling, is a computationally challenging (NP-hard) problem which is usually attacked with heuristics. Here, we show that a machine trained to dismantle relatively small systems is able to identify higher-order topological patterns, allowing to disintegrate large-scale social, infrastructural and technological networks more efficiently than human-based heuristics. Remarkably, the machine assesses the probability that next attacks will disintegrate the system, providing a quantitative method to quantify systemic risk and detect early-warning signals of system's collapse. This demonstrates that machine-assisted analysis can be effectively used for policy and decision-making to better quantify the fragility of complex systems and their response to shocks.

SUBMITTER: Grassia M 

PROVIDER: S-EPMC8408155 | biostudies-literature |

REPOSITORIES: biostudies-literature

Similar Datasets

| S-EPMC6459826 | biostudies-literature
| S-EPMC7892287 | biostudies-literature
| S-EPMC5187665 | biostudies-literature
| S-EPMC10990158 | biostudies-literature
| S-EPMC7259514 | biostudies-literature
| S-EPMC8988715 | biostudies-literature
| S-EPMC6385210 | biostudies-literature
| S-EPMC3314989 | biostudies-literature
| S-EPMC7538910 | biostudies-literature
| S-EPMC6955342 | biostudies-literature