Disease spreading & control in temporal networks

Petter Holme
Petter HolmeSungkyunkwan University
Disease spreading &
control in temporal
networks
Petter Holme, Umeå University & SKKU
in KAIST Dec 14, 2010
with Luis EC Rocha, Sungmin Lee, Fredrik Liljeros
Temporal structures
6,7,9
B
C
1,2,4,5
11
10,15
A
time
What we are interested
in
• How does temporal structures in empirical
networks affect disease spreading?
• Can we exploit these structures to slow
down disease spreading?
Our datasets
• E-mail: 3,188 nodes, 309,125 contacts over
83 days
• Internet dating: 29,341 nodes, 536,276
contacts over 512 d
• Hospital: 295,107 nodes, 64,625,283
contacts over 8,521 d
• Prostitution: 16,730 nodes, 50,632 contacts
Avg. max speed vs. 0-
model
SI model, vs ρ = 1
Outbreak diversity
Threshold in
transmissivity
Threshold in duration
Contact seq vs other
models
HIV, two-stage model
A society-wide context
Summary
• Temporal correlations speed up the
outbreaks on a short time scale & slows it
down on a longer time scale
• Temporal effects create distinct and
comparatively high epidemic thresholds
• HIV can not spread in the prostitution data
alone and probably does not serve as a
reservoir of HIV in a society-wide
Temporal vaccination
Relative effic., worst
case
f (%)
f (%) f (%)
20
10
0
–10
–20
2
0
–2
–4
0 20 40 60 80 0 20 40 60 80
1
0
–1
–2
2
–3
20
10
0
–10
–20
0 20 40 60 80 0 20 40 60 80
f (%)
D E-mailC Hospital
B Internet datingA Prostitution
ΔS(%) Weight
Recent
ΔS(%)
ΔS(%)
ΔS(%)
Relative effic., SIR
Δs(%)
0.2
0.1
0
–0.1
–0.2
–0.3
Δs(%)
10
5
0
–5
–10
–15
f (%)
0 20 40 60 80 0 20 40 60 80
f (%)
f (%)
0 20 40 60 80 0 20 40 60 80
f (%)
40
20
0
–20
10
5
0
–5
–10
–15
Δs(%)
Δs(%)
B Internet dating
C Hospital D E-mail
A Prostitution Weight
Recent
Parameter dep. rel. effic.
Explanatory model
Summary
• Temporal correlations do affect disease
spreading and can be exploited in targeted
vaccination
• The best vaccination strategy depends on
the type of temporal structure
• Until more structural information is
available, we recommend the strategy
Recent
deadline March 10
March 28 – April 20
nordita.org/network2011
1 of 20

Recommended

Temporal Networks of Human Interaction by
Temporal Networks of Human InteractionTemporal Networks of Human Interaction
Temporal Networks of Human InteractionPetter Holme
3.2K views78 slides
Spreading processes on temporal networks by
Spreading processes on temporal networksSpreading processes on temporal networks
Spreading processes on temporal networksPetter Holme
982 views60 slides
Optimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networks by
Optimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networksOptimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networks
Optimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networksPetter Holme
809 views18 slides
How the information content of your contact pattern representation affects pr... by
How the information content of your contact pattern representation affects pr...How the information content of your contact pattern representation affects pr...
How the information content of your contact pattern representation affects pr...Petter Holme
1.1K views60 slides
Complex Networks Analysis @ Universita Roma Tre by
Complex Networks Analysis @ Universita Roma TreComplex Networks Analysis @ Universita Roma Tre
Complex Networks Analysis @ Universita Roma TreMatteo Moci
1.2K views42 slides
Important spreaders in networks: exact results on small graphs by
Important spreaders in networks: exact results on small graphsImportant spreaders in networks: exact results on small graphs
Important spreaders in networks: exact results on small graphsPetter Holme
667 views22 slides

More Related Content

What's hot

