SlideShare une entreprise Scribd logo
1  sur  14
Télécharger pour lire hors ligne
The SIS immortality transition in small networks
Petter Holme
Sungkyunkwan University
The SIS model
Models diseases where re-infection is possible
Gonorrhea, Chlamydia, are exampled from
sexually transmitted infections (and thus appro-
priate for network epidemiology)
A population of susceptible (S) and infectious (I)
When S meets I, there is a probability λ that S
will become I
I becomes S again after some time, or with some
chance per unit of time
Two areas of current research
1.The epidemic threshold (phase transition in λ).
2.The extinction probability as a function of λ.
Both points when N → ∞
The immortality transition
There is another phase transition (threshold)—
when λ = 1. The mean time to extinction
diverges at this point.
It may seem trivial (since it is not an emergent
property in the N → ∞), but we will pretend it is
not.
Our example networks
We could take any small networks with a variety
of network structures, but to honor the network
epidemiology pioneers we use:
D. M. Auerbach, W. W. Darrow, H. W. Jaffe, and
J. W. Curran, Am. J. Med. 76, 487 (1984).
S. Haraldsdottir, S. Gupta, and R. M. Anderson,
J. Acquir. Immune Defic. Syndr. 5, 374 (1992).
America
Iceland
Survival probability vs. λ
America
0
0.2
0.4
0.6
0.8
1
0 0.2 0.4 0.6 0.8 1
0
0.25
0.5
0.75
0.1 0.15 0.2 0.25
λ
ξ
λ
ξ
Survival probability vs. λ
Iceland
0
0.2
0.4
0.6
0.8
1
0 0.2 0.4 0.6 0.8 1
0
0.25
0.5
0 0.05 0.1
λ
ξ
λ
ξ
Survival probability vs. time
0 5 100 5 10
0.1
1
10
–6
10
–5
10
–4
10
–3
10
–2
0.1
1
10
–6
10
–5
10
–4
10
–3
10
–2
×10
3
×10
3
t t
ξ
ξ
λ = 0.07
λ = 0.065
λ = 0.06
λ = 0.18
λ = 0.17
λ = 0.16
America Iceland
Time constant vs. λ
0.05 0.1 0.15 0.2 0.25 0.02 0.04 0.06 0.08 0.1
10
6
10
5
10
4
10
3
100
10
10
6
10
5
10
4
10
3
100
10
λλ
τ
τ
America Iceland
τ = A exp(λ / l) +B (1 – λ)
–ζ
Contribution of individual nodes
Measure America Iceland
0-param.
ki 0.73(4) 0.974(2)
ni 0.82(4) 0.75(5)
mi 0.83(3) 0.965(2)
i 0.64(4) 0.917(6)
1-param.
max Ki 0.76(5) 0.98(2)
for α 0.17(8) 0.038(5)
max Ri 0.72(6) 0.97(4)
for d 0.99(1) 0.99(1)
ε
a = ζ(G ) / ζ(G)i i
Contribution of individual nodes
a = ζ(G ) / ζ(G)i i
1
2
1
3
3
2
America Iceland
Thanks to
1) You, for listening.
2) National Research Foundation of Korea for funding.
Preprint at: arXiv:1503.01909

Contenu connexe

En vedette (8)

Spa1 wkbk chap 04
Spa1 wkbk chap 04Spa1 wkbk chap 04
Spa1 wkbk chap 04
 
Klon upsr perpuluhan kertas 2
Klon upsr perpuluhan kertas 2Klon upsr perpuluhan kertas 2
Klon upsr perpuluhan kertas 2
 
Revenue Models
Revenue ModelsRevenue Models
Revenue Models
 
Behavioural economics
Behavioural economicsBehavioural economics
Behavioural economics
 
Instrumen ujian pra protim tahun 5(2013) bm
Instrumen ujian pra protim tahun 5(2013) bmInstrumen ujian pra protim tahun 5(2013) bm
Instrumen ujian pra protim tahun 5(2013) bm
 
Ulotka c13 2
Ulotka c13 2Ulotka c13 2
Ulotka c13 2
 
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...
Modeling the evolution of the AS-level Internet: Integrating aspects of traff...
 
Николай Петрович Румянцев в литературе
Николай Петрович Румянцев в литературеНиколай Петрович Румянцев в литературе
Николай Петрович Румянцев в литературе
 

