Controllability of complex networks: Choosing the best driver set

Moradiamani, A, Jalili, M, Yu, X and Stone, L 2018, 'Controllability of complex networks: Choosing the best driver set', Physical Review E, vol. 98, no. 3, pp. 1-6.

Document type: Journal Article
Collection: Journal Articles

Title Controllability of complex networks: Choosing the best driver set
Author(s) Moradiamani, A
Jalili, M
Yu, X
Stone, L
Year 2018
Journal name Physical Review E
Volume number 98
Issue number 3
Start page 1
End page 6
Total pages 6
Publisher American Physical Society
Abstract Identifying the best driver set in a complex network is an unsolved problem in the application of pinning control methods. We choose the eigenratio of the augmented Laplacian matrix, and the best driver set is the subset of nodes providing the most effective pinning control strategy, i.e. the one for which synchronization of the whole network to the reference state is attained over the widest range of the coupling parameter. In this work, we propose a centrality measure based on sensitivity analysis of the Laplacian matrix of the connection graph to find an approximate solution to this problem. The proposed metric is computationally efficient as it requires only a single eigen-decomposition of the Laplacian matrix. Numerical results on a number of sample networks show that the proposed metric has significantly better accuracy than currently used heuristics, and in most cases can correctly identify the true optimal set, which is obtainable through combinatorial search.
Subject Complex Physical Systems
DOI - identifier 10.1103/PhysRevE.98.030302
Copyright notice © 2018 American Physical Society
ISSN 2470-0045
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 57 Abstract Views  -  Detailed Statistics
Created: Thu, 06 Dec 2018, 10:39:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us