Network Science: Principles and Applications
|
|
- Lesley Maximilian Weaver
- 5 years ago
- Views:
Transcription
1 Network Science: Principles and Applications CS Fall 2016 Amarda Shehu,Fei Li [amarda, lifei](at)gmu.edu Department of Computer Science George Mason University Spreading Phenomena: Epidemic Modeling
2 Outline of Today s Class 1 Spreading Phenomena Epidemic Spreading - Why does it Matter? Epidemic Spreading and Networks 2 (Biological) Epidemic Modeling Homogeneous Mixing Hypothesis Population Models Susceptible-Infected (SI) Model Susceptible-Infected-Suspectible (SIS) Model Susceptible-Infected-Recovered (SIR) Model Summary 3 Network Epidemics SI Model on a Network Amarda Shehu,Fei Li () 2
3 Spreading Phenomena - Epidemic(s) Epi + demos upon + people Biological Airborne diseases (flu, SARS, etc.) Venereal diseases (HIV, etc.) Other infectious diseases including some cancers (HPV, etc.) Parasites (bedbugs, malaria, etc.) Digital Computer viruses, worms Mobile phone viruses Conceptual/Intellectual Diffusion of innovations Rumors Memes Business practices Amarda Shehu,Fei Li () Spreading Phenomena 3
4 Notable Biological Epidemic Outbreaks Amarda Shehu,Fei Li () Spreading Phenomena 4
5 Computer Viruses, Worms, Mobile Phone Viruses Amarda Shehu,Fei Li () Spreading Phenomena 5
6 Diffusion of Innovation Amarda Shehu,Fei Li () Spreading Phenomena 6
7 Information Spreading Amarda Shehu,Fei Li () Spreading Phenomena 7
8 Epidemic Spreading: Why does it Matter? From the Great Plague to SARS Amarda Shehu,Fei Li () Spreading Phenomena 8
9 14th Century - The Great Plague 4 years from France to Sweden Limited by the speed of human travel Amarda Shehu,Fei Li () Spreading Phenomena 9
10 21st Century - SARS Figure: Spread from one case in China in November 2002 to several continents in April Source: World Health Organization Amarda Shehu,Fei Li () Spreading Phenomena 10
11 Large Populations Provide the Fuel Separate, small population (hunter-gatherer society, wild animals) Connected, highly populated areas (cities) Human societies have crowd diseases consequences of large, interconnected populations (measles, tuberculosis, smallpox, influenza, common cold, etc.) Amarda Shehu,Fei Li () Spreading Phenomena 11
12 Epidemic Spreading - Why does it Matter? Amarda Shehu,Fei Li () Spreading Phenomena 12
13 Epidemic Spreading - Network Epidemic spreading always implies network structure! Spreading happens only when the carries of the diseases/virus/idea are connected to each other. Amarda Shehu,Fei Li () Spreading Phenomena 13
14 Types of Spreading Phenomena and Networks Amarda Shehu,Fei Li () Spreading Phenomena 14
15 Focus: Biological Epidemic Modeling Important questions to answer: What is the rate of infection? What strategies to employ to stop or slow it down? To our aid: Epidemic Models 1st-order approximation: population models with no information on how disease spreads on interaction/contact network 2nd-order approximation: network models 3rd-order approximation: network models with specific node dynamics Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 15
16 SIR model: flu, SARS, plague Classical Epidemic Models Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 16
17 Classical Epidemic Models SIS model: common cold Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 17
18 Simplest Model: SI SI model: devastating disease, no immunity, no treatment Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 18
19 Population Models Contact network not considered - homogeneous mixing assumed instead Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 19
20 Homogeneous Mixing Hypothesis The homogenous mixing hypothesis (also called fully-mixed or mass-action approximation) assumes that each individual has the same chance of coming into contact with an infected individual. This hypothesis eliminates the need to know the precise contact network on which the disease spreads, replacing it with the assumption that anyone can infect anyone else. Next: the dynamics of the SI, SIS and SIR models that help understand the basic building blocks of epidemic modeling. Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 20
21 Susceptible-Infected (SI) Model An individual is either suspectible (healthy) or infected (sick) S(t) : nr. of individuals suspectible at time t in a population of N individuals I (t) : number of infected individuals at time t At time t = 0, S(0) = N (all susceptible/healthy, so I (0) = 0) Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 21
22 Susceptible-Infected (SI) Model An individual is either suspectible (healthy) or infected (sick) S(t) : nr. of individuals suspectible at time t in a population of N individuals I (t) : number of infected individuals at time t At time t = 0, S(0) = N (all susceptible/healthy, so I (0) = 0) Assumptions: A typical individual has k contacts and that the likelihood that the disease will be transmitted from an infected to a susceptible individual in a unit of time is β Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 21
23 Susceptible-Infected (SI) Model An individual is either suspectible (healthy) or infected (sick) S(t) : nr. of individuals suspectible at time t in a population of N individuals I (t) : number of infected individuals at time t At time t = 0, S(0) = N (all susceptible/healthy, so I (0) = 0) Assumptions: A typical individual has k contacts and that the likelihood that the disease will be transmitted from an infected to a susceptible individual in a unit of time is β Question: If a single individual becomes infected at time t = 0 (i.e. I (0) = 1), how many individuals will be infected at some later time t? Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 21
24 Susceptible-Infected (SI) Model Within the homogenous mixing hypothesis, the probability that the infected person encounters a susceptible individual is S(t)/N So, an infected person comes into contact with k S(t)/N susceptible individuals in a unit time Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 22
25 Susceptible-Infected (SI) Model Within the homogenous mixing hypothesis, the probability that the infected person encounters a susceptible individual is S(t)/N So, an infected person comes into contact with k S(t)/N susceptible individuals in a unit time Since I (t) infected individuals are transmitting the pathogen, each at rate β, the average number of new infections di (t) during a timeframe dt is: S(t) I (t) β k N dt Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 22
26 Susceptible-Infected (SI) Model Within the homogenous mixing hypothesis, the probability that the infected person encounters a susceptible individual is S(t)/N So, an infected person comes into contact with k S(t)/N susceptible individuals in a unit time Since I (t) infected individuals are transmitting the pathogen, each at rate β, the average number of new infections di (t) during a timeframe dt is: S(t) I (t) β k N dt I (t) changes at the rate: di (t) S(t) I (t) dt = β k N Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 22
27 Susceptible-Infected (SI) Model Within the homogenous mixing hypothesis, the probability that the infected person encounters a susceptible individual is S(t)/N So, an infected person comes into contact with k S(t)/N susceptible individuals in a unit time Since I (t) infected individuals are transmitting the pathogen, each at rate β, the average number of new infections di (t) during a timeframe dt is: S(t) I (t) β k N dt I (t) changes at the rate: di (t) S(t) I (t) dt = β k N Let s use s(t) = S(t)/N and i(t) = I (t)/n to track the fraction of susceptible and infected sub-populations at time t; let s also drop the (t) variable from s(t) and i(t)for convenience and write: di dt = β k si = β k i (1 i) where the product β k is called the transmission rate or transmissability Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 22
28 Susceptible-Infected (SI) Model How do we solve di dt = β k s i = β k i (1 i)? Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 23
29 Susceptible-Infected (SI) Model How do we solve di dt = β k s i = β k i (1 i)? First, simple manipulation yields: di i + di 1 i = β k dt Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 23
30 Susceptible-Infected (SI) Model How do we solve di dt = β k s i = β k i (1 i)? First, simple manipulation yields: di i + di 1 i = β k dt Integrating both sides, we obtain: t 0 di(t) i(t) t 0 di(t) i(t) 1 = t 0 β k dt obtaining: ln(i) ln(i 0 ) [ln(i 1) ln(i 0 1)] = β k t... Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 23
31 Susceptible-Infected (SI) Model How do we solve di dt = β k s i = β k i (1 i)? First, simple manipulation yields: di i + di 1 i = β k dt Integrating both sides, we obtain: t 0 di(t) i(t) t 0 di(t) i(t) 1 = t 0 β k dt obtaining: ln(i) ln(i 0 ) [ln(i 1) ln(i 0 1)] = β k t... So: i = i 0e β k t 1 i 0 +i 0 e β k t Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 23
32 Susceptible-Infected (SI) Model Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 24
33 Susceptible-Infected (SI) Model: Summary At early times, the fraction of infected individuals grows exponentially With time, an infected individuals encounters fewer and fewer susceptible individuals. Hence, the growth of i slows for large t, ending epidemic when all are infected, i.e., when i(t ) = 1 and s(t ) = 0 The characteristic time required to reach an 1/e fraction (about 36%) of all susceptible individuals is: τ = 1 β k Think of τ as the inverse of the speed with which the pathogen spreads through the population Increasing either the density of links k or β enhances the speed of the pathogen and reduces the characteristic time Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 25
34 Susceptible-Infected-Suspectible (SIS) Model Most pathogens are eventually defeated by our immune system SIS model allows infected individuals to recover at rate µ, becoming susceptible again So, the equation describing the dynamics of the SIS model is now: di dt = β k i(1 i) µi µi captures the rate at which the population recovers from the disease Solving for i gives: i = (1 µ β k ) Ce(β k µ)t 1+Ce (β k µ)t where the initial condition i 0 = 0 gives C = i 0/(1 i 0 µ/(β k )) While in the SI model eventually everyone becomes infected, in SIS the epidemic has two possible outcomes: exponential outbreak endemic state Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 26
35 Susceptible-Infected-Suspectible (SIS) Model Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 27
36 Susceptible-Infected-Suspectible (SIS) Model Stationary/Endemic State (µ < β k ) For low recovery rate, the fraction of infected individuals, i, follows a logistic curve similar to the one observed for the SI model Yet, not everyone is infected, but i reaches a constant i( ) < 1 value; at any moment, only a finite fraction of the population is infected The number of newly infected individuals equals the number of individuals who recover (the infected fraction of the population) does not change with time; di/dt = 0 = : i( ) = 1 µ β k Disease-free State (µ > β k ) For a sufficiently high recovery rate, the exponent is negative Therefore, i decreases exponentially with time, indicating that an initial infection will die out exponentially This is because in this state the number of individuals cured per unit time exceeds the number of newly infected individuals With time, the pathogen disappears from the population Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 28
37 Susceptible-Infected-Suspectible (SIS) Model: Summary The SIS model predicts that some pathogens will persist in the population, while some will die out shortly Let the characteristic time of a pathogen be: τ = 1 µ(r 0 1) where R 0 = β k µ R 0 is the reproductive number, representing the average number of susceptible individuals infected by an infected individual during its infectious period in a fully susceptible population So, R 0 is the number of new infections each infected individual causes under ideal circumstances If R 0 > 1, τ > 0, so the epidemic is in the endemic state (if each infected individual infects more than one healthy person, the pathogen is poised to spread and persist); the higher R 0, the faster is the spreading process If R 0 < 1, τ < 0, so the epidemic dies out (if each infected individual infects less than one additional person, the pathogen cannot persist in the population) Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 29
38 Susceptible-Infected-Suspectible (SIS) Model The reproductive number is one of the first parameters epidemiologists estimate for a new pathogen, gauging the severity of the problem they face. The high R 0 of some of these pathogens underlies the dangers they pose. For example, each individual infected with measles causes over a dozen subsequent infections. Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 30
39 Susceptible-Infected-Recovered (SIR) Model Model needs to allow individuals to develop immunity and so be removed from the population rather than return to the suspectible state These individuals do not count anymore from the perspective of the pathogen, as they cannot be infected, nor can they infect others SIR model can capture this dynamics Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 31
40 Models Summary SI, SIS, and SIR agree on the early stages: when the nr. of infected individuals is small, the disease spreads freely and the nr. of infected individuals increases exponentially The outcomes are different for large times: In the SI model, everyone becomes infected; the SIS model either reaches an endemic state, in which a finite fraction of individuals are always infected, or the infection dies out; in the SIR model everyone is removed at the end. The reproductive number predicts the long-term fate of an epidemic: for R 0 > 1, the pathogen persists in the population, while, for R 0 < 1, it dies out naturally The models discussed so far have ignored the fact that that an individual comes into contact only with its network-based neighbors in the pertinent contact network We assumed homogenous mixing instead, which means that an infected individual can infect any other individual, meaning that an infected individual typically infects only k other individuals, ignoring variations in node degrees To accurately predict the dynamics of an epidemic, we need to consider the precise role the contact network plays in epidemic phenomena Amarda Shehu,Fei Li () (Biological) Epidemic Modeling 32
41 Network Epidemics Both assumptions in honogeneous mixing hypothesis are false: 1. any individual can come into contact with any other individual... False 2. all individuals have a comparable number of contacts k... False Instead, an individual can transmit a pathogen only to those with whom they come in contact = pathogen spreads in contact network Furthermore, these networks are often scale-free, hence k is not sufficient to characterize their topology Figure: Bubonic plague outbreak Amarda Shehu,Fei Li () Network Epidemics 33
42 Fundamental Revision of Epidemic Modeling Framework In 2001, Romualdo Pastor-Sorras and Alessandro Vespignani extended the basic epidemic models to incorporate in a self-consistent fashion the topological characteristics of the underlying contact network. Formalism developed by them now deemed network epidemics. Amarda Shehu,Fei Li () Network Epidemics 34
43 SI Model on a Network Must consider the degree of each node as an implicit variable Degree block approximation distinguishes nodes based on their degree and assumes that nodes with the same degree are statistically equivalent Amarda Shehu,Fei Li () Network Epidemics 35
44 SI Model on a Network Now we can write a separate rate equation for each degree block/compartment Denote with i k = I k N the fraction of nodes with degree k that are infected among all k N k degree-k nodes in the network Amarda Shehu,Fei Li () Network Epidemics 36
45 SI Model on a Network Now we can write a separate rate equation for each degree block/compartment Denote with i k = I k N the fraction of nodes with degree k that are infected among all k N k degree-k nodes in the network Total fraction of infected nodes is then: i = k p ki k Amarda Shehu,Fei Li () Network Epidemics 36
46 SI Model on a Network Now we can write a separate rate equation for each degree block/compartment Denote with i k = I k N the fraction of nodes with degree k that are infected among all k N k degree-k nodes in the network Total fraction of infected nodes is then: i = k p ki k Now we can write the SI model for each degree k separately: di k dt = β(1 i k)kθ k Amarda Shehu,Fei Li () Network Epidemics 36
47 SI Model on a Network Now we can write a separate rate equation for each degree block/compartment Denote with i k = I k N the fraction of nodes with degree k that are infected among all k N k degree-k nodes in the network Total fraction of infected nodes is then: i = k p ki k Now we can write the SI model for each degree k separately: di k dt = β(1 i k)kθ k The equation has the same structure as in the SI model with no contact network; the infection rate is proportional to β, and the fraction of degree-k nodes that are not yet infected, which is (1 i k ) Amarda Shehu,Fei Li () Network Epidemics 36
48 SI Model on a Network Now we can write a separate rate equation for each degree block/compartment Denote with i k = I k N the fraction of nodes with degree k that are infected among all k N k degree-k nodes in the network Total fraction of infected nodes is then: i = k p ki k Now we can write the SI model for each degree k separately: di k dt = β(1 i k)kθ k The equation has the same structure as in the SI model with no contact network; the infection rate is proportional to β, and the fraction of degree-k nodes that are not yet infected, which is (1 i k ) There are key differences: k replaced with actual degree k θ k, the fraction of infected neighbors of a susceptible node Not one equation, but k max equations (each degree block has its own dynamics) Amarda Shehu,Fei Li () Network Epidemics 36
49 Early-time Behavior of i k How do we halt spread in liew of a vaccine or treatment? Amarda Shehu,Fei Li () Network Epidemics 37
50 Early-time Behavior of i k How do we halt spread in liew of a vaccine or treatment? Need an accurate estimate of nr. of individuals infected in early stages of epidemic Amarda Shehu,Fei Li () Network Epidemics 37
51 Early-time Behavior of i k How do we halt spread in liew of a vaccine or treatment? Need an accurate estimate of nr. of individuals infected in early stages of epidemic At small t, i k is small, and the higher-order term βi k kθ k can be neglected, writing: βkθ k di k dt Amarda Shehu,Fei Li () Network Epidemics 37
52 Early-time Behavior of i k How do we halt spread in liew of a vaccine or treatment? Need an accurate estimate of nr. of individuals infected in early stages of epidemic At small t, i k is small, and the higher-order term βi k kθ k can be neglected, writing: βkθ k di k dt For a network lacking degree correlations, θ k is independent of k (Barabasi 10.13): di k dt βki o k 1 k et/τ SI where τ SI is the characteristic time for the spread of pathogen: τ SI k = β( k 2 k ) Amarda Shehu,Fei Li () Network Epidemics 37
53 Early-time Behavior of i k How do we halt spread in liew of a vaccine or treatment? Need an accurate estimate of nr. of individuals infected in early stages of epidemic At small t, i k is small, and the higher-order term βi k kθ k can be neglected, writing: βkθ k di k dt For a network lacking degree correlations, θ k is independent of k (Barabasi 10.13): di k dt βki o k 1 k et/τ SI where τ SI is the characteristic time for the spread of pathogen: τ SI k = β( k 2 k ) Integrating, we obtain the fraction of infected nodes with degree k: i k = i 0 (1 + k( k 1) k 2 k (et/τ SI 1)) So, the higher the degree of a node, the more likely that it becomes infected Amarda Shehu,Fei Li () Network Epidemics 37
54 Early-time Behavior of i k How do we halt spread in liew of a vaccine or treatment? Need an accurate estimate of nr. of individuals infected in early stages of epidemic At small t, i k is small, and the higher-order term βi k kθ k can be neglected, writing: βkθ k di k dt For a network lacking degree correlations, θ k is independent of k (Barabasi 10.13): di k dt βki o k 1 k et/τ SI where τ SI is the characteristic time for the spread of pathogen: τ SI k = β( k 2 k ) Integrating, we obtain the fraction of infected nodes with degree k: i k = i 0 (1 + k( k 1) k 2 k (et/τ SI 1)) So, the higher the degree of a node, the more likely that it becomes infected The total fraction of infected nodes grows with time as: i = k max 0 i k p k dk = i 0 (1 + k 2 k k 2 k (et/τ SI 1)) Amarda Shehu,Fei Li () Network Epidemics 37
55 Fraction of Infected Nodes in SI model Figure: In an Erdos-Renyi network with average degree k = 2. Amarda Shehu,Fei Li () Network Epidemics 38
56 Random Network Since k 2 = k ( k + 1), obtaining: τer SI = 1 β k Summary Scale-free Network with γ 3 Both k and k 2 are finite, so τ SI is also finite, and spreading dynamics is similar to what is predicted for a random network but with an altered τ SI Scale-free Network with γ < 3 For γ < 3 in the N limit, k 2, which predicts that τ SI 0 The spread of a pathogen on a scale-free network is instantaneous (most unexpected prediction of network epidemics) Inhomogeneous networks A network does not need to be strictly scale-free. As long as k 2 > k ( k + 1), τ SI is reduced; so, heterogenous network enhance the speed of any pathogen Using the degree block concept, the mathematical formalisms for the rate of infection can be extended simillarly for the SIS and SIR models Amarda Shehu,Fei Li () Network Epidemics 39
1) Complete the Table: # with Flu
Name: Date: The Math Behind Epidemics A Study of Exponents in Action Many diseases can be transmitted from one person to another in various ways: airborne, touch, body fluids, blood only, etc. How can
More informationDiffusion processes on complex networks
Diffusion processes on complex networks Lecture 6 - epidemic processes Janusz Szwabiński Outlook: 1. Introduction 2. Classical models of epidemic spreading 3. Basic results from classical epidemiology
More informationInfectious disease modeling
Infectious disease modeling Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2017 M. Macauley (Clemson) Infectious disease
More informationCase Studies in Ecology and Evolution. 10 The population biology of infectious disease
10 The population biology of infectious disease In 1918 and 1919 a pandemic strain of influenza swept around the globe. It is estimated that 500 million people became infected with this strain of the flu
More informationHow Math (and Vaccines) Keep You Safe From the Flu
How Math (and Vaccines) Keep You Safe From the Flu Simple math shows how widespread vaccination can disrupt the exponential spread of disease and prevent epidemics. By Patrick Honner BIG MOUTH for Quanta
More informationThe mathematics of diseases
1997 2004, Millennium Mathematics Project, University of Cambridge. Permission is granted to print and copy this page on paper for non commercial use. For other uses, including electronic redistribution,
More informationMathematics for Infectious Diseases; Deterministic Models: A Key
Manindra Kumar Srivastava *1 and Purnima Srivastava 2 ABSTRACT The occurrence of infectious diseases was the principle reason for the demise of the ancient India. The main infectious diseases were smallpox,
More informationMAE 298, Lecture 10 May 4, Percolation and Epidemiology on Networks
MAE 298, Lecture 10 May 4, 2006 Percolation and Epidemiology on Networks Processes on networks Search for information Spreading processes Interplay of topology and function Epidemiology Understanding how
More informationModule 5: Introduction to Stochastic Epidemic Models with Inference
Module 5: Introduction to Stochastic Epidemic Models with Inference Instructors:, Dept. Mathematics, Stockholm University Ira Longini, Dept. Biostatistics, University of Florida Jonathan Sugimoto, Vaccine
More informationMathematical Structure & Dynamics of Aggregate System Dynamics Infectious Disease Models 2. Nathaniel Osgood CMPT 394 February 5, 2013
Mathematical Structure & Dynamics of Aggregate System Dynamics Infectious Disease Models 2 Nathaniel Osgood CMPT 394 February 5, 2013 Recall: Kendrick-McKermack Model Partitioning the population into 3
More informationHow Viruses Spread Among Computers and People
Institution: COLUMBIA UNIVERSITY Sign In as Individual FAQ Access Rights Join AAAS Summary of this Article debates: Submit a response to this article Download to Citation Manager Alert me when: new articles
More informationModule 5: Introduction to Stochastic Epidemic Models with Inference
Module 5: Introduction to Stochastic Epidemic Models with Inference Instructors: Tom Britton, Dept. Mathematics, Stockholm University Ira Longini, Dept. Biostatistics, University of Florida Jonathan Sugimoto,
More informationVIRUS POPULATION DYNAMICS
MCB 137 VIRUS DYNAMICS WINTER 2008 VIRUS POPULATION DYNAMICS Introduction: The basic epidemic model The classical model for epidemics is described in [1] and [Chapter 10 of 2]. Consider a population of
More informationDeterministic Compartmental Models of Disease
Math 191T, Spring 2019 1 2 3 The SI Model The SIS Model The SIR Model 4 5 Basics Definition An infection is an invasion of one organism by a smaller organism (the infecting organism). Our focus is on microparasites:
More informationExercises on SIR Epidemic Modelling
Exercises on SIR Epidemic Modelling 1 Epidemic model (from Wikipedia) An epidemic model is a simplified means of describing the transmission of communicable disease through individuals. The modeling of
More information= Λ μs βs I N, (1) (μ + d + r)i, (2)
Advanced Studies in Biology, Vol., 29, no. 8, 383-39 Mathematical Model of the Influenza A(HN) Infection K. Hattaf and N. Yousfi 2 Laboratory Analysis, Modeling and Simulation Department of Mathematics
More informationMathematical Modelling of Effectiveness of H1N1
ISSN: 2455-2631 April 216 IJSDR Volume 1, Issue 4 Mathematical Modelling of Effectiveness of H1N1 1 Fenny J. Narsingani, 2 Dr. M.B.Prajapati 1 Assistant Professor, L.D.College of Engineering, Ahmedabad,
More informationEssentials of Aggregate System Dynamics Infectious Disease Models. Nathaniel Osgood CMPT 858 FEBRUARY 3, 2011
Essentials of Aggregate System Dynamics Infectious Disease Models Nathaniel Osgood CMPT 858 FEBRUARY 3, 2011 Mathematical Models Link Together Diverse Factors Typical Factors Included Infection Mixing
More informationInfectious Disease Models 3. Nathaniel Osgood CMPT 858 March 16, 2010
Infectious Disease Models 3 Nathaniel Osgood CMPT 858 March 16, 2010 Key Quantities for Infectious Disease Models: Parameters Contacts per susceptible per unit time: c e.g. 20 contacts per month This is
More informationModeling of epidemic spreading with white Gaussian noise
Article Statistical Physics and Mathematics for Complex Systems December 20 Vol.56 No.34: 3683 3688 doi: 0.007/s434-0-4753-z SPECIAL TOPICS: Modeling of epidemic spreading with white Gaussian noise GU
More informationMathematics of Infectious Diseases
Mathematics of Infectious Diseases Zhisheng Shuai Department of Mathematics University of Central Florida Orlando, Florida, USA shuai@ucf.edu Zhisheng Shuai (U Central Florida) Mathematics of Infectious
More informationModelling global epidemics: theory and simulations
Modelling global epidemics: theory and simulations Marc Barthélemy CEA, IPhT, France marc.barthelemy@cea.fr Manchester meeting Modelling complex systems (21-23 june 2010) Outline Introduction Metapopulation
More informationGeneration times in epidemic models
Generation times in epidemic models Gianpaolo Scalia Tomba Dept Mathematics, Univ of Rome "Tor Vergata", Italy in collaboration with Åke Svensson, Dept Mathematics, Stockholm University, Sweden Tommi Asikainen
More informationL2, Important properties of epidemics and endemic situations
L2, Important properties of epidemics and endemic situations July, 2016 The basic reproduction number Recall: R 0 = expected number individuals a typical infected person infects when everyone is susceptible
More information0.1 Immunology - HIV/AIDS. 0.2 History & biology of HIV
0.1 mmunology - HV/ADS n our previous models we assumed a homogeneous population where everyone was susceptible and infectious to the same degree. n contrast, the dynamics of STDs is affected by the general
More informationMathematical Modeling of Infectious Diseases
Mathematical Modeling of Infectious Diseases Breakthrough Cincinnati s Super Saturday November 22, 2014 David J. Gerberry Assistant Professor of Mathematics Xavier University www.cs.xavier.edu/~david.gerberry!
More informationThe roadmap. Why do we need mathematical models in infectious diseases. Impact of vaccination: direct and indirect effects
Mathematical Models in Infectious Diseases Epidemiology and Semi-Algebraic Methods Why do we need mathematical models in infectious diseases Why do we need mathematical models in infectious diseases Why
More informationIntroduction CHAPTER 1
CHAPTER 1 Introduction Mathematical sociology is not an oxymoron. There is a useful role for mathematics in the study of society and groups. In fact, that role is growing as social scientists and others
More informationInformation and Communication Technologies EPIWORK. Developing the Framework for an Epidemic Forecast Infrastructure.
Information and Communication Technologies EPIWORK Developing the Framework for an Epidemic Forecast Infrastructure http://www.epiwork.eu Project no. 231807 D1.1 Analysis of Epidemic Dynamics on Clustered
More informationAnalysis of Importance of Brief Encounters for Epidemic Spread
2th International Congress on Modelling and Simulation, Adelaide, Australia, 6 December 23 www.mssanz.org.au/modsim23 Analysis of Importance of Brief Encounters for Epidemic Spread P. Dawson a a Land Division,
More informationNext, your teacher will ask everyone who is infected to raise their hand. How many people were infected?
Some Similarities between the Spread of an Infectious Disease and Population Growth by Jennifer Doherty and Dr. Ingrid Waldron, Department of Biology, University of Pennsylvania, 2007 1 How Does an Infectious
More informationInfectious Disease Epidemiology and Transmission Dynamics. M.bayaty
Infectious Disease Epidemiology and Transmission Dynamics M.bayaty Objectives 1) To understand the major differences between infectious and noninfectious disease epidemiology 2) To learn about the nature
More informationSome Mathematical Models in Epidemiology
by Department of Mathematics and Statistics Indian Institute of Technology Kanpur, 208016 Email: peeyush@iitk.ac.in Definition (Epidemiology) It is a discipline, which deals with the study of infectious
More informationAgent-Based Models. Maksudul Alam, Wei Wang
Agent-Based Models Maksudul Alam, Wei Wang Outline Literature Review about Agent-Based model Modeling disease outbreaks in realistic urban social Networks EpiSimdemics: an Efficient Algorithm for Simulating
More informationMathematical Model of Vaccine Noncompliance
Valparaiso University ValpoScholar Mathematics and Statistics Faculty Publications Department of Mathematics and Statistics 8-2016 Mathematical Model of Vaccine Noncompliance Alex Capaldi Valparaiso University
More informationNext, your teacher will ask everyone who is infected to raise their hand. How many people were infected?
Some Similarities between the Spread of an Infectious Disease and Population Growth by Jennifer Doherty and Dr. Ingrid Waldron, Department of Biology, University of Pennsylvania, 2007 1 How Does an Infectious
More informationInfectious Disease Models 4: Basic Quantities of Mathematical Infectious Disease Epidemiology. Nathaniel Osgood CMPT
Infectious Disease Models 4: Basic Quantities of Mathematical Infectious Disease Epidemiology Nathaniel Osgood CMPT 858 3-18-2010 Recall: Closed Population (No Birth & Death) Infection always dies out
More informationParasitism. Key concepts. Tasmanian devil facial tumor disease. Immunizing and non-immunizing pathogens. SI, SIS, and SIR epidemics
Parasitism Key concepts Immunizing and non-immunizing pathogens SI, SIS, and SIR epidemics Basic reproduction number, R 0 Tasmanian devil facial tumor disease The Tasmanian devil Sarcophilus harrisii is
More informationStrategies for containing an emerging influenza pandemic in South East Asia 1
Strategies for containing an emerging influenza pandemic in South East Asia 1 Modeling pandemic spread and possible control plans of avian flu H5N1 BBSI, Nicole Kennerly, Shlomo Ta asan 1 Nature. 2005
More informationRisk perception and disease spread on social networks
Procedia Computer Science00 1 (2010) 1 10 2345 2354 Procedia Computer Science www.elsevier.com/locate/procedia International Conference on Computational Science, ICCS 2010 Risk perception and disease spread
More informationMODELING DISEASE FINAL REPORT 5/21/2010 SARAH DEL CIELLO, JAKE CLEMENTI, AND NAILAH HART
MODELING DISEASE FINAL REPORT 5/21/2010 SARAH DEL CIELLO, JAKE CLEMENTI, AND NAILAH HART ABSTRACT This paper models the progression of a disease through a set population using differential equations. Two
More informationDynamics and Control of Infectious Diseases
Dynamics and Control of Infectious Diseases Alexander Glaser WWS556d Princeton University April 9, 2007 Revision 3 1 Definitions Infectious Disease Disease caused by invasion of the body by an agent About
More informationMODELLING INFECTIOUS DISEASES. Lorenzo Argante GSK Vaccines, Siena
MODELLING INFECTIOUS DISEASES Lorenzo Argante GSK Vaccines, Siena lorenzo.x.argante@gmail.com GSK IN A NUTSHELL GSK VACCINES - GLOBAL PRESENCE SIENA RESEARCH AND DEVELOPMENT (R&D) SITE EXPLORATORY DATA
More informationMathematical Modeling of Infectious Disease
Mathematical Modeling of Infectious Disease DAIDD 2013 Travis C. Porco FI Proctor Foundation for Research in Ophthalmology UCSF Scope and role of modeling In the most general sense, we may consider modeling
More informationEpidemics & Networks. Jesús Gómez Gardeñes Instituto de Biocomputación y Física de Sistemas Complejos (BIFI) Universidad de Zaragoza
Epidemics & Networks Jesús Gómez Gardeñes Instituto de Biocomputación y Física de Sistemas Complejos (BIFI) Universidad de Zaragoza DO WE NEED A MOTIVATION? Epidemics Lecture III: & Networks, Walks, Conges4on
More informationMathematical modelling of infectious disease transmission
Mathematical modelling of infectious disease transmission Dennis Chao Vaccine and Infectious Disease Division Fred Hutchinson Cancer Research Center 11 May 2015 1 / 41 Role of models in epidemiology Mathematical
More informationCHAPTER 1. Network Models In Epidemiology: An Overview
September 11, 005 18:8 WSPC/Trim Size: 9in x 6in for Review Volume network CHAPTER 1 Network Models In Epidemiology: An Overview Alun L. Lloyd Biomathematics Graduate Program and Department of Mathematics,
More informationStochastic Modelling of the Spatial Spread of Influenza in Germany
Stochastic ling of the Spatial Spread of Influenza in Germany, Leonhard Held Department of Statistics Ludwig-Maximilians-University Munich Financial support by the German Research Foundation (DFG), SFB
More informationMathematical modelling using improved SIR model with more realistic assumptions
International Journal of Engineering and Applied Sciences (IJEAS) ISSN: 2394-3661, Volume-6, Issue-1, January 2019 Mathematical modelling using improved SIR model with more realistic assumptions Hamid
More informationThe Epidemic Model 1. Problem 1a: The Basic Model
The Epidemic Model 1 A set of lessons called "Plagues and People," designed by John Heinbokel, scientist, and Jeff Potash, historian, both at The Center for System Dynamics at the Vermont Commons School,
More informationQuantification of Basic Epidemiological Characteristics: The Example of Human Polyomaviruses. Georg A Funk University of Basel, Switzerland
Quantification of Basic Epidemiological Characteristics: The Example of Human Polyomaviruses Georg A Funk University of Basel, Switzerland Outline Summary Discussion Results Learning goals Epidemiological
More informationIntroduction to Reproduction number estimation and disease modeling
Introduction to Reproduction number estimation and disease modeling MISMS Latin America Influenza Meeting and Training Workshop 25 June 2012 Gerardo Chowell & Cécile Viboud Generation time The time from
More informationSpreading of Epidemic Based on Human and Animal Mobility Pattern
Spreading of Epidemic Based on Human and Animal Mobility Pattern Yanqing Hu, Dan Luo, Xiaoke Xu, Zhangang Han, Zengru Di Department of Systems Science, Beijing Normal University 2009-12-22 Background &
More informationEpidemiological Model of HIV/AIDS with Demographic Consequences
Advances in Applied Mathematical Biosciences. ISSN 2248-9983 Volume 5, Number 1 (2014), pp. 65-74 International Research Publication House http://www.irphouse.com Epidemiological Model of HIV/AIDS with
More informationSensitivity analysis for parameters important. for smallpox transmission
Sensitivity analysis for parameters important for smallpox transmission Group Members: Michael A. Jardini, Xiaosi Ma and Marvin O Ketch Abstract In order to determine the relative importance of model parameters
More informationEvaluating the promise of a transmissible vaccine. Scott L. Nuismer
Evaluating the promise of a transmissible vaccine Scott L. Nuismer Effective vaccines exist for 24 infectious diseases of humans Vaccines have had amazing successes Eradicated smallpox Driven polio to
More informationEssentials of Aggregate System Dynamics Infectious Disease Models
Essentials of Aggregate System Dynamics Infectious Disease Models Nathaniel Osgood CMPT 394 February 5, 2013 Comments on Mathematics & Dynamic Modeling Many accomplished & well-published dynamic modelers
More informationMODELLING THE SPREAD OF PNEUMONIA IN THE PHILIPPINES USING SUSCEPTIBLE-INFECTED-RECOVERED (SIR) MODEL WITH DEMOGRAPHIC CHANGES
MODELLING THE SPREAD OF PNEUMONIA IN THE PHILIPPINES USING SUSCEPTIBLE-INFECTED-RECOVERED (SIR) MODEL WITH DEMOGRAPHIC CHANGES Bill William M. Soliman 1, Aldous Cesar F. Bueno 2 1, 2 Philippine Science
More informationMatt Smith. Avian Flu Model
Robert Smith? Patrick O Brian Matt Smith Avian Flu Model MAT3395 April 27, 2009 Objectives -Estimate the size of an outbreak if a shift occurred in the disease -determine if quarantine would be as effective
More informationThe mathematics of diseases
The mathematics of diseases On Modeling Hong Kong s SARS Outbreak Dr. Tuen Wai Ng Department of Mathematics, HKU Content Basic Epidemic Modeling SIR Model My Recent works on Modeling of the SARS propagation
More informationMathematical Modeling and Epidemiology
Mathematical Models in Epidemiology by Department of Mathematics and Statistics Indian Institute of Technology Kanpur, 208016 Email: peeyush@iitk.ac.in Fashion model Toy Model of a train Road Map Globe
More informationBioterrorism and the Pandemic Potential
Page 1 of 5 Bioterrorism and the Pandemic Potential March 7, 2013 1001 GMT Print 38 35 125 29 Text Size Stratfor By Rebecca Keller Periodic media reports of bird flu, a new SARS-like virus and a case of
More informationSimulation of the Spread of a Virus Using Agent Based Modeling
Simulation of the Spread of a Virus Using Agent Based Modeling Matt Wade June 10, 2008 Abstract My goal is to make an agent based modeling simulation that shows the spread of a cold through a school. It
More informationMMCS Turkey Flu Pandemic Project
MMCS Turkey Flu Pandemic Project This is a group project with 2 people per group. You can chose your own partner subject to the constraint that you must not work with the same person as in the banking
More informationSIS-SEIQR Adaptive Network Model for Pandemic Influenza
SIS-SEIQR Adaptive Network Model for Pandemic Influenza WANNIKA JUMPEN,2, SOMSAK ORANKITJAROEN,2, PICHIT BOONKRONG,2 BOONMEE WATTANANON, BENCHAWAN WIWATANAPATAPHEE,2 Department of Mathematics, Faculty
More informationDisease dynamics: understanding the spread of diseases
Disease dynamics: understanding the spread of diseases Image courtesy of Lightspring / shutterstock.com Get to grips with the spread of infectious diseases with these classroom activities highlighting
More informationType and quantity of data needed for an early estimate of transmissibility when an infectious disease emerges
Research articles Type and quantity of data needed for an early estimate of transmissibility when an infectious disease emerges N G Becker (Niels.Becker@anu.edu.au) 1, D Wang 1, M Clements 1 1. National
More informationarxiv: v1 [nlin.ao] 12 Dec 2013
Papers in Physics, vol. 5, art. 050003 (2013) www.papersinphysics.org Received: 6 April 2013, Accepted: 3 June 2013 Edited by: G. Mindlin Licence: Creative Commons Attribution 3.0 DOI: http://dx.doi.org/10.4279/pip.050003
More informationL4, Modeling using networks and other heterogeneities
L4, Modeling using networks and other heterogeneities July, 2017 Different heterogeneities In reality individuals behave differently both in terms of susceptibility and infectivity given that a contact
More informationEpidemics and immunization in scale-free networks
arxiv:cond-mat/0205260v1 [cond-mat.stat-mech] 13 May 2002 Epidemics and immunization in scale-free networks R. Pastor-Satorras and A. Vespignani WILEY-VCH Verlag Berlin GmbH February 1, 2008 1 Epidemics
More informationSuggested Exercises and Projects 395
Suggested Exercises and Projects 395 Projects These suggested projects are taken in part from the recent book A Course in Mathematical Biology: Quantitative Modeling with Mathematical and Computational
More informationSARS Outbreak Study 2
This week in Epiville, you will continue with the remaining steps of the outbreak investigation and begin to learn how to frame a hypothesis, design a study, and draw conclusions from your investigation.
More informationReduction of Mortality Rate Due to AIDS When Treatment Is Considered
Pure and Applied Mathematics Journal 216; 5(4): 97-12 http://www.sciencepublishinggroup.com/j/pamj doi: 1.11648/j.pamj.21654.12 ISSN: 2326-979 (Print); ISSN: 2326-9812 (Online) Reduction of Mortality Rate
More informationThursday. Compartmental Disease Models
Thursday Compartmental Disease Models Model Formulation Major decisions in designing a model Even after compartmental framework is chosen, still need to decide: Deterministic vs stochastic Discrete vs
More informationAn Introduction to Small-World and Scale-Free Networks
An Introduction to Small-World and Scale-Free Networks -FREE DEREK Department of Mathematics and Statistics California State University, Long Beach Derek.Sollberger@gmail.com WITHOUT -FREE -FREE EPIDEMICS
More informationGlobal Connectivity and the Spread of Infectious Diseases
Nova Acta Leopoldina NF Nr. 419, 129 136 (2017) Global Connectivity and the Spread of Infectious Diseases Dirk Brockmann (Berlin) 1 Abstract The spread of infectious diseases has become a global concern.
More informationDownloaded from
Class IX: Biology Chapter: Why do we fall ill Chapter Notes Key learnings: 1) Our body s well-being is dependent on the proper functioning of its cells and tissues. 2) All our body parts and activities
More informationMathematics Meets Oncology
.. Mathematics Meets Oncology Mathematical Oncology Philippe B. Laval Kennesaw State University November 12, 2011 Philippe B. Laval (Kennesaw State University)Mathematics Meets Oncology November 12, 2011
More informationTowards Real Time Epidemic Vigilance through Online Social Networks
Towards Real Time Epidemic Vigilance through Online Social Networks SNEFT Social Network Enabled Flu Trends Lingji Chen [1] Harshavardhan Achrekar [2] Benyuan Liu [2] Ross Lazarus [3] MobiSys 2010, San
More informationA conversation with Michael Osterholm on July 30, 2013 about pandemics
A conversation with Michael Osterholm on July 30, 2013 about pandemics Participants Michael Osterholm Director, Center for Infectious Disease Research and Policy (CIDRAP), University of Minnesota Alexander
More informationMathematical Modeling of Treatment SIR Model with Respect to Variable Contact Rate
International Proceedings of Economics Development and Research IPEDR vol.83 (25) (25) IACSIT Press, Singapore Mathematical Modeling of Treatment SIR Model with Respect to Variable Contact Rate Paritosh
More informationModern Epidemiology A New Computational Science
Modern Epidemiology A New Computational Science Facilitating Epidemiological Research through Computational Tools Armin R. Mikler Computational Epidemiology Research Laboratory Department of Computer Science
More informationTime series analyses and transmission models for influenza
Time series analyses and transmission models for influenza Cécile Viboud Division of Epidemiology and International Population Studies Fogarty International Center, National Institutes of Health Bethesda,
More informationMathematical Modeling of Infectious Disease
Mathematical Modeling of Infectious Disease Preview Day Mock Class April 19, 2015 David J. Gerberry Assistant Professor of Mathematics Xavier University www.cs.xavier.edu/~david.gerberry david.gerberry@xavier.edu
More informationManagement of Pandemic Influenza Outbreaks. Bryan K Breland Director, Emergency Management University of Alabama at Birmingham
Management of Pandemic Influenza Outbreaks Bryan K Breland Director, Emergency Management University of Alabama at Birmingham Management of Pandemic Disease Outbreaks PANDEMIC DEFINED HISTORY OF PANDEMIC
More informationCopenhagen, Denmark, September August Malaria
Regional Committee for Europe 64th session EUR/RC64/Inf.Doc./5 Copenhagen, Denmark, 15 18 September 2014 21 August 2014 140602 Provisional agenda item 3 ORIGINAL: ENGLISH Malaria Following the support
More informationA Mathematical Approach to Characterize the Transmission Dynamics of the Varicella-Zoster Virus
Proceedings of The National Conference On Undergraduate Research (NCUR) 2012 Weber State University, Ogden Utah March 29 31, 2012 A Mathematical Approach to Characterize the Transmission Dynamics of the
More informationAOHS Global Health. Unit 1, Lesson 3. Communicable Disease
AOHS Global Health Unit 1, Lesson 3 Communicable Disease Copyright 2012 2016 NAF. All rights reserved. A communicable disease is passed from one infected person to another The range of communicable diseases
More informationThe Mathematics of Flu, Explained
The Mathematics of Flu, Explained Richard C. Larson rclarson@mit.edu Massachusetts Institute of Technology Cambridge, Massachusetts 02139 USA September 5, 2009 Thank you for doing this exercise in your
More informationTABLE OF CONTENTS. Peterborough County-City Health Unit Pandemic Influenza Plan Section 1: Introduction
TABLE OF CONTENTS 1. Introduction...1-2 1.1 Background...1-2 1.2 Why Does Peterborough County and City Need a Plan for Influenza Pandemic?...1-2 1.3 About Influenza...1-3 1.4 When Does Influenza Become
More informationLarge Graph Mining: Power Tools and a Practitioner s guide
Large Graph Mining: Power Tools and a Practitioner s guide Task 6: Virus/Influence Propagation Faloutsos, Miller,Tsourakakis CMU KDD'09 Faloutsos, Miller, Tsourakakis P6-1 Outline Introduction Motivation
More informationContents. Mathematical Epidemiology 1 F. Brauer, P. van den Driessche and J. Wu, editors. Part I Introduction and General Framework
Mathematical Epidemiology 1 F. Brauer, P. van den Driessche and J. Wu, editors Part I Introduction and General Framework 1 A Light Introduction to Modelling Recurrent Epidemics.. 3 David J.D. Earn 1.1
More informationMathematical Formulation and Numerical Simulation of Bird Flu Infection Process within a Poultry Farm
Mathematical Formulation and Numerical Simulation of Bird Flu Infection Process within a Poultry Farm Arrival Rince Putri, Tertia Delia Nova and M. Watanabe, Graduate School Environmental and Life Science,
More informationand Internet Computing Amin Saberi Stanford University
Epidemics Algorithmic on Social Game Networks Theory and Internet Computing Amin Saberi Stanford University Social Networks as Graphs Nodes: individuals, webpages (blogs), profiles, PC s Edges: friendship,
More informationarxiv: v1 [cs.si] 29 Jan 2018
Detecting the impact of public transit on the transmission of epidemics Zhanwei Du 1,* and Yuan Bai 1 1 Jilin University, Changchun, Jilin, 130012, China * duzhanwei0@gmail.com ABSTRACT arxiv:1801.09333v1
More informationStep 1: Learning Objectives
SARS Outbreak Study 2 This week in Epiville, you will continue with the remaining steps of the outbreak investigation and begin to learn how to frame a hypothesis, design a study, and draw conclusions
More informationAdults and Children estimated to be living with HIV, 2013
Adults and Children estimated to be living with HIV, 2013 Spending on HIV/AIDS Recent increase in the available money for HIV/AIDS The Gates foundation alone has over $60 billion Present plans are to hold
More informationPandemic lesson plan ITEMS. Teachers lesson plan. Student assignments. About pandemics. Real life stories. Pandemics: Be prepared.
Pandemic lesson plan The pandemic lesson plan provides teachers and students with an opportunity to investigate pandemics through individual or classroom activities. ITEMS Teachers lesson plan Student
More information(Network's) Models of epidemiology
th.if.uj.edu.pl/~gulakov/epi.pdf 04.12.2014 USM (Network's) Models of epidemiology Andrzej Jarynowski Smoluchowski Institute, Jagiellonian University, Cracow, Poland Dep of Sociology, Stockholm Univ.,
More information