Dynamic range maximization in excitable networks
arXiv:1710.01016 · doi:10.1063/1.4997254
Abstract
We study the strategy to optimally maximize the dynamic range of excitable networks by removing the minimal number of links. A network of excitable elements can distinguish a broad range of stimulus intensities and has its dynamic range maximized at criticality. In this study, we formulate the activation propagation in excitable networks as a message passing process in which the critical state is reached when the largest eigenvalue of the weighted non-backtracking (WNB) matrix is exactly one. By considering the impact of single link removal on the largest eigenvalue, we develop an efficient algorithm that aims to identify the optimal set of links whose removal will drive the system to the critical state. Comparisons with other competing heuristics on both synthetic and real-world networks indicate that the proposed method can maximize the dynamic range by removing the smallest number of links, and at the same time maintain the largest size of the giant connected component.
10 pages, 8 figures
References in corpus (31)
- Influence maximization in complex networks through optimal percolation
- Vital nodes identification in complex networks
- Optimal Dynamical Range of Excitable Networks at Criticality
- Searching for superspreaders of information in real-world social media
- Localization and centrality in networks
- Graph Evolution: Densification and Shrinking Diameters
- Percolation on sparse networks
- Characterizing the dynamical importance of network nodes and links
- Spreading dynamics in complex networks
- Predicting criticality and dynamic range in complex networks: effects of topology
- The unreasonable effectiveness of tree-based theory for networks with clustering
- Percolation on dense graph sequences
- Inhibition causes ceaseless dynamics in networks of excitable nodes
- Quasi-Critical Brain Dynamics on a Non-Equilibrium Widom Line
- Physics of Psychophysics: Stevens and Weber-Fechner laws are transfer functions of excitable media
- Leveraging percolation theory to single out influential spreaders in networks
- Active dendrites enhance neuronal dynamic range
- Tight lower bound for percolation threshold on a quasi-regular graph
- Efficient collective influence maximization in cascading processes with first-order transitions
- 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
- Signal integration enhances the dynamic range in neuronal systems
- Correlations Induced by Depressing Synapses in Critically Self-Organized Networks with Quenched Dynamics
- Intensity Coding in Two-Dimensional Excitable Neural Networks
- Diversity improves performance in excitable networks
- Lobby index as a network centrality measure
- Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
- Optimal Stabilization of Boolean Networks through Collective Influence
- Identification of highly susceptible individuals in complex networks
- Theories for influencer identification in complex networks
Cited by in corpus (4)
- Targeted influence maximization in complex networks
- Optimal Stabilization of Boolean Networks through Collective Influence
- Physics of Psychophysics: two coupled square lattices of spiking neurons have huge dynamic range at criticality
- Backtracking activation impacts the criticality of excitable networks