Spectrum of Controlling and Observing Complex Networks
Preprint
Abstract
Observing and controlling complex networks are of paramount interest for understanding complex physical, biological and technological systems. Recent studies have made important advances in identifying sensor or driver nodes, through which we can observe or control a complex system. Yet, the observational uncertainty induced by measurement noise and the energy required for control continue to be significant challenges in practical applications. Here we show that the variability of control energy and observational uncertainty for different directions of the state space depend strongly on the number of driver nodes. In particular, we find that if all nodes are directly driven, control is energetically feasible, as the maximum energy increases sublinearly with the system size. If, however, we aim to control a system through a single node, control in some directions is energetically prohibitive, increasing exponentially with the system size. For the cases in between, the maximum energy decays exponentially when the number of driver nodes increases. We validate our findings in several model and real networks, arriving to a series of fundamental laws to describe the control energy that together deepen our understanding of complex systems.Keywords
All Related Versions
- Version 1, 2015-03-04, ArXiv
- Version 2, 2016-11-01, ArXiv
- Published version: Nature Physics, 11 (9), 779.
This publication has 35 references indexed in Scilit:
- How dead ends undermine power grid stabilityNature Communications, 2014
- Emergence of bimodality in controlling complex networksNature Communications, 2013
- Controlling edge dynamics in complex networksNature Physics, 2012
- Few inputs can reprogram biological networksNature, 2011
- Spread of (mis)information in social networksGames and Economic Behavior, 2010
- On pinning synchronization of complex dynamical networksAutomatica, 2009
- Approximation of Large-Scale Dynamical Systems: An OverviewIFAC Proceedings Volumes, 2004
- Global organization of metabolic fluxes in the bacterium Escherichia coliNature, 2004
- Optimal feedback control as a theory of motor coordinationNature Neuroscience, 2002
- Collective dynamics of ‘small-world’ networksNature, 1998