Degree Dispersion Increases the Rate of Rare Events in Population Networks

Abstract

There is great interest in predicting rare and extreme events in complex systems, and in particular, understanding the role of network topology in facilitating such events. In this work, we show that degree dispersion -- the fact that the number of local connections in networks varies broadly -- increases the probability of large, rare fluctuations in population networks generically. We perform explicit calculations for two canonical and distinct classes of rare events: network extinction and switching. When the distance to threshold is held constant, and hence stochastic effects are fairly compared among networks, we show that there is a universal, exponential increase in the rate of rare events proportional to the variance of a network's degree distribution over its mean squared.

arXiv comment5 pages, 4 figures + Supplemental Material. To appear in Phys. Rev. Lett. (2019)

References in corpus (24)

• Epidemic processes in complex networks
• String Method for the Study of Rare Events
• A High-Resolution Human Contact Network for Infectious Disease Transmission
• Voter Model on Heterogeneous Graphs
• Voter Models on Heterogeneous Networks
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Extinction of metastable stochastic populations
• Exact solution of site and bond percolation on small-world networks
• WKB theory of large deviations in stochastic populations
• Determining the stability of genetic switches: explicitly accounting for mRNA noise
• Master equations and the theory of stochastic path integrals
• Extinction of an infectious disease: a large fluctuation in a non-equilibrium system
• Control of stochastic and induced switching in biophysical networks
• Epidemic extinction and control in heterogeneous networks
• Escape Routes, Weak Links, and Desynchronization in Fluctuation-driven Networks
• Emergent failures and cascades in power grids: a statistical physics perspective
• An iterative action minimizing method for computing optimal paths in stochastic dynamical systems
• Genetic Toggle Switch in the Absence of Cooperative Binding: Exact Results
• Metastability and anomalous fixation in evolutionary games on scale-free networks
• Epidemic Extinction Paths in Complex Networks
• Epidemic extinction in networks: Insights from the 12,110 smallest graphs
• Large order fluctuations, switching, and control in complex networks
• Large deviation induced phase switch in an inertial majority-vote model
• Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs

Cited by in corpus (7)

• Network desynchronization by non-Gaussian fluctuations
• Generalized optimal paths and weight distributions revealed through the large deviations of random walks on networks
• Unstable oscillations and bistability in delay-coupled swarms
• SIS model of disease extinction on heterogeneous directed population networks
• Extremal statistics for first-passage trajectories of drifted Brownian motion under stochastic resetting
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Epidemic extinction in a simplicial susceptible-infected-susceptible model