Affiliation:
1. Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong SAR, P. R. China
Abstract
In this paper, we aim to identify a directed complex network with optimal controllability, for which pinning control is to be applied. Since the controllability of a network can be reflected by the smallest nonzero eigenvalue of a matrix related to its topology, an optimal network design problem is formulated based on the maximization of this eigenvalue. To better consider the practical reality, constraints on node degree sequence are specified. Based on the derived bounds of the eigenvalue, an effective rewiring scheme is designed and solutions close to or equal to the upper bound are obtained. Finally, the relationship between network characteristics and controllability is studied. Through complexity analysis, it is concluded that the network with high controllability should possess two properties, i.e. nodes with high out-degree for pinning and other nodes with uniform degree distribution.
Publisher
World Scientific Pub Co Pte Lt
Subject
Applied Mathematics,Modeling and Simulation,Engineering (miscellaneous)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献