Plus de Petter Holme

Temporal Networks of Human Interaction
Temporal Networks of Human InteractionTemporal Networks of Human Interaction
Temporal Networks of Human Interaction
Petter Holme
 
From temporal to static networks, and back
From temporal to static networks, and backFrom temporal to static networks, and back
From temporal to static networks, and back
Petter Holme
 
Exploring spatial networks with greedy navigators
Exploring spatial networks with greedy navigatorsExploring spatial networks with greedy navigators
Exploring spatial networks with greedy navigators
Petter Holme
 

Plus de Petter Holme (20)

Temporal network epidemiology: Subtleties and algorithms
Temporal network epidemiology: Subtleties and algorithmsTemporal network epidemiology: Subtleties and algorithms
Temporal network epidemiology: Subtleties and algorithms
 
The big science of small networks
The big science of small networksThe big science of small networks
The big science of small networks
 
Spin models on networks revisited
Spin models on networks revisitedSpin models on networks revisited
Spin models on networks revisited
 
History of social simulations
History of social simulationsHistory of social simulations
History of social simulations
 
Optimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networks
Optimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networksOptimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networks
Optimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networks
 
Important spreaders in networks: Exact results for small graphs
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
 
Important spreaders in networks: exact results on small graphs
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 graphs
 
Netsci 2017
Netsci 2017Netsci 2017
Netsci 2017
 
Spreading processes on temporal networks
Spreading processes on temporal networksSpreading processes on temporal networks
Spreading processes on temporal networks
 
Dynamics of Internet-mediated partnership formation
Dynamics of Internet-mediated partnership formationDynamics of Internet-mediated partnership formation
Dynamics of Internet-mediated partnership formation
 
Disease spreading & control in temporal networks
Disease spreading & control in temporal networksDisease spreading & control in temporal networks
Disease spreading & control in temporal networks
 
Emergence of collective memories
Emergence of collective memoriesEmergence of collective memories
Emergence of collective memories
 
A paradox of importance in network epidemiology
A paradox of importance in network epidemiologyA paradox of importance in network epidemiology
A paradox of importance in network epidemiology
 
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...
How the information content of your contact pattern representation affects pr...
 
From land use to human mobility
From land use to human mobilityFrom land use to human mobility
From land use to human mobility
 
Why do metabolic networks look like they do?
Why do metabolic networks look like they do?Why do metabolic networks look like they do?
Why do metabolic networks look like they do?
 
Temporal Networks of Human Interaction
Temporal Networks of Human InteractionTemporal Networks of Human Interaction
Temporal Networks of Human Interaction
 
Modeling the fat tails of size fluctuations in organizations
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
 
From temporal to static networks, and back
From temporal to static networks, and backFrom temporal to static networks, and back
From temporal to static networks, and back
 
Exploring spatial networks with greedy navigators
Exploring spatial networks with greedy navigatorsExploring spatial networks with greedy navigators
Exploring spatial networks with greedy navigators
 

Dernier

