-
Outbreak-size distributions under fluctuating rates
Authors:
Jason Hindes,
Luis Mier-y-Teran-Romero,
Ira B. Schwartz,
Michael Assaf
Abstract:
We study the effect of noisy infection (contact) and recovery rates on the distribution of outbreak sizes in the stochastic SIR model. The rates are modeled as Ornstein-Uhlenbeck processes with finite correlation time and variance, which we illustrate using outbreak data from the RSV 2019-2020 season in the US. In the limit of large populations, we find analytical solutions for the outbreak-size d…
▽ More
We study the effect of noisy infection (contact) and recovery rates on the distribution of outbreak sizes in the stochastic SIR model. The rates are modeled as Ornstein-Uhlenbeck processes with finite correlation time and variance, which we illustrate using outbreak data from the RSV 2019-2020 season in the US. In the limit of large populations, we find analytical solutions for the outbreak-size distribution in the long-correlated (adiabatic) and short-correlated (white) noise regimes, and demonstrate that the distribution can be highly skewed with significant probabilities for large fluctuations away from mean-field theory. Furthermore, we assess the relative contribution of demographic and reaction-rate noise on the outbreak-size variance, and show that demographic noise becomes irrelevant in the presence of slowly varying reaction-rate noise but persists for large system sizes if the noise is fast. Finally, we show that the crossover to the white-noise regime typically occurs for correlation times that are on the same order as the characteristic recovery time in the model.
△ Less
Submitted 25 August, 2023;
originally announced August 2023.
-
SIS model of disease extinction on heterogeneous directed population networks
Authors:
Elad Korngut,
Jason Hindes,
Michael Assaf
Abstract:
Understanding the spread of diseases through complex networks is of great interest where realistic, heterogeneous contact patterns play a crucial role in the spread. Most works have focused on mean-field behavior -- quantifying how contact patterns affect the emergence and stability of (meta)stable endemic states in networks. On the other hand, much less is known about longer time scale dynamics,…
▽ More
Understanding the spread of diseases through complex networks is of great interest where realistic, heterogeneous contact patterns play a crucial role in the spread. Most works have focused on mean-field behavior -- quantifying how contact patterns affect the emergence and stability of (meta)stable endemic states in networks. On the other hand, much less is known about longer time scale dynamics, such as disease extinction, whereby inherent process stochasticity and contact heterogeneity interact to produce large fluctuations that result in the spontaneous clearance of infection. Here we show that heterogeneity in both susceptibility and infectiousness (incoming and outgoing degree, respectively) has a non-trivial effect on extinction in directed contact networks, both speeding-up and slowing-down extinction rates depending on the relative proportion of such edges in a network, and on whether the heterogeneities in the incoming and outgoing degrees are correlated or anticorrelated. In particular, we show that weak anticorrelated heterogeneity can increase the disease stability, whereas strong heterogeneity gives rise to markedly different results for correlated and anticorrelated heterogeneous networks. All analytical results are corroborated through various numerical schemes including network Monte-Carlo simulations.
△ Less
Submitted 5 November, 2022;
originally announced November 2022.
-
Finite-time Correlations Boost Large Voltage-Angle Fluctuations in Electric Power Grids
Authors:
Melvyn Tyloo,
Jason Hindes,
Philippe Jacquod
Abstract:
Decarbonization in the energy sector has been accompanied by an increased penetration of new renewable energy sources in electric power systems. Such sources differ from traditional productions in that, first, they induce larger, undispatchable fluctuations in power generation and second, they lack inertia. Therefore, substituting new renewables for traditional generation induces stronger and more…
▽ More
Decarbonization in the energy sector has been accompanied by an increased penetration of new renewable energy sources in electric power systems. Such sources differ from traditional productions in that, first, they induce larger, undispatchable fluctuations in power generation and second, they lack inertia. Therefore, substituting new renewables for traditional generation induces stronger and more frequent disturbances and modifies the way disturbances propagate across AC electric power grids. Recent measurements have indeed reported long, non-Gaussian tails in the distribution of local grid-frequency data. Large frequency deviations may induce grid instabilities, leading in worst-case scenarios to cascading failures and large-scale blackouts. In this manuscript, we investigate how correlated noise disturbances, characterized by the cumulants of their distribution, propagate through meshed, high-voltage power grids. We show that for a single source of fluctuations, non-Gaussianities in the form of finite skewness and positive kurtosis of the noise distribution propagate over the entire network when the noise correlation time is larger than the network's intrinsic time scales, but that they vanish over short distances if the noise fluctuates rapidly. We furthermore show that a Berry-Esseen theorem leads to the vanishing of non-Gaussianities as the number of uncorrelated noise sources increases. Our results show that the persistence of non-Gaussian fluctuations of feed-in power have a global impact on power-grid dynamics when they fluctuate over time scales larger than the intrinsic time scales of the system, which, we argue, is the relevant regime in real power grids. Our predictions are corroborated by numerical simulations on realistic models of power grids.
△ Less
Submitted 1 March, 2022;
originally announced March 2022.
-
Extreme outbreak dynamics in epidemic models
Authors:
Jason Hindes,
Michael Assaf,
Ira B. Schwartz
Abstract:
Motivated by recent epidemic outbreaks, including those of COVID-19, we solve the canonical problem of calculating the dynamics and likelihood of extensive outbreaks in a population within a large class of stochastic epidemic models with demographic noise, including the Susceptible-Infected-Recovered (SIR) model and its general extensions. In the limit of large populations, we compute the probabil…
▽ More
Motivated by recent epidemic outbreaks, including those of COVID-19, we solve the canonical problem of calculating the dynamics and likelihood of extensive outbreaks in a population within a large class of stochastic epidemic models with demographic noise, including the Susceptible-Infected-Recovered (SIR) model and its general extensions. In the limit of large populations, we compute the probability distribution for all extensive outbreaks, including those that entail unusually large or small (extreme) proportions of the population infected. Our approach reveals that, unlike other well-known examples of rare events occurring in discrete-state stochastic systems, the statistics of extreme outbreaks emanate from a full continuum of Hamiltonian paths, each satisfying unique boundary conditions with a conserved probability flux.
△ Less
Submitted 28 January, 2022; v1 submitted 2 August, 2021;
originally announced August 2021.
-
Optimal periodic closure for minimizing risk in emerging disease outbreaks
Authors:
Jason Hindes,
Simone Bianco,
Ira B. Schwartz
Abstract:
Without vaccines and treatments, societies must rely on non-pharmaceutical intervention strategies to control the spread of emerging diseases such as COVID-19. Though complete lockdown is epidemiologically effective, because it eliminates infectious contacts, it comes with significant costs. Several recent studies have suggested that a plausible compromise strategy for minimizing epidemic risk is…
▽ More
Without vaccines and treatments, societies must rely on non-pharmaceutical intervention strategies to control the spread of emerging diseases such as COVID-19. Though complete lockdown is epidemiologically effective, because it eliminates infectious contacts, it comes with significant costs. Several recent studies have suggested that a plausible compromise strategy for minimizing epidemic risk is periodic closure, in which populations oscillate between wide-spread social restrictions and relaxation. However, no underlying theory has been proposed to predict and explain optimal closure periods as a function of epidemiological and social parameters. In this work we develop such an analytical theory for SEIR-like model diseases, showing how characteristic closure periods emerge that minimize the total outbreak, and increase predictably with the reproductive number and incubation periods of a disease, as long as both are within predictable limits. Using our approach we demonstrate a sweet-spot effect in which optimal periodic closure is maximally effective for diseases with similar incubation and recovery periods. Our results compare well to numerical simulations, including in COVID-19 models where infectivity and recovery show significant variability.
△ Less
Submitted 5 January, 2021; v1 submitted 31 July, 2020;
originally announced July 2020.
-
Stability of milling patterns in self-propelled swarms on surfaces
Authors:
Jason Hindes,
Victoria Edwards,
Sayomi Kamimoto,
George Stantchev,
Ira B. Schwartz
Abstract:
In some physical and biological swarms, agents effectively move and interact along curved surfaces. The associated constraints and symmetries can affect collective-motion patterns, but little is known about pattern stability in the presence of surface curvature. To make progress, we construct a general model for self-propelled swarms moving on surfaces using Lagrangian mechanics. We find that the…
▽ More
In some physical and biological swarms, agents effectively move and interact along curved surfaces. The associated constraints and symmetries can affect collective-motion patterns, but little is known about pattern stability in the presence of surface curvature. To make progress, we construct a general model for self-propelled swarms moving on surfaces using Lagrangian mechanics. We find that the combination of self-propulsion, friction, mutual attraction, and surface curvature produce milling patterns where each agent in a swarm oscillates on a limit cycle, with different agents splayed along the cycle such that the swarm's center-of-mass remains stationary. In general, such patterns loose stability when mutual attraction is insufficient to overcome the constraint of curvature, and we uncover two broad classes of stationary milling-state bifurcations. In the first, a spatially periodic mode undergoes a Hopf bifurcation as curvature is increased which results in unstable spatiotemporal oscillations. This generic bifurcation is analyzed for the sphere and demonstrated numerically for several surfaces. In the second, a saddle-node-of-periodic-orbits occurs in which stable and unstable milling states collide and annihilate. The latter is analyzed for milling states on cylindrical surfaces. Our results contribute to the general understanding of swarm pattern-formation and stability in the presence of surface curvature, and may aid in designing robotic swarms that can be controlled to move over complex surfaces.
△ Less
Submitted 31 July, 2020;
originally announced July 2020.
-
Unstable oscillations and bistability in delay-coupled swarms
Authors:
Jason Hindes,
Victoria Edwards,
Sayomi Kamimoto,
Ioana Triandaf,
Ira B. Schwartz
Abstract:
It is known from both theory and experiments that introducing time delays into the communication network of mobile-agent swarms produces coherent rotational patterns. Often such spatio-temporal rotations can be bistable with other swarming patterns, such as milling and flocking. Yet, most known bifurcation results related to delay-coupled swarms rely on inaccurate mean-field techniques. As a conse…
▽ More
It is known from both theory and experiments that introducing time delays into the communication network of mobile-agent swarms produces coherent rotational patterns. Often such spatio-temporal rotations can be bistable with other swarming patterns, such as milling and flocking. Yet, most known bifurcation results related to delay-coupled swarms rely on inaccurate mean-field techniques. As a consequence, the utility of applying macroscopic theory as a guide for predicting and controlling swarms of mobile robots has been limited. To overcome this limitation, we perform an exact stability analysis of two primary swarming patterns in a general model with time-delayed interactions. By correctly identifying the relevant spatio-temporal modes that determine stability in the presence of time delay, we are able to accurately predict bistability and unstable oscillations in large swarm simulations-- laying the groundwork for comparisons to robotics experiments.
△ Less
Submitted 27 February, 2020;
originally announced February 2020.
-
Network desynchronization by non-Gaussian fluctuations
Authors:
Jason Hindes,
Philippe Jacquod,
Ira B. Schwartz
Abstract:
Many networks must maintain synchrony despite the fact that they operate in noisy environments. Important examples are stochastic inertial oscillators, which are known to exhibit fluctuations with broad tails in many applications, including electric power networks with renewable energy sources. Such non-Gaussian fluctuations can result in rare network desynchronization. Here we build a general the…
▽ More
Many networks must maintain synchrony despite the fact that they operate in noisy environments. Important examples are stochastic inertial oscillators, which are known to exhibit fluctuations with broad tails in many applications, including electric power networks with renewable energy sources. Such non-Gaussian fluctuations can result in rare network desynchronization. Here we build a general theory for inertial oscillator network desynchronization by non-Gaussian noise. We compute the rate of desynchronization and show that higher-moments of noise enter at specific powers of coupling: either speeding up or slowing down the rate exponentially depending on how noise statistics match the statistics of a network's slowest mode. Finally, we use our theory to introduce a technique that drastically reduces the effective description of network desynchronization. Most interestingly, when instability is associated with a single edge, the reduction is to one stochastic oscillator.
△ Less
Submitted 12 November, 2019; v1 submitted 27 April, 2019;
originally announced April 2019.
-
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.
-
Large order fluctuations, switching, and control in complex networks
Authors:
Jason Hindes,
Ira B. Schwartz
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 scal…
▽ More
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.
△ Less
Submitted 19 July, 2017;
originally announced July 2017.
-
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.
-
Epidemic extinction and control in heterogeneous networks
Authors:
Jason Hindes,
Ira B. Schwartz
Abstract:
We consider epidemic extinction in finite networks with broad variation in local connectivity. Generalizing the theory of large fluctuations to random networks with a given degree distribution, we are able to predict the most probable, or optimal, paths to extinction in various configurations, including truncated power-laws. We find that paths for heterogeneous networks follow a limiting form in w…
▽ More
We consider epidemic extinction in finite networks with broad variation in local connectivity. Generalizing the theory of large fluctuations to random networks with a given degree distribution, we are able to predict the most probable, or optimal, paths to extinction in various configurations, including truncated power-laws. We find that paths for heterogeneous networks follow a limiting form in which infection first decreases in low-degree nodes, which triggers a rapid extinction in high- degree nodes, and finishes with a residual low-degree extinction. The usefulness of the approach is further demonstrated through optimal control strategies that leverage finite-size fluctuations. Interestingly, we find that the optimal control is a mix of treating both high and low-degree nodes based on large-fluctuation theoretical predictions.
△ Less
Submitted 14 June, 2016; v1 submitted 25 April, 2016;
originally announced April 2016.
-
Driven synchronization in random networks of oscillators
Authors:
Jason Hindes,
Christopher R. Myers
Abstract:
Synchronization is a universal phenomenon found in many non-equilibrium systems. Much recent interest in this area has overlapped with the study of complex networks, where a major focus is determining how a system's connectivity patterns affect the types of behavior that it can produce. Thus far, modeling efforts have focused on the tendency of networks of oscillators to mutually synchronize thems…
▽ More
Synchronization is a universal phenomenon found in many non-equilibrium systems. Much recent interest in this area has overlapped with the study of complex networks, where a major focus is determining how a system's connectivity patterns affect the types of behavior that it can produce. Thus far, modeling efforts have focused on the tendency of networks of oscillators to mutually synchronize themselves, with less emphasis on the effects of external driving. In this work we discuss the interplay between mutual and driven synchronization in networks of phase oscillators of the Kuramoto type, and explore how the structure and emergence of such states depends on the underlying network topology for simple random networks with a given degree distribution. We find a variety of interesting dynamical behaviors, including bifurcations and bistability patterns that are qualitatively different for heterogeneous and homogeneous networks, and which are separated by a Takens-Bogdanov-Cusp singularity in the parameter region where the coupling strength between oscillators is weak. Our analysis is connected to the underlying dynamics of oscillator clusters for important states and transitions.
△ Less
Submitted 15 July, 2015; v1 submitted 28 February, 2015;
originally announced March 2015.
-
Epidemic fronts in complex networks with metapopulation structure
Authors:
Jason Hindes,
Sarabjeet Singh,
Christopher R. Myers,
David J. Schneider
Abstract:
Infection dynamics have been studied extensively on complex networks, yielding insight into the effects of heterogeneity in contact patterns on disease spread. Somewhat separately, metapopulations have provided a paradigm for modeling systems with spatially extended and "patchy" organization. In this paper we expand on the use of multitype networks for combining these paradigms, such that simple c…
▽ More
Infection dynamics have been studied extensively on complex networks, yielding insight into the effects of heterogeneity in contact patterns on disease spread. Somewhat separately, metapopulations have provided a paradigm for modeling systems with spatially extended and "patchy" organization. In this paper we expand on the use of multitype networks for combining these paradigms, such that simple contagion models can include complexity in the agent interactions and multiscale structure. We first present a generalization of the Volz-Miller mean-field approximation for Susceptible-Infected-Recovered (SIR) dynamics on multitype networks. We then use this technique to study the special case of epidemic fronts propagating on a one-dimensional lattice of interconnected networks - representing a simple chain of coupled population centers - as a necessary first step in understanding how macro-scale disease spread depends on micro-scale topology. Using the formalism of front propagation into unstable states, we derive the effective transport coefficients of the linear spreading: asymptotic speed, characteristic wavelength, and diffusion coefficient for the leading edge of the pulled fronts, and analyze their dependence on the underlying graph structure. We also derive the epidemic threshold for the system and study the front profile for various network configurations. To our knowledge, this is the first such application of front propagation concepts to random network models.
△ Less
Submitted 20 April, 2013; v1 submitted 15 April, 2013;
originally announced April 2013.
-
Streamlined Calibrations of the ATLAS Precision Muon Chambers for Initial LHC Running
Authors:
N. Amram,
R. Ball,
Y. Benhammou,
M. Ben Moshe,
T. Dai,
E. B. Diehl,
J. Dubbert,
E. Etzion,
C. Ferretti,
J. Gregory,
S. Haider,
J. Hindes,
D. S. Levin,
R. Thun,
A. Wilson,
C. Weaverdyck,
Y. Wu,
H. Yang,
B. Zhou,
S. Zimmermann
Abstract:
The ATLAS Muon Spectrometer is designed to measure the momentum of muons with a resolution of dp/p = 3% and 10% at 100 GeV and 1 TeV momentum respectively. For this task, the spectrometer employs 355,000 Monitored Drift Tubes (MDTs) arrayed in 1200 Chambers. Calibration (RT) functions convert drift time measurements into tube-centered impact parameters for track segment reconstruction. RT function…
▽ More
The ATLAS Muon Spectrometer is designed to measure the momentum of muons with a resolution of dp/p = 3% and 10% at 100 GeV and 1 TeV momentum respectively. For this task, the spectrometer employs 355,000 Monitored Drift Tubes (MDTs) arrayed in 1200 Chambers. Calibration (RT) functions convert drift time measurements into tube-centered impact parameters for track segment reconstruction. RT functions depend on MDT environmental parameters and so must be appropriately calibrated for local chamber conditions. We report on the creation and application of a gas monitor system based calibration program for muon track reconstruction in the LHC startup phase.
△ Less
Submitted 7 March, 2011; v1 submitted 3 March, 2011;
originally announced March 2011.