Trade-offs between driving nodes and time-to-control in complex networks

Sérgio Pequito, Victor M. Preciado, Albert László Barabási, George J. Pappas

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

Recent advances in control theory provide us with efficient tools to determine the minimum number of driving (or driven) nodes to steer a complex network towards a desired state. Furthermore, we often need to do it within a given time window, so it is of practical importance to understand the trade-offs between the minimum number of driving/driven nodes and the minimum time required to reach a desired state. Therefore, we introduce the notion of actuation spectrum to capture such trade-offs, which we used to find that in many complex networks only a small fraction of driving (or driven) nodes is required to steer the network to a desired state within a relatively small time window. Furthermore, our empirical studies reveal that, even though synthetic network models are designed to present structural properties similar to those observed in real networks, their actuation spectra can be dramatically different. Thus, it supports the need to develop new synthetic network models able to replicate controllability properties of real-world networks.

Original languageEnglish
Article number39978
JournalScientific Reports
Volume7
DOIs
StatePublished - 5 Jan 2017
Externally publishedYes

Fingerprint

Dive into the research topics of 'Trade-offs between driving nodes and time-to-control in complex networks'. Together they form a unique fingerprint.

Cite this