2026
DDIN: Reinforcement Learning with Asymmetric GNNs for Dismantling Directed Interdependent Networks (Student Abstract)
AAAI 2026technical
Dismantling interdependent directed networks to obtain the largest mutually strongly connected component (MSCC) is an NP-hard problem. To address this, we propose a novel method, Disassembling Directed Interdependent Networks (DDIN), by synergizing Reinforcement Learning (RL) and Graph Neural Networ