Predicting criticality and dynamic range in complex networks: effects of topology
arXiv:1008.0022 · doi:10.1103/PhysRevLett.106.058101
Abstract
The collective dynamics of a network of coupled excitable systems in response to an external stimulus depends on the topology of the connections in the network. Here we develop a general theoretical approach to study the effects of network topology on dynamic range, which quantifies the range of stimulus intensities resulting in distinguishable network responses. We find that the largest eigenvalue of the weighted network adjacency matrix governs the network dynamic range. Specifically, a largest eigenvalue equal to one corresponds to a critical regime with maximum dynamic range. We gain deeper insight on the effects of network topology using a nonlinear analysis in terms of additional spectral properties of the adjacency matrix. We find that homogeneous networks can reach a higher dynamic range than those with heterogeneous topology. Our analysis, confirmed by numerical simulations, generalizes previous studies in terms of the largest eigenvalue of the adjacency matrix.
4 pages, 3 figures
References in corpus (4)
Cited by in corpus (73)
- Criticality in the brain: A synthesis of neurobiology, models and cognition
- Spreading dynamics in complex networks
- Causal Network Inference by Optimal Causation Entropy
- Failure of adaptive self-organized criticality during epileptic seizure attacks
- Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
- Distributions of covariances as a window into the operational regime of neuronal networks
- Two types of criticality in the brain
- Inhibition causes ceaseless dynamics in networks of excitable nodes
- A Brief History of Excitable Map-Based Neurons and Neural Networks
- Quasi-Critical Brain Dynamics on a Non-Equilibrium Widom Line
- Higher-order interactions improve optimal collective dynamics on networks
- Recurrent Interactions in Spiking Networks with Arbitrary Topology
- Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
- Statistical Properties of Avalanches in Networks
- Emergence of slow-switching assemblies in structured neuronal networks
- Critical synchronization dynamics of the Kuramoto model on connectome and small world graphs
- Antiepileptic drugs induce subcritical dynamics in human cortical networks
- Homeostatic plasticity and emergence of functional networks in a whole-brain model at criticality
- Co-circulation of infectious diseases on networks
- How to enhance the dynamic range of excitatory-inhibitory excitable networks
- Effects of network topology, transmission delays, and refractoriness on the response of coupled excitable systems to a stochastic stimulus
- Single-Neuron Criticality Optimizes Analog Dendritic Computation
- Statistical Physics approach to dendritic computation: The excitable-wave mean-field approximation
- Signal integration enhances the dynamic range in neuronal systems
- Correlations Induced by Depressing Synapses in Critically Self-Organized Networks with Quenched Dynamics
- Metabolite transport through glial networks stabilizes the dynamics of learning
- Threefold way to the dimension reduction of dynamics on networks: an application to synchronization
- Identification of criticality in neuronal avalanches: I. A theoretical investigation of the non-driven case
- Griffiths phases in infinite-dimensional, non-hierarchical modular networks
- Spike-timing-dependent plasticity with axonal delay tunes networks of Izhikevich neurons to the edge of synchronization transition with scale-free avalanches
- Description of spreading dynamics by microscopic network models and macroscopic branching processes can differ due to coalescence
- Diversity improves performance in excitable networks
- Optimal Channel Efficiency in a Sensory Network
- Unveiling causal activity of complex networks
- Self-organized criticality in neural networks from activity-based rewiring
- Scaling behaviour in probabilistic neuronal cellular automata
- Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
- Tailored ensembles of neural networks optimize sensitivity to stimulus statistics
- The effect of noise on the synchronization dynamics of the Kuramoto model on a large human connectome graph
- Emergent stochastic oscillations and signal detection in tree networks of excitable elements
- Network connectivity during mergers and growth: optimizing the addition of a module
- Robustness of Griffiths effects in homeostatic connectome models
- Dynamic range maximization in excitable networks
- Identification of criticality in neuronal avalanches: II. A theoretical and empirical investigation of the driven case
- Signatures of brain criticality unveiled by maximum entropy analysis across cortical states
- Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
- Phase transitions and self-organized criticality in networks of stochastic spiking neurons
- Growth and Containment of a Hierarchical Criminal Network
- Synchronization Invariance Under Network Structural Transformations
- Chimera states in neural networks and power systems
- Social Climber attachment in forming networks produces phase transition in a measure of connectivity
- Modelling on the very large-scale connectome
- Sample-to-sample fluctuations in real-network ensembles
- Physics of Psychophysics: two coupled square lattices of spiking neurons have huge dynamic range at criticality
- A network-specific approach to percolation in networks with bidirectional links
- An excitable electronic circuit as a sensory neuron model
- Stability of strategies in payoff-driven evolutionary games on networks
- Dynamic regulation of resource transport induces criticality in interdependent networks of excitable units
- Variability of collective dynamics in random tree networks of strongly-coupled stochastic excitable elements
- Network structure of cascading neural systems predicts stimulus propagation and recovery
- Transient fluctuation of the prosperity of firms in a network economy
- Mechanisms of self-organized quasicriticality in neuronal networks models
- Spectral properties of the hierarchical product of graphs
- Critical Network Cascades with Re-excitable nodes: Why tree-like approximations usually work, when they breakdown, and how to correct them
- The effect of retardation in the random networks of excitable nodes embeddable in the Euclidean space
- Stimulus sensitivity of a spiking neural network model
- Backtracking activation impacts the criticality of excitable networks
- Growing Networks with Super-Joiners
- Learning Chaotic Dynamics with Neuromorphic Network Dynamics
- Avalanches in an excitable network
- Heterogeneity of Synaptic Input Connectivity Regulates Spike-based Neuronal Avalanches
- Network-ensemble comparisons with stochastic rewiring and von Neumann entropy
- Stochastic hybrid systems in equilibrium: moment closure, finite-time blowup, and exact solutions