Controlling edge dynamics in complex networks
arXiv:1112.5945 · doi:10.1038/nphys2327
Abstract
The interaction of distinct units in physical, social, biological and technological systems naturally gives rise to complex network structures. Networks have constantly been in the focus of research for the last decade, with considerable advances in the description of their structural and dynamical properties. However, much less effort has been devoted to studying the controllability of the dynamics taking place on them. Here we introduce and evaluate a dynamical process defined on the edges of a network, and demonstrate that the controllability properties of this process significantly differ from simple nodal dynamics. Evaluation of real-world networks indicates that most of them are more controllable than their randomized counterparts. We also find that transcriptional regulatory networks are particularly easy to control. Analytic calculations show that networks with scale-free degree distributions have better controllability properties than uncorrelated networks, and positively correlated in- and out-degrees enhance the controllability of the proposed dynamics.
Preprint. 24 pages, 4 figures, 2 tables. Source code available at http://github.com/ntamas/netctrl
References in corpus (8)
- Uncovering the overlapping community structure of complex networks in nature and society
- Quantifying social group evolution
- Hierarchical group dynamics in pigeon flocks
- Hierarchy measure for complex networks
- Signed Networks in Social Media
- Local structure of directed networks
- Directed network modules
- Directedness of information flow in mobile phone communication networks
Cited by in corpus (93)
- Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
- Control Principles of Complex Networks
- Exact Controllability of Complex Networks
- The fundamental advantages of temporal networks
- On Submodularity and Controllability in Complex Dynamical Networks
- Realistic Control of Network Dynamics
- Control centrality and hierarchical structure in complex networks
- Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
- Spectrum of Controlling and Observing Complex Networks
- Structure-based control of complex networks with nonlinear dynamics
- Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets
- Hierarchy measure for complex networks
- Emergence of bimodality in controlling complex networks
- Reconstructing propagation networks with natural diversity and identifying hidden sources
- Effect of correlations on network controllability
- Controllability transition and nonlocality in network control
- Control of Dynamics in Brain Networks
- Synchronization in networks with multiple interaction layers
- Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
- Towards real-world complexity: an introduction to multiplex networks
- Core percolation on complex networks
- Control of coupled oscillator networks with application to microgrid technologies
- Energy Scaling of Targeted Optimal Control of Complex Networks
- Minimum energy control for complex networks
- Control of Multilayer Networks
- Quantum Google in a Complex Network
- Structure of local interactions in complex financial dynamics
- Cross-Linked Structure of Network Evolution
- Chirality separation of mixed chiral microswimmers in a periodic channel
- Ratchet transport powered by chiral active particles
- Controllability and maximum matchings of complex networks
- Evolution and Controllability of Cancer Networks: a Boolean Perspective
- A universal data based method for reconstructing complex networks with binary-state dynamics
- Controllability of Directed Heterogeneous Networked MIMO Systems
- Energy cost for controlling complex networks
- Irrelevance of linear controllability to nonlinear dynamical networks
- Synchronisation in networks of delay-coupled type-I excitable systems
- Structure controllability of complex network based on preferential matching
- Stochastic cycle selection in active flow networks
- Nodes having a major influence to break cooperation define a novel centrality measure: game centrality
- On the Axioms of Causal Set Theory
- Optimal Regulation of Blood Glucose Level in Type I Diabetes using Insulin and Glucagon
- Input graph: the hidden geometry in controlling complex networks
- Noise Response Data Reveal Novel Controllability Gramian for Nonlinear Network Dynamics
- Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph
- Exotic states induced by co-evolving connection weights and phases in complex networks
- Impulse-induced localized control of chaos in starlike networks
- Transport of the moving barrier driven by chiral active particles
- Coupled dynamics of node and link states in complex networks: A model for language competition
- Slow poisoning and destruction of networks: Edge proximity and its implications for biological and infrastructure networks
- Manipulation of extreme events on scale-free networks
- Diffusion of chiral active particles in a Poiseuille flow
- Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs
- Controlling congestion on complex networks: fairness, efficiency and network structure
- Hierarchy in directed random networks
- System level mechanisms of adaptation, learning, memory formation and evolvability: the role of chaperone and other networks
- Structural Systems Theory: an overview of the last 15 years
- Diversity of structural controllability of complex networks with given degree sequence
- Fragmentation transition in a coevolving network with link-state dynamics
- Dynamics of link states in complex networks: The case of a majority rule
- Impulse-Induced Optimum Signal Amplification in Scale-Free Networks
- The evolution of network controllability in growing networks
- On controlling networks of limit-cycle oscillators
- k-connectivity for confined random networks
- Higher-order models capture changes in controllability of temporal networks
- Improving controllability of complex networks by rewiring links regularly
- Drastic disorded-induced reduction of signal amplification in scale-free networks
- Control energy scaling in temporal networks
- Maximal switchability of centralized networks
- Optimal Sensor and Actuator Placement in Complex Dynamical Networks
- Coexistence of phases and the observability of random graphs
- Altering nodes types in controlling complex networks
- Improving Observability of Stochastic Complex Networks under the Supervision of Cognitive Dynamic Systems
- Controllability of a Class of Swarm Signaling Networks
- Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
- Heuristic assessment of the economic effects of pandemic control
- A Fast Converging Distributed Solver for Linear Systems with Generalised Diagonal Dominance
- Relaxation dynamics of maximally clustered networks
- Minimal Controllability Problems
- Phase transition in the controllability of temporal networks
- Control and controllability of nonlinear dynamical networks: a geometrical approach
- Power of individuals -- Controlling centrality of temporal networks
- Convergence Rate of a Message-passing Algorithm for Solving Linear Systems
- Control core of undirected complex networks
- Controllability, Multiplexing, and Transfer Learning in Networks using Evolutionary Learning
- Effect of correlations on controllability transition in network control
- Fundamental building blocks of controlling complex networks: A universal controllability framework
- Quantum Google Algorithm: Construction and Application to Complex Networks
- Optimal control of complex networks with conformity behavior
- Controllability of LTI Networked Systems with Heterogeneous Dynamics
- Controlling network dynamics
- Some Combinatorial Problems in Power-law Graphs
- Controllability maximization of large-scale systems using projected gradient method