Delay Tolerant Networking routing as a Game Theory problem – An Overview by
Delay Tolerant Networking routing as a Game Theory problem – An OverviewDelay Tolerant Networking routing as a Game Theory problem – An Overview
Delay Tolerant Networking routing as a Game Theory problem – An OverviewCSCJournals
154 views14 slides
A paradox of importance in network epidemiology by
A paradox of importance in network epidemiologyA paradox of importance in network epidemiology
A paradox of importance in network epidemiologyPetter Holme
2.1K views23 slides
Why rumors spread fast in social networks by
Why rumors spread fast in social networksWhy rumors spread fast in social networks
Why rumors spread fast in social networksaugustodefranco .
1.2K views10 slides
New Approaches Social Network by
New Approaches Social NetworkNew Approaches Social Network
New Approaches Social Networkepokh
481 views16 slides
Exploiting friendship relations for efficient routing in mobile by
Exploiting friendship relations for efficient routing in mobileExploiting friendship relations for efficient routing in mobile
Exploiting friendship relations for efficient routing in mobileramya1591
546 views18 slides
Important spreaders in networks: Exact results for small graphs by
Important spreaders in networks: Exact results for small graphsImportant spreaders in networks: Exact results for small graphs
Important spreaders in networks: Exact results for small graphsPetter Holme
525 views36 slides

What's hot(19)

Delay Tolerant Networking routing as a Game Theory problem – An Overview by CSCJournals
Delay Tolerant Networking routing as a Game Theory problem – An OverviewDelay Tolerant Networking routing as a Game Theory problem – An Overview
Delay Tolerant Networking routing as a Game Theory problem – An Overview
CSCJournals154 views
A paradox of importance in network epidemiology by Petter Holme
A paradox of importance in network epidemiologyA paradox of importance in network epidemiology
A paradox of importance in network epidemiology
Petter Holme2.1K views
Why rumors spread fast in social networks by augustodefranco .
Why rumors spread fast in social networksWhy rumors spread fast in social networks
Why rumors spread fast in social networks
augustodefranco .1.2K views
New Approaches Social Network by epokh
New Approaches Social NetworkNew Approaches Social Network
New Approaches Social Network
epokh481 views
Exploiting friendship relations for efficient routing in mobile by ramya1591
Exploiting friendship relations for efficient routing in mobileExploiting friendship relations for efficient routing in mobile
Exploiting friendship relations for efficient routing in mobile
ramya1591546 views
Important spreaders in networks: Exact results for small graphs by Petter Holme
Important spreaders in networks: Exact results for small graphsImportant spreaders in networks: Exact results for small graphs
Important spreaders in networks: Exact results for small graphs
Petter Holme525 views
Secure and Reliable Data Transmission in Generalized E-Mail by IJERA Editor
Secure and Reliable Data Transmission in Generalized E-MailSecure and Reliable Data Transmission in Generalized E-Mail
Secure and Reliable Data Transmission in Generalized E-Mail
IJERA Editor236 views
Six Degrees of Separation to Improve Routing in Opportunistic Networks by ijujournal
Six Degrees of Separation to Improve Routing in Opportunistic NetworksSix Degrees of Separation to Improve Routing in Opportunistic Networks
Six Degrees of Separation to Improve Routing in Opportunistic Networks
ijujournal837 views
An updated look at social network extraction system a personal data analysis ... by eSAT Publishing House
An updated look at social network extraction system a personal data analysis ...An updated look at social network extraction system a personal data analysis ...
An updated look at social network extraction system a personal data analysis ...
A COMBINATION OF TEMPORAL SEQUENCE LEARNING AND DATA DESCRIPTION FOR ANOMALYB... by IJNSA Journal
A COMBINATION OF TEMPORAL SEQUENCE LEARNING AND DATA DESCRIPTION FOR ANOMALYB...A COMBINATION OF TEMPORAL SEQUENCE LEARNING AND DATA DESCRIPTION FOR ANOMALYB...
A COMBINATION OF TEMPORAL SEQUENCE LEARNING AND DATA DESCRIPTION FOR ANOMALYB...
IJNSA Journal30 views
The comparison of immunization by IJCNCJournal
The comparison of immunizationThe comparison of immunization
The comparison of immunization
IJCNCJournal508 views
Mesoscale Structures in Networks by Mason Porter
Mesoscale Structures in NetworksMesoscale Structures in Networks
Mesoscale Structures in Networks
Mason Porter2.5K views
CoCoWa A Collaborative Contact-Based by Ben Paul
CoCoWa  A Collaborative Contact-BasedCoCoWa  A Collaborative Contact-Based
CoCoWa A Collaborative Contact-Based
Ben Paul89 views
New prediction method for data spreading in social networks based on machine ... by TELKOMNIKA JOURNAL
New prediction method for data spreading in social networks based on machine ...New prediction method for data spreading in social networks based on machine ...
New prediction method for data spreading in social networks based on machine ...
Community Finding with Applications on Phylogenetic Networks [Extended Abstract] by Luís Rita
Community Finding with Applications on Phylogenetic Networks [Extended Abstract]Community Finding with Applications on Phylogenetic Networks [Extended Abstract]
Community Finding with Applications on Phylogenetic Networks [Extended Abstract]
Luís Rita134 views

