Emergence of bimodality in controlling complex networks

Abstract

Our ability to control complex systems is a fundamental challenge of contemporary science. Recently introduced tools to identify the driver nodes, nodes through which we can achieve full control, predict the existence of multiple control configurations, prompting us to classify each node in a network based on their role in control. Accordingly a node is critical, intermittent or redundant if it acts as a driver node in all, some or none of the control configurations. Here we develop an analytical framework to identify the category of each node, leading to the discovery of two distinct control modes in complex systems: centralized vs distributed control. We predict the control mode for an arbitrary network and show that one can alter it through small structural perturbations. The uncovered bimodality has implications from network security to organizational research and offers new insights into the dynamics and control of complex systems.

References in corpus (26)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Understanding individual human mobility patterns
• Assortative mixing in networks
• The diameter of the world wide web
• Hierarchical organization of modularity in metabolic networks
• The large-scale organization of metabolic networks
• Random graphs with arbitrary degree distributions and their applications
• Specificity and stability in topology of protein networks
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• Dynamical and correlation properties of the Internet
• Universal Behavior of Load Distribution in Scale-free Networks
• Controlling edge dynamics in complex networks
• Controlling complex networks: How much energy is needed?
• Citation Statistics from 110 Years of Physical Review
• Analysis of a large-scale weighted network of one-to-one human communication
• Control centrality and hierarchical structure in complex networks
• Nodal dynamics, not degree distributions, determine the structural controllability of complex networks
• Hierarchy measure for complex networks
• Effect of correlations on network controllability
• Calling patterns in human communication dynamics
• The number of matchings in random graphs
• Core percolation on complex networks
• Scaling in the Inter-Event Time of Random and Seasonal Systems
• Constructing and sampling directed graphs with given degree sequences
• Intrinsic degree-correlations in static model of scale-free networks

Cited by in corpus (40)

• Control Principles of Complex Networks
• Spectrum of Controlling and Observing Complex Networks
• Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets
• Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
• Control of coupled oscillator networks with application to microgrid technologies
• Controllability of multiplex, multi-timescale networks
• Toward Stronger Robustness of Network Controllability: A Snapback Network Model
• Resilience and Controllability of Dynamic Collective Behaviors
• On Almost Controllability of Dynamical Complex Networks with Noises
• Controllability and maximum matchings of complex networks
• Energy cost for controlling complex networks
• Emergence of dynamic properties in network hyper-motifs
• Building Damage-Resilient Dominating Sets in Complex Networks against Random and Targeted Attacks
• Efficient target control of complex networks based on preferential matching
• An efficient algorithm for finding all possible input nodes for controlling complex networks
• Input graph: the hidden geometry in controlling complex networks
• The wisdom of networks: A general adaptation and learning mechanism of complex systems: The network core triggers fast responses to known stimuli; innovations require the slow network periphery and are encoded by core-remodeling
• Finite-time stochastic control for complex dynamical systems: The estimate for control time and energy consumption
• On Quantitatively Measuring Controllability of Complex Networks
• Dominating Scale-Free Networks Using Generalized Probabilistic Methods
• An Analysis of the Matching Hypothesis in Networks
• The evolution of network controllability in growing networks
• Two faces of greedy leaf removal procedure on graphs
• Control energy scaling in temporal networks
• Plasticity-rigidity cycles: A general adaptation mechanism
• Altering control modes of complex networks based on edge removal
• Coexistence of phases and the observability of random graphs
• Particle filtering of dynamical networks: Highlighting observability issues
• Altering nodes types in controlling complex networks
• The network asymmetry caused by the degree correlation and its effect on the bimodality in control
• Steering complex networks toward desired dynamics
• Controllability of a Class of Swarm Signaling Networks
• Controlling complex policy problems: a multimethodological approach using system dynamics and network controllability
• Robustness of indispensable nodes in controlling protein-protein interaction network
• Minimum Input Selection for Structural Controllability
• Phase transition in the controllability of temporal networks
• Minimal Controllability Problems
• Control core of undirected complex networks
• Controlling network dynamics
• Fundamental building blocks of controlling complex networks: A universal controllability framework