Large order fluctuations, switching, and control in complex networks

Abstract

We propose an analytical technique to study large fluctuations and switching from internal noise in complex networks. Using order-disorder kinetics as a generic example, we construct and analyze the most probable, or optimal path of fluctuations from one ordered state to another in real and synthetic networks. The method allows us to compute the distribution of large fluctuations and the time scale associated with switching between ordered states for networks consistent with mean-field assumptions. In general, we quantify how network heterogeneity influences the scaling patterns and probabilities of fluctuations. For instance, we find that the probability of a large fluctuation near an order-disorder transition decreases exponentially with the participation ratio of a network's principle eigenvector -- measuring how many nodes effectively contribute to an ordered state. Finally, the proposed theory is used to answer how and where a network should be targeted in order to optimize the time needed to observe a switch.

References in corpus (33)

• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Critical phenomena in complex networks
• Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks
• Virality Prediction and Community Structure in Social Networks
• Analysis of the Airport Network of India as a complex weighted network
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Opinion fluctuations and disagreement in social networks
• Localization and Spreading of Diseases in Complex Networks
• Is the Voter Model a model for voters?
• Extinction of metastable stochastic populations
• WKB theory of large deviations in stochastic populations
• Determining the stability of genetic switches: explicitly accounting for mRNA noise
• The noisy voter model on complex networks
• Distinct types of eigenvector localization in networks
• Population extinction in a fluctuating environment
• Control of stochastic and induced switching in biophysical networks
• Epidemic extinction and control in heterogeneous networks
• Mapping the Structure of Directed Networks: Beyond the "Bow-tie" Diagram
• Impact of embedding on predictability of failure-recovery dynamics in networks
• Reconstructing Links in Directed Networks from Noisy Dynamics
• A generalized voter model on complex networks
• An iterative action minimizing method for computing optimal paths in stochastic dynamical systems
• Network inference using asynchronously updated kinetic Ising Model
• Metastability and anomalous fixation in evolutionary games on scale-free networks
• Fixation in Evolutionary Games under Non-Vanishing Selection
• Negative velocity fluctuations of pulled reaction fronts
• Critical fluctuations and the rates of interstate switching near excitation threshold of a quantum parametric oscillator
• Epidemic Extinction Paths in Complex Networks
• Hybrid dynamics in delay-coupled swarms with "mothership" networks
• Rare Event Extinction on Stochastic Networks
• Emergence of fluctuating traveling front solutions in macroscopic theory of noisy invasion fronts
• Maximizing Influence in an Ising Network: A Mean-Field Optimal Solution

Cited by in corpus (8)

• Large deviations of random walks on random graphs
• Rare slips in fluctuating synchronized oscillator networks
• Degree Dispersion Increases the Rate of Rare Events in Population Networks
• Enhancement of large fluctuations to extinction in adaptive networks
• Rare events in networks with internal and external noise
• Importance of initial conditions in the polarization of complex networks
• Maximal dispersion of adaptive random walks
• Noise-induced peak intensity fluctuations in class B laser systems