Viewers also liked

Mathematical Model of Varicella Zoster Virus - Abbie Jakubovic by
Mathematical Model of Varicella Zoster Virus - Abbie JakubovicMathematical Model of Varicella Zoster Virus - Abbie Jakubovic
Mathematical Model of Varicella Zoster Virus - Abbie JakubovicAbbie Jakubovic
857 views29 slides
Matlab differential by
Matlab differentialMatlab differential
Matlab differentialpramodkumar1804
687 views10 slides
The SIR Model and the 2014 Ebola Virus Disease Outbreak in Guinea, Liberia an... by
The SIR Model and the 2014 Ebola Virus Disease Outbreak in Guinea, Liberia an...The SIR Model and the 2014 Ebola Virus Disease Outbreak in Guinea, Liberia an...
The SIR Model and the 2014 Ebola Virus Disease Outbreak in Guinea, Liberia an...CSCJournals
463 views14 slides
Åpningssesjon: Infectious disease modelling by
Åpningssesjon: Infectious disease modellingÅpningssesjon: Infectious disease modelling
Åpningssesjon: Infectious disease modellingNordisk statistikermøte 2013
2.4K views27 slides
Modelling malaria transmission dynamics in irrigated areas of Tana River Coun... by
Modelling malaria transmission dynamics in irrigated areas of Tana River Coun...Modelling malaria transmission dynamics in irrigated areas of Tana River Coun...
Modelling malaria transmission dynamics in irrigated areas of Tana River Coun...ILRI
824 views1 slide
Delay-Differential Equations. Tools for Epidemics Modelling by
Delay-Differential Equations. Tools for Epidemics ModellingDelay-Differential Equations. Tools for Epidemics Modelling
Delay-Differential Equations. Tools for Epidemics ModellingIgnasi Gros
1.4K views62 slides

Viewers also liked(10)

Mathematical Model of Varicella Zoster Virus - Abbie Jakubovic by Abbie Jakubovic
Mathematical Model of Varicella Zoster Virus - Abbie JakubovicMathematical Model of Varicella Zoster Virus - Abbie Jakubovic
Mathematical Model of Varicella Zoster Virus - Abbie Jakubovic
Abbie Jakubovic857 views
The SIR Model and the 2014 Ebola Virus Disease Outbreak in Guinea, Liberia an... by CSCJournals
The SIR Model and the 2014 Ebola Virus Disease Outbreak in Guinea, Liberia an...The SIR Model and the 2014 Ebola Virus Disease Outbreak in Guinea, Liberia an...
The SIR Model and the 2014 Ebola Virus Disease Outbreak in Guinea, Liberia an...
CSCJournals463 views
Modelling malaria transmission dynamics in irrigated areas of Tana River Coun... by ILRI
Modelling malaria transmission dynamics in irrigated areas of Tana River Coun...Modelling malaria transmission dynamics in irrigated areas of Tana River Coun...
Modelling malaria transmission dynamics in irrigated areas of Tana River Coun...
ILRI824 views
Delay-Differential Equations. Tools for Epidemics Modelling by Ignasi Gros
Delay-Differential Equations. Tools for Epidemics ModellingDelay-Differential Equations. Tools for Epidemics Modelling
Delay-Differential Equations. Tools for Epidemics Modelling
Ignasi Gros1.4K views
Markov chain and SIR epidemic model (Greenwood model) by writwik mandal
Markov chain and SIR epidemic model (Greenwood model)Markov chain and SIR epidemic model (Greenwood model)
Markov chain and SIR epidemic model (Greenwood model)
writwik mandal7.4K views
Vaccination ppt by ali7070
Vaccination pptVaccination ppt
Vaccination ppt
ali7070146.2K views

