Control Principles of Complex Networks
@article{Liu2015ControlPO,
title={Control Principles of Complex Networks},
author={Yang-Yu Liu and A L Barabasi},
journal={ArXiv},
year={2015},
volume={abs/1508.05384}
}A reflection of our ultimate understanding of a complex system is our ability to control its behavior. Typically, control has multiple prerequisites: It requires an accurate map of the network that governs the interactions between the system's components, a quantitative description of the dynamical laws that govern the temporal behavior of each component, and an ability to influence the state and temporal behavior of a selected subset of the components. With deep roots in nonlinear dynamics and…
Figures and Tables from this paper
figure 1 
figure 10 
figure 11 
figure 12 
figure 13 
figure 14 
figure 15 
figure 16 
figure 17 
figure 18 
figure 19 
figure 2 
figure 20 
figure 21 
figure 22 
figure 23 
figure 24 
figure 25 
figure 26 
figure 27 
figure 28 
figure 29 
figure 3 
figure 30 
figure 31 
figure 32 
figure 33 
figure 34 
figure 35 
figure 36 
figure 37 
figure 38 
figure 39 
figure 4 
figure 40 
figure 41 
figure 5 
figure 6 
figure 7 
figure 8 
figure 9 
table I
315 Citations
Structure-based control of complex networks with nonlinear dynamics
- Computer ScienceProceedings of the National Academy of Sciences
- 2017
A feedback-based framework for control of networks governed by a broad class of nonlinear dynamics that includes the major dynamic models of biological, technological, and social processes is adapted and provides realizable node overrides that steer a system toward any of its natural long-term dynamic behaviors.
Control energy of complex networks towards distinct mixture states
- PhysicsScientific Reports
- 2018
It is found that the control energy required to drive a network to an identical final state is lower than that required to arrive a non-identical final state and it is easier to achieve full control in a conformity-based dynamical network.
Control principles for complex biological networks
- Computer ScienceBriefings Bioinform.
- 2019
The structural controllability of complex networks is introduced and its advantages and disadvantages are discussed and the existing methods for finding the unique minimum set of driver nodes via the optimal control for complex networks are summarized.
Data-driven control of complex networks
- Computer Science, MathematicsNature communications
- 2021
This paper develops a data-driven framework to control a complex network optimally and without any knowledge of the network dynamics, and proves its controls are provably correct for networks with linear dynamics.
Domain control of nonlinear networked systems and applications to complex disease networks
- Computer Science
- 2017
This work theoretically proves the existence of a domain control for nonlinear dynamical networks, and offers an approach for identifying the driver nodes that need to be controlled and design a general form of control functions for realizing domain controllability.
Correlations in the degeneracy of structurally controllable topologies for networks
- Computer ScienceScientific reports
- 2017
It is shown that the properties introduced in this report can be used to predict key components of biological networks, with potentially broad applications to network medicine.
Controlling edge dynamics in multilayer networks
- Computer SciencePhysica A: Statistical Mechanics and its Applications
- 2019
Target control of edge dynamics in complex networks
- Computer SciencePhysica A: Statistical Mechanics and its Applications
- 2018
Fundamental building blocks of controlling complex networks: A universal controllability framework
- Computer Science
- 2015
A universal framework based on local information only is developed only to unearth the most fundamental building blocks that determine the controllability of complex networks, and a network dissection process is introduced to fully unveil the origin of the role of individual nodes and links in control, giving rise to a criterion for the much needed strong structural control.
Controllability limit of edge dynamics in complex networks.
- MathematicsPhysical review. E
- 2019
A framework is proposed to study the impact of correlation between in- and out-degrees on controlling the edge dynamics in complex networks and finds that the controllability limits are ubiquitous in model and real networks.
References
SHOWING 1-10 OF 387 REFERENCES
Structural controllability of temporal networks
- Mathematics
- 2014
The control of complex systems is an ongoing challenge of complexity research. Recent advances using concepts of structural control deduce a wide range of control related properties from the network…
Controllability of complex networks
- Computer ScienceNature
- 2011
Analytical tools are developed to study the controllability of an arbitrary complex directed network, identifying the set of driver nodes with time-dependent control that can guide the system’s entire dynamics.
Dynamics and control at feedback vertex sets. II: a faithful monitor to determine the diversity of molecular activities in regulatory networks.
- BiologyJournal of theoretical biology
- 2013
Emergence of bimodality in controlling complex networks
- Computer ScienceNature communications
- 2013
An analytical framework is developed to identify the category of each node in a network, leading to the discovery of two distinct control modes in complex systems: centralized versus distributed control.
The paradox of controlling complex networks: control inputs versus energy requirement
- Computer ScienceArXiv
- 2015
The fundamental structures embedded in the network, the longest control chains, which determine the control energy and give rise to the power-scaling behavior are identified and the issue of control precision is addressed.
Intrinsic dynamics induce global symmetry in network controllability
- MathematicsScientific reports
- 2015
Interestingly, a global symmetry accounting for the invariance of controllability with respect to exchanging the densities of any two different types of dynamic units, irrespective of the network topology is found.
Structural permeability of complex networks to control signals
- Computer ScienceNature communications
- 2015
This work develops a framework to maximize the diffusion of the control signals through a network, while taking into account physical and economic constraints that inevitably arise in applications.
Controlling complex, non-linear dynamical networks
- Computer Science
- 2014
An outstanding problem in the field of complex dynamical systems is to control non-linear dynamics on complex networks and the coupling between non- linear dynamics and complex network structures presents tremendous challenges to the ability to formulate effective control methodologies.
Optimizing controllability of complex networks by minimum structural perturbations.
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2012
This work proposes a general approach to optimizing the controllability of complex networks by judiciously perturbing the network structure by validated theoretically and demonstrated numerically for homogeneous and heterogeneous random networks and for different types of real networks as well.
Pinning a complex dynamical network to its equilibrium
- Computer Science, MathematicsIEEE Trans. Circuits Syst. I Regul. Pap.
- 2004
This work explains the main reason why significantly less local controllers are required by specifically pinning the most highly connected nodes in a scale-free network than those required by the randomly pining scheme, and why there is no significant difference between specifically and randomly pinning schemes for controlling random dynamical networks.