Antagonistic Phenomena in Network Dynamics
arXiv:1808.00165 · doi:10.1146/annurev-conmatphys-033117-054054
Abstract
Recent research on the network modeling of complex systems has led to a convenient representation of numerous natural, social, and engineered systems that are now recognized as networks of interacting parts. Such systems can exhibit a wealth of phenomena that not only cannot be anticipated from merely examining their parts, as per the textbook definition of complexity, but also challenge intuition even when considered in the context of what is now known in network science. Here we review the recent literature on two major classes of such phenomena that have far-reaching implications: (i) antagonistic responses to changes of states or parameters and (ii) coexistence of seemingly incongruous behaviors or properties -- both deriving from the collective and inherently decentralized nature of the dynamics. They include effects as diverse as negative compressibility in engineered materials, rescue interactions in biological networks, negative resistance in fluid networks, and the Braess paradox occurring across transport and supply networks. They also include remote synchronization, chimera states and the converse of symmetry breaking in brain, power-grid and oscillator networks as well as remote control in biological and bio-inspired systems. By offering a unified view of these various scenarios, we suggest that they are representative of a yet broader class of unprecedented network phenomena that ought to be revealed and explained by future research.
arXiv commentReview article. Keywords: network science, nonlinear dynamics, complex systems, game theory, Braess paradox, collective behavior, synchronization, self-organization, control, price of anarchy, Nash equilibrium, more-for-less paradoxes. [v2]: typo corrected in Sec. 3.1
References in corpus (49)
- Chimera States for Coupled Oscillators
- Chimera states: Coexistence of coherence and incoherence in networks of coupled oscillators
- Spontaneous synchrony in power-grid networks
- Explosive Synchronization Transitions in Scale-free Networks
- Chimera States in Mechanical Oscillator Networks
- Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks
- Analysis of a power grid using the Kuramoto-like model
- Mechanical Metamaterials with Negative Compressibility Transitions
- Realistic Control of Network Dynamics
- Sufficient Conditions for Fast Switching Synchronization in Time Varying Network Topologies
- Zero-lag long-range synchronization via dynamical relaying
- The Price of Anarchy in Transportation Networks: Efficiency and Optimality Control
- "Explosive Percolation" Transition is Actually Continuous
- Coexistence of synchrony and incoherence in oscillatory media under nonlinear global coupling
- Remote synchronization reveals network symmetries and functional modules
- Delays, connection topology, and synchronization of coupled chaotic maps
- Synchronization is optimal in non-diagonalizable networks
- Explosive first-order transition to synchrony in networked chaotic oscillators
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Dynamic information routing in complex networks
- On Automorphism Groups of Networks
- Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
- Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
- Congestion induced by the structure of multiplex networks
- Optimal synchronization of complex networks
- Experimental observation of chimera and cluster states in a minimal globally coupled network
- Maximum Performance at Minimum Cost in Network Synchronization
- Basin of Attraction Determines Hysteresis in Explosive Synchronization
- Predicting synthetic rescues in metabolic networks
- Prevalence of unstable attractors in networks of pulse-coupled oscillators
- Rescuing ecosystems from extinction cascades through compensatory perturbations
- Symmetric States Requiring System Asymmetry
- Stable Chimeras and Independently Synchronizable Clusters
- Incoherence-Mediated Remote Synchronization
- Transient Uncoupling Induces Synchronization
- Rotating Spirals without Phase Singularity in Reaction-Diffusion Systems
- Linear Stability and the Braess Paradox in Coupled Oscillators Networks and Electric Power Grids
- Nonlocal failures in complex supply networks by single link additions
- Chaotic Weak Chimeras and their Persistence in Coupled Populations of Phase Oscillators
- Transport inefficiency in branched-out mesoscopic networks: An analog of the Braess paradox
- Persistent chimera states in nonlocally coupled phase oscillators
- Chimera States in Continuous Media: Existence and Distinctness
- Improved Network Performance via Antagonism: From Synthetic Rescues to Multi-drug Combinations
- Dispensability of Escherichia coli's latent pathways
- Braess paradox at the mesoscopic scale
- Longitudinal inverted compressibility in super-strained metamaterials
- Noise-induced stabilization of collective dynamics
- The price of anarchy is maximized at the percolation threshold
Cited by in corpus (11)
- The dynamic nature of percolation on networks with triadic interactions
- Understanding Braess' Paradox in power grids
- Braess's paradox and programmable behaviour in microfluidic networks
- Does the brain behave like a (complex) network? I. Dynamics
- Detecting Hidden Units and Network Size from Perceptible Dynamics
- The Effect of Modern Traffic Information on Braess' Paradox
- Braess' paradox in the age of traffic information
- Improving power-grid systems via topological changes, or how self-organized criticality can help stability
- Geometric unfolding of synchronization dynamics on networks
- Studying power-grid synchronization with incremental refinement of model heterogeneity
- Complex networks of interacting stochastic tipping elements: cooperativity of phase separation in the large-system limit