Similar to Disease spreading & control in temporal networks

How Should We Target Prevention Interventions? by
How Should We Target Prevention Interventions?How Should We Target Prevention Interventions?
How Should We Target Prevention Interventions?UC San Diego AntiViral Research Center
575 views46 slides
High-resolution social networks for health by
High-resolution social networks for healthHigh-resolution social networks for health
High-resolution social networks for healthHealth Informatics New Zealand
730 views62 slides
Clinical Genomics and Medicine by
Clinical Genomics and MedicineClinical Genomics and Medicine
Clinical Genomics and MedicineWarren Kibbe
2.7K views62 slides
A general stochastic information diffusion model in social networks based on ... by
A general stochastic information diffusion model in social networks based on ...A general stochastic information diffusion model in social networks based on ...
A general stochastic information diffusion model in social networks based on ...IJCNCJournal
599 views21 slides
presentation by
presentationpresentation
presentationAbduljaleel Al Rubaye
211 views41 slides
Educational Model to Illustrate HIV Infection Cycle by
Educational Model to Illustrate HIV Infection CycleEducational Model to Illustrate HIV Infection Cycle
Educational Model to Illustrate HIV Infection Cyclekcmurphy3
403 views22 slides

Similar to Disease spreading & control in temporal networks(20)

Clinical Genomics and Medicine by Warren Kibbe
Clinical Genomics and MedicineClinical Genomics and Medicine
Clinical Genomics and Medicine
Warren Kibbe2.7K views
A general stochastic information diffusion model in social networks based on ... by IJCNCJournal
A general stochastic information diffusion model in social networks based on ...A general stochastic information diffusion model in social networks based on ...
A general stochastic information diffusion model in social networks based on ...
IJCNCJournal599 views
Educational Model to Illustrate HIV Infection Cycle by kcmurphy3
Educational Model to Illustrate HIV Infection CycleEducational Model to Illustrate HIV Infection Cycle
Educational Model to Illustrate HIV Infection Cycle
kcmurphy3403 views
의료의 미래, 디지털 헬스케어: 정신의학을 중심으로 by Yoon Sup Choi
의료의 미래, 디지털 헬스케어: 정신의학을 중심으로의료의 미래, 디지털 헬스케어: 정신의학을 중심으로
의료의 미래, 디지털 헬스케어: 정신의학을 중심으로
Yoon Sup Choi3.5K views
1. Know the terminology flash cards.2. Know the hist.docx by ambersalomon88660
1. Know the terminology flash cards.2. Know the hist.docx1. Know the terminology flash cards.2. Know the hist.docx
1. Know the terminology flash cards.2. Know the hist.docx
Information Technology & Psychiatry by jithukichu
Information Technology & PsychiatryInformation Technology & Psychiatry
Information Technology & Psychiatry
jithukichu265 views
openEHR Approach to Detailed Clinical Models (DCM) Development - Lessons Lear... by Koray Atalag
openEHR Approach to Detailed Clinical Models (DCM) Development - Lessons Lear...openEHR Approach to Detailed Clinical Models (DCM) Development - Lessons Lear...
openEHR Approach to Detailed Clinical Models (DCM) Development - Lessons Lear...
Koray Atalag348 views
Information Contagion through Social Media: Towards a Realistic Model of the ... by Axel Bruns
Information Contagion through Social Media: Towards a Realistic Model of the ...Information Contagion through Social Media: Towards a Realistic Model of the ...
Information Contagion through Social Media: Towards a Realistic Model of the ...
Axel Bruns829 views
Extending advanced testing services to diagnose early HIV infection in gay me... by CBRC
Extending advanced testing services to diagnose early HIV infection in gay me...Extending advanced testing services to diagnose early HIV infection in gay me...
Extending advanced testing services to diagnose early HIV infection in gay me...
CBRC1.4K views
Leveraging Technology at the Point of Care by David Voran
Leveraging Technology at the Point of CareLeveraging Technology at the Point of Care
Leveraging Technology at the Point of Care
David Voran386 views
Recent advances and challenges of digital mental healthcare by Yoon Sup Choi
Recent advances and challenges of digital mental healthcareRecent advances and challenges of digital mental healthcare
Recent advances and challenges of digital mental healthcare
Yoon Sup Choi2.1K views
Virtual Therapist for Psychological Healthcare by ijtsrd
Virtual Therapist for Psychological HealthcareVirtual Therapist for Psychological Healthcare
Virtual Therapist for Psychological Healthcare
ijtsrd22 views

