Heuristic algorithms for the stochastic critical node detection problem

Tuguldur Bayarsaikhan, Altannar Chinchuluun, Ashwin Arulselvan +1

Given a network, the critical node detection problem finds a subset of nodes whose removal disrupts the network connectivity. Since many real-world systems are naturally modeled as…