-
Learning the Factors Controlling Mineralization for Geologic Carbon Sequestration
Authors:
Aleksandra Pachalieva,
Jeffrey D. Hyman,
Daniel O'Malley,
Hari Viswanathan,
Gowri Srinivasan
Abstract:
We perform a set of flow and reactive transport simulations within three-dimensional fracture networks to learn the factors controlling mineral reactions. CO$_2$ mineralization requires CO$_2$-laden water, dissolution of a mineral that then leads to precipitation of a CO$_2$-bearing mineral. Our discrete fracture networks (DFN) are partially filled with quartz that gradually dissolves until it rea…
▽ More
We perform a set of flow and reactive transport simulations within three-dimensional fracture networks to learn the factors controlling mineral reactions. CO$_2$ mineralization requires CO$_2$-laden water, dissolution of a mineral that then leads to precipitation of a CO$_2$-bearing mineral. Our discrete fracture networks (DFN) are partially filled with quartz that gradually dissolves until it reaches a quasi-steady state. At the end of the simulation, we measure the quartz remaining in each fracture within the domain. We observe that a small backbone of fracture exists, where the quartz is fully dissolved which leads to increased flow and transport. However, depending on the DFN topology and the rate of dissolution, we observe a large variability of these changes, which indicates an interplay between the fracture network structure and the impact of geochemical dissolution. In this work, we developed a machine learning framework to extract the important features that support mineralization in the form of dissolution. In addition, we use structural and topological features of the fracture network to predict the remaining quartz volume in quasi-steady state conditions. As a first step to characterizing carbon mineralization, we study dissolution with this framework. We studied a variety of reaction and fracture parameters and their impact on the dissolution of quartz in fracture networks. We found that the dissolution reaction rate constant of quartz and the distance to the flowing backbone in the fracture network are the two most important features that control the amount of quartz left in the system. For the first time, we use a combination of a finite-volume reservoir model and graph-based approach to study reactive transport in a complex fracture network to determine the key features that control dissolution.
△ Less
Submitted 20 December, 2023;
originally announced December 2023.
-
Sensitivity Analysis in the Presence of Intrinsic Stochasticity for Discrete Fracture Network Simulations
Authors:
Alexander C. Murph,
Justin D. Strait,
Kelly R. Moran,
Jeffrey D. Hyman,
Hari S. Viswanathan,
Philip H. Stauffer
Abstract:
Large-scale discrete fracture network (DFN) simulators are standard fare for studies involving the sub-surface transport of particles since direct observation of real world underground fracture networks is generally infeasible. While these simulators have seen numerous successes over several engineering applications, estimations on quantities of interest (QoI) - such as breakthrough time of partic…
▽ More
Large-scale discrete fracture network (DFN) simulators are standard fare for studies involving the sub-surface transport of particles since direct observation of real world underground fracture networks is generally infeasible. While these simulators have seen numerous successes over several engineering applications, estimations on quantities of interest (QoI) - such as breakthrough time of particles reaching the edge of the system - suffer from a two distinct types of uncertainty. A run of a DFN simulator requires several parameter values to be set that dictate the placement and size of fractures, the density of fractures, and the overall permeability of the system; uncertainty on the proper parameter choices will lead to some amount of uncertainty in the QoI, called epistemic uncertainty. Furthermore, since DFN simulators rely on stochastic processes to place fractures and govern flow, understanding how this randomness affects the QoI requires several runs of the simulator at distinct random seeds. The uncertainty in the QoI attributed to different realizations (i.e. different seeds) of the same random process leads to a second type of uncertainty, called aleatoric uncertainty. In this paper, we perform a Sensitivity Analysis, which directly attributes the uncertainty observed in the QoI to the epistemic uncertainty from each input parameter and to the aleatoric uncertainty. We make several design choices to handle an observed heteroskedasticity in DFN simulators, where the aleatoric uncertainty changes for different inputs, since the quality makes several standard statistical methods inadmissible. Beyond the specific takeaways on which input variables affect uncertainty the most for DFN simulators, a major contribution of this paper is the introduction of a statistically rigorous workflow for characterizing the uncertainty in DFN flow simulations that exhibit heteroskedasticity.
△ Less
Submitted 4 January, 2024; v1 submitted 7 December, 2023;
originally announced December 2023.
-
Computationally Efficient and Error Aware Surrogate Construction for Numerical Solutions of Subsurface Flow Through Porous Media
Authors:
Aleksei G. Sorokin,
Aleksandra Pachalieva,
Daniel O'Malley,
James M. Hyman,
Fred J. Hickernell,
Nicolas W. Hengartner
Abstract:
Limiting the injection rate to restrict the pressure below a threshold at a critical location can be an important goal of simulations that model the subsurface pressure between injection and extraction wells. The pressure is approximated by the solution of Darcy's partial differential equation (PDE) for a given permeability field. The subsurface permeability is modeled as a random field since it i…
▽ More
Limiting the injection rate to restrict the pressure below a threshold at a critical location can be an important goal of simulations that model the subsurface pressure between injection and extraction wells. The pressure is approximated by the solution of Darcy's partial differential equation (PDE) for a given permeability field. The subsurface permeability is modeled as a random field since it is known only up to statistical properties. This induces uncertainty in the computed pressure. Solving the PDE for an ensemble of random permeability simulations enables estimating a probability distribution for the pressure at the critical location. These simulations are computationally expensive, and practitioners often need rapid online guidance for real-time pressure management. An ensemble of numerical PDE solutions is used to construct a Gaussian process regression model that can quickly predict the pressure at the critical location as a function of the extraction rate and permeability realization.
Our first novel contribution is to identify a sampling methodology for the random environment and matching kernel technology for which fitting the Gaussian process regression model scales as O(n log n) instead of the typical O(n^3) rate in the number of samples n used to fit the surrogate. The surrogate model allows almost instantaneous predictions for the pressure at the critical location as a function of the extraction rate and permeability realization. Our second contribution is a novel algorithm to calibrate the uncertainty in the surrogate model to the discrepancy between the true pressure solution of Darcy's equation and the numerical solution. Although our method is derived for building a surrogate for the solution of Darcy's equation with a random permeability field, the framework broadly applies to solutions of other PDE with random coefficients.
△ Less
Submitted 20 October, 2023;
originally announced October 2023.
-
PySimFrac: A Python Library for Synthetic Fracture Generation, Analysis, and Simulation
Authors:
Eric Guiltinan,
Javier E. Santos,
Prakash Purswani,
Jeffrey D. Hyman
Abstract:
In this paper, we introduce Pysimfrac, a open-source python library for generating 3-D synthetic fracture realizations, integrating with fluid simulators, and performing analysis. Pysimfrac allows the user to specify one of three fracture generation techniques (Box, Gaussian, or Spectral) and perform statistical analysis including the autocorrelation, moments, and probability density functions of…
▽ More
In this paper, we introduce Pysimfrac, a open-source python library for generating 3-D synthetic fracture realizations, integrating with fluid simulators, and performing analysis. Pysimfrac allows the user to specify one of three fracture generation techniques (Box, Gaussian, or Spectral) and perform statistical analysis including the autocorrelation, moments, and probability density functions of the fracture surfaces and aperture. This analysis and accessibility of a python library allows the user to create realistic fracture realizations and vary properties of interest. In addition, Pysimfrac includes integration examples to two different pore-scale simulators and the discrete fracture network simulator, dfnWorks. The capabilities developed in this work provides opportunity for quick and smooth adoption and implementation by the wider scientific community for accurate characterization of fluid transport in geologic media. We present Pysimfrac along with integration examples and discuss the ability to extend Pysimfrac from a single complex fracture to complex fracture networks.
△ Less
Submitted 24 September, 2023;
originally announced September 2023.
-
Catastrogenesis with unstable ALPs as the origin of the NANOGrav 15 yr gravitational wave signal
Authors:
Graciela B. Gelmini,
Jonah Hyman
Abstract:
In post-inflation axion-like particle (ALP) models, a stable domain wall network forms if the model's potential has multiple minima. This system must annihilate before dominating the Universe's energy density, producing ALPs and gravitational waves (a process we dub "catastrogenesis," or "creation via annihilation"). We examine the possibility that the gravitational wave background recently report…
▽ More
In post-inflation axion-like particle (ALP) models, a stable domain wall network forms if the model's potential has multiple minima. This system must annihilate before dominating the Universe's energy density, producing ALPs and gravitational waves (a process we dub "catastrogenesis," or "creation via annihilation"). We examine the possibility that the gravitational wave background recently reported by NANOGrav is due to catastrogenesis. For the case of ALP decay into two photons, we identify the region of ALP mass and coupling, just outside current limits, compatible with the NANOGrav signal.
△ Less
Submitted 28 November, 2023; v1 submitted 14 July, 2023;
originally announced July 2023.
-
Bayesian Learning of Gas Transport in Three-Dimensional Fracture Networks
Authors:
Yingqi Shi,
Donald J. Berry,
John Kath,
Shams Lodhy,
An Ly,
Allon G. Percus,
Jeffrey D. Hyman,
Kelly Moran,
Justin Strait,
Matthew R. Sweeney,
Hari S. Viswanathan,
Philip H. Stauffer
Abstract:
Modeling gas flow through fractures of subsurface rock is a particularly challenging problem because of the heterogeneous nature of the material. High-fidelity simulations using discrete fracture network (DFN) models are one methodology for predicting gas particle breakthrough times at the surface, but are computationally demanding. We propose a Bayesian machine learning method that serves as an e…
▽ More
Modeling gas flow through fractures of subsurface rock is a particularly challenging problem because of the heterogeneous nature of the material. High-fidelity simulations using discrete fracture network (DFN) models are one methodology for predicting gas particle breakthrough times at the surface, but are computationally demanding. We propose a Bayesian machine learning method that serves as an efficient surrogate model, or emulator, for these three-dimensional DFN simulations. Our model trains on a small quantity of simulation data and, using a graph/path-based decomposition of the fracture network, rapidly predicts quantiles of the breakthrough time distribution. The approach, based on Gaussian Process Regression (GPR), outputs predictions that are within 20-30% of high-fidelity DFN simulation results. Unlike previously proposed methods, it also provides uncertainty quantification, outputting confidence intervals that are essential given the uncertainty inherent in subsurface modeling. Our trained model runs within a fraction of a second, which is considerably faster than other methods with comparable accuracy and multiple orders of magnitude faster than high-fidelity simulations.
△ Less
Submitted 6 June, 2023;
originally announced June 2023.
-
Characterizing the impacts of multi-scale heterogeneity on solute transport in fracture networks
Authors:
Matthew R. Sweeney,
Jeffrey D. Hyman,
Daniel O'Malley,
Javier E. Santos,
J. William Carey,
Philip H. Stauffer,
Hari S. Viswanathan
Abstract:
We model flow and transport in three-dimensional fracture networks with varying degrees of fracture-to-fracture aperture/permeability heterogeneity and network density to show how changes in these properties can cause the emergence of anomalous flow and transport behavior. If fracture-to-fracture aperture heterogeneity is increased in sparse networks, velocity fluctuations can inhibit high flow ra…
▽ More
We model flow and transport in three-dimensional fracture networks with varying degrees of fracture-to-fracture aperture/permeability heterogeneity and network density to show how changes in these properties can cause the emergence of anomalous flow and transport behavior. If fracture-to-fracture aperture heterogeneity is increased in sparse networks, velocity fluctuations can inhibit high flow rates and solute transport can be delayed, even in cases where hydraulic aperture is monotonically increased. As the density of the networks is increased, more connected pathways allow for particles to bypass these effects. We discover transition behavior where with relatively few connected pathways in a network from inflow to outflow boundaries, the first arrival times of particles are not heavily affected by fracture-to-fracture aperture heterogeneity, but the scaling behavior of the tails is strongly influenced due to the particles being forced to sample some of the heterogeneity in the velocity field caused by aperture differences. These results reinforce the importance of considering multi-scale effects in fractured systems and can inform flow and transport processes in both natural and engineered fracture systems, especially the latter where high aperture fractures are often stimulated and connect to existing fracture networks with smaller apertures.
△ Less
Submitted 1 June, 2023;
originally announced June 2023.
-
Primordial black hole dark matter from catastrogenesis with unstable pseudo-Goldstone bosons
Authors:
Graciela B. Gelmini,
Jonah Hyman,
Anna Simpson,
Edoardo Vitagliano
Abstract:
We propose a new scenario for the formation of asteroid-mass primordial black holes (PBHs). Our mechanism is based on the annihilation of the string-wall network associated with the breaking of a $U(1)$ global symmetry into a discrete $Z_N$ symmetry. If the potential has multiple local minima ($N>1$) the network is stable, and the annihilation is guaranteed by a bias among the different vacua. The…
▽ More
We propose a new scenario for the formation of asteroid-mass primordial black holes (PBHs). Our mechanism is based on the annihilation of the string-wall network associated with the breaking of a $U(1)$ global symmetry into a discrete $Z_N$ symmetry. If the potential has multiple local minima ($N>1$) the network is stable, and the annihilation is guaranteed by a bias among the different vacua. The collapse of the string-wall network is accompanied by catastrogenesis, a large production of pseudo-Goldstone bosons (pGBs) -- e.g. axions, ALPs, or majorons -- gravitational waves, and PBHs. If pGBs rapidly decay into products that thermalize, as predicted e.g. in the high-quality QCD axion and heavy majoron models, they do not contribute to the dark matter population, but we show that PBHs can constitute 100\% of the dark matter. The gravitational wave background produced by catastrogenesis with heavy unstable axions, ALPs, or majorons could be visible in future interferometers.
△ Less
Submitted 1 July, 2023; v1 submitted 24 March, 2023;
originally announced March 2023.
-
Impact of artificial topological changes on flow and transport through fractured media due to mesh resolution
Authors:
Aleksandra A. Pachalieva,
Matthew R. Sweeney,
Hari Viswanathan,
Emily Stein,
Rosie Leone,
Jeffrey D. Hyman
Abstract:
We performed a set of numerical simulations to characterize the interplay of fracture network topology, upscaling, and mesh refinement on flow and transport properties in fractured porous media. We generated a set of generic three-dimensional discrete fracture networks at various densities, where the radii of the fractures were sampled from a truncated power-law distribution, and whose parameters…
▽ More
We performed a set of numerical simulations to characterize the interplay of fracture network topology, upscaling, and mesh refinement on flow and transport properties in fractured porous media. We generated a set of generic three-dimensional discrete fracture networks at various densities, where the radii of the fractures were sampled from a truncated power-law distribution, and whose parameters were loosely based on field site characterizations. We also considered five network densities, which were defined using a dimensionless version of density based on percolation theory. Once the networks were generated, we upscaled them into a single continuum model using the upscaled discrete fracture matrix model presented by Sweeney et al. We considered steady, isothermal pressure-driven flow through each domain and then simulated conservative, decaying, and adsorbing tracers using a pulse injection into the domain. For each simulation, we calculated the effective permeability and solute breakthrough curves as quantities of interest to compare between network realizations. We found that selecting a mesh resolution such that the global topology of the upscaled mesh matches the fracture network is essential. If the upscaled mesh has a connected pathway of fracture (higher permeability) cells but the fracture network does not, then the estimates for effective permeability and solute breakthrough will be incorrect. False connections cannot be eliminated entirely, but they can be managed by choosing appropriate mesh resolution and refinement for a given network. Adopting octree meshing to obtain sufficient levels of refinement leads to fewer computational cells (up to a 90% reduction in overall cell count) when compared to using a uniform resolution grid and can result in a more accurate continuum representation of the true fracture network.
△ Less
Submitted 6 February, 2023;
originally announced February 2023.
-
Modeling sustained transmission of Wolbachia among Anopheles mosquitoes: Implications for malaria control in Haiti
Authors:
Daniela Florez,
Alyssa Young,
Kerlly J. Bernabe,
James M. Hyman,
Zhuolin Qu
Abstract:
Wolbachia infection in Anopheles albimanus mosquitoes can render mosquitoes less capable of spreading malaria. We develop and analyze an ordinary differential equation model to evaluate the effectiveness of Wolbachia-based vector control strategies among wild Anopheles mosquitoes in Haiti. The model tracks the mosquito life stages, including egg, larva, and adult (male and female). It also account…
▽ More
Wolbachia infection in Anopheles albimanus mosquitoes can render mosquitoes less capable of spreading malaria. We develop and analyze an ordinary differential equation model to evaluate the effectiveness of Wolbachia-based vector control strategies among wild Anopheles mosquitoes in Haiti. The model tracks the mosquito life stages, including egg, larva, and adult (male and female). It also accounts for critical biological effects, such as the maternal transmission of Wolbachia through infected females and cytoplasmic incompatibility, which effectively sterilizes uninfected females when they mate with infected males. We derived and interpreted dimensionless numbers, including the basic reproductive number and next-generation numbers. The proposed system presents backward bifurcation, which indicates a threshold infection that needs to be exceeded to establish a stable Wolbachia infection. The sensitivity analysis ranks the relative importance of the epidemiological parameters at the baseline. We simulate different intervention scenarios, including pre-release mitigation using larviciding and thermal fogging before the release, multiple releases of infected populations, and different release timing. Our simulations show that the most efficient approach to establishing Wolbachia is to release all the infected mosquitoes immediately after the pre-release mitigation process. Also, the model predicts that it is more efficient to release during the dry season than the wet season.
△ Less
Submitted 19 January, 2023;
originally announced January 2023.
-
Flow and Transport in Three-Dimensional Discrete Fracture Matrix Models using Mimetic Finite Difference on a Conforming Multi-Dimensional Mesh
Authors:
Jeffrey D. Hyman,
Matthew R. Sweeney,
Carl W. Gable,
Daniil Svyatsky,
Konstantin Lipnikov,
J. David Moulton
Abstract:
We present a comprehensive workflow to simulate single-phase flow and transport in fractured porous media using the discrete fracture matrix approach. The workflow has three primary parts: (1) a method for conforming mesh generation of and around a three-dimensional fracture network, (2) the discretization of the governing equations using a second-order mimetic finite difference method, and (3) im…
▽ More
We present a comprehensive workflow to simulate single-phase flow and transport in fractured porous media using the discrete fracture matrix approach. The workflow has three primary parts: (1) a method for conforming mesh generation of and around a three-dimensional fracture network, (2) the discretization of the governing equations using a second-order mimetic finite difference method, and (3) implementation of numerical methods for high-performance computing environments. A method to create a conforming Delaunay tetrahedralization of the volume surrounding the fracture network, where the triangular cells of the fracture mesh are faces in the volume mesh, that addresses pathological cases which commonly arise and degrade mesh quality is also provided. Our open-source subsurface simulator uses a hierarchy of process kernels (one kernel per physical process) that allows for both strong and weak coupling of the fracture and matrix domains. We provide verification tests based on analytic solutions for flow and transport, as well as numerical convergence. We also provide multiple expositions of the method in complex fracture networks. In the first example, we demonstrate that the method is robust by considering two scenarios where the fracture network acts as a barrier to flow, as the primary pathway, or offers the same resistance as the surrounding matrix. In the second test, flow and transport through a three-dimensional stochastically generated network containing 257 fractures is presented.
△ Less
Submitted 20 December, 2021;
originally announced December 2021.
-
Variable resolution Poisson-disk sampling for meshing discrete fracture networks
Authors:
Johannes Krotz,
Matthew R. Sweeney,
Jeffrey D. Hyman,
Juan M. Restrepo,
Carl W. Gable
Abstract:
We present the near-Maximal Algorithm for Poisson-disk Sampling (nMAPS) to generate point distributions for variable resolution Delaunay triangular and tetrahedral meshes in two and three-dimensions, respectively. nMAPS consists of two principal stages. In the first stage, an initial point distribution is produced using a cell-based rejection algorithm. In the second stage, holes in the sample are…
▽ More
We present the near-Maximal Algorithm for Poisson-disk Sampling (nMAPS) to generate point distributions for variable resolution Delaunay triangular and tetrahedral meshes in two and three-dimensions, respectively. nMAPS consists of two principal stages. In the first stage, an initial point distribution is produced using a cell-based rejection algorithm. In the second stage, holes in the sample are detected using an efficient background grid and filled in to obtain a near-maximal covering. Extensive testing shows that nMAPS generates a variable resolution mesh in linear run time with the number of accepted points. We demonstrate nMAPS capabilities by meshing three-dimensional discrete fracture networks (DFN) and the surrounding volume. The discretized boundaries of the fractures, which are represented as planar polygons, are used as the seed of 2D-nMAPS to produce a conforming Delaunay triangulation. The combined mesh of the DFN is used as the seed for 3D-nMAPS, which produces conforming Delaunay tetrahedra surrounding the network. Under a set of conditions that naturally arise in maximal Poisson-disk samples and are satisfied by nMAPS, the two-dimensional Delaunay triangulations are guaranteed to only have well-behaved triangular faces. While nMAPS does not provide triangulation quality bounds in more than two dimensions, we found that low-quality tetrahedra in 3D are infrequent, can be readily detected and removed, and a high quality balanced mesh is produced.
△ Less
Submitted 26 November, 2021;
originally announced November 2021.
-
Modeling spatial waves of Wolbachia invasion for controlling mosquito-borne diseases
Authors:
Zhuolin Qu,
Tong Wu,
James Mac Hyman
Abstract:
Wolbachia is a natural bacterium that can infect mosquitoes and reduce their ability to transmit mosquito-borne diseases, such as dengue fever, Zika, and chikungunya. Field trials and modeling studies have shown that the fraction of infection among the mosquitoes must exceed a threshold level for the infection to persist. To capture this threshold, it is critical to consider the spatial heterogene…
▽ More
Wolbachia is a natural bacterium that can infect mosquitoes and reduce their ability to transmit mosquito-borne diseases, such as dengue fever, Zika, and chikungunya. Field trials and modeling studies have shown that the fraction of infection among the mosquitoes must exceed a threshold level for the infection to persist. To capture this threshold, it is critical to consider the spatial heterogeneity in the distributions of the infected and uninfected mosquitoes, which is created by the local release of the infected mosquitoes. We develop and analyze partial differential equation (PDE) models to study the invasion dynamics of Wolbachia infection among mosquitoes in the field. Our reaction-diffusion-type models account for both the complex vertical transmission and the spatial mosquito dispersion. We characterize the threshold for a successful invasion, which is a bubble-shaped profile, called the "critical bubble". The critical bubble is optimal in its release size compared to other spatial profiles in a one-dimensional landscape. The fraction of infection near the release center is higher than the threshold level for the corresponding homogeneously mixing ODE models. We show that the proposed spatial models give rise to the traveling waves of Wolbachia infection when above the threshold. We quantify how the threshold condition and traveling-wave velocity depend on the diffusion coefficients and other model parameters. Numerical studies for different scenarios are presented to inform the design of release strategies.
△ Less
Submitted 24 August, 2021;
originally announced August 2021.
-
Maximal Poisson-disk Sampling for Variable Resolution Conforming Delaunay Mesh Generation: Applications for Three-Dimensional Discrete Fracture Networks and the Surrounding Volume
Authors:
Johannes Krotz,
Matthew R. Sweeney,
Carl W. Gable,
Jeffrey D. Hyman,
Juan M. Restrepo
Abstract:
We propose a two-stage algorithm for generating Delaunay triangulations in 2D and Delaunay tetrahedra in 3D that employs near maximal Poisson-disk sampling. The method generates a variable resolution mesh in 2- and 3-dimensions in linear run time. The effectiveness of the algorithm is demonstrated by generating an unstructured 3D mesh on a discrete fracture network (DFN). Even though Poisson-disk…
▽ More
We propose a two-stage algorithm for generating Delaunay triangulations in 2D and Delaunay tetrahedra in 3D that employs near maximal Poisson-disk sampling. The method generates a variable resolution mesh in 2- and 3-dimensions in linear run time. The effectiveness of the algorithm is demonstrated by generating an unstructured 3D mesh on a discrete fracture network (DFN). Even though Poisson-disk sampling methods do not provide triangulation quality bounds in more than two-dimensions, we found that low quality tetrahedra are infrequent enough and could be successfully removed to obtain high quality balanced three-dimensional meshes with topologically acceptable tetrahedra.
△ Less
Submitted 20 May, 2021;
originally announced May 2021.
-
On the Large Charge Sector in the Critical $O(N)$ Model at Large $N$
Authors:
Simone Giombi,
Jonah Hyman
Abstract:
We study operators in the rank-$j$ totally symmetric representation of $O(N)$ in the critical $O(N)$ model in arbitrary dimension $d$, in the limit of large $N$ and large charge $j$ with $j/N\equiv \hat{j}$ fixed. The scaling dimensions of the operators in this limit may be obtained by a semiclassical saddle point calculation. Using the standard Hubbard-Stratonovich description of the critical…
▽ More
We study operators in the rank-$j$ totally symmetric representation of $O(N)$ in the critical $O(N)$ model in arbitrary dimension $d$, in the limit of large $N$ and large charge $j$ with $j/N\equiv \hat{j}$ fixed. The scaling dimensions of the operators in this limit may be obtained by a semiclassical saddle point calculation. Using the standard Hubbard-Stratonovich description of the critical $O(N)$ model at large $N$, we solve the relevant saddle point equation and determine the scaling dimensions as a function of $d$ and $\hat{j}$, finding agreement with all existing results in various limits. In $4<d<6$, we observe that the scaling dimension of the large charge operators becomes complex above a critical value of the ratio $j/N$, signaling an instability of the theory in that range of $d$. Finally, we also derive results for the correlation functions involving two "heavy" and one or two "light" operators. In particular, we determine the form of the "heavy-heavy-light" OPE coefficients as a function of the charges and $d$.
△ Less
Submitted 9 December, 2020; v1 submitted 23 November, 2020;
originally announced November 2020.
-
Modelling the Impact of Screening Men for Chlamydia Trachomatis on the Prevalence in Women
Authors:
Zhuolin Qu,
Asma Azizi,
Norine Schmidt,
Megan Clare Craig-Kuhn,
Charles Stoecker,
James M Hyman,
Patricia J Kissinger
Abstract:
Chlamydia trachomatis is the most commonly reported infectious disease in the United States and causes important reproductive morbidity in women. The Centers for Disease Control and Prevention have recommended routine screening of sexually active women under age 25 but have not recommended screening among men. Consequently, untested and untreated men may serve as a reservoir of infection in women.…
▽ More
Chlamydia trachomatis is the most commonly reported infectious disease in the United States and causes important reproductive morbidity in women. The Centers for Disease Control and Prevention have recommended routine screening of sexually active women under age 25 but have not recommended screening among men. Consequently, untested and untreated men may serve as a reservoir of infection in women. Despite three decades of screening women, the chlamydia prevalence has continued to increase. Moreover, chlamydia is five times more common in African American (AA) youth compared to Whites, constituting an important health disparity. The Check It program is a bundled Ct intervention targeting AA men aged 15-24 who have sex with women. We created an individual-based network model to simulate a realistic chlamydia epidemic on sexual contact networks for the target population. Based on the practice in Check It, we quantified the impact of screening young AA men on the chlamydia prevalence in women. We used sensitivity analysis to quantify the relative importance of each Check It intervention component, and the significance ranked from high to low was venue-based screening, expedited index treatment, expedited partner treatment, rescreening. We estimated that by annually screening 7.5% of the target male population, the chlamydia prevalence would be reduced by 8.1% and 8.8% in men and women, respectively. The findings suggested that male-screening has the potential to significantly reduce the prevalence among women.
△ Less
Submitted 29 January, 2021; v1 submitted 12 August, 2020;
originally announced August 2020.
-
Generating a Heterosexual Bipartite Network Embedded in Social Network
Authors:
Asma Azizi,
Zhuolin Qu,
Bryan Lewis,
James Mac Hyman
Abstract:
We describe how to generate a heterosexual network with a prescribed joint-degree distribution that is embedded in a prescribed large-scale social contact network. The structure of a sexual network plays an important role in how sexually transmitted infections (STIs) spread. Generating an ensemble of networks that mimics the real-world is crucial to evaluating robust mitigation strategies for cont…
▽ More
We describe how to generate a heterosexual network with a prescribed joint-degree distribution that is embedded in a prescribed large-scale social contact network. The structure of a sexual network plays an important role in how sexually transmitted infections (STIs) spread. Generating an ensemble of networks that mimics the real-world is crucial to evaluating robust mitigation strategies for controling STIs. Most of the current algorithms to generate sexual networks only use sexual activity data, such as the number of partners per month, to generate the sexual network. Real-world sexual networks also depend on biased mixing based on age, location, and social and work activities. We describe an approach to use a broad range of social activity data to generate possible heterosexual networks. We start with a large-scale simulation of thousands of people in a city as they go through their daily activities, including work, school, shop**, and activities at home. We extract a social network from these activities where the nodes are the people and the edges indicate a social interaction, such as working in the same location. This social network captures the correlations between people of different ages, living in different locations, their economic status, and other demographic factors. We use the social contact network to define a bipartite heterosexual network that is embedded within an extended social network. The resulting sexual network captures the biased mixing inherent in the social network, and models based on this pairing of networks can be used to investigate novel intervention strategies based on the social contacts of infected people. We illustrate the approach in a model for the spread of Chlamydia in the heterosexual network representing the young sexually active community in New Orleans.
△ Less
Submitted 5 August, 2020;
originally announced August 2020.
-
A Data-Driven Network Model for the Emerging COVID-19 Epidemics in Wuhan, Toronto and Italy
Authors:
Ling Xue,
Shuanglin **g,
Joel C. Miller,
Wei Sun,
Huafeng Li,
Jose Guillermo Estrada-Franco,
James M Hyman,
Huai** Zhu
Abstract:
The ongoing Coronavirus Disease 2019 (COVID-19) pandemic threatens the health of humans and causes great economic losses. Predictive modelling and forecasting the epidemic trends are essential for develo** countermeasures to mitigate this pandemic. We develop a network model, where each node represents an individual and the edges represent contacts between individuals where the infection can spr…
▽ More
The ongoing Coronavirus Disease 2019 (COVID-19) pandemic threatens the health of humans and causes great economic losses. Predictive modelling and forecasting the epidemic trends are essential for develo** countermeasures to mitigate this pandemic. We develop a network model, where each node represents an individual and the edges represent contacts between individuals where the infection can spread. The individuals are classified based on the number of contacts they have each day (their node degrees) and their infection status. The transmission network model was respectively fitted to the reported data for the COVID-19 epidemic in Wuhan (China), Toronto (Canada), and the Italian Republic using a Markov Chain Monte Carlo (MCMC) optimization algorithm. Our model fits all three regions well with narrow confidence intervals and could be adapted to simulate other megacities or regions. The model projections on the role of containment strategies can help inform public health authorities to plan control measures.
△ Less
Submitted 28 May, 2020;
originally announced May 2020.
-
Real-time forecasts of the 2019-nCoV epidemic in China from February 5th to February 24th, 2020
Authors:
K. Roosa,
Y. Lee,
R. Luo,
A. Kirpich,
R. Rothenberg,
J. M. Hyman,
P. Yan,
G. Chowell
Abstract:
The initial cluster of severe pneumonia cases that triggered the 2019-nCoV epidemic was identified in Wuhan, China in December 2019. While early cases of the disease were linked to a wet market, human-to-human transmission has driven the rapid spread of the virus throughout China. The ongoing outbreak presents a challenge for modelers, as limited data are available on the early growth trajectory,…
▽ More
The initial cluster of severe pneumonia cases that triggered the 2019-nCoV epidemic was identified in Wuhan, China in December 2019. While early cases of the disease were linked to a wet market, human-to-human transmission has driven the rapid spread of the virus throughout China. The ongoing outbreak presents a challenge for modelers, as limited data are available on the early growth trajectory, and the epidemiological characteristics of the novel coronavirus are yet to be fully elucidated. We provide timely short-term forecasts of the cumulative number of confirmed reported cases in Hubei province, the epicenter of the epidemic, and for the overall trajectory in China, excluding the province of Hubei. We collect daily reported cumulative case data for the 2019-nCoV outbreak for each Chinese province from the National Health Commission of China. Here, we provide 5, 10, and 15 day forecasts for five consecutive days, February 5th through February 9th, with quantified uncertainty based on a generalized logistic growth model, the Richards growth model, and a sub-epidemic wave model. Our most recent forecasts reported here based on data up until February 9, 2020, largely agree across the three models presented and suggest an average range of 7,409-7,496 additional cases in Hubei and 1,128-1,929 additional cases in other provinces within the next five days. Models also predict an average total cumulative case count between 37,415 - 38,028 in Hubei and 11,588 - 13,499 in other provinces by February 24, 2020. Mean estimates and uncertainty bounds for both Hubei and other provinces have remained relatively stable in the last three reporting dates (February 7th - 9th). Our forecasts suggest that the containment strategies implemented in China are successfully reducing transmission and that the epidemic growth has slowed in recent days.
△ Less
Submitted 12 February, 2020;
originally announced February 2020.
-
Multilevel Graph Partitioning for Three-Dimensional Discrete Fracture Network Flow Simulations
Authors:
Hayato Ushijima-Mwesigwa,
Jeffrey D. Hyman,
Aric Hagberg,
Ilya Safro,
Satish Karra,
Carl W. Gable,
Matthew R. Sweeney,
Gowri Srinivasan
Abstract:
We present a topology-based method for mesh-partitioning in three-dimensional discrete fracture network (DFN) simulations that take advantage of the intrinsic multi-level nature of a DFN. DFN models are used to simulate flow and transport through low-permeability fractured media in the subsurface by explicitly representing fractures as discrete entities. The governing equations for flow and transp…
▽ More
We present a topology-based method for mesh-partitioning in three-dimensional discrete fracture network (DFN) simulations that take advantage of the intrinsic multi-level nature of a DFN. DFN models are used to simulate flow and transport through low-permeability fractured media in the subsurface by explicitly representing fractures as discrete entities. The governing equations for flow and transport are numerically integrated on computational meshes generated on the interconnected fracture networks. Modern high-fidelity DFN simulations require high-performance computing on multiple processors where performance and scalability depend partially on obtaining a high-quality partition of the mesh to balance work-loads and minimize communication across all processors. The discrete structure of a DFN naturally lends itself to various graph representations. We develop two applications of the multilevel graph partitioning algorithm to partition the mesh of a DFN. In the first, we project a partition of the graph based on the DFN topology onto the mesh of the DFN and in the second, this projection is used as the initial condition for further partitioning refinement of the mesh. We compare the performance of these methods with standard multi-level graph partitioning using graph-based metrics (cut, imbalance, partitioning time), computational-based metrics (FLOPS, iterations, solver time), and total run time. The DFN-based and the mesh-based partitioning methods are comparable in terms of the graph-based metrics, but the time required to obtain the partition is several orders of magnitude faster using the DFN-based partitions. In combination, these partitions are several orders of magnitude faster than the mesh-based partition. In turn, this hybrid method outperformed both of the other methods in terms of the total run time.
△ Less
Submitted 1 April, 2021; v1 submitted 18 February, 2019;
originally announced February 2019.
-
Modeling flow and transport in fracture networks using graphs
Authors:
S. Karra,
D. O'Malley,
J. D. Hyman,
H. S. Viswanathan,
G. Srinivasan
Abstract:
Fractures form the main pathways for flow in the subsurface within low-permeability rock. For this reason, accurately predicting flow and transport in fractured systems is vital for improving the performance of subsurface applications. Fracture sizes in these systems can range from millimeters to kilometers. Although, modeling flow and transport using the discrete fracture network (DFN) approach i…
▽ More
Fractures form the main pathways for flow in the subsurface within low-permeability rock. For this reason, accurately predicting flow and transport in fractured systems is vital for improving the performance of subsurface applications. Fracture sizes in these systems can range from millimeters to kilometers. Although, modeling flow and transport using the discrete fracture network (DFN) approach is known to be more accurate due to incorporation of the detailed fracture network structure over continuum-based methods, capturing the flow and transport in such a wide range of scales is still computationally intractable. Furthermore, if one has to quantify uncertainty, hundreds of realizations of these DFN models have to be run. To reduce the computational burden, we solve flow and transport on a graph representation of a DFN. We study the accuracy of the graph approach by comparing breakthrough times and tracer particle statistical data between the graph-based and the high-fidelity DFN approaches, for fracture networks with varying number of fractures and degree of heterogeneity. We show that the graph approach shows a consistent bias with up to an order of magnitude slower breakthrough when compared to the DFN approach. We show that this is due to graph algorithm's under-prediction of the pressure gradients across intersections on a given fracture, leading to slower tracer particle speeds between intersections and longer travel times. We present a bias correction methodology to the graph algorithm that reduces the discrepancy between the DFN and graph predictions. We show that with this bias correction, the graph algorithm predictions significantly improve and the results are very accurate. The good accuracy and the low computational cost, with $O(10^4)$ times lower times than the DFN, makes the graph algorithm, an ideal technique to incorporate in uncertainty quantification methods.
△ Less
Submitted 20 February, 2018; v1 submitted 28 August, 2017;
originally announced August 2017.
-
Modeling the transmission of Wolbachia in mosquitoes for controlling mosquito-borne diseases
Authors:
Zhuolin Qu,
Ling Xue,
James M. Hyman
Abstract:
We develop and analyze an ordinary differential equation model to assess the potential effectiveness of infecting mosquitoes with the Wolbachia bacteria to control the ongoing mosquito-borne epidemics, such as dengue fever, chikungunya, and Zika. Wolbachia is a natural parasitic microbe that stops the proliferation of the harmful viruses inside the mosquito and reduces disease transmission. It is…
▽ More
We develop and analyze an ordinary differential equation model to assess the potential effectiveness of infecting mosquitoes with the Wolbachia bacteria to control the ongoing mosquito-borne epidemics, such as dengue fever, chikungunya, and Zika. Wolbachia is a natural parasitic microbe that stops the proliferation of the harmful viruses inside the mosquito and reduces disease transmission. It is difficult to sustain an infection of the maternal transmitted Wolbachia in a wild mosquito population because of the reduced fitness of the Wolbachia-infected mosquitoes and cytoplasmic incompatibility limiting maternal transmission. The infection will only persist if the fraction of the infected mosquitoes exceeds a minimum threshold. Our two-sex mosquito model captures the complex transmission-cycle by accounting for heterosexual transmission, multiple pregnant states for female mosquitoes, and the aquatic-life stage. We identify important dimensionless numbers and analyze the critical threshold condition for obtaining a sustained Wolbachia infection in the natural population. This threshold effect is characterized by a backward bifurcation with three coexisting equilibria of the system of differential equations: a stable disease-free equilibrium, an unstable intermediate-infection endemic equilibrium and a stable high-infection endemic equilibrium. We perform sensitivity analysis on epidemiological and environmental parameters to determine their relative importance to Wolbachia transmission and prevalence. We also compare the effectiveness of different integrated mitigation strategies and observe that the most efficient approach to establish the Wolbachia infection is to first reduce the natural mosquitoes and then release both infected males and pregnant females. The initial reduction of natural population could be accomplished by either residual spraying or ovitraps.
△ Less
Submitted 9 August, 2017;
originally announced August 2017.
-
Machine learning for graph-based representations of three-dimensional discrete fracture networks
Authors:
Manuel Valera,
Zhengyang Guo,
Priscilla Kelly,
Sean Matz,
Vito Adrian Cantu,
Allon G. Percus,
Jeffrey D. Hyman,
Gowri Srinivasan,
Hari S. Viswanathan
Abstract:
Structural and topological information play a key role in modeling flow and transport through fractured rock in the subsurface. Discrete fracture network (DFN) computational suites such as dfnWorks are designed to simulate flow and transport in such porous media. Flow and transport calculations reveal that a small backbone of fractures exists, where most flow and transport occurs. Restricting the…
▽ More
Structural and topological information play a key role in modeling flow and transport through fractured rock in the subsurface. Discrete fracture network (DFN) computational suites such as dfnWorks are designed to simulate flow and transport in such porous media. Flow and transport calculations reveal that a small backbone of fractures exists, where most flow and transport occurs. Restricting the flowing fracture network to this backbone provides a significant reduction in the network's effective size. However, the particle tracking simulations needed to determine the reduction are computationally intensive. Such methods may be impractical for large systems or for robust uncertainty quantification of fracture networks, where thousands of forward simulations are needed to bound system behavior.
In this paper, we develop an alternative network reduction approach to characterizing transport in DFNs, by combining graph theoretical and machine learning methods. We consider a graph representation where nodes signify fractures and edges denote their intersections. Using random forest and support vector machines, we rapidly identify a subnetwork that captures the flow patterns of the full DFN, based primarily on node centrality features in the graph. Our supervised learning techniques train on particle-tracking backbone paths found by dfnWorks, but run in negligible time compared to those simulations. We find that our predictions can reduce the network to approximately 20% of its original size, while still generating breakthrough curves consistent with those of the original network.
△ Less
Submitted 29 January, 2018; v1 submitted 27 May, 2017;
originally announced May 2017.
-
Two-sex mosquito model for the persistence of Wolbachia
Authors:
Ling Xue,
Carrie A. Manore,
Panpim Thongsripong,
James M. Hyman
Abstract:
Wolbachia is a genus of endosymbiotic bacteria that can infect mosquitoes and reduce their ability to transmit dengue virus. Although the bacterium is transmitted vertically from infected mothers to their offspring, it can be difficult to establish an endemic infection in a wild mosquito population. We developed and analyzed an ordinary differential equation model to investigate the transmission d…
▽ More
Wolbachia is a genus of endosymbiotic bacteria that can infect mosquitoes and reduce their ability to transmit dengue virus. Although the bacterium is transmitted vertically from infected mothers to their offspring, it can be difficult to establish an endemic infection in a wild mosquito population. We developed and analyzed an ordinary differential equation model to investigate the transmission dynamics of releasing Wolbachia-infected mosquitoes to establish an endemic infection in a population of wild uninfected mosquitoes. Our transmission model for the adult and aquatic-stage mosquitoes takes into account Wolbachia-induced fitness change and cytoplasmic incompatibility. We showed that, for a wide range of realistic parameter values, the basic reproduction number is less than one. Hence, the epidemic will die out if only a few Wolbachia-infected mosquitoes are introduced into the wild population. Even though the basic reproduction number is less than one, an endemic Wolbachia infection can be established if a sufficient number of infected mosquitoes are released. This threshold effect is created by a backward bifurcation with three coexisting equilibria: a stable zero-infection equilibrium, an intermediate-infection unstable endemic equilibrium, and a high-infection stable endemic equilibrium. We analyzed the impact of reducing the wild mosquito population before introducing the infected mosquitoes and observed that the most effective approach to establish the infection in the wild is based on reducing mosquitoes in both the adult and aquatic stages.
△ Less
Submitted 3 October, 2015; v1 submitted 25 September, 2015;
originally announced September 2015.
-
Quantifying Uncertainty in Stochastic Models with Parametric Variability
Authors:
Kyle S. Hickmann,
James M. Hyman,
Sara Y. Del Valle
Abstract:
We present a method to quantify uncertainty in the predictions made by simulations of mathematical models that can be applied to a broad class of stochastic, discrete, and differential equation models. Quantifying uncertainty is crucial for determining how accurate the model predictions are and identifying which input parameters affect the outputs of interest. Most of the existing methods for unce…
▽ More
We present a method to quantify uncertainty in the predictions made by simulations of mathematical models that can be applied to a broad class of stochastic, discrete, and differential equation models. Quantifying uncertainty is crucial for determining how accurate the model predictions are and identifying which input parameters affect the outputs of interest. Most of the existing methods for uncertainty quantification require many samples to generate accurate results, are unable to differentiate where the uncertainty is coming from (e.g., parameters or model assumptions), or require a lot of computational resources. Our approach addresses these challenges and opportunities by allowing different types of uncertainty, that is, uncertainty in input parameters as well as uncertainty created through stochastic model components. This is done by combining the Karhunen-Loeve decomposition, polynomial chaos expansion, and Bayesian Gaussian process regression to create a statistical surrogate for the stochastic model. The surrogate separates the analysis of variation arising through stochastic simulation and variation arising through uncertainty in the model parameterization. We illustrate our approach by quantifying the uncertainty in a stochastic ordinary differential equation epidemic model. Specifically, we estimate four quantities of interest for the epidemic model and show agreement between the surrogate and the actual model results.
△ Less
Submitted 4 March, 2015;
originally announced March 2015.
-
The Western Africa Ebola virus disease epidemic exhibits both global exponential and local polynomial growth rates
Authors:
Gerardo Chowell,
Cécile Viboud,
James M. Hyman,
Lone Simonsen
Abstract:
Background: While many infectious disease epidemics are initially characterized by an exponential growth in time, we show that district-level Ebola virus disease (EVD) outbreaks in West Africa follow slower polynomial-based growth kinetics over several generations of the disease. Methods: We analyzed epidemic growth patterns at three different spatial scales (regional, national, and subnational) o…
▽ More
Background: While many infectious disease epidemics are initially characterized by an exponential growth in time, we show that district-level Ebola virus disease (EVD) outbreaks in West Africa follow slower polynomial-based growth kinetics over several generations of the disease. Methods: We analyzed epidemic growth patterns at three different spatial scales (regional, national, and subnational) of the Ebola virus disease epidemic in Guinea, Sierra Leone and Liberia by compiling publicly available weekly time series of reported EVD case numbers from the patient database available from the World Health Organization website for the period 05-Jan to 17-Dec 2014. Results: We found significant differences in the growth patterns of EVD cases at the scale of the country, district, and other subnational administrative divisions. The national cumulative curves of EVD cases in Guinea, Sierra Leone, and Liberia show periods of approximate exponential growth. In contrast, local epidemics are asynchronous and exhibit slow growth patterns during 3 or more EVD generations, which can be better approximated by a polynomial than an exponential. Conclusions: The slower than expected growth pattern of local EVD outbreaks could result from a variety of factors, including behavior changes, success of control interventions, or intrinsic features of the disease such as a high level of clustering. Quantifying the contribution of each of these factors could help refine estimates of final epidemic size and the relative impact of different mitigation efforts in current and future EVD outbreaks.
△ Less
Submitted 27 January, 2015; v1 submitted 26 November, 2014;
originally announced November 2014.
-
A generalized lattice Boltzmann model for flow through tight porous media with Klinkenberg's effect
Authors:
Li Chen,
Wenzhen Fang,
Qinjun Kang,
Jeffrey De'Haven Hyman,
Hari S Viswanathan,
Wen-Quan Tao
Abstract:
Gas slippage occurs when the mean free path of the gas molecules is in the order of the characteristic pore size of a porous medium. This phenomenon leads to the Klinkenberg's effect where the measured permeability of a gas (apparent permeability) is higher than that of the liquid (intrinsic permeability). A generalized lattice Boltzmann model is proposed for flow through porous media that include…
▽ More
Gas slippage occurs when the mean free path of the gas molecules is in the order of the characteristic pore size of a porous medium. This phenomenon leads to the Klinkenberg's effect where the measured permeability of a gas (apparent permeability) is higher than that of the liquid (intrinsic permeability). A generalized lattice Boltzmann model is proposed for flow through porous media that includes Klinkenberg's effect, which is based on the model of Guo et al. (Z.L. Guo et al., Phys.Rev.E 65, 046308 (2002)). The second-order Beskok and Karniadakis-Civan's correlation (A. Beskok and G. Karniadakis, Microscale Thermophysical Engineering 3, 43-47 (1999), F. Civan, Transp Porous Med 82, 375-384 (2010)) is adopted to calculate the apparent permeability based on intrinsic permeability and Knudsen number. Fluid flow between two parallel plates filled with porous media is simulated to validate model. Simulations performed in a heterogeneous porous medium with components of different porosity and permeability indicate that the Klinkenberg's effect plays significant role on fluid flow in low-permeability porous media, and it is more pronounced as the Knudsen number increases. Fluid flow in a shale matrix with and without fractures is also studied, and it is found that the fractures greatly enhance the fluid flow and the Klinkenberg's effect leads to higher global permeability of the shale matrix.
△ Less
Submitted 25 November, 2014;
originally announced November 2014.
-
Forecasting the 2013--2014 Influenza Season using Wikipedia
Authors:
Kyle S. Hickmann,
Geoffrey Fairchild,
Reid Priedhorsky,
Nicholas Generous,
James M. Hyman,
Alina Deshpande,
Sara Y. Del Valle
Abstract:
Infectious diseases are one of the leading causes of morbidity and mortality around the world; thus, forecasting their impact is crucial for planning an effective response strategy. According to the Centers for Disease Control and Prevention (CDC), seasonal influenza affects between 5% to 20% of the U.S. population and causes major economic impacts resulting from hospitalization and absenteeism. U…
▽ More
Infectious diseases are one of the leading causes of morbidity and mortality around the world; thus, forecasting their impact is crucial for planning an effective response strategy. According to the Centers for Disease Control and Prevention (CDC), seasonal influenza affects between 5% to 20% of the U.S. population and causes major economic impacts resulting from hospitalization and absenteeism. Understanding influenza dynamics and forecasting its impact is fundamental for develo** prevention and mitigation strategies.
We combine modern data assimilation methods with Wikipedia access logs and CDC influenza like illness (ILI) reports to create a weekly forecast for seasonal influenza. The methods are applied to the 2013--2014 influenza season but are sufficiently general to forecast any disease outbreak, given incidence or case count data. We adjust the initialization and parametrization of a disease model and show that this allows us to determine systematic model bias. In addition, we provide a way to determine where the model diverges from observation and evaluate forecast accuracy.
Wikipedia article access logs are shown to be highly correlated with historical ILI records and allow for accurate prediction of ILI data several weeks before it becomes available. The results show that prior to the peak of the flu season, our forecasting method projected the actual outcome with a high probability. However, since our model does not account for re-infection or multiple strains of influenza, the tail of the epidemic is not predicted well after the peak of flu season has past.
△ Less
Submitted 3 November, 2014; v1 submitted 22 October, 2014;
originally announced October 2014.
-
A network-patch methodology for adapting agent-based models for directly transmitted disease to mosquito-borne disease
Authors:
Carrie A. Manore,
Kyle S. Hickmann,
James M. Hyman,
Ivo M. Foppa,
Justin K. Davis,
Dawn M. Wesson,
Christopher N. Mores
Abstract:
Mosquito-borne diseases cause significant public health burden, mostly in tropical and sub-tropical regions, and are widely emerging or re-emerging in areas where previously absent. Understanding, predicting, and mitigating the spread of mosquito-borne disease in diverse populations and geographies are ongoing modeling challenges. We propose a hybrid network-patch model for the spread of mosquito-…
▽ More
Mosquito-borne diseases cause significant public health burden, mostly in tropical and sub-tropical regions, and are widely emerging or re-emerging in areas where previously absent. Understanding, predicting, and mitigating the spread of mosquito-borne disease in diverse populations and geographies are ongoing modeling challenges. We propose a hybrid network-patch model for the spread of mosquito-borne pathogens that accounts for the movement of individuals through mosquito habitats and responds to environmental factors such as rainfall and temperature. Our approach extends the capabilities of existing agent-based models for individual movement developed to predict the spread of directly transmitted pathogens in populations. To extend to mosquito-borne disease, agent-based models are coupled with differential equations representing `clouds' of mosquitoes in geographic patches that account for mosquito ecology, including heterogeneity in mosquito density, emergence rates, and extrinsic incubation period. We illustrate the method by adapting an agent-based model for human movement across a network to mosquito-borne disease. We investigated the importance of heterogeneity in mosquito population dynamics and host movement on pathogen transmission, motivating the utility of detailed models of individual behavior. We observed that the total number of infected people is greater in heterogeneous patch models with one high risk patch and high or medium human movement than it would be in a random mixing homogeneous model. Our hybrid agent-based/differential equation model is able to quantify the importance of the heterogeneity in predicting the spread and invasion of mosquito-borne pathogens. Mitigation strategies can be more effective when guided by realistic models created by extending the capabilities of existing agent-based models to include vector-borne diseases.
△ Less
Submitted 9 May, 2014;
originally announced May 2014.
-
The Basic Reproductive Number of Ebola and the Effects of Public Health Measures: The Cases of Congo and Uganda
Authors:
Gerardo Chowell,
Nick W. Hengartner,
Carlos Castillo-Chavez,
Paul W. Fenimore,
J. M. Hyman
Abstract:
Despite improved control measures, Ebola remains a serious public health risk in African regions where recurrent outbreaks have been observed since the initial epidemic in 1976. Using epidemic modeling and data from two well-documented Ebola outbreaks (Congo 1995 and Uganda 2000), we estimate the number of secondary cases generated by an index case in the absence of control interventions ($R_0$)…
▽ More
Despite improved control measures, Ebola remains a serious public health risk in African regions where recurrent outbreaks have been observed since the initial epidemic in 1976. Using epidemic modeling and data from two well-documented Ebola outbreaks (Congo 1995 and Uganda 2000), we estimate the number of secondary cases generated by an index case in the absence of control interventions ($R_0$). Our estimate of $R_0$ is 1.83 (SD 0.06) for Congo (1995) and 1.34 (SD 0.03) for Uganda (2000). We model the course of the outbreaks via an SEIR (susceptible-exposed-infectious-removed) epidemic model that includes a smooth transition in the transmission rate after control interventions are put in place. We perform an uncertainty analysis of the basic reproductive number $R_0$ to quantify its sensitivity to other disease-related parameters. We also analyze the sensitivity of the final epidemic size to the time interventions begin and provide a distribution for the final epidemic size. The control measures implemented during these two outbreaks (including education and contact tracing followed by quarantine) reduce the final epidemic size by a factor of 2 relative the final size with a two-week delay in their implementation.
△ Less
Submitted 1 March, 2005;
originally announced March 2005.
-
Scaling laws for the movement of people between locations in a large city
Authors:
Gerardo Chowell,
James M. Hyman,
Stephen Eubank,
Carlos Castillo-Chavez
Abstract:
Large scale simulations of the movements of people in a ``virtual'' city and their analyses are used to generate new insights into understanding the dynamic processes that depend on the interactions between people. Models, based on these interactions, can be used in optimizing traffic flow, slowing the spread of infectious diseases or predicting the change in cell phone usage in a disaster. We a…
▽ More
Large scale simulations of the movements of people in a ``virtual'' city and their analyses are used to generate new insights into understanding the dynamic processes that depend on the interactions between people. Models, based on these interactions, can be used in optimizing traffic flow, slowing the spread of infectious diseases or predicting the change in cell phone usage in a disaster. We analyzed cumulative and aggregated data generated from the simulated movements of 1.6 million individuals in a computer (pseudo agent-based) model during a typical day in Portland, Oregon. This city is mapped into a graph with $181,206$ nodes representing physical locations such as buildings. Connecting edges model individual's flow between nodes. Edge weights are constructed from the daily traffic of individuals moving between locations. The number of edges leaving a node (out-degree), the edge weights (out-traffic), and the edge-weights per location (total out-traffic) are fitted well by power law distributions. The power law distributions also fit subgraphs based on work, school, and social/recreational activities. The resulting weighted graph is a ``small world'' and has scaling laws consistent with an underlying hierarchical structure. We also explore the time evolution of the largest connected component and the distribution of the component sizes. We observe a strong linear correlation between the out-degree and total out-traffic distributions and significant levels of clustering. We discuss how these network features can be used to characterize social networks and their relationship to dynamic processes.
△ Less
Submitted 2 March, 2005;
originally announced March 2005.
-
Equation-Free Multiscale Computation: enabling microscopic simulators to perform system-level tasks
Authors:
Ioannis G. Kevrekidis,
C. William Gear,
James M. Hyman,
Panagiotis G. Kevrekidis,
Olof Runborg,
Constantinos Theodoropoulos
Abstract:
We present and discuss a framework for computer-aided multiscale analysis, which enables models at a "fine" (microscopic/stochastic) level of description to perform modeling tasks at a "coarse" (macroscopic, systems) level. These macroscopic modeling tasks, yielding information over long time and large space scales, are accomplished through appropriately initialized calls to the microscopic simu…
▽ More
We present and discuss a framework for computer-aided multiscale analysis, which enables models at a "fine" (microscopic/stochastic) level of description to perform modeling tasks at a "coarse" (macroscopic, systems) level. These macroscopic modeling tasks, yielding information over long time and large space scales, are accomplished through appropriately initialized calls to the microscopic simulator for only short times and small spatial domains. Our equation-free (EF) approach, when successful, can bypass the derivation of the macroscopic evolution equations when these equations conceptually exist but are not available in closed form. We discuss how the mathematics-assisted development of a computational superstructure may enable alternative descriptions of the problem physics (e.g. Lattice Boltzmann (LB), kinetic Monte Carlo (KMC) or Molecular Dynamics (MD) microscopic simulators, executed over relatively short time and space scales) to perform systems level tasks (integration over relatively large time and space scales,"coarse" bifurcation analysis, optimization, and control) directly. In effect, the procedure constitutes a systems identification based, "closure on demand" computational toolkit, bridging microscopic/stochastic simulation with traditional continuum scientific computation and numerical analysis. We illustrate these ideas through examples from chemical kinetics (LB, KMC), rheology (Brownian Dynamics), homogenization and the computation of "coarsely self-similar" solutions, and discuss various features, limitations and potential extensions of the approach.
△ Less
Submitted 10 September, 2002;
originally announced September 2002.
-
Modeling Vocal Fold Motion with a Continuum Fluid Dynamic Model, I. Derivation and Analysis
Authors:
J. Xin,
J. M. Hyman,
Y-Y Qi
Abstract:
Vocal fold (VF) motion is fundamental to voice production and diagnosis in speech and health sciences. The motion is a consequence of air flow interacting with elastic vocal fold structures. Motivated by existing lumped mass models and known flow properties, we propose to model the continuous shape of vocal fold in motion by the two dimensional compressible Navier-Stokes equations coupled with a…
▽ More
Vocal fold (VF) motion is fundamental to voice production and diagnosis in speech and health sciences. The motion is a consequence of air flow interacting with elastic vocal fold structures. Motivated by existing lumped mass models and known flow properties, we propose to model the continuous shape of vocal fold in motion by the two dimensional compressible Navier-Stokes equations coupled with an elastic damped driven wave equation on the fold cover. In this paper, instead of pursuing a direct two dimensional numerical simulation, we derive reduced quasi-one-dimensional model equations by averaging two dimensional solutions along the flow cross sections. We then analyze the oscillation modes of the linearized system about a flat fold, and found that the fold motion goes through a Hopf bifurcation into temporal oscillation if the flow energy is sufficient to overcome the dam** in the fold consistent with the early models. We also analyze the further reduced system under the quasi-steady approximation and compare the resulting vocal fold equation in the small vibration regime with that of the Titze model. Our model shares several qualitative features with the Titze model yet differs in the specific form of energy input from the air flow to the fold. Numerical issues and results of the quasi-one-dimensional model system will be presented in part II (view resulting web VF animation at http://www.ma.utexas.edu/users/jxin).
△ Less
Submitted 21 August, 2001;
originally announced August 2001.
-
Compacton Solutions in a Class of Generalized Fifth Order Korteweg-de Vries Equations
Authors:
Fred Cooper,
James M. Hyman,
Avinash Khare
Abstract:
We study a class of generalized fifth order Korteweg-de Vries (KdV) equations which are derivable from a Lagrangian L(p,m,n,l) which has variable powers of the first and second derivatives of the field with powers given by the parameters p,m,n,l. The resulting field equation has solitary wave solutions of both the usual (non-compact) and compact variety ("compactons"). For the particular case th…
▽ More
We study a class of generalized fifth order Korteweg-de Vries (KdV) equations which are derivable from a Lagrangian L(p,m,n,l) which has variable powers of the first and second derivatives of the field with powers given by the parameters p,m,n,l. The resulting field equation has solitary wave solutions of both the usual (non-compact) and compact variety ("compactons"). For the particular case that p=m=n+l, the solitary wave solutions have compact support and the feature that their width is independent of the amplitude. We discuss the Hamiltonian structure of these theories and find that mass, momentum, and energy are conserved. We find in general that these are not completely integrable systems. Numerical simulations show that an arbitrary compact initial wave packet whose width is wider than that of a compacton breaks up into several compactons all having the same width. The scattering of two compactons is almost elastic, with the left over wake eventually turning into compacton-anticompacton pairs. When there are two different compacton solutions for a single set of parameters the wider solution is stable, and this solution is a minimum of the Hamiltonian.
△ Less
Submitted 14 April, 1997;
originally announced April 1997.