More from Petter Holme

Temporal network epidemiology: Subtleties and algorithms by
Temporal network epidemiology: Subtleties and algorithmsTemporal network epidemiology: Subtleties and algorithms
Temporal network epidemiology: Subtleties and algorithmsPetter Holme
245 views22 slides
The big science of small networks by
The big science of small networksThe big science of small networks
The big science of small networksPetter Holme
540 views44 slides
Spin models on networks revisited by
Spin models on networks revisitedSpin models on networks revisited
Spin models on networks revisitedPetter Holme
567 views32 slides
History of social simulations by
History of social simulationsHistory of social simulations
History of social simulationsPetter Holme
262 views25 slides
Netsci 2017 by
Netsci 2017Netsci 2017
Netsci 2017Petter Holme
772 views34 slides
Dynamics of Internet-mediated partnership formation by
Dynamics of Internet-mediated partnership formationDynamics of Internet-mediated partnership formation
Dynamics of Internet-mediated partnership formationPetter Holme
539 views61 slides

More from Petter Holme(13)

Temporal network epidemiology: Subtleties and algorithms by Petter Holme
Temporal network epidemiology: Subtleties and algorithmsTemporal network epidemiology: Subtleties and algorithms
Temporal network epidemiology: Subtleties and algorithms
Petter Holme245 views
The big science of small networks by Petter Holme
The big science of small networksThe big science of small networks
The big science of small networks
Petter Holme540 views
Spin models on networks revisited by Petter Holme
Spin models on networks revisitedSpin models on networks revisited
Spin models on networks revisited
Petter Holme567 views
History of social simulations by Petter Holme
History of social simulationsHistory of social simulations
History of social simulations
Petter Holme262 views
Dynamics of Internet-mediated partnership formation by Petter Holme
Dynamics of Internet-mediated partnership formationDynamics of Internet-mediated partnership formation
Dynamics of Internet-mediated partnership formation
Petter Holme539 views
Modeling the evolution of the AS-level Internet: Integrating aspects of traff... by Petter Holme
Modeling the evolution of the AS-level Internet: Integrating aspects of traff...Modeling the evolution of the AS-level Internet: Integrating aspects of traff...
Modeling the evolution of the AS-level Internet: Integrating aspects of traff...
Petter Holme362 views
Emergence of collective memories by Petter Holme
Emergence of collective memoriesEmergence of collective memories
Emergence of collective memories
Petter Holme684 views
From land use to human mobility by Petter Holme
From land use to human mobilityFrom land use to human mobility
From land use to human mobility
Petter Holme1.5K views
Why do metabolic networks look like they do? by Petter Holme
Why do metabolic networks look like they do?Why do metabolic networks look like they do?
Why do metabolic networks look like they do?
Petter Holme699 views
Modeling the fat tails of size fluctuations in organizations by Petter Holme
Modeling the fat tails of size fluctuations in organizationsModeling the fat tails of size fluctuations in organizations
Modeling the fat tails of size fluctuations in organizations
Petter Holme656 views
From temporal to static networks, and back by Petter Holme
From temporal to static networks, and backFrom temporal to static networks, and back
From temporal to static networks, and back
Petter Holme636 views
Exploring spatial networks with greedy navigators by Petter Holme
Exploring spatial networks with greedy navigatorsExploring spatial networks with greedy navigators
Exploring spatial networks with greedy navigators
Petter Holme460 views

Recently uploaded

