-
Improving Wolbachia-Based Control Programs in Urban Settings: Insights from Spatial Modeling
Authors:
Daniela Florez,
Ricardo Cortez,
James M. Hyman,
Zhuolin Qu
Abstract:
Arboviral diseases remain a major public health concern, particularly in tropical and subtropical regions where mosquito populations thrive. One promising strategy to curb transmission is the release of Aedes aegypti mosquitoes infected with Wolbachia, a bacterium that reduces their ability to spread viruses. However, past large-scale releases have not always been successful, especially in complex…
▽ More
Arboviral diseases remain a major public health concern, particularly in tropical and subtropical regions where mosquito populations thrive. One promising strategy to curb transmission is the release of Aedes aegypti mosquitoes infected with Wolbachia, a bacterium that reduces their ability to spread viruses. However, past large-scale releases have not always been successful, especially in complex urban settings, where restricted access to certain areas often leads to infection establishment failures and wasted resources. To address this, we developed and analyzed a partial differential equation model that simulates how Wolbachia-infected mosquitoes are established in different urban environments. We also explored strategies to improve their success under constraints on release size and the efficacy level of insecticide used for pre-release interventions. Our findings suggest that targeted releases are most effective in areas with limited mosquito movement without additional insecticide use. In higher mosquito dispersal areas, reducing at least 35% of wild mosquitoes before release significantly improves establishment within nine months. Additionally, distributing releases over 2-5 weekly batches enhances success more than a single large release, even without other interventions. These findings offer practical insights for designing cost-effective and efficient Wolbachia-based mosquito control programs, reducing the burden of mosquito-borne diseases on vulnerable communities.
△ Less
Submitted 15 March, 2025;
originally announced March 2025.
-
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.
-
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.
-
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.
-
A Data-Driven Network Model for the Emerging COVID-19 Epidemics in Wuhan, Toronto and Italy
Authors:
Ling Xue,
Shuanglin Jing,
Joel C. Miller,
Wei Sun,
Huafeng Li,
Jose Guillermo Estrada-Franco,
James M Hyman,
Huaiping 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 developing 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 developing 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.
-
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.
-
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.
-
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 developing 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 damping 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.