Spectrum of controlling and observing complex networks
Gang Yan,Georgios Tsekenis,Baruch Barzel,Jean-Jacques E. Slotine,Yang-Yu Liu,Yang-Yu Liu,Albert-László Barabási +6 more
TLDR
It turns out that the extent to which one can exercise control via manipulation of a subset of nodes depends sensitively on the number of nodes perturbed.Abstract:
Recent studies have made important advances in identifying sensor or driver nodes, through which we can observe or control a complex system. But 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 at a series of fundamental laws to describe the control energy that together deepen our understanding of complex systems. The complex interactions inherent in real-world networks grant us precise system control via manipulation of a subset of nodes. It turns out that the extent to which we can exercise this control depends sensitively on the number of nodes perturbed.read more
Citations
More filters
Book ChapterDOI
Linear System Theory
TL;DR: Chapter 8 establishes the relationship between the input and output power spectral densities of a linear system and the theory is extended to multiple input-multiple output systems.
Journal ArticleDOI
Control Principles of Complex Networks
TL;DR: Recent advances on the controllability and the control of complex networks are reviewed, exploring the intricate interplay between a system's structure, captured by its network topology, and the dynamical laws that govern the interactions between the components.
Book
Mathematics of Epidemics on Networks: From Exact to Approximate Models
TL;DR: This textbook provides an exciting new addition to the area of network science featuring a stronger and more methodical link of models to their mathematical origin and explains how these relate to each other with special focus on epidemic spread on networks.
Journal ArticleDOI
Network control principles predict neuron function in the Caenorhabditis elegans connectome
Gang Yan,Petra E. Vértes,Emma K. Towlson,Yee Lian Chew,Denise S. Walker,William R Schafer,Albert-László Barabási +6 more
TL;DR: It is predicted that control of the muscles or motor neurons requires 12 neuronal classes, which include neuronal groups previously implicated in locomotion by laser ablation, as well as one previously uncharacterized neuron, PDB, which is validated experimentally.
Journal ArticleDOI
The fundamental advantages of temporal networks
Aming Li,Aming Li,Sean P. Cornelius,Sean P. Cornelius,Yang-Yu Liu,Yang-Yu Liu,Long Wang,Albert-László Barabási +7 more
TL;DR: It is demonstrated that temporal networks can be controlled more efficiently and require less energy than their static counterparts, and have control trajectories that are considerably more compact than those characterizing static networks.
References
More filters
Journal ArticleDOI
Collective dynamics of small-world networks
TL;DR: Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Journal ArticleDOI
Emergence of Scaling in Random Networks
TL;DR: A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Journal ArticleDOI
Statistical mechanics of complex networks
TL;DR: In this paper, a simple model based on the power-law degree distribution of real networks was proposed, which was able to reproduce the power law degree distribution in real networks and to capture the evolution of networks, not just their static topology.
Book
Applied Nonlinear Control
TL;DR: Covers in a progressive fashion a number of analysis tools and design techniques directly applicable to nonlinear control problems in high performance systems (in aerospace, robotics and automotive areas).
Journal ArticleDOI
Community structure in social and biological networks
Michelle Girvan,Mark Newman +1 more
TL;DR: This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.