-
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.
-
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.
-
The chaotic milling behaviors of interacting swarms after collision
Authors:
Sayomi Kamimoto,
Jason Hindes,
Ira Schwartz
Abstract:
We consider the problem of characterizing the dynamics of interacting swarms after they collide and form a stationary center of mass. Modeling efforts have shown that the collision of near head-on interacting swarms can produce a variety of post-collision dynamics including coherent milling, coherent flocking, and scattering behaviors. In particular, recent analysis of the transient dynamics of tw…
▽ More
We consider the problem of characterizing the dynamics of interacting swarms after they collide and form a stationary center of mass. Modeling efforts have shown that the collision of near head-on interacting swarms can produce a variety of post-collision dynamics including coherent milling, coherent flocking, and scattering behaviors. In particular, recent analysis of the transient dynamics of two colliding swarms has revealed the existence of a critical transition whereby the collision results in a combined milling state about a stationary center of mass. In the present work we show that the collision dynamics of two swarms that form a milling state transitions from periodic to chaotic motion as a function of the repulsive force strength and its length scale. We used two existing methods as well as one new technique: Karhunen-Loeve decomposition to show the effective modal dimension chaos lives in, the 0-1 test to identify chaos, and then Constrained Correlation Embedding to show how each swarm is embedded in the other when both swarms combine to form a single milling state after collision. We expect our analysis to impact new swarm experiments which examine the interaction of multiple swarms.
△ Less
Submitted 4 June, 2023; v1 submitted 24 May, 2023;
originally announced June 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.
-
Interacting Swarm Sensing and Stabilization
Authors:
Ira B. Schwartz,
Victoria Edwards,
Jason Hindes
Abstract:
Swarming behavior, where coherent motion emerges from the interactions of many mobile agents, is ubiquitous in physics and biology. Moreover, there are many efforts to replicate swarming dynamics in mobile robotic systems which take inspiration from natural swarms. In particular, understanding how swarms come apart, change their behavior, and interact with other swarms is a research direction of s…
▽ More
Swarming behavior, where coherent motion emerges from the interactions of many mobile agents, is ubiquitous in physics and biology. Moreover, there are many efforts to replicate swarming dynamics in mobile robotic systems which take inspiration from natural swarms. In particular, understanding how swarms come apart, change their behavior, and interact with other swarms is a research direction of special interest to the robotics and defense communities. Here we develop a theoretical approach that can be used to predict the parameters under which colliding swarms form a stable milling state. Our analytical methods rely on the assumption that, upon collision, two swarms oscillate near a limit-cycle, where each swarm rotates around the other while maintaining an approximately constant density. Using our methods, we are able to predict the critical swarm-swarm interaction coupling (below which two colliding swarms merely scatter) for nearly aligned collisions as a function of physical swarm parameters. We show that the critical coupling corresponds to a saddle-node bifurcation of a limit-cycle in the constant-density approximation. Finally, we show preliminary results from experiments in which two swarms of micro UAVs collide and form a milling state, which is in general agreement with our theory.
△ Less
Submitted 3 June, 2021;
originally announced June 2021.
-
Critical transition for colliding swarms
Authors:
Jason Hindes,
Victoria Edwards,
M. Ani Hsieh,
Ira B. Schwartz
Abstract:
Swarming patterns that emerge from the interaction of many mobile agents are a subject of great interest in fields ranging from biology to physics and robotics. In some application areas, multiple swarms effectively interact and collide, producing complex spatiotemporal patterns. Recent studies have begun to address swarm-on-swarm dynamics, and in particular the scattering of two large, colliding…
▽ More
Swarming patterns that emerge from the interaction of many mobile agents are a subject of great interest in fields ranging from biology to physics and robotics. In some application areas, multiple swarms effectively interact and collide, producing complex spatiotemporal patterns. Recent studies have begun to address swarm-on-swarm dynamics, and in particular the scattering of two large, colliding swarms with nonlinear interactions. To build on early numerical insights, we develop a mean-field approach that can be used to predict the parameters under which colliding swarms are expected to form a milling state. Our analytical method relies on the assumption that, upon collision, two swarms oscillate near a limit-cycle, where each swarm rotates around the other while maintaining an approximately constant and uniform density. Using this approach we are able to predict the critical swarm-on-swarm interaction coupling, below which two colliding swarms merely scatter, for near head-on collisions as a function of control parameters. We show that the critical coupling corresponds to a saddle-node bifurcation of a stable limit cycle in the uniform, constant density approximation. Our results are tested and found to agree with large multi-agent simulations.
△ Less
Submitted 3 June, 2021; v1 submitted 5 January, 2021;
originally announced January 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.
-
Delay Induced Swarm Pattern Bifurcations in Mixed Reality Experiments
Authors:
Victoria Edwards,
Philip deZonia,
M. Ani Hsieh,
Jason Hindes,
Ioana Triandaf,
Ira B Schwartz
Abstract:
Swarms of coupled mobile agents subject to inter-agent wireless communication delays are known to exhibit multiple dynamic patterns in space that depend on the strength of the interactions and the magnitude of the communication delays. We experimentally demonstrate communication delay-induced bifurcations in the spatio-temporal patterns of robot swarms using two distinct hardware platforms in a mi…
▽ More
Swarms of coupled mobile agents subject to inter-agent wireless communication delays are known to exhibit multiple dynamic patterns in space that depend on the strength of the interactions and the magnitude of the communication delays. We experimentally demonstrate communication delay-induced bifurcations in the spatio-temporal patterns of robot swarms using two distinct hardware platforms in a mixed reality framework. Additionally, we make steps toward experimentally validating theoretically predicted parameter regions where transitions between swarm patterns occur. We show that multiple rotation patterns persist even when collision-avoidance strategies are incorporated, and we show the existence of multi-stable, co-existing rotational patterns not predicted by usual mean field dynamics. Our experiments are the first significant steps towards validating existing theory and the existence and robustness of the delay-induced patterns in real robotic swarms.
△ Less
Submitted 12 March, 2020;
originally announced March 2020.
-
Torus bifurcations of large-scale swarms having range dependent communication delay
Authors:
Ira B Schwartz,
Victoria Edwards,
Sayomi Kamimoto,
Klimka Kasraie,
Ioana Triandaf,
M. Ani Hsieh,
Jason Hindes
Abstract:
Dynamical emergent patterns of swarms are now fairly well established in nature, and include flocking and rotational states. Recently, there has been great interest in engineering and physics to create artificial self-propelled agents that communicate over a network and operate with simple rules, with the goal of creating emergent self-organizing swarm patterns. In this paper, we show that when co…
▽ More
Dynamical emergent patterns of swarms are now fairly well established in nature, and include flocking and rotational states. Recently, there has been great interest in engineering and physics to create artificial self-propelled agents that communicate over a network and operate with simple rules, with the goal of creating emergent self-organizing swarm patterns. In this paper, we show that when communicating networks have range dependent delays, rotational states which are typically periodic, undergo a bifurcation and create swarm dynamics on a torus. The observed bifurcation yields additional frequencies into the dynamics, which may lead to quasi-periodic behavior of the swarm.
△ Less
Submitted 24 April, 2020; v1 submitted 7 March, 2020;
originally announced March 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.
-
Degree Dispersion Increases the Rate of Rare Events in Population Networks
Authors:
Jason Hindes,
Michael Assaf
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 ex…
▽ More
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.
△ Less
Submitted 10 July, 2019; v1 submitted 10 January, 2019;
originally announced January 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.
-
Enhancement of large fluctuations to extinction in adaptive networks
Authors:
Jason Hindes,
Ira B. Schwartz,
Leah B. Shaw
Abstract:
During an epidemic, individual nodes in a network may adapt their connections to reduce the chance of infection. A common form of adaption is avoidance rewiring, where a noninfected node breaks a connection to an infected neighbor and forms a new connection to another noninfected node. Here we explore the effects of such adaptivity on stochastic fluctuations in the susceptible-infected-susceptible…
▽ More
During an epidemic, individual nodes in a network may adapt their connections to reduce the chance of infection. A common form of adaption is avoidance rewiring, where a noninfected node breaks a connection to an infected neighbor and forms a new connection to another noninfected node. Here we explore the effects of such adaptivity on stochastic fluctuations in the susceptible-infected-susceptible model, focusing on the largest fluctuations that result in extinction of infection. Using techniques from large-deviation theory, combined with a measurement of heterogeneity in the susceptible degree distribution at the endemic state, we are able to predict and analyze large fluctuations and extinction in adaptive networks. We find that in the limit of small rewiring there is a sharp exponential reduction in mean extinction times compared to the case of zero adaption. Furthermore, we find an exponential enhancement in the probability of large fluctuations with increased rewiring rate, even when holding the average number of infected nodes constant.
△ Less
Submitted 16 January, 2018; v1 submitted 10 August, 2017;
originally announced August 2017.
-
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.
-
Hybrid dynamics in delay-coupled swarms with "mothership" networks
Authors:
Jason Hindes,
Klementyna Szwaykowska,
Ira B. Schwartz
Abstract:
Swarming behavior continues to be a subject of immense interest because of its centrality in many naturally occurring systems in physics and biology, as well as its importance in applications such as robotics. Here we examine the effects on swarm pattern formation from delayed communication and topological heterogeneity, and in particular, the inclusion of a relatively small number of highly conne…
▽ More
Swarming behavior continues to be a subject of immense interest because of its centrality in many naturally occurring systems in physics and biology, as well as its importance in applications such as robotics. Here we examine the effects on swarm pattern formation from delayed communication and topological heterogeneity, and in particular, the inclusion of a relatively small number of highly connected nodes, or "motherships", in a swarm's communication network. We find generalized forms of basic patterns for networks with general degree distributions, and a variety of new behaviors including new parameter regions with multi-stability and hybrid motions in bimodal networks. The latter is an interesting example of how heterogeneous networks can have dynamics that is a mix of different states in homogeneous networks, where high and low-degree nodes have simultaneously distinct behavior.
△ Less
Submitted 17 May, 2016;
originally announced May 2016.
-
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.