Boosting reinforcement learning for critical node detection with multi-topology training strategies
Identifying pivotal components in complex networks—such as key intersections in transportation systems, influential actors in social networks, or keystone species in ecosystems—is essential for improving the resilience and mitigating catastrophic failures of these systems. However, existing methods for critical node detection are typically tailored to specific network types and objectives, limiting their generalizability. To overcome this limitation, we propose a machine learning framework that combines reinforcement learning with an attention-based graph neural network. By leveraging multi-topology training, our model learns to adapt and generalize across diverse network structures and objective functions. Experiments on real-world and synthetic networks uncover distinct topological features that are important for identifying critical nodes. Notably, our method applied to personalized gene networks, prioritizes genes that are significantly enriched for cataloged cancer drivers. This work provides a robust critical node detection model with a comprehensive multi-topology training approach, suitable for a broader range of real-world applications. Critical node detection helps identify network elements whose removal most disrupts connectivity. Here, the authors develop a reinforcement-learning approach that trains on diverse graph topologies to improve generalization to both synthetic and real networks.
Authors
- Jianxi Gao (ORCID: https://orcid.org/0000-0002-3952-208X)
- Pin‐Yu Chen (ORCID: https://orcid.org/0000-0003-1039-8369)
- Shlomo Havlin (ORCID: https://orcid.org/0000-0002-9974-5920)
- Kushal Raj Bhandari
Institutions
- IBM (United States) (US)
- Bar-Ilan University (IL)
- Rensselaer Polytechnic Institute (US)
- IBM Research - Thomas J. Watson Research Center (US)
Publication Details
- Journal
- Nature Communications
- Published
- 2026-11-14
- DOI
- https://doi.org/10.1038/s41467-026-78707-2
- Primary Topic
- Complex Network Analysis Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00