Design and topological analysis of complex networks with optimal controllability

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Article number1450103
Journal / PublicationInternational Journal of Bifurcation and Chaos
Issue number7
Publication statusPublished - Jul 2014


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. © 2014 World Scientific Publishing Company.

Research Area(s)

  • Complexity, directed network, edge rewiring, pinning control, topology