Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Slides:



Advertisements
Similar presentations
Modeling of Complex Social Systems MATH 800 Fall 2011.
Advertisements

Algorithmic and Economic Aspects of Networks Nicole Immorlica.
Epidemics Modeling them with math. History of epidemics Plague in 1300’s killed in excess of 25 million people Plague in London in 1665 killed 75,000.
Section 14.1 Intro to Graph Theory. Beginnings of Graph Theory Euler’s Konigsberg Bridge Problem (18 th c.)  Can one walk through town and cross all.
School of Information University of Michigan Network resilience Lecture 20.
Synopsis of “Emergence of Scaling in Random Networks”* *Albert-Laszlo Barabasi and Reka Albert, Science, Vol 286, 15 October 1999 Presentation for ENGS.
Models of Network Formation Networked Life NETS 112 Fall 2013 Prof. Michael Kearns.
RD processes on heterogeneous metapopulations: Continuous-time formulation and simulations wANPE08 – December 15-17, Udine Joan Saldaña Universitat de.
Complex Networks Third Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Networks. Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where.
Population dynamics of infectious diseases Arjan Stegeman.
Small Worlds Presented by Geetha Akula For the Faculty of Department of Computer Science, CALSTATE LA. On 8 th June 07.
1 Epidemic Spreading in Real Networks: an Eigenvalue Viewpoint Yang Wang Deepayan Chakrabarti Chenxi Wang Christos Faloutsos.
The Model: Moving From State to State 1 Simplified Model: Two states: = susceptible, = infected (SI Model) t=0.
Network Statistics Gesine Reinert. Yeast protein interactions.
Common Properties of Real Networks. Erdős-Rényi Random Graphs.
Research of Network Science Prof. Cheng-Shang Chang ( 張正尚教授 ) Institute of Communications Engineering National Tsing Hua University Hsinchu Taiwan
Advanced Topics in Data Mining Special focus: Social Networks.
CSE 522 – Algorithmic and Economic Aspects of the Internet Instructors: Nicole Immorlica Mohammad Mahdian.
TELCOM2125: Network Science and Analysis
Modern Models in the Social and Biological Sciences Dan Teague NC School of Science and Mathematics
6.8 –Systems of Inequalities. Just like systems of equations, but do the inequality part!
Introduction to Graph Theory
Topic 13 Network Models Credits: C. Faloutsos and J. Leskovec Tutorial
6.1 Antiderivatives and Slope Fields Objectives SWBAT: 1)construct antiderivatives using the fundamental theorem of calculus 2)solve initial value problems.
Data Analysis in YouTube. Introduction Social network + a video sharing media – Potential environment to propagate an influence. Friendship network and.
Percolation in self-similar networks Dmitri Krioukov CAIDA/UCSD M. Á. Serrano, M. Boguñá UNT, March 2011.
V5 Epidemics on networks
Evolutionary Graph Theory. Uses of graphical framework Graph can represent relationships in a social network of humans E.g. “Six degrees of separation”
Some Analysis of Coloring Experiments and Intro to Competitive Contagion Assignment Prof. Michael Kearns Networked Life NETS 112 Fall 2014.
UNCLASSIFIED Worm Spread in Scale-Free Networks 1 A Model Using Random Graph Theory PRESENTED TO: CSIIR Workshop Oak Ridge National Lab PRESENTED BY*:
Presentation: A measure of betweenness centrality based on random walks M.E.J. Newman ELSEVIER Social Networks November 2004 A measure of betweenness centrality.
10 December, 2008 CIMCA2008 (Vienna) 1 Statistical Inferences by Gaussian Markov Random Fields on Complex Networks Kazuyuki Tanaka, Takafumi Usui, Muneki.
Modeling Interaction: Predator-Prey and Beyond CS 170: Computing for the Sciences and Mathematics.
E PIDEMIC SPREADING Speaker: Ao Weng Chon Advisor: Kwang-Cheng Chen 1.
Learning Task/Big Idea: Students will learn how to find roots(x-intercepts) of a quadratic function and use the roots to graph the parabola.
Mathematical Modeling of Bird Flu Propagation Urmi Ghosh-Dastidar New York City College of Technology City University of New York December 1, 2007.
Mathematics and epidemiology: an uneasy friendship David Ozonoff, MD, MPH Boston University School of Public Health.
Dynamic Random Graph Modelling and Applications in the UK 2001 Foot-and-Mouth Epidemic Christopher G. Small Joint work with Yasaman Hosseinkashi, Shoja.
Epidemics Pedro Ribeiro de Andrade Gilberto Câmara.
Percolation Processes Rajmohan Rajaraman Northeastern University, Boston May 2012 Chennai Network Optimization WorkshopPercolation Processes1.
Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
 Probability in Propagation. Transmission Rates  Models discussed so far assume a 100% transmission rate to susceptible individuals (e.g. Firefighter.
MAT 2720 Discrete Mathematics Section 8.2 Paths and Cycles
1 Friends and Neighbors on the Web Presentation for Web Information Retrieval Bruno Lepri.
Predicting the Future To Predict the Future, “all we have to have is a knowledge of how things are and an understanding of the rules that govern the changes.
Analysis of Algorithms: Math Review Richard Kelley, Lecture 2.
School of Information Sciences University of Pittsburgh TELCOM2125: Network Science and Analysis Konstantinos Pelechrinis Spring 2013 Figures are taken.
1.8 Solving Absolute Value Equations and Inequalities Objectives: Write, solve, and graph absolute value equations and inequalities in mathematical and.
Extra Edge Connectivity and Isoperimetric Edge Connectivity Zhang Zhao College of Mathematics and System Sciences Xinjiang University.
Topics In Social Computing (67810) Module 2 (Dynamics) Cascades, Memes, and Epidemics (Networks Crowds & Markets Ch. 21)
Numerical Analysis Yu Jieun.
Scale-free and Hierarchical Structures in Complex Networks L. Barabasi, Z. Dezso, E. Ravasz, S.H. Yook and Z. Oltvai Presented by Arzucan Özgür.
Network (graph) Models
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
Through University Faculty
3.3 – Solving Systems of Inequalities by Graphing
10.8 Systems of Second-Degree Equations and Inequalities
Topics In Social Computing (67810)
Epidemic spreading in complex networks with degree correlations
Marina Leri Institute of Applied Mathematical Research
Notes Over 4.7 Solving an Equation Graphically
Network Science: A Short Introduction i3 Workshop
and 2 units to the left of point B. Count down 5 units from point B
Peer-to-Peer and Social Networks
Predicting the Future To Predict the Future, “all we have to have is a knowledge of how things are and an understanding of the rules that govern the changes.
Lecture 9: Network models CS 765: Complex Networks
Network Science: A Short Introduction i3 Workshop
Network Models Michael Goodrich Some slides adapted from:
Presentation transcript:

Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics

Slides borrowed from the MAA Invited Lecture, Mathematical Approaches to Infectious Disease Prediction and Control by Lauren Ancel Meyers, University of Texas, during Mathfest, 2011

The Susceptibles The Infectives. The Recovered

Fundamental Problem with the Classical DE Model

Just Like Predator-Prey

What does β measure? In, β is a product of probabilities. SI counts the number of possible S-I interactions. Not all of them happen. β accounts for this. Not all that happen lead to an Infective. β accounts for this as well.

The Mass Action Assumption If, according to β (SI), my quota of possible infectionable interactions is 5, I can infect 5 individuals today. Tomorrow, I get a new group of 5. In the real world, if I have 5 close friends I can infect, I don’t get a new set of 5 tomorrow.

Network Model If every vertex connects to every other vertex, then we have the classical Mass Action model.

Network Models Erdós-Renyí Random Network Configuration Models Small World Network Power Law Network Preferential Attachment Networks

Friendship Paradox: Your Friends Have More Friends Than You Have Nicholas Christakis

Network Dynamics Network Structure Dynamics on Networks Dynamics of Networks

What does the Mathematics of Networks look like? The Giant Component in a Random Erdós-Renyí Graph Suppose we have a graph with V vertices in which the edges are created at random. Each possible edge is created with probability p. This graph is denoted G(V, p).

Average Vertex Degree

When will there be a Giant Component?

When will the GC exist and how large will it be? Without a Giant Component, any outbreak will be small. A network must contain a Giant Component for and epidemic to become established.

How can we solve this equation for S?

Think Graphically

When is there a Giant Component?

Graph Implicitly

Analysis? Can we do anything analytic with this equation?

Think of all the Inverse Functions you know.

x is a solution to some “unsolveable” equation.

We need such a function.

Lambert-W function

MathCAD Lambert-W Function

When will there be a Giant Component?

Dan Teague Image above from Annalisa Crannell, NC School of Science and Mathematics Franklin & Marshall College Is this kind of talk useful?