SAP Automation Using Bar Code and FIORI.pdf by
SAP Automation Using Bar Code and FIORI.pdfSAP Automation Using Bar Code and FIORI.pdf
SAP Automation Using Bar Code and FIORI.pdfVirendra Rai, PMP
23 views38 slides
handbook for web 3 adoption.pdf by
handbook for web 3 adoption.pdfhandbook for web 3 adoption.pdf
handbook for web 3 adoption.pdfLiveplex
22 views16 slides
SUPPLIER SOURCING.pptx by
SUPPLIER SOURCING.pptxSUPPLIER SOURCING.pptx
SUPPLIER SOURCING.pptxangelicacueva6
15 views1 slide
Scaling Knowledge Graph Architectures with AI by
Scaling Knowledge Graph Architectures with AIScaling Knowledge Graph Architectures with AI
Scaling Knowledge Graph Architectures with AIEnterprise Knowledge
30 views15 slides
virtual reality.pptx by
virtual reality.pptxvirtual reality.pptx
virtual reality.pptxG036GaikwadSnehal
11 views15 slides
Data Integrity for Banking and Financial Services by
Data Integrity for Banking and Financial ServicesData Integrity for Banking and Financial Services
Data Integrity for Banking and Financial ServicesPrecisely
21 views26 slides

Recently uploaded(20)

SAP Automation Using Bar Code and FIORI.pdf by Virendra Rai, PMP
SAP Automation Using Bar Code and FIORI.pdfSAP Automation Using Bar Code and FIORI.pdf
SAP Automation Using Bar Code and FIORI.pdf
handbook for web 3 adoption.pdf by Liveplex
handbook for web 3 adoption.pdfhandbook for web 3 adoption.pdf
handbook for web 3 adoption.pdf
Liveplex22 views
Data Integrity for Banking and Financial Services by Precisely
Data Integrity for Banking and Financial ServicesData Integrity for Banking and Financial Services
Data Integrity for Banking and Financial Services
Precisely21 views
Serverless computing with Google Cloud (2023-24) by wesley chun
Serverless computing with Google Cloud (2023-24)Serverless computing with Google Cloud (2023-24)
Serverless computing with Google Cloud (2023-24)
wesley chun11 views
Piloting & Scaling Successfully With Microsoft Viva by Richard Harbridge
Piloting & Scaling Successfully With Microsoft VivaPiloting & Scaling Successfully With Microsoft Viva
Piloting & Scaling Successfully With Microsoft Viva
Special_edition_innovator_2023.pdf by WillDavies22
Special_edition_innovator_2023.pdfSpecial_edition_innovator_2023.pdf
Special_edition_innovator_2023.pdf
WillDavies2217 views
AMAZON PRODUCT RESEARCH.pdf by JerikkLaureta
AMAZON PRODUCT RESEARCH.pdfAMAZON PRODUCT RESEARCH.pdf
AMAZON PRODUCT RESEARCH.pdf
JerikkLaureta26 views
STPI OctaNE CoE Brochure.pdf by madhurjyapb
STPI OctaNE CoE Brochure.pdfSTPI OctaNE CoE Brochure.pdf
STPI OctaNE CoE Brochure.pdf
madhurjyapb14 views
iSAQB Software Architecture Gathering 2023: How Process Orchestration Increas... by Bernd Ruecker
iSAQB Software Architecture Gathering 2023: How Process Orchestration Increas...iSAQB Software Architecture Gathering 2023: How Process Orchestration Increas...
iSAQB Software Architecture Gathering 2023: How Process Orchestration Increas...
Bernd Ruecker37 views
TouchLog: Finger Micro Gesture Recognition Using Photo-Reflective Sensors by sugiuralab
TouchLog: Finger Micro Gesture Recognition  Using Photo-Reflective SensorsTouchLog: Finger Micro Gesture Recognition  Using Photo-Reflective Sensors
TouchLog: Finger Micro Gesture Recognition Using Photo-Reflective Sensors
sugiuralab19 views
HTTP headers that make your website go faster - devs.gent November 2023 by Thijs Feryn
HTTP headers that make your website go faster - devs.gent November 2023HTTP headers that make your website go faster - devs.gent November 2023
HTTP headers that make your website go faster - devs.gent November 2023
Thijs Feryn22 views

Disease spreading & control in temporal networks