Adaptive algorithms for detecting critical links and nodes in dynamic networks

The assessment of network vulnerability is of great importance in the presence of unexpected disruptive events or adversarial attacks targeting on critical network links and nodes. However, it is extremely challenging to seek and safeguard against most destructive scenarios in dynamic networks where changes to their topologies are frequently introduced. In this paper, we propose CLA and CNA algorithms, to adaptively detect critical links and nodes in a dynamic network whose removals maximally destroy the network's functions, without recomputing from scratch. The effectiveness of our solutions is validated on various types of networks with different topology structures.