Transcript Lecture slides

CS8803-NS
Network Science
Fall 2013
Instructor: Constantine Dovrolis
[email protected]
http://www.cc.gatech.edu/~dovrolis/Courses/NetSci/
Disclaimers
The following slides include only the figures
or videos that we use in class; they do not
include detailed explanations, derivations or
descriptions covered in class.
Many of the following figures are copied
from open sources at the Web. I do not
claim any intellectual property for the
following material.
Outline
• Basics about the Modeling of Epidemics
• SI, SIS and SIR models
• Reproductive number and Epidemic
threshold
• Epidemics in homogeneous networks
• Epidemics in uncorrelated
heterogeneous networks
• Epidemics in correlated heterogeneous
networks
Outline (cont’)
• Similarities between epidemics and
percolation (see lecture #8)
• Immunization strategies
– Uniform
– Targeted
– Immunization without knowing the global
topology
• Identification of “influential spreaders”
• Computational epidemic modeling
Few words about terminology
• Epidemics, Contagion, Influence,
Spreading, Information Diffusion,
Rumors, etc
– What do all these terms mean in the
NetSci context?
– How do they differ?
– Lecture #9 vs Lecture #10
Note
• Today’s class will be mostly math
derivations.
• The derivations are included, for the
most part, in the papers of the reading
list. I do not include formulas and
derivations in the following slides.
Outline (cont’)
• Similarities between epidemics and
percolation (see lecture #8)
• Immunization strategies
– Uniform
– Targeted
– Immunization without knowing the global
topology
• Identification of “influential spreaders”
• Computational epidemic modeling
Outline (cont’)
• Similarities between epidemics and
percolation (see lecture #8)
• Immunization strategies
– Uniform
– Targeted
– Immunization without knowing the global
topology
• Identification of “influential spreaders”
• Computational epidemic modeling
Outline (cont’)
• Similarities between epidemics and
percolation (see lecture #8)
• Immunization strategies
– Uniform
– Targeted
– Immunization without knowing the global
topology
• Identification of “influential spreaders”
• Computational epidemic modeling
An epidemic model of Smallpox