Robustness of controllability and recoverability of complex networks

Network robustness describes a network's ability to provide and maintain an acceptable level of service in the face of failures and challenges to normal operation. Unfortunately, failures of networks, such as power outages in power systems, congestions in transportation networks, failures of routers on the Internet, happen frequently in our...

Quantifying the Robustness of Network Controllability

In this paper, we propose closed-form analytic approximations for the minimum number of driver nodes needed to fully control networks, where links are removed according to both random and targeted attacks. Our approximations rely on the concept of critical links. A link is called critical if its removal increases the required number of driver...