Design and Topological Analysis of Complex Networks with Optimal Controllability

摘要: In this paper, we aim to identify a directed complex network with optimal controllability, for which pinning control is be applied. Since the controllability of can reflected by smallest nonzero eigenvalue matrix related its topology, an design problem formulated based on maximization eigenvalue. To better consider practical reality, constraints node degree sequence are specified. Based derived bounds eigenvalue, effective rewiring scheme designed and solutions close or equal upper bound obtained. Finally, relationship between characteristics studied. Through complexity analysis, it concluded that high should possess two properties, i.e. nodes out-degree other uniform distribution.