Design of Structural Controllability for Complex Network Architecture

Abstract

Networks are all-pervasive in nature. The complete structural controllability of a network and its robustness against unwanted link failures and perturbations are issues of immense concern. In this chapter, we propose a heuristic to determine the minimum number of driver nodes for complete structural control, with a reduced complexity. We also introduce a novel approach to address the vulnerability of the real-world complex networks, and enhance the robustness of the network, prior to an attack or failure. The simulation results reveal that dense and homogenous networks are easier to control with lesser driver nodes, and are more robust, compared to sparse and inhomogeneous networks.