An Agent Epidemic Model Toward a general model. Objectives n An epidemic is any attribute that is passed from one person to others in society è disease,

Slides:



Advertisements
Similar presentations
Jacob Goldenberg, Barak Libai, and Eitan Muller
Advertisements

Modeling of Complex Social Systems MATH 800 Fall 2011.
New Mexico Computer Science For All Designing and Running Simulations Maureen Psaila-Dombrowski.
Stephen McCray and David Courard-Hauri, Environmental Science and Policy Program, Drake University Introduction References 1.Doran, P. T. & Zimmerman,
Lynn S. Fichter Dept Geology/Environmental Science James Madison University 1410h AN: ED23C-03.
Overarching Goal: Understand that computer models require the merging of mathematics and science. 1.Understand how computational reasoning can be infused.
Modular System of Simulation Patterns for a Spatial-Processes Laboratory Reinhard König Faculty of Architecture, Chair of Stadtquartiersplanung und Entwerfen,
Chapter 8: Long-Term Dynamics or Equilibrium 1.(8.1) Equilibrium 2.(8.2) Eigenvectors 3.(8.3) Stability 1.(8.1) Equilibrium 2.(8.2) Eigenvectors 3.(8.3)
Publishing Bioinformatics in a Well Established Biology Program Conference on Linking Mathematics and Biology in the High Schools Linda Lundgren Author.
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
Creating new worlds inside the computer COS 116: 2/14/2008 Sanjeev Arora.
Computational Modelling of Road Traffic SS Computational Project by David Clarke Supervisor Mauro Ferreira - Merging Two Roads into One As economies grow.
A Multi-Agent System for Visualization Simulated User Behaviour B. de Vries, J. Dijkstra.
Simulation Models as a Research Method Professor Alexander Settles.
Joanne Turner 15 Nov 2005 Introduction to Cellular Automata.
Towards A Multi-Agent System for Network Decision Analysis Jan Dijkstra.
Epidemiology Modeling the Spread of Disease Designing and Running Experiments Modeling and Simulation Module 1: Lesson 5.
A New Kind of Science in a Nutshell David Sehnal QIPL at FI MU.
Introduction to ModelingMonte Carlo Simulation Expensive Not always practical Time consuming Impossible for all situations Can be complex Cons Pros Experience.
Chapter 14 Simulation. 2 What Is Simulation?  Simulation: A model of a complex system and the experimental manipulation of the model to observe the results.
Methods to Study and Control Diseases in Wild Populations Steve Bellan, MPH Department of Environmental Sci, Pol & Mgmt University of California at Berkeley.
CITS4403 Computational Modelling Fractals. A fractal is a mathematical set that typically displays self-similar patterns. Fractals may be exactly the.
The Role of Artificial Life, Cellular Automata and Emergence in the study of Artificial Intelligence Ognen Spiroski CITY Liberal Studies 2005.
Introduction to Discrete Event Simulation Customer population Service system Served customers Waiting line Priority rule Service facilities Figure C.1.
Emerging Infectious Disease: A Computational Multi-agent Model.
Authors: Xu Cheng, Haitao Li, Jiangchuan Liu School of Computing Science, Simon Fraser University, British Columbia, Canada. Speaker : 童耀民 MA1G0222.
Notes on Modeling with Discrete Particle Systems Audi Byrne July 28 th, 2004 Kenworthy Lab Meeting Deutsch et al.
V5 Epidemics on networks
CODE RED WORM PROPAGATION MODELING AND ANALYSIS Cliff Changchun Zou, Weibo Gong, Don Towsley.
Generic Approaches to Model Validation Presented at Growth Model User’s Group August 10, 2005 David K. Walters.
Epidemiology With Respect to the Dynamics of Infectious Diseases Huaizhi Chen.
Introduction to Stochastic Models Shlomo Ta’asan Carnegie Mellon University.
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
Multi-Agent Modeling of Societal Development and Cultural Evolution Yidan Chen, 2006 Computer Systems Research Lab.
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
Conceptual Modelling and Hypothesis Formation Research Methods CPE 401 / 6002 / 6003 Professor Will Zimmerman.
Modeling Complex Dynamic Systems with StarLogo in the Supercomputing Challenge
Jack DeWeese Computer Systems Research Lab. Purpose  Originally intended to create my own simulation with easily modified variables  Halfway through.
The Science of Complexity J. C. Sprott Department of Physics University of Wisconsin - Madison Presented to the First National Conference on Complexity.
Showcase /06/2005 Towards Computational Epidemiology Using Stochastic Cellular Automata in Modeling Spread of Diseases Sangeeta Venkatachalam, Armin.
Exploratory Visualization of Infectious Disease Propagation Ben Houston, Neuralsoft Zack Jacobson, Health Canada NX-Workshop on Social Network Analysis.
Modeling frameworks Today, compare:Deterministic Compartmental Models (DCM) Stochastic Pairwise Models (SPM) for (I, SI, SIR, SIS) Rest of the week: Focus.
A Stochastic Model of Platoon Formation in Traffic Flow USC/Information Sciences Institute K. Lerman and A. Galstyan USC M. Mataric and D. Goldberg TASK.
Simulation of Infectious Diseases Using Agent-Based Versus System Dynamics Models Omar Alam.
ESI workshop Stochastic Effects in Microbial Infection The National e-Science Centre Edinburgh September 28-29, 2010.
MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)
Cellular Automata BIOL/CMSC 361: Emergence 2/12/08.
Introduction to Models Lecture 8 February 22, 2005.
Conway’s Game of Life Jess Barak Game Theory. History Invented by John Conway in 1970 Wanted to simplify problem from 1940s presented by John von Neumann.
Why use landscape models?  Models allow us to generate and test hypotheses on systems Collect data, construct model based on assumptions, observe behavior.
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
An Agent-Based Epidemic Model Brendan Greenley Period 3.
SIR Epidemics: How to model its behavior? Soonmook Lee 1.
Introduction to Modeling Technology Enhanced Inquiry Based Science Education.
Epidemics Pedro Ribeiro de Andrade Münster, 2013.
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
Sangeeta Venkatachalam, Armin R. Mikler
L – Modeling and Simulating Social Systems with MATLAB
Líliam César de Castro Medeiros,
L – Modeling and Simulating Social Systems with MATLAB
Statistics 1: Elementary Statistics
Effective Social Network Quarantine with Minimal Isolation Costs
Homework #5 — Monte Carlo Simulation
Susceptible, Infected, Recovered: the SIR Model of an Epidemic
A Cellular Automata Approach to Population Modeling
DESIGN OF EXPERIMENTS by R. C. Baker
Background “Structurally dynamic” cellular automata (Ilachinski, Halpern 1987) have been shown to simulate biological functions with emergent behavior.
Evolution-informed forecasting of seasonal influenza A (H3N2)‏
Modeling and Simulation: Exploring Dynamic System Behaviour
Presentation transcript:

An Agent Epidemic Model Toward a general model

Objectives n An epidemic is any attribute that is passed from one person to others in society è disease, an idea, a belief, a fad, a market, a behavioral pattern. n The model demonstrated the sensitivity of factors such as virility of the infectious agent, the "reach" of the vector and the density of the population. n Also: to begin the development of a general purpose forecasting model based on the use of agents.

Premises n Very simple systems can produce complex behavior. n Systems that are apparently random may be ordered. n Social databases may extend epidemiology to a social setting. n Computers and agent models may provide an alternative to the "classic" scientific approach in which system behavior is predicted by systems of equations.

Concepts n Simple rules for the behavior of agents in a simulation can produce unexpectedly complex and realistic results. n The behavior of real life systems may be so complex as to appear random but simple rules for individual elements may lead to this behavior. n Models based on agents can be run many times to create what Epstein and Axtell call a "computarium" in which social experimentation, including epidemics, may be conducted.

Some Definitions n Cellular automata models the present state of a cell in a matrix is determined by the state of cells surrounding it n In agent models, the cells are "occupied" by agents that interact with each other- even at a distance- and sometimes interact with the attributes of the cells in which they exist. Further they may move from cell to cell. n Dynamical systems models are equation-based, when solved, these equations provide forecasts.

Similarities n Output is complex but simple equations or rules. n Nevertheless, inability to predict the behavior. n History is essentially useless in forecasting. n High sensitivity to initial conditions. n Self-organization that is sometimes observed in the midst of otherwise random appearing behavior. n Evolution to non-repeating random or divergent patterns.

The Model Rules n A grid of 100 by 100: 10,000 agent sites. n User specified population density n User specified "reach" of the infectious vector n Multiple runs each simulating a period of time. n Spatial distribution of agents is randomly determined. n Once an agent is infected, it stays infected, and becomes in turn, infectious.

End of 1st Period

End of 2nd Period

End of 5th Period

Percentage of Population Infected after 5 Weeks (average of 10 runs for each density; population density= 17.5)

Percentage of Population Infected after 5 Weeks (average of 10 runs for each density; infection range= 2)

Conclusions n We believe that a simple and accessible general-purpose model is possible. n While this version contained only susceptibles and infecteds, future versions could include infecteds that recover and are immune or die, mavens that "sell" the idea (or "overinfect"), and costs of or benefits of infection. n Such models can be used to reach a better understanding and provide a basis for experimentation with social epidemics, interactions, and markets.