mlsanityData to 14 Oct 2026

Advancing network resilience theories with symbolized reinforcement learning

arXiv 2507.08827 ↗First posted 4 Jul 2025physics.soc-ph cs.AIcited by 1

On the map: Deep reinforcement learning methods → RL for games and combinatorial optimization

Abstract (arXiv)

Many complex networks display remarkable resilience under external perturbations, internal failures and environmental changes, yet they can swiftly deteriorate into dysfunction upon the removal of a few keystone nodes. Discovering theories that measure network resilience offers the potential to prevent catastrophic collapses--from species extinctions to financial crise--with profound implications for real-world systems. Current resilience theories address the problem from a single perspective of topology, neglecting the crucial role of system dynamics, due to the intrinsic complexity of the coupling between topology and dynamics which exceeds the capabilities of human analytical methods. Here, we report an automatic method for resilience theory discovery, which learns from how AI solves a complicated network dismantling problem and symbolizes its network attack strategies into theoretical formulas. This proposed self-inductive approach discovers the first resilience theory that accounts for both topology and dynamics, highlighting how the correlation between node degree and state shapes overall network resilience, and offering insights for designing early warning signals of systematic collapses. Additionally, our approach discovers formulas that refine existing well-established resilience theories with over 37.5% improvement in accuracy, significantly advancing human understanding of complex networks with AI.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in RL for games and combinatorial optimization, one of 15 directions in Deep reinforcement learning methods. Builds on 8 of its 39 references that are in the map. First posted on arXiv 4 Jul 2025.

Builds on

8 of 39 references.

References · 8

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2019GNNExplainer: Generating Explanations for Graph Neural Networkscited by 737
  3. 2022Symbolic Regression is NP-hardcited by 71
  4. 2015Influence maximization in complex networks through optimal percolationcited by 21
  5. 2021Machine learning dismantling and early-warning signals of disintegration in complex systemscited by 14
  6. 2018Generalized Network Dismantlingcited by 13
  7. 2016Immunization and targeted destruction of networks using explosive percolationcited by 4
  8. 2016Fast and simple decycling and dismantling of networkscited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

  1. 2026AutoSND: From Execution Evidence to Structural Policies for Automated Network Dismantling Heuristic Discoverycited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Quantitative Resilience Modeling for Autonomous Cyber Defense
  2. 2026ResMAS: Resilience Optimization in LLM-based Multi-agent Systems
  3. 2026Topology-Aware Reinforcement Learning over Graphs for Resilient Power Distribution Networks
  4. 2025Cyber Resilience in Next-Generation Networks: Threat Landscape, Theoretical Foundations, and Design Paradigms ↗
  5. 2025Industrial brain: a human-like autonomous neuro-symbolic cognitive decision-making system
  6. 2026Learning Incentive Structures for Cooperative Resilience in Multi-Agent Systems under Social Dilemmas
  7. 2024Adaptive Network Intervention for Complex Systems: A Hierarchical Graph Reinforcement Learning Approach
  8. 2025An Attentive Graph Agent for Topology-Adaptive Cyber Defence