Optimizing the controllability index of directed networks with the fixed number of control nodes

• DOI: 10.1016/j.neucom.2015.07.102
• Publication Date: 2015-08-08T12:12:23Z
• Authors: Jin Ding; Ping Tan; Yong-Zai Lu
• Keywords: 0301 basic medicine; 03 medical and health sciences

The studies on the controllability of complex networks, arising from natural, social, and man-made-engineered systems, have attracted great attention from both network community and control community. With the fixed number of control nodes, it is of great significance in both academic research and industrial applications to design the optimal control configurations of a directed network to make its controllability index (i.e., the maximum dimension of the controllable subnetwork) maximum. In this paper, a design strategy for the optimal control configurations is proposed, and the results of the experiments conducted on multiple real and model networks show the effectiveness of this design strategy compared to other commonly-used design strategies. Moreover, we have two interesting findings in the macroscopic level and the microscopic level, respectively: (1) the dense and homogeneous networks have larger controllability indexes than the sparse and heterogeneous ones; (2) the average in-degree of the controlled state nodes in the optimal control configurations is far less than that of the network, which provides us a heuristic way to design a sub-optimal control configuration. These findings are helpful to further our understanding on the interplay between the network structure and its control. HighlightsWe propose a design strategy for the optimal control configurations of a directed network.We prove the optimality of the proposed design strategy.We find the dense and homogeneous networks have the larger controllability indexes.We find the average in-degree of the controlled state nodes is far less than that of the network.