-
Large and small fluctuations in oscillator networks from heterogeneous and correlated noise
Authors:
Jason Hindes,
Ira B. Schwartz,
Melvyn Tyloo
Abstract:
Oscillatory networks subjected to noise are broadly used to model physical and technological systems. Due to their nonlinear coupling, such networks typically have multiple stable and unstable states that a network might visit due to noise. In this manuscript, we focus on the assessment of fluctuations resulting from heterogeneous and correlated noise inputs on Kuramoto model networks. We evaluate…
▽ More
Oscillatory networks subjected to noise are broadly used to model physical and technological systems. Due to their nonlinear coupling, such networks typically have multiple stable and unstable states that a network might visit due to noise. In this manuscript, we focus on the assessment of fluctuations resulting from heterogeneous and correlated noise inputs on Kuramoto model networks. We evaluate the typical, small fluctuations near synchronized states and connect the network variance to the overlap between stable modes of synchronization and the input noise covariance. Going beyond small to large fluctuations, we introduce the indicator mode approximation, that projects the dynamics onto a single amplitude dimension. Such an approximation allows for estimating rates of fluctuations to saddle instabilities, resulting in phase slips between connected oscillators. Statistics for both regimes are quantified in terms of effective noise amplitudes that are compared and contrasted for several noise models. Bridging the gap between small and large fluctuations, we show that a larger network variance does not necessarily lead to higher rates of large fluctuations.
△ Less
Submitted 25 August, 2023;
originally announced August 2023.
-
Rare slips in fluctuating synchronized oscillator networks
Authors:
Jason Hindes,
Ira B. Schwartz
Abstract:
We study rare phase slips due to noise in synchronized Kuramoto oscillator networks. In the small-noise limit, we demonstrate that slips occur via large fluctuations to saddle phase-locked states. For tree topologies, slips appear between subgraphs that become disconnected at a saddle-node bifurcation, where phase-locked states lose stability generically. This pattern is demonstrated for sparse ne…
▽ More
We study rare phase slips due to noise in synchronized Kuramoto oscillator networks. In the small-noise limit, we demonstrate that slips occur via large fluctuations to saddle phase-locked states. For tree topologies, slips appear between subgraphs that become disconnected at a saddle-node bifurcation, where phase-locked states lose stability generically. This pattern is demonstrated for sparse networks with several examples. Scaling laws are derived and compared for different tree topologies. On the other hand, for dense networks slips occur between oscillators on the edges of the frequency distribution. If the distribution is discrete, the probability-exponent for large fluctuations to occur scales linearly with the system size. However, if the distribution is continuous, the probability is a constant in the large network limit, as individual oscillators fluctuate to saddles while all others remain fixed. In the latter case, the network's coherence is approximately preserved.
△ Less
Submitted 25 July, 2018; v1 submitted 24 May, 2018;
originally announced May 2018.
-
Rare events in networks with internal and external noise
Authors:
J. Hindes,
I. B. Schwartz
Abstract:
We study rare events in networks with both internal and external noise, and develop a general formalism for analyzing rare events that combines pair-quenched techniques and large-deviation theory. The probability distribution, shape, and time scale of rare events are considered in detail for extinction in the Susceptible-Infected-Susceptible model as an illustration. We find that when both types o…
▽ More
We study rare events in networks with both internal and external noise, and develop a general formalism for analyzing rare events that combines pair-quenched techniques and large-deviation theory. The probability distribution, shape, and time scale of rare events are considered in detail for extinction in the Susceptible-Infected-Susceptible model as an illustration. We find that when both types of noise are present, there is a crossover region as the network size is increased, where the probability exponent for large deviations no longer increases linearly with the network size. We demonstrate that the form of the crossover depends on whether the endemic state is localized near the epidemic threshold or not.
△ Less
Submitted 26 February, 2018;
originally announced February 2018.
-
Epidemic Extinction Paths in Complex Networks
Authors:
Jason Hindes,
Ira B. Schwartz
Abstract:
We study the extinction of long-lived epidemics on finite complex networks induced by intrinsic noise. Applying analytical techniques to the stochastic Susceptible-Infected-Susceptible model, we predict the distribution of large fluctuations, the most probable, or optimal path through a network that leads to a disease-free state from an endemic state, and the average extinction time in general con…
▽ More
We study the extinction of long-lived epidemics on finite complex networks induced by intrinsic noise. Applying analytical techniques to the stochastic Susceptible-Infected-Susceptible model, we predict the distribution of large fluctuations, the most probable, or optimal path through a network that leads to a disease-free state from an endemic state, and the average extinction time in general configurations. Our predictions agree with Monte-Carlo simulations on several networks, including synthetic weighted and degree-distributed networks with degree correlations, and an empirical high school contact network. In addition, our approach quantifies characteristic scaling patterns for the optimal path and distribution of large fluctuations, both near and away from the epidemic threshold, in networks with heterogeneous eigenvector centrality and degree distributions.
△ Less
Submitted 27 April, 2017;
originally announced April 2017.
-
Asymmetric noise-induced large fluctuations in coupled systems
Authors:
Ira B. Schwartz,
Klimka Szwaykowska,
Thomas W. Carr
Abstract:
Networks of interacting, communicating subsystems are common in many fields, from ecology, biology, epidemiology to engineering and robotics. In the presence of noise and uncertainty, inter- actions between the individual components can lead to unexpected complex system-wide behaviors. In this paper, we consider a generic model of two weakly coupled dynamical systems, and show how noise in one par…
▽ More
Networks of interacting, communicating subsystems are common in many fields, from ecology, biology, epidemiology to engineering and robotics. In the presence of noise and uncertainty, inter- actions between the individual components can lead to unexpected complex system-wide behaviors. In this paper, we consider a generic model of two weakly coupled dynamical systems, and show how noise in one part of the system is transmitted through the coupling interface. Working synergistically with the coupling, the noise on one system drives a large fluctuation in the other, even when there is no noise in the second system. Moreover, the large fluctuation happens while the first system exhibits only small random oscillations. Uncertainty effects are quantified by showing how characteristic time scales of noise induced switching scale as a function of the coupling between the two coupled parts of the experiment. In addition, our results show that the probability of switching in the noise-free system scales inversely as the square of reduced noise intensity amplitude, rendering the virtual probability of switching to be an extremely rare event. Our results showing the interplay between transmitted noise and coupling are also confirmed through simulations, which agree quite well with analytic theory.
△ Less
Submitted 11 October, 2017; v1 submitted 27 March, 2017;
originally announced March 2017.
-
Stochastic switching in slow-fast systems: a large fluctuation approach
Authors:
Christoffer R. Heckman,
Ira B. Schwartz
Abstract:
In this paper we develop a perturbation method to predict the rate of occurrence of rare events for singularly perturbed stochastic systems using a probability density function approach. In contrast to a stochastic normal form approach, we model rare event occurrences due to large fluctuations probabilistically and employ a WKB ansatz to approximate their rate of occurrence. This results in the ge…
▽ More
In this paper we develop a perturbation method to predict the rate of occurrence of rare events for singularly perturbed stochastic systems using a probability density function approach. In contrast to a stochastic normal form approach, we model rare event occurrences due to large fluctuations probabilistically and employ a WKB ansatz to approximate their rate of occurrence. This results in the generation of a two-point boundary value problem that models the interaction of the state variables and the most likely noise force required to induce a rare event. The resulting equations of motion of describing the phenomenon are shown to be singularly perturbed. Vastly different time scales among the variables are leveraged to reduce the dimension and predict the dynamics on the slow manifold in a deterministic setting. The resulting constrained equations of motion may be used to directly compute an exponent that determines the probability of rare events.
To verify the theory, a stochastic damped Duffing oscillator with three equilibrium points (two sinks separated by a saddle) is analyzed. The predicted switching time between states is computed using the optimal path that resides in an expanded phase space. We show that the exponential scaling of the switching rate as a function of system parameters agrees well with numerical simulations. Moreover, the dynamics of the original system and the reduced system via center manifolds are shown to agree in an exponentially scaling sense.
△ Less
Submitted 15 November, 2013; v1 submitted 29 July, 2013;
originally announced July 2013.
-
Noise Induced Switching and Extinction in Systems with Delay
Authors:
Ira B. Schwartz,
Lora Billings,
Thomas W. Carr,
Mark Dykman
Abstract:
We consider the rates of noise-induced switching between the stable states of dissipative dynamical systems with delay and also the rates of noise-induced extinction, where such systems model population dynamics. We study a class of systems where the evolution depends on the dynamical variables at a preceding time with a fixed time delay, which we call hard delay. For weak noise, the rates of inte…
▽ More
We consider the rates of noise-induced switching between the stable states of dissipative dynamical systems with delay and also the rates of noise-induced extinction, where such systems model population dynamics. We study a class of systems where the evolution depends on the dynamical variables at a preceding time with a fixed time delay, which we call hard delay. For weak noise, the rates of inter-attractor switching and extinction are exponentially small. Finding these rates to logarithmic accuracy is reduced to variational problems. The solutions of the variational problems give the most probable paths followed in switching or extinction. We show that the equations for the most probable paths are acausal and formulate the appropriate boundary conditions. Explicit general results are obtained for small delay compared to the relaxation rate. We also develop a direct variational method to find the rates. We find that the analytical results agree well with the numerical simulations for both switching and extinction rates.
△ Less
Submitted 15 October, 2014; v1 submitted 31 July, 2012;
originally announced July 2012.
-
Large rare fluctuations in systems with delayed dissipation
Authors:
M. I. Dykman,
I. B. Schwartz
Abstract:
We study the probability distribution and the escape rate in systems with delayed dissipation that comes from the coupling to a thermal bath. To logarithmic accuracy in the fluctuation intensity, the problem is reduced to a variational problem. It describes the most probable fluctuational paths, which are given by acausal equations due to the delay. In thermal equilibrium, the most probable path p…
▽ More
We study the probability distribution and the escape rate in systems with delayed dissipation that comes from the coupling to a thermal bath. To logarithmic accuracy in the fluctuation intensity, the problem is reduced to a variational problem. It describes the most probable fluctuational paths, which are given by acausal equations due to the delay. In thermal equilibrium, the most probable path passing through a remote state has time reversal symmetry, even though one cannot uniquely define a path that starts from a state with given system coordinate and momentum. The corrections to the distribution and the escape activation energy for small delay and small noise correlation time are obtained in the explicit form.
△ Less
Submitted 29 April, 2012;
originally announced April 2012.
-
Converging towards the optimal path to extinction
Authors:
Ira B. Schwartz,
Eric Forgoston,
Simone Bianco,
Leah B. Shaw
Abstract:
Extinction appears ubiquitously in many fields, including chemical reactions, population biology, evolution, and epidemiology. Even though extinction as a random process is a rare event, its occurrence is observed in large finite populations. Extinction occurs when fluctuations due to random transitions act as an effective force which drives one or more components or species to vanish. Although th…
▽ More
Extinction appears ubiquitously in many fields, including chemical reactions, population biology, evolution, and epidemiology. Even though extinction as a random process is a rare event, its occurrence is observed in large finite populations. Extinction occurs when fluctuations due to random transitions act as an effective force which drives one or more components or species to vanish. Although there are many random paths to an extinct state, there is an optimal path that maximizes the probability to extinction. In this article, we show that the optimal path is associated with the dynamical systems idea of having maximum sensitive dependence to initial conditions. Using the equivalence between the sensitive dependence and the path to extinction, we show that the dynamical systems picture of extinction evolves naturally toward the optimal path in several stochastic models of epidemics.
△ Less
Submitted 20 December, 2011;
originally announced December 2011.
-
Set-based corral control in stochastic dynamical systems: Making almost invariant sets more invariant
Authors:
Eric Forgoston,
Lora Billings,
Philip Yecko,
Ira B. Schwartz
Abstract:
We consider the problem of stochastic prediction and control in a time-dependent stochastic environment, such as the ocean, where escape from an almost invariant region occurs due to random fluctuations. We determine high-probability control-actuation sets by computing regions of uncertainty, almost invariant sets, and Lagrangian Coherent Structures. The combination of geometric and probabilistic…
▽ More
We consider the problem of stochastic prediction and control in a time-dependent stochastic environment, such as the ocean, where escape from an almost invariant region occurs due to random fluctuations. We determine high-probability control-actuation sets by computing regions of uncertainty, almost invariant sets, and Lagrangian Coherent Structures. The combination of geometric and probabilistic methods allows us to design regions of control that provide an increase in loitering time while minimizing the amount of control actuation. We show how the loitering time in almost invariant sets scales exponentially with respect to the control actuation, causing an exponential increase in loitering times with only small changes in actuation force. The result is that the control actuation makes almost invariant sets more invariant.
△ Less
Submitted 14 January, 2011;
originally announced January 2011.
-
Switching barrier scaling near bifurcation points for non-Gaussian noise
Authors:
Lora Billings,
Ira B. Schwartz,
Marie McCrary,
A. N. Korotkov,
M. I. Dykman
Abstract:
We study noise-induced switching of a system close to bifurcation parameter values where the number of stable states changes. For non-Gaussian noise, the switching exponent, which gives the logarithm of the switching rate, displays a non-power-law dependence on the distance to the bifurcation point. This dependence is found for Poisson noise. Even weak additional Gaussian noise dominates switching…
▽ More
We study noise-induced switching of a system close to bifurcation parameter values where the number of stable states changes. For non-Gaussian noise, the switching exponent, which gives the logarithm of the switching rate, displays a non-power-law dependence on the distance to the bifurcation point. This dependence is found for Poisson noise. Even weak additional Gaussian noise dominates switching sufficiently close to the bifurcation point, leading to a crossover in the behavior of the switching exponent.
△ Less
Submitted 11 June, 2010; v1 submitted 21 September, 2009;
originally announced September 2009.
-
Accurate Noise Projection for Reduced Stochastic Epidemic Models
Authors:
Eric Forgoston,
Lora Billings,
Ira B. Schwartz
Abstract:
We consider a stochastic Susceptible-Exposed-Infected-Recovered (SEIR) epidemiological model. Through the use of a normal form coordinate transform, we are able to analytically derive the stochastic center manifold along with the associated, reduced set of stochastic evolution equations. The transformation correctly projects both the dynamics and the noise onto the center manifold. Therefore, th…
▽ More
We consider a stochastic Susceptible-Exposed-Infected-Recovered (SEIR) epidemiological model. Through the use of a normal form coordinate transform, we are able to analytically derive the stochastic center manifold along with the associated, reduced set of stochastic evolution equations. The transformation correctly projects both the dynamics and the noise onto the center manifold. Therefore, the solution of this reduced stochastic dynamical system yields excellent agreement, both in amplitude and phase, with the solution of the original stochastic system for a temporal scale that is orders of magnitude longer than the typical relaxation time. This new method allows for improved time series prediction of the number of infectious cases when modeling the spread of disease in a population. Numerical solutions of the fluctuations of the SEIR model are considered in the infinite population limit using a Langevin equation approach, as well as in a finite population simulated as a Markov process.
△ Less
Submitted 23 September, 2009; v1 submitted 5 March, 2009;
originally announced March 2009.
-
Thermally activated switching in the presence of non-Gaussian noise
Authors:
Lora Billings,
Mark I. Dykman,
Ira B. Schwartz
Abstract:
We study the effect of a non-Gaussian noise on interstate switching activated primarily by Gaussian noise. Even weak non-Gaussian noise can strongly change the switching rate. The effect is determined by all moments of the noise distribution. The explicit analytical results are compared with the results of simulations for an overdamped system driven by white Gaussian noise and a Poisson noise. S…
▽ More
We study the effect of a non-Gaussian noise on interstate switching activated primarily by Gaussian noise. Even weak non-Gaussian noise can strongly change the switching rate. The effect is determined by all moments of the noise distribution. The explicit analytical results are compared with the results of simulations for an overdamped system driven by white Gaussian noise and a Poisson noise. Switching induced by a purely Poisson noise is also discussed.
△ Less
Submitted 26 August, 2008;
originally announced August 2008.
-
Noise induced dynamics in adaptive networks with applications to epidemiology
Authors:
Leah B. Shaw,
Ira B. Schwartz
Abstract:
Recent work in modeling the coupling between disease dynamics and dynamic social network geometry has led to the examination of how human interactions force a rewiring of connections in a population. Rewiring of the network may be considered an adaptive response to social forces due to disease spread, which in turn feeds back to the disease dynamics. Such epidemic models, called adaptive network…
▽ More
Recent work in modeling the coupling between disease dynamics and dynamic social network geometry has led to the examination of how human interactions force a rewiring of connections in a population. Rewiring of the network may be considered an adaptive response to social forces due to disease spread, which in turn feeds back to the disease dynamics. Such epidemic models, called adaptive networks, have led to new dynamical instabilities along with the creation of multiple attracting states. The co-existence of several attractors is sensitive to internal and external fluctuations, and leads to enhanced stochastic oscillatory outbreaks and disease extinction. The aim of this paper is to explore the bifurcations of adaptive network models in the presence of fluctuations and to review some of the new fluctuation phenomena induced in adaptive networks.
△ Less
Submitted 2 November, 2008; v1 submitted 22 July, 2008;
originally announced July 2008.
-
Disease extinction in the presence of non-Gaussian noise
Authors:
Mark Dykman,
Ira B. Schwartz,
Alexandra S. Landsman
Abstract:
We investigate stochastic extinction in an epidemic model and the impact of random vaccinations in large populations. We show that, in the absence of vaccinations, the effective entropic barrier for extinction displays scaling with the distance to the bifurcation point, with an unusual critical exponent. Even a comparatively weak Poisson-distributed vaccination leads to an exponential increase i…
▽ More
We investigate stochastic extinction in an epidemic model and the impact of random vaccinations in large populations. We show that, in the absence of vaccinations, the effective entropic barrier for extinction displays scaling with the distance to the bifurcation point, with an unusual critical exponent. Even a comparatively weak Poisson-distributed vaccination leads to an exponential increase in the extinction rate, with the exponent that strongly depends on the vaccination parameters.
△ Less
Submitted 21 June, 2008; v1 submitted 31 January, 2008;
originally announced January 2008.
-
Scaling in activated escape of underdamped systems
Authors:
M. I. Dykman,
I. B. Schwartz,
M. Shapiro
Abstract:
Noise-induced escape from a metastable state of a dynamical system is studied close to a saddle-node bifurcation point, but in the region where the system remains underdamped. The activation energy of escape scales as a power of the distance to the bifurcation point. We find two types of scaling and the corresponding critical exponents.
Noise-induced escape from a metastable state of a dynamical system is studied close to a saddle-node bifurcation point, but in the region where the system remains underdamped. The activation energy of escape scales as a power of the distance to the bifurcation point. We find two types of scaling and the corresponding critical exponents.
△ Less
Submitted 10 May, 2005;
originally announced May 2005.