(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
Scintica Instrumentation
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptx
Silpa
 
CYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptxCYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptx
Silpa
 
Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.
Silpa
 
biology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGYbiology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGY
1301aanya
 
Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
MohamedFarag457087
 
LUNULARIA -features, morphology, anatomy ,reproduction etc.
LUNULARIA -features, morphology, anatomy ,reproduction etc.LUNULARIA -features, morphology, anatomy ,reproduction etc.
LUNULARIA -features, morphology, anatomy ,reproduction etc.
Silpa
 
Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.
Silpa
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
NazaninKarimi6
 

Dernier (20)

(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Zoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfZoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdf
 
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort ServiceCall Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptx
 
300003-World Science Day For Peace And Development.pptx
300003-World Science Day For Peace And Development.pptx300003-World Science Day For Peace And Development.pptx
300003-World Science Day For Peace And Development.pptx
 
Role of AI in seed science Predictive modelling and Beyond.pptx
Role of AI in seed science  Predictive modelling and  Beyond.pptxRole of AI in seed science  Predictive modelling and  Beyond.pptx
Role of AI in seed science Predictive modelling and Beyond.pptx
 
Cyanide resistant respiration pathway.pptx
Cyanide resistant respiration pathway.pptxCyanide resistant respiration pathway.pptx
Cyanide resistant respiration pathway.pptx
 
CYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptxCYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptx
 
Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.
 
Gwalior ❤CALL GIRL 84099*07087 ❤CALL GIRLS IN Gwalior ESCORT SERVICE❤CALL GIRL
Gwalior ❤CALL GIRL 84099*07087 ❤CALL GIRLS IN Gwalior ESCORT SERVICE❤CALL GIRLGwalior ❤CALL GIRL 84099*07087 ❤CALL GIRLS IN Gwalior ESCORT SERVICE❤CALL GIRL
Gwalior ❤CALL GIRL 84099*07087 ❤CALL GIRLS IN Gwalior ESCORT SERVICE❤CALL GIRL
 
biology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGYbiology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGY
 
Genetics and epigenetics of ADHD and comorbid conditions
Genetics and epigenetics of ADHD and comorbid conditionsGenetics and epigenetics of ADHD and comorbid conditions
Genetics and epigenetics of ADHD and comorbid conditions
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
 
Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
 
FAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceFAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical Science
 
LUNULARIA -features, morphology, anatomy ,reproduction etc.
LUNULARIA -features, morphology, anatomy ,reproduction etc.LUNULARIA -features, morphology, anatomy ,reproduction etc.
LUNULARIA -features, morphology, anatomy ,reproduction etc.
 
Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
 
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
 

SIS Immortality Transition for KPS spring meeting 2015

  • 1. The SIS immortality transition in small networks Petter Holme Sungkyunkwan University
  • 2. The SIS model Models diseases where re-infection is possible Gonorrhea, Chlamydia, are exampled from sexually transmitted infections (and thus appro- priate for network epidemiology) A population of susceptible (S) and infectious (I) When S meets I, there is a probability λ that S will become I I becomes S again after some time, or with some chance per unit of time
  • 3. Two areas of current research 1.The epidemic threshold (phase transition in λ). 2.The extinction probability as a function of λ. Both points when N → ∞
  • 4. The immortality transition There is another phase transition (threshold)— when λ = 1. The mean time to extinction diverges at this point. It may seem trivial (since it is not an emergent property in the N → ∞), but we will pretend it is not.
  • 5. Our example networks We could take any small networks with a variety of network structures, but to honor the network epidemiology pioneers we use: D. M. Auerbach, W. W. Darrow, H. W. Jaffe, and J. W. Curran, Am. J. Med. 76, 487 (1984). S. Haraldsdottir, S. Gupta, and R. M. Anderson, J. Acquir. Immune Defic. Syndr. 5, 374 (1992).
  • 8. Survival probability vs. λ America 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 0 0.25 0.5 0.75 0.1 0.15 0.2 0.25 λ ξ λ ξ
  • 9. Survival probability vs. λ Iceland 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 0 0.25 0.5 0 0.05 0.1 λ ξ λ ξ
  • 10. Survival probability vs. time 0 5 100 5 10 0.1 1 10 –6 10 –5 10 –4 10 –3 10 –2 0.1 1 10 –6 10 –5 10 –4 10 –3 10 –2 ×10 3 ×10 3 t t ξ ξ λ = 0.07 λ = 0.065 λ = 0.06 λ = 0.18 λ = 0.17 λ = 0.16 America Iceland
  • 11. Time constant vs. λ 0.05 0.1 0.15 0.2 0.25 0.02 0.04 0.06 0.08 0.1 10 6 10 5 10 4 10 3 100 10 10 6 10 5 10 4 10 3 100 10 λλ τ τ America Iceland τ = A exp(λ / l) +B (1 – λ) –ζ
  • 12. Contribution of individual nodes Measure America Iceland 0-param. ki 0.73(4) 0.974(2) ni 0.82(4) 0.75(5) mi 0.83(3) 0.965(2) i 0.64(4) 0.917(6) 1-param. max Ki 0.76(5) 0.98(2) for α 0.17(8) 0.038(5) max Ri 0.72(6) 0.97(4) for d 0.99(1) 0.99(1) ε a = ζ(G ) / ζ(G)i i
  • 13. Contribution of individual nodes a = ζ(G ) / ζ(G)i i 1 2 1 3 3 2 America Iceland
  • 14. Thanks to 1) You, for listening. 2) National Research Foundation of Korea for funding. Preprint at: arXiv:1503.01909