Optimizing complex networks controllability by local structure information

Abstract

Research in network controllability has mostly been focused on the effects of the network structure on its controllability, and some methods have been proposed to optimize the network controllability. However, they are all based on global structure information of networks. We propose two different types of methods to optimize controllability of a directed network by local structure information. Extensive numerical simulation on many modeled networks demonstrates that this method is effective. Since the whole topologies of many real networks are not visible and we only get some local structure information, this strategy is potentially more practical.