Deep-learning-aided dismantling of interdependent networks
arXiv:2609.28977 · doi:10.1038/s42256-025-01070-2
Abstract
Identifying the minimal set of nodes whose removal breaks a complex network apart, also referred as the network dismantling problem, is a highly non-trivial task with applications in multiple domains. Whereas network dismantling has been extensively studied over the past decade, research has primarily focused on the formulations of the optimization problem for single-layer networks, neglecting that many, if not all, real networks display multiple layers of interdependent interactions. In such networks, the optimization problem is fundamentally different as the effect of removing nodes propagates within and across layers in a way that can not be predicted using a single-layer perspective. Here, we propose a dismantling algorithm named MultiDismantler, which leverages multiplex network representation and deep reinforcement learning to optimally dismantle multi-layer interdependent networks. MultiDismantler is trained on small synthetic multiplex graphs; when applied to large, real and synthetic networks, it displays exceptional dismantling performance, clearly outperforming all existing methods that rely on a single-layer approach to network dismantling. We show that MultiDismantler is effective in guiding strategies for the containment of diseases in social networks characterized by multiple layers of social interactions. Also, we show that MultiDismantler is useful in the design of protocols aimed at delaying the onset of cascading failures in interdependent critical infrastructures.
arXiv comment32 pages including 16-page Supplementary Information; 5 main-text figures
References in corpus (25)
- Error and attack tolerance of complex networks
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- Breakdown of the Internet under intentional attack
- Influence maximization in complex networks through optimal percolation
- Mitigation of Malicious Attacks on Networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Robustness and resilience of complex networks
- Network dismantling
- Percolation in real interdependent networks
- Network Geometry
- Generalized Network Dismantling
- Combinatorial Optimization with Physics-Inspired Graph Neural Networks
- Hidden geometric correlations in real multiplex networks
- Machine learning dismantling and early-warning signals of disintegration in complex systems
- Immunization and targeted destruction of networks using explosive percolation
- Optimal percolation on multiplex networks
- Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
- Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
- Unraveling the Origin of Social Bursts in Collective Attention
- Characterizing the analogy between hyperbolic embedding and community structure of complex networks
- Controlling the uncertain response of real multiplex networks to random damage
- Targeted Damage to Interdependent Networks
- Quantifying efficient information exchange in real network flows
- Dismantling Complex Networks by a Neural Model Trained from Tiny Networks