Showing posts with label Disease. Show all posts
Showing posts with label Disease. Show all posts

Wednesday, April 9, 2014

An Agent-based Model for the Spread and Containment of Tuberculosis

Over the last few months we have been working on developing a agent-based model which explores the spread and containment of tuberculosis. Today is the first time that we show the model to a academic audience at the AAG Annual meeting. To give a sense of our research, below is the abstract:
Tuberculosis (TB) is a global problem and especially in developing countries. After human immunodeficiency virus (HIV) it is the most common form of death from an infectious disease. However, it is still unknown exactly how it spreads within a population. A geographic explicit agent-based model, with humans as agents, was created and applied to study the TB problem. Specifically the model was developed to see what epidemiological dynamics may occur, and what could be learned about the spreading of the disease. The model was developed in MASON and utilizes the GeoMason GIS extension. A Susceptible-Exposed-Infectious-Recovered (SEIR) submodel was created to model TB progression and linked to daily human activities. The slum of Kibera, Kenya (the largest urban slum in Africa, and an area where TB and HIV is particularly rampant) was chosen as a test-case. Detailed geospatial and demographic information from Kibera was used for the instantiation of the models spatial environment and demographic properties of the agents. Preliminary results obtained from standard model runs show that TB epidemics progress in staircase patterns of emergence and stabilization. Furthermore, it was found that TB was creating hotspots, or pockets of dense disease concentration, from where it was spreading. The results and lessons gleaned from the model can be easily incorporated into current health policies to mitigate TB's negative impact. Furthermore, the research shows the potential of ABMs in investigating infectious diseases.
Susceptible-Exposed-Infectious-Recovered (SEIR) submodel


To give a sense of what the model looks like below we show the full model running with 250,000 agents on the slum of Kibera, Kenya.


In the next movie we show the model running with only 50,000 agents but with a zoomed in section of the Kibera Slum. In this movie, you can see the agents going about their daily activities and how some become infected with TB.


This work would not of been possible without the work of my co-author Parth Chopra and the Thomas Jefferson High School for Science and Technology Mentorship Program.

Tuesday, August 27, 2013

Modeling the outbreak, spread, and containment of tuberculosis

It seems my interest into disease models is growing. While the development of the cholera model is still underway, over the summer I have had been working with a very talented high school student looking at the outbreak, spread and containment of tuberculosis (TB). Why might you ask? TB is a global problem with 1.8 billion people having a TB Infection, 8.8 million people infected with the TB disease, and around 1.5 million annual deaths. It is the second most common form of death from an infectious disease with the majority of cases in developing countries.


So we have been developing a model that explores how TB might manifest itself, spread within an urban setting and the potential to contain the disease. We have chosen as our test case the Kibera slum within Nairobi, Kenya. Agents in this model represent the residents of the Kibera slum. They are mobile and goal-orientated, seeking to fulfill one goal before moving on to the next. Goals are determined based on the agent’s characteristics (age, sex, etc.) as well as their needs (water, food, health etc.). The exact location they choose to go to is also affected by the distance. When agents interact with one another, they can be infected with TB. Infection is determined upon the amount of bacilli absorbed by agents and their immune response. The transition from infection to disease for HIV positive patients is also dependent on the patient’s CD4 cell count.  What you see below is a poster we presented at Krasnow Institute Retreat.


To give a sense of the dynamics of the model, the movie below shows agents moving around the slum and how their health status changes as time progresses.



Thursday, May 31, 2012

Diseases and Refugee camps

Dadaab refugee camp
One of the projects we are working on at GMU is exploring the the dynamics of refugee camps and the spread of diseases within such camps. 

Our initial focus is on the the Dadaab refugee camps which are located in Kenya, approximately 100 kilometers from the Somali border. The camps themselves are homes to roughly 500,000 people, with nearly 99% of the population coming from Somalia. Within the camps the mortality rate is ~ 0.44/10,000 per day with  diseases such as cholera and measles being among the causes of death.

Below are some movies of the prototype models that are currently being developed in Mason ABM toolkit and utilizing its GeoMason extension. The first movie shows a overview of the model dashboard, while the second show the spread of cholera within the area.





While the second movies (below) shows our first attempt at modeling one type of disease, that of cholera. In the simulation we pollute one bore hole with cholera and simulated how it might spread through the camp under specific conditions.




While this is still work in progress, we thought it worth sharing to see what feedback we may get. More details about the models will come soon.

Click here to see previous blog posts on diseases


