Open AccessStructural Controllability of Temporal Networks with a Single Switching Controller
Author(s) -
Yao Peng,
Baoyu Hou,
Yujian Pan,
Xiang Li
Publication year - 2017
Publication title -
plos one
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.99
H-Index - 332
ISSN - 1932-6203
DOI - 10.1371/journal.pone.0170584
Subject(s) - controllability , computer science , controller (irrigation) , network controllability , network topology , complex network , class (philosophy) , topology (electrical circuits) , control theory (sociology) , control (management) , artificial intelligence , mathematics , computer network , biology , combinatorics , betweenness centrality , world wide web , centrality , agronomy
Temporal network, whose topology evolves with time, is an important class of complex networks. Temporal trees of a temporal network describe the necessary edges sustaining the network as well as their active time points. By a switching controller which properly selects its location with time, temporal trees are used to improve the controllability of the network. Therefore, more nodes are controlled within the limited time. Several switching strategies to efficiently select the location of the controller are designed, which are verified with synthetic and empirical temporal networks to achieve better control performance.