AAAI 2026

January 23, 2026

Singapore, Singapore

Would you like to see your presentation here, made available to a global audience of researchers?
Add your own presentation or have us affordably record your next conference.

Interdependent directed networks model real-life systems, like trade flows and social interactions, where asymmetric edges drive one-way cascades and mutual dependencies amplify vulnerabilities. Dismantling these networks to minimize the largest mutually strongly connected component (MSCC) is an NP-hard problem. We propose Dismantling Directed Interdependent Networks (DDIN), a novel combination of Reinforcement Learning (RL) and Graph Neural Networks (GNN) framework, to address this problem. Our contributions include (i) a directed GraphSAGE encoder separating in/out aggregations for asymmetry, (ii) multi-relational attention fusing layer semantics, and (iii) sum-tree prioritized n-step Deep Q-Network (DQN) for efficient policy search in sparse states. Evaluated on three directed multiplexes (FAO Trade, Homo Genetic, Sanremo 2016), DDIN achieves 17-22% lower AUDC values compared to heuristics like High Degree Attack (HDA) and Directed Collective Influence (DCI).

Downloads

Paper

Next from AAAI 2026

Bridging Machine Learning and Physics for Scalable Long-Term Building Temperature Prediction (Student Abstract)
poster

Bridging Machine Learning and Physics for Scalable Long-Term Building Temperature Prediction (Student Abstract)

AAAI 2026

Rohan Saha and 1 other author

23 January 2026

Stay up to date with the latest Underline news!

Select topic of interest (you can select more than one)

PRESENTATIONS

  • All Presentations
  • For Librarians
  • Resource Center
  • Free Trial
Underline Science, Inc.
1216 Broadway, 2nd Floor, New York, NY 10001, USA

© 2025 Underline - All rights reserved