Friday, October 21, 2011

GeoMason Examples

GeoMason has recently been updated to support changes to MASON itself and I have contributed a few  models to highlight the basic functionality of GeoMason and act as examples for how geographically explicit models can be built. Below are some of the new models that now come with GeoMason.

 

Sillypeds

This model demonstrates how one can use GeoMason to explore evacuations from a building. The simulation starts by reading raster data describing a building layout (converted from CAD files). The simulation randomly places a number of agents on walkable areas within side of the building. Once the agents have been placed on the ground, they follow the lowest cost path to the exit (in this example there is only one). The movie below demonstrates how the agents (red dots) move through the space, and through this movement congestion emerges around the exit. The yellow paths are traces of pedestrian moment.







Water World

Inspired by NetLogo's Grand Canyon Model. The aim of the model is to show how data in the form of a elevation, can be used as a foundation of a simple spatial agent-based model. Similar to the Netlogo model, the elevation data comes from the National Elevation Dataset. It was converted from an ESRI Grid into an ASCII grid file using ArcGIS.

Similar to Sillypeds, the elevation data acts as our terrain, in this case its Crater Lake in Oregon. Agents within the model (in this case water) fall at random over the terrain and then flows downhill over the terrain. If the water cannot flow downhill, it pools up and once the gradient is sufficient, the water flows. For example, water falling in Crater Lake, initially has to pool up until the water level is sufficient to breach the caldera. Once this occurs water flows out of the lake as highlighted in the movie below.








In the second movie (below) highlights the testing of the inner logic of the model, in the sense are the raindrops doing as they are expected to do. If you want to test this, uncomment out (e.g. remove '//') from either one of the two lines below:

//landscape = setupLandscape(); // uniform landscape, completely flat

//landscape = setupLandscapeGradientIn(); // landscape that slopes in


These lines can be found in the start method of WaterWorld.java file but ensure you comment out the (e.g. add '//' ) to the following line:

landscape = setupLandscapeReadIn("elevation.txt"); // read landscape from file










GridLock

This basic traffic model explores how agents travel to Tyson's Corner, Virginia for work. The idea is that if you increased the number of agents (people) more congestion will arise. To some extent this is similar to the GeoMason sim.app.geo.campusworld example.The model demonstrates how you can make agents move along networks (in this case road lines in the form of ESRI shapefiles) from their origin to their destination via a shortest path algorithm. 

The number of agents is based census tract information i.e. the number of people who work in Tyson's Corner and their corresponding home locations which is restricted to Washington DC, Virginia and Maryland. The movie below shows the fully functional model.





 

Schelling Polygon

In this model we demonstrate how one can use polygons (such as census tracks) to create an abstract Schelling model stylized on Washington DC. The model reads in a ESRI Polygon shapefile and uses attributes of the shapefile to create Red and Blue agents and a number of Unoccupied areas. As with the traditional Schelling model, Red and Blue agents want to be located in neighborhoods were a certain percentage of their neighbors are of the same type. However, instead of using a Moore or Von Neumann which is common practice in cell based models. Here neighborhoods are calculated using the neighbors that share a common edge to the agent in question. If an agent is dissatisfied with its current neighborhood, it will move to a random Unoccupied polygon, regardless of whether or not this new location meets its preference. The movie below shows this movement.








Point Schelling Model

This model in a sense extends the Schelling Polygon model, however, instead of the polygon being the agent we take attribute data from the polygon model and create individual agents (see Crooks, 2010). This is based on the notion that much of the data we have comes at an aggregate level and often in some sort of vector representation of space such as census data. However, if we want to model the individuals or groups of individuals, we need to disaggregate the data.

To do this we create a number of Red and Blue agents based on population counts held within the polygon shapefile. As with the previous model, all agents want to be located in neighborhoods were a certain percentage of their neighbors are of the same type. However, instead of using a Moore or Von Neumann which is common practice in cell based models. Here neighborhoods are calculated using buffer distance from the agent in question. If an agent is dissatisfied with its current neighborhood, it will move to a random location, regardless of whether or not this new location meets its preference. Moreover, the model demonstrates how to link points (agents) to polygons along with some other basic geographical operations (such as union, point in polygon, buffer). The movie below shows this movement both at the individual level and at the aggregate (census track level).






 

SLEUTH: Urban Growth Model

This model shows a basic urban growth model based loosely on the SLEUTH model. In the sense, that we have only implemented the four growth rules (spontaneous, new spreading centers, edge and road-influenced growth) and not the self modification element of the SLUETH model. The model demonstrates how different layers (e.g. slope, land use, exclusion, urban extent - urbanized or non-urbanized, transportation, hillshade) can be read into a model to provide cells with multiple values. The movie below shows a specific growth scenario under specific coefficients (parameters) for Santa Fe, New Mexico.








More information about GeoMason can be found here along with the source code and data for all the models presented in this post.

Wednesday, October 12, 2011

Fluid Dynamics and ABM used for the evacuation of a city

Emergencies are times of great uncertainty and while GIS has been used for a long time for planning evacuations, it has only been during the last few years that agent-based modeling (ABM) has been used to study peoples behavior in such situations.  In a recent article by Epstein et al. (2011), they combine Computational Fluid Dynamics (CFD) and ABM to study urban evacuation planning.

CFD is used to model the airborne transport of contaminants, while the ABM  models the social dynamics of the population.  Coupling of the two allows for simulating how populations might respond to a physically realistic contaminant plume.

The movie below shows a hypothetical aerosol release in Los Angeles.





More information can be found at:

Epstein JM, Pankajakshan R, Hammond RA, 2011 Combining Computational Fluid Dynamics and Agent-Based Modeling: A New Approach to Evacuation Planning. PLoS ONE 6(5): e20139. doi:10.1371/journal.pone.0020139

Friday, June 25, 2010

Agent-based models: Why Use them?

I have just come across a few movies on YouTube by Miles Parker on "Why Agent-Based modeling?". These short movies offer a good introduction to agent-based models. The first part (below) explains why we might be interested into ABM and what they are.



The second movie (below) follows on from the first, looking at a specific application ABM, that of modeling H1N1 and contrasts ABM with a more traditional equation-based approaches to looking at disease transmission.



More movies by Miles on YouTube can be found here, while his blog (meta beta) is here. For more details about his H1N1 agent-based models click here.

Friday, August 21, 2009

The spread of pandemics

Following on from some previous posts on the spread of pandemics (1 and 2) such as the swine flu (H1N1) and the recent article in Nature by Joshua Epstein from the Center on Social and Economic Dynamics. I just cam across this movie (below) which explores these issues in a easy to understand way.




The Brookings site is also worth exploring for those interested pandemics and public health.

There is also this spatial model from the Los Alamos National Lab who have modeled Avian flu on a supercomputer which explores vaccine and isolation options for thwarting a pandemic. Full details about the work can be seen here.





On a slightly bizarre side note there was also an interesting article on the BBC entitled "Science ponders 'zombie attack'" where researchers from the University of Ottawa showed if zombies actually existed, an attack by them would lead to the collapse of civilisation unless dealt with quickly and aggressively. The full paper can be read here.

Wednesday, August 5, 2009

Agent-based models in Nature

I just came across a few articles in this weeks Nature about the use of agent-based modelling which I found interesting and thought worth sharing.

To quote Nature, "two Opinion pieces explore the promise of Agent-Based Models (ABMs): J. Doyne Farmer and Duncan Foley on what they can do for economics and Josh Epstein on how the models are being used in pandemic planning. In a News Feature, Mark Buchanan finds out what went so badly wrong with the economy and whether ABMs could have predicted the crunch. These pieces are accompanied by an editorial and an interview on the Nature Podcast."

The discussion of ABM is about 13 minutes into the podcast and well worth listening to as it describes ABM and there potential in a simple way.

Friday, May 22, 2009

meta beta's Flu Model

Miles Parker writer of the meta beta blog has had some interesting posts recently about modeling influenza using agent-based models. In his first post he explained the design of simple agent-based model of influenza (including agents attributes and behaviours), in a second post he details some experiments (including the importance of carrying out batch runs) and the third post allows users to interact with the model through a applet. The model itself was developed using metaABM.

The effect of movement on the maximum infection Level (21 runs) (Source meta beta)


Miles is also the founder of Metascape and metaABM. metaABM is an opensource project which provides tools to allow for models to be visually edited without reqiring programming experience. Along with being tightly integrated within the Eclipse IDE toolset and can be linked to Repast Simphony. For more details readers are referred to the metascape website which has more information about the metaABM project along with some interesting videos on the overview of metaABM how one can install and design agent-based models in a relatively visual environment.

metaABM from Metascape

On a related note I found the movie below of an interview of Josh Epstein, were he talks about agent-based modelling and the spread of smallpox.