Epidemics on networks
|
|
- Patricia Cross
- 5 years ago
- Views:
Transcription
1 Epidemics on networks Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Network Science Leonid E. Zhukov (HSE) Lecture / 38
2 Lecture outline 1 Probabilistic model SI model SIS model SIR model 2 Simulations 3 Experimental results Leonid E. Zhukov (HSE) Lecture / 38
3 Probabilistic model network of potential contacts (adjacency matrix A) probabilistic model (state of a node): s i (t) - probability that at t node i is susceptible x i (t) - probability that at t node i is infected r i (t) - probability that at t node i is recovered β - infection rate (probably to get infected on a contact in time δt) γ - recovery rate (probability to recover in a unit time δt) from deterministic to probabilistic description connected component - all nodes reachable network is undirected (matrix A is symmetric) Leonid E. Zhukov (HSE) Lecture / 38
4 Probabilistic model Two processes: Node infection: P inf = s i (t) 1 (1 βx j (t)δt) βs i (t) x j (t)δt Node recovery: j N (i) j N (i) P rec = γx i (t)δt Leonid E. Zhukov (HSE) Lecture / 38
5 SI model SI Model S I Probabilities that node i: s i (t) - susceptible, x i (t) -infected at t x i (t) + s i (t) = 1 β - infection rate, probability to get infected in a unit time x i (t + δt) = x i (t) + βs i A ij x j δt infection equations j dx i (t) dt = βs i (t) j A ij x j (t) x i (t) + s i (t) = 1 Leonid E. Zhukov (HSE) Lecture / 38
6 SI model Differential equation dx i (t) dt = β(1 x i (t)) j A ij x j early time approximation, t 0, x i (t) 1 dx i (t) dt = β j A ij x j Solution in the basis dx(t) dt = βax(t) Av k = λ k v k x(t) = k a k (t)v k Leonid E. Zhukov (HSE) Lecture / 38
7 SI model k da k dt v k = β k da k (t) dt a k (t) = a k (0)e βλ kt, Aa k (t)v k = β k = βλ k a k (t) a k (t)λ k v k a k (0) = v T k x(0) Solution x(t) = k a k (0)e λ kβt v k t 0, λ max = λ 1 > λ k x(t) = v 1 e λ 1βt 1 growth rate of infections depends on λ 1 2 probability of infection of nodes depends on v 1, i.e v 1i Leonid E. Zhukov (HSE) Lecture / 38
8 SI model late- time approximation, t, x i (t) const dx i (t) dt = β(1 x i (t)) j A ij x j = 0 Ax 0 since λ min 0, 1 x i (t) 0 All nodes in connected component get infected t x i (t) 1 Connected component structure and distribution. Does initially infected node belong to GCC? Leonid E. Zhukov (HSE) Lecture / 38
9 SI model image from M. Newman, 2010 Leonid E. Zhukov (HSE) Lecture / 38
10 SI simulation 1 Every node at any time step is in one state {S, I } 2 Initialize c nodes in state I 3 On each time step each I node has a probability β to infect its nearest neighbors (NN), S I Model dynamics: I + S β 2I Leonid E. Zhukov (HSE) Lecture / 38
11 SI model simulation β = 0.5 Leonid E. Zhukov (HSE) Lecture / 38
12 SI model simulation β = 0.5 Leonid E. Zhukov (HSE) Lecture / 38
13 SI model simulation β = 0.5 Leonid E. Zhukov (HSE) Lecture / 38
14 SI model simulation β = 0.5 Leonid E. Zhukov (HSE) Lecture / 38
15 SI model simulation β = 0.5 Leonid E. Zhukov (HSE) Lecture / 38
16 SI model simulation β = 0.5 Leonid E. Zhukov (HSE) Lecture / 38
17 SI model Leonid E. Zhukov (HSE) Lecture / 38
18 SIS model SIS Model S I S Probabilites that node i: s i (t) - susceptable, x i (t) -infected at t x i (t) + s i (t) = 1 β - infection rate, γ - recovery rate infection equations: dx i (t) dt = βs i (t) j A ij x j (t) γx i x i (t) + s i (t) = 1 Leonid E. Zhukov (HSE) Lecture / 38
19 SIS model Differential equation dx i (t) dt = β(1 x i (t)) j A ij x j γx i early time approximation, x i (t) 1 dx i (t) dt = β j A ij x j γx i dx i (t) dt = β j (A ij γ β δ ij)x j dx(t) dt dx(t) dt = β(a ( γ β )I)x(t) = βmx(t), M = A ( γ β )I Leonid E. Zhukov (HSE) Lecture / 38
20 SIS model Eigenvector basis Mv k = λ k v k, M = A ( γ β )I, Av k = λ k v k Solution v k = v k, λ k = λ k γ β x(t) = k a k (t)v k = k a k (0)v k eλ k βt = k a k (0)v k e (βλ k γ)t λ 1 λ k, critical: βλ 1 = γ -if βλ 1 > γ, x(t) v 1 e (βλ1 γ)t - growth -if βλ 1 < γ, x(t) 0 - decay Leonid E. Zhukov (HSE) Lecture / 38
21 SIS model Epidemic threshold R 0 : if β γ < R 0 - infection dies over time if β γ > R 0 - infection survives and becomes epidemic In SIS model: R 0 = 1 λ 1, Av 1 = λ 1 v 1 Leonid E. Zhukov (HSE) Lecture / 38
22 SIS model long time t : x i (t) const dx i (t) dt = β(1 x i ) j A ij x j γx i = 0 x i = j A ijx j γ β + j A ijx j Above the epidemic threshold (β/γ > R 0 ) - if β γ, x i (t) 1 - if β γ, x i γ β = j A ijx j, then λ 1 = γ β, x i(t) (v 1 ) i Leonid E. Zhukov (HSE) Lecture / 38
23 SIS simulation 1 Every node at any time step is in one state {S, I } 2 Initialize c nodes in state I 3 Each node stays infected τ γ = 0 τe τγ dτ = 1/γ time steps 4 On each time step each I node has a prabability β to infect its nearest neighbours (NN), S I 5 After τ γ time steps node recovers, I S Model dynamics: { I + S I β γ 2I S Leonid E. Zhukov (HSE) Lecture / 38
24 SIS model simulation β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
25 SIS model simulation β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
26 SIS model simulation β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
27 SIS model simulation β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
28 SIS model simulation β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
29 SIS model simulation β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
30 SIS model simulation β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
31 SIS model Leonid E. Zhukov (HSE) Lecture / 38
32 SIS model simulation β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
33 SIS model simulation β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
34 SIS model simulation β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
35 SIS model simulation β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
36 SIS model simulation β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
37 SIS model simulation β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
38 SIS model simulation β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
39 SIS model Leonid E. Zhukov (HSE) Lecture / 38
40 SIR model SIR Model S I R probabilities s i (t) -susceptable, x i (t) - infected, r i (t) - recovered s i (t) + x i (t) + r i (t) = 1 β - infection rate, γ - recovery rate Infection equation: dx i dt = βs i A ij x j γx i j dr i dt = γx i x i (t) + s i (t) + r i (t) = 1 Leonid E. Zhukov (HSE) Lecture / 38
41 SIR model Differential equation dx i (t) dt = β(1 r i x i ) j A ij x j γx i early time, t 0, r i 0, SIS = SIR dx i (t) dt = β(1 x i ) j A ij x j γx i Solution x(t) v 1 e (βλ 1 γ)t Leonid E. Zhukov (HSE) Lecture / 38
42 SIR model image from M. Newman, 2010 Leonid E. Zhukov (HSE) Lecture / 38
43 SIR simulation 1 Every node at any time step is in one state {S, I, R} 2 Initialize c nodes in state I 3 Each node stays infected τ γ = 1/γ time steps 4 On each time step each I node has a prabability β to infect its nearest neighbours (NN), S I 5 After τ γ time steps node recovers, I R 6 Nodes R do not participate in further infection propagation Model dynamics: { I + S I β γ 2I R Leonid E. Zhukov (HSE) Lecture / 38
44 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
45 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
46 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
47 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
48 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
49 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
50 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
51 SIR model Leonid E. Zhukov (HSE) Lecture / 38
52 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
53 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
54 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
55 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
56 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
57 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 38
58 SIR model Leonid E. Zhukov (HSE) Lecture / 38
59 SIR epidemics as percolation image from D. Easley and J. Kleinberg, 2010 Leonid E. Zhukov (HSE) Lecture / 38
60 SIR epidemics as percolation Bond percolation: only those nodes that are on a percolation path with infected node will get infected Leonid E. Zhukov (HSE) Lecture / 38
61 5 Networks, SIR Networks: 1) random, 2) lattice, 3) small world, 4) spatial, 5) scale-free image from Keeling et al, 2005 Leonid E. Zhukov (HSE) Lecture / 38
62 5 Networks, SIR Networks: 1) random, 2) lattice, 3) small world, 4) spatial, 5) scale-free Keeling et al, 2005 Leonid E. Zhukov (HSE) Lecture / 38
63 Effective distance J. Manitz, et.al. 2014, D. Brockman, D. Helbing, 2013 Leonid E. Zhukov (HSE) Lecture / 38
64 Network synchronization, SIRS Small-world network at different values of disorder parameter p Kuperman et al, 2001 Leonid E. Zhukov (HSE) Lecture / 38
65 Flu contagion Infected - red, friends of infected - yellow N. Christakis, J. Fowler, 2010 Leonid E. Zhukov (HSE) Lecture / 38
66 References Epidemic outbreaks in complex heterogeneous networks. Y. Moreno, R. Pastor-Satorras, and A. Vespignani., Eur. Phys. J. B 26, 521?529, Networks and Epidemics Models. Matt. J. Keeling and Ken.T.D. Eames, J. R. Soc. Interfac, 2, , 2005 Simulations of infections diseases on networks. G. Witten and G. Poulter. Computers in Biology and Medicine, Vol 37, No. 2, pp , 2007 Small World Effect in an Epidemiological Model. M. Kuperman and G. Abramson, Phys. Rev. Lett., Vol 86, No 13, pp , 2001 Manitz J, Kneib T, Schlather M, Helbing D, Brockmann D. Origin Detection During Food-borne Disease Outbreaks - A Case Study of the 2011 EHEC/HUS Outbreak in Germany. PLoS Currents, 2014 Leonid E. Zhukov (HSE) Lecture / 38
Epidemics on networks
Epidemics on networks Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis and
More informationEpidemics and information spreading
Epidemics and information spreading Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social Network
More informationDiffusion of information and social contagion
Diffusion of information and social contagion Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationDiffusion of Innovation
Diffusion of Innovation Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social Network Analysis
More informationDiffusion of Innovation and Influence Maximization
Diffusion of Innovation and Influence Maximization Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationDiffusion and random walks on graphs
Diffusion and random walks on graphs Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural
More informationVirgili, Tarragona (Spain) Roma (Italy) Zaragoza, Zaragoza (Spain)
Int.J.Complex Systems in Science vol. 1 (2011), pp. 47 54 Probabilistic framework for epidemic spreading in complex networks Sergio Gómez 1,, Alex Arenas 1, Javier Borge-Holthoefer 1, Sandro Meloni 2,3
More informationECS 289 / MAE 298, Lecture 7 April 22, Percolation and Epidemiology on Networks, Part 2 Searching on networks
ECS 289 / MAE 298, Lecture 7 April 22, 2014 Percolation and Epidemiology on Networks, Part 2 Searching on networks 28 project pitches turned in Announcements We are compiling them into one file to share
More informationECS 289 F / MAE 298, Lecture 15 May 20, Diffusion, Cascades and Influence
ECS 289 F / MAE 298, Lecture 15 May 20, 2014 Diffusion, Cascades and Influence Diffusion and cascades in networks (Nodes in one of two states) Viruses (human and computer) contact processes epidemic thresholds
More informationNetwork models: random graphs
Network models: random graphs Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis
More informationThe Spreading of Epidemics in Complex Networks
The Spreading of Epidemics in Complex Networks Xiangyu Song PHY 563 Term Paper, Department of Physics, UIUC May 8, 2017 Abstract The spreading of epidemics in complex networks has been extensively studied
More informationLecture VI Introduction to complex networks. Santo Fortunato
Lecture VI Introduction to complex networks Santo Fortunato Plan of the course I. Networks: definitions, characteristics, basic concepts in graph theory II. III. IV. Real world networks: basic properties
More informationCentrality Measures. Leonid E. Zhukov
Centrality Measures Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis and Visualization
More informationSIS epidemics on Networks
SIS epidemics on etworks Piet Van Mieghem in collaboration with Eric Cator, Ruud van de Bovenkamp, Cong Li, Stojan Trajanovski, Dongchao Guo, Annalisa Socievole and Huijuan Wang 1 EURADOM 30 June-2 July,
More informationPhase Transitions of an Epidemic Spreading Model in Small-World Networks
Commun. Theor. Phys. 55 (2011) 1127 1131 Vol. 55, No. 6, June 15, 2011 Phase Transitions of an Epidemic Spreading Model in Small-World Networks HUA Da-Yin (Ù ) and GAO Ke (Ô ) Department of Physics, Ningbo
More informationSocial Influence in Online Social Networks. Epidemiological Models. Epidemic Process
Social Influence in Online Social Networks Toward Understanding Spatial Dependence on Epidemic Thresholds in Networks Dr. Zesheng Chen Viral marketing ( word-of-mouth ) Blog information cascading Rumor
More informationCentrality Measures. Leonid E. Zhukov
Centrality Measures Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Network Science Leonid E.
More informationSupplementary Information Activity driven modeling of time varying networks
Supplementary Information Activity driven modeling of time varying networks. Perra, B. Gonçalves, R. Pastor-Satorras, A. Vespignani May 11, 2012 Contents 1 The Model 1 1.1 Integrated network......................................
More informationSpreading of infectious diseases on complex networks with non-symmetric transmission probabilities
Spreading of infectious diseases on complex networks with non-symmetric transmission probabilities Britta Daudert a, BaiLian Li a,b a Department of Mathematics University of California of Riverside Riverside,
More informationTime varying networks and the weakness of strong ties
Supplementary Materials Time varying networks and the weakness of strong ties M. Karsai, N. Perra and A. Vespignani 1 Measures of egocentric network evolutions by directed communications In the main text
More informationIntroduction to SEIR Models
Department of Epidemiology and Public Health Health Systems Research and Dynamical Modelling Unit Introduction to SEIR Models Nakul Chitnis Workshop on Mathematical Models of Climate Variability, Environmental
More informationEpidemics in Complex Networks and Phase Transitions
Master M2 Sciences de la Matière ENS de Lyon 2015-2016 Phase Transitions and Critical Phenomena Epidemics in Complex Networks and Phase Transitions Jordan Cambe January 13, 2016 Abstract Spreading phenomena
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 24 Apr 2004
Behavior of susceptible inf ected susceptible epidemics on arxiv:cond-mat/0402065v2 [cond-mat.stat-mech] 24 Apr 2004 heterogeneous networks with saturation Jaewook Joo Department of Physics, Rutgers University,
More informationLecture 10. Under Attack!
Lecture 10 Under Attack! Science of Complex Systems Tuesday Wednesday Thursday 11.15 am 12.15 pm 11.15 am 12.15 pm Feb. 26 Feb. 27 Feb. 28 Mar.4 Mar.5 Mar.6 Mar.11 Mar.12 Mar.13 Mar.18 Mar.19 Mar.20 Mar.25
More informationarxiv: v2 [cond-mat.stat-mech] 9 Dec 2010
Thresholds for epidemic spreading in networks Claudio Castellano 1 and Romualdo Pastor-Satorras 2 1 Istituto dei Sistemi Complessi (CNR-ISC), UOS Sapienza and Dip. di Fisica, Sapienza Università di Roma,
More informationA BINOMIAL MOMENT APPROXIMATION SCHEME FOR EPIDEMIC SPREADING IN NETWORKS
U.P.B. Sci. Bull., Series A, Vol. 76, Iss. 2, 2014 ISSN 1223-7027 A BINOMIAL MOMENT APPROXIMATION SCHEME FOR EPIDEMIC SPREADING IN NETWORKS Yilun SHANG 1 Epidemiological network models study the spread
More informationInferring the origin of an epidemic with a dynamic message-passing algorithm
Inferring the origin of an epidemic with a dynamic message-passing algorithm HARSH GUPTA (Based on the original work done by Andrey Y. Lokhov, Marc Mézard, Hiroki Ohta, and Lenka Zdeborová) Paper Andrey
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
Announcements: Please fill HW Survey Weekend Office Hours starting this weekend (Hangout only) Proposal: Can use 1 late period CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu
More informationAnalytically tractable processes on networks
University of California San Diego CERTH, 25 May 2011 Outline Motivation 1 Motivation Networks Random walk and Consensus Epidemic models Spreading processes on networks 2 Networks Motivation Networks Random
More informationNetwork models: dynamical growth and small world
Network models: dynamical growth and small world Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationarxiv: v3 [q-bio.pe] 2 Jun 2009
Fluctuations and oscillations in a simple epidemic model G. Rozhnova 1 and A. Nunes 1 1 Centro de Física Teórica e Computacional and Departamento de Física, Faculdade de Ciências da Universidade de Lisboa,
More informationNetworks as a tool for Complex systems
Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in Mathematics Many examples of networs Internet: nodes represent computers lins the connecting cables Social
More informationNode Centrality and Ranking on Networks
Node Centrality and Ranking on Networks Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social
More informationA new centrality measure for probabilistic diffusion in network
ACSIJ Advances in Computer Science: an International Journal, Vol. 3, Issue 5, No., September 204 ISSN : 2322-557 A new centrality measure for probabilistic diffusion in network Kiyotaka Ide, Akira Namatame,
More informationModeling, Analysis, and Control of Information Propagation in Multi-layer and Multiplex Networks. Osman Yağan
Modeling, Analysis, and Control of Information Propagation in Multi-layer and Multiplex Networks Osman Yağan Department of ECE Carnegie Mellon University Joint work with Y. Zhuang and V. Gligor (CMU) Alex
More informationQuarantine generated phase transition in epidemic spreading. Abstract
Quarantine generated phase transition in epidemic spreading C. Lagorio, M. Dickison, 2 * F. Vazquez, 3 L. A. Braunstein,, 2 P. A. Macri, M. V. Migueles, S. Havlin, 4 and H. E. Stanley Instituto de Investigaciones
More informationSIR model. (Susceptible-Infected-Resistant/Removed) Outlook. Introduction into SIR model. Janusz Szwabiński
SIR model (Susceptible-Infected-Resistant/Removed) Janusz Szwabiński Outlook Introduction into SIR model Analytical approximation Numerical solution Numerical solution on a grid Simulation on networks
More informationNode and Link Analysis
Node and Link Analysis Leonid E. Zhukov School of Applied Mathematics and Information Science National Research University Higher School of Economics 10.02.2014 Leonid E. Zhukov (HSE) Lecture 5 10.02.2014
More informationLink Analysis. Leonid E. Zhukov
Link Analysis Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis and Visualization
More informationKINETICS OF SOCIAL CONTAGION. János Kertész Central European University. SNU, June
KINETICS OF SOCIAL CONTAGION János Kertész Central European University SNU, June 1 2016 Theory: Zhongyuan Ruan, Gerardo Iniguez, Marton Karsai, JK: Kinetics of social contagion Phys. Rev. Lett. 115, 218702
More informationarxiv: v1 [q-bio.pe] 11 Sep 2018
Fast variables determine the epidemic threshold in the pairwise model with an improved closure István Z. Kiss, Joel C. Miller and Péter L. Simon arxiv:89.5v [q-bio.pe] Sep 8 Abstract Pairwise models are
More informationAnalysis and Monte Carlo simulations of a model for the spread of infectious diseases in heterogeneous metapopulations
PHYSICAL REVIEW E 8, 492 29 Analysis and Monte Carlo simulations of a model for the spread of infectious diseases in heterogeneous metapopulations David Juher,* Jordi Ripoll, and Joan Saldaña Departament
More informationCS 6604: Data Mining Large Networks and Time-series. B. Aditya Prakash Lecture #8: Epidemics: Thresholds
CS 6604: Data Mining Large Networks and Time-series B. Aditya Prakash Lecture #8: Epidemics: Thresholds A fundamental ques@on Strong Virus Epidemic? 2 example (sta@c graph) Weak Virus Epidemic? 3 Problem
More informationIdentifying critical nodes in multi-layered networks under multi-vector malware attack Rafael Vida 1,2,3, Javier Galeano 3, and Sara Cuenda 4
Int. J. Complex Systems in Science vol. 3(1) (2013), pp. 97 105 Identifying critical nodes in multi-layered networks under multi-vector malware attack Rafael Vida 1,2,3, Javier Galeano 3, and Sara Cuenda
More informationarxiv: v1 [physics.soc-ph] 9 Nov 2012
Noname manuscript No. (will be inserted by the editor) Effects of city-size heterogeneity on epidemic spreading in a metapopulation A reaction-diffusion approach arxiv:1211.2163v1 [physics.soc-ph] 9 Nov
More informationImproved Bounds on the Epidemic Threshold of Exact SIS Models on Complex Networks
Improved Bounds on the Epidemic Threshold of Exact SIS Models on Complex Networks Navid Azizan Ruhi, Christos Thrampoulidis and Babak Hassibi Abstract The SIS (susceptible-infected-susceptible) epidemic
More information6.207/14.15: Networks Lectures 4, 5 & 6: Linear Dynamics, Markov Chains, Centralities
6.207/14.15: Networks Lectures 4, 5 & 6: Linear Dynamics, Markov Chains, Centralities 1 Outline Outline Dynamical systems. Linear and Non-linear. Convergence. Linear algebra and Lyapunov functions. Markov
More informationMachine Learning and Modeling for Social Networks
Machine Learning and Modeling for Social Networks Olivia Woolley Meza, Izabela Moise, Nino Antulov-Fatulin, Lloyd Sanders 1 Spreading and Influence on social networks Computational Social Science D-GESS
More informationComparative analysis of transport communication networks and q-type statistics
Comparative analysis of transport communication networs and -type statistics B. R. Gadjiev and T. B. Progulova International University for Nature, Society and Man, 9 Universitetsaya Street, 498 Dubna,
More informationarxiv: v1 [physics.soc-ph] 7 Jul 2015
Epidemic spreading and immunization strategy in multiplex networks Lucila G. Alvarez Zuzek, 1, Camila Buono, 1 and Lidia A. Braunstein 1, 2 1 Departamento de Física, Facultad de Ciencias Exactas y Naturales,
More informationSource Locating of Spreading Dynamics in Temporal Networks
Source Locating of Spreading Dynamics in Temporal Networks Qiangjuan Huang School of Science National University of Defense Technology Changsha, Hunan, China qiangjuanhuang@foxmail.com «Supervised by Professor
More informationExact solution of site and bond percolation. on small-world networks. Abstract
Exact solution of site and bond percolation on small-world networks Cristopher Moore 1,2 and M. E. J. Newman 2 1 Departments of Computer Science and Physics, University of New Mexico, Albuquerque, New
More informationMath 216 Final Exam 14 December, 2012
Math 216 Final Exam 14 December, 2012 This sample exam is provided to serve as one component of your studying for this exam in this course. Please note that it is not guaranteed to cover the material that
More informationTransmission in finite populations
Transmission in finite populations Juliet Pulliam, PhD Department of Biology and Emerging Pathogens Institute University of Florida and RAPIDD Program, DIEPS Fogarty International Center US National Institutes
More informationCOOPERATIVE EPIDEMIC SPREADING IN COMPLEX NETWORKS
COOPERATIVE EPIDEMIC SPREADING IN COMPLEX NETWORKS Facultat de Física, Universitat de Barcelona, Diagonal 645, 08028 Barcelona, Spain. Most epidemic spreading models assume memoryless systems and statistically
More informationPower laws. Leonid E. Zhukov
Power laws Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis and Visualization
More informationSocial Networks- Stanley Milgram (1967)
Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in Mathematics Many examples of networs Internet: nodes represent computers lins the connecting cables Social
More informationEpidemics in Networks Part 2 Compartmental Disease Models
Epidemics in Networks Part 2 Compartmental Disease Models Joel C. Miller & Tom Hladish 18 20 July 2018 1 / 35 Introduction to Compartmental Models Dynamics R 0 Epidemic Probability Epidemic size Review
More informationDie-out Probability in SIS Epidemic Processes on Networks
Die-out Probability in SIS Epidemic Processes on etworks Qiang Liu and Piet Van Mieghem Abstract An accurate approximate formula of the die-out probability in a SIS epidemic process on a network is proposed.
More informationPreventive behavioural responses and information dissemination in network epidemic models
PROCEEDINGS OF THE XXIV CONGRESS ON DIFFERENTIAL EQUATIONS AND APPLICATIONS XIV CONGRESS ON APPLIED MATHEMATICS Cádiz, June 8-12, 215, pp. 111 115 Preventive behavioural responses and information dissemination
More informationarxiv: v1 [nlin.cg] 4 May 2018
Nonlinear dynamics and Chaos Anticipating Persistent nfection arxiv:185.1931v1 [nlin.cg] 4 May 218 Promit Moitra 1, Kanishk Jain 2 and Sudeshna Sinha 1 1 ndian nstitute of Science Education and Research
More informationCopyright is owned by the Author of the thesis. Permission is given for a copy to be downloaded by an individual for the purpose of research and
Copyright is owned by the Author of the thesis. Permission is given for a copy to be downloaded by an individual for the purpose of research and private study only. The thesis may not be reproduced elsewhere
More informationarxiv: v1 [math.pr] 25 Mar 2016
Spectral Bounds in Random Graphs Applied to Spreading Phenomena and Percolation arxiv:1603.07970v1 [math.pr] 25 Mar 2016 Rémi Lemonnier 1,2 Kevin Scaman 1 Nicolas Vayatis 1 1 CMLA ENS Cachan, CNRS, Université
More informationThe death of an epidemic
LECTURE 2 Equilibrium Stability Analysis & Next Generation Method The death of an epidemic In SIR equations, let s divide equation for dx/dt by dz/ dt:!! dx/dz = - (β X Y/N)/(γY)!!! = - R 0 X/N Integrate
More informationCompartmental modeling
Compartmental modeling This is a very short summary of the notes from my two-hour lecture. These notes were not originally meant to be distributed, and so they are far from being complete. A comprehensive
More informationOn the Spread of Epidemics in a Closed Heterogeneous Population
On the Spread of Epidemics in a Closed Heterogeneous Population Artem Novozhilov Applied Mathematics 1 Moscow State University of Railway Engineering (MIIT) the 3d Workshop on Mathematical Models and Numerical
More informationElectronic appendices are refereed with the text. However, no attempt has been made to impose a uniform editorial style on the electronic appendices.
This is an electronic appendix to the paper by Alun L. Lloyd 2001 Destabilization of epidemic models with the inclusion of realistic distributions of infectious periods. Proc. R. Soc. Lond. B 268, 985-993.
More informationThree Disguises of 1 x = e λx
Three Disguises of 1 x = e λx Chathuri Karunarathna Mudiyanselage Rabi K.C. Winfried Just Department of Mathematics, Ohio University Mathematical Biology and Dynamical Systems Seminar Ohio University November
More informationOscillatory epidemic prevalence in g free networks. Author(s)Hayashi Yukio; Minoura Masato; Matsu. Citation Physical Review E, 69(1):
JAIST Reposi https://dspace.j Title Oscillatory epidemic prevalence in g free networks Author(s)Hayashi Yukio; Minoura Masato; Matsu Citation Physical Review E, 69(1): 016112-1-0 Issue Date 2004-01 Type
More informationDiffusion processes on complex networks
Diffusion processes on complex networks Lecture 8 - SIR model Janusz Szwabiński Outlook Introduction into SIR model Analytical approximation Numerical solution Numerical solution on a grid Simulation on
More informationStability of SEIR Model of Infectious Diseases with Human Immunity
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 6 (2017), pp. 1811 1819 Research India Publications http://www.ripublication.com/gjpam.htm Stability of SEIR Model of Infectious
More informationarxiv: v2 [physics.soc-ph] 6 Aug 2012
Localization and spreading of diseases in complex networks arxiv:122.4411v2 [physics.soc-ph] 6 Aug 212 A. V. Goltsev, 1,2 S. N. Dorogovtsev, 1,2 J. G. Oliveira, 1,3 and J. F. F. Mendes 1 1 Department of
More informationThe decoupling assumption in large stochastic system analysis Talk at ECLT
The decoupling assumption in large stochastic system analysis Talk at ECLT Andrea Marin 1 1 Dipartimento di Scienze Ambientali, Informatica e Statistica Università Ca Foscari Venezia, Italy (University
More informationAnalysis and Control of Epidemics
Analysis and Control of Epidemics A survey of spreading processes on complex networks arxiv:1505.00768v2 [math.oc] 25 Aug 2015 Cameron Nowzari, Victor M. Preciado, and George J. Pappas August 26, 2015
More informationDerivation of Itô SDE and Relationship to ODE and CTMC Models
Derivation of Itô SDE and Relationship to ODE and CTMC Models Biomathematics II April 23, 2015 Linda J. S. Allen Texas Tech University TTU 1 Euler-Maruyama Method for Numerical Solution of an Itô SDE dx(t)
More informationarxiv: v1 [q-bio.pe] 15 May 2007
Journal of Mathematical Biology manuscript No. (will be inserted by the editor) Erik Volz SIR dynamics in random networks with heterogeneous connectivity Received: January 17, 2007 c Springer-Verlag 2018
More informationModeling Epidemic Risk Perception in Networks with Community Structure
Modeling Epidemic Risk Perception in Networks with Community Structure Franco Bagnoli,,3, Daniel Borkmann 4, Andrea Guazzini 5,6, Emanuele Massaro 7, and Stefan Rudolph 8 Department of Energy, University
More informationIdentifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach
epl draft Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach Frank Bauer 1 (a) and Joseph T. Lizier 1,2 1 Max Planck Institute for
More informationMini course on Complex Networks
Mini course on Complex Networks Massimo Ostilli 1 1 UFSC, Florianopolis, Brazil September 2017 Dep. de Fisica Organization of The Mini Course Day 1: Basic Topology of Equilibrium Networks Day 2: Percolation
More informationEdge Removal in Random Contact Networks and the Basic Reproduction Number
1 2 3 4 5 Edge Removal in Random Contact Networks and the Basic Reproduction Number Dean Koch 1 Reinhard Illner 2 and Junling Ma 3 Department of Mathematics and Statistics, University of Victoria, Victoria
More informationSynchronization Transitions in Complex Networks
Synchronization Transitions in Complex Networks Y. Moreno 1,2,3 1 Institute for Biocomputation and Physics of Complex Systems (BIFI) University of Zaragoza, Zaragoza 50018, Spain 2 Department of Theoretical
More informationarxiv: v1 [q-bio.qm] 12 Nov 2016
Mean-field models for non-markovian epidemics on networks: from edge-based compartmental to pairwise models arxiv:1611.43v1 [q-bio.qm] 12 Nov 216 N. Sherborne 1, J.C. Miller 2, K.B. Blyuss 1, I.Z. Kiss
More informationEvolution of a social network: The role of cultural diversity
PHYSICAL REVIEW E 73, 016135 2006 Evolution of a social network: The role of cultural diversity A. Grabowski 1, * and R. A. Kosiński 1,2, 1 Central Institute for Labour Protection National Research Institute,
More informationAdventures in random graphs: Models, structures and algorithms
BCAM January 2011 1 Adventures in random graphs: Models, structures and algorithms Armand M. Makowski ECE & ISR/HyNet University of Maryland at College Park armand@isr.umd.edu BCAM January 2011 2 Complex
More informationGéza Ódor MTA-EK-MFA Budapest 16/01/2015 Rio de Janeiro
Griffiths phases, localization and burstyness in network models Géza Ódor MTA-EK-MFA Budapest 16/01/2015 Rio de Janeiro Partners: R. Juhász M. A. Munoz C. Castellano R. Pastor-Satorras Infocommunication
More informationPercolation in Complex Networks: Optimal Paths and Optimal Networks
Percolation in Complex Networs: Optimal Paths and Optimal Networs Shlomo Havlin Bar-Ilan University Israel Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in
More informationMinimizing the social cost of an epidemic
Minimizing the social cost of an epidemic Elizabeth Bodine-Baron, Subhonmesh Bose, Babak Hassibi, and Adam Wierman California institute of Technology, Pasadena, CA 925, USA {eabodine,boses,hassibi,adamw}@caltech.edu
More informationGéza Ódor, MTA-EK-MFA Budapest Ronald Dickman, UFMG Brazil 08/04/2015
Localization, Griffiths phases and burstyness in neural network models Géza Ódor, MTA-EK-MFA Budapest Ronald Dickman, UFMG Brazil 08/04/2015 Partners: Gergely Ódor R. Juhász Infocommunication technologies
More informationEffects of epidemic threshold definition on disease spread statistics
Effects of epidemic threshold definition on disease spread statistics C. Lagorio a, M. V. Migueles a, L. A. Braunstein a,b, E. López c, P. A. Macri a. a Instituto de Investigaciones Físicas de Mar del
More informationInfection Dynamics on Small-World Networks
Infection Dynamics on Small-World Networks Alun L. Lloyd, Steve Valeika, and Ariel Cintrón-Arias Abstract. The use of network models to describe the impact of local spatial structure on the spread of infections
More informationEpidemic spreading on heterogeneous networks with identical infectivity
Physics Letters A 364 (2007) 189 193 wwwelseviercom/locate/pla Epidemic spreading on heterogeneous networs with identical infectivity Rui Yang, Bing-Hong Wang, Jie Ren, Wen-Jie Bai, Zhi-Wen Shi, Wen-Xu
More informationDetectability of Patient Zero Depending on its Position in the Network
UNIVERSITY OF ZAGREB FACULTY OF ELECTRICAL ENGINEERING AND COMPUTING MASTER THESIS No. 1286 Detectability of Patient Zero Depending on its Position in the Network Iva Miholić Zagreb, June 2016. Umjesto
More informationWorking papers series
Working papers series WP ECON 11.14 Diffusion and Contagion in Networks with Heterogeneous Agents and Homophily Matthew O. Jackson (Standford UNiversity) Dunia López-Pintado (U. Pablo de Olavide & CORE)
More informationThe Spread of Epidemic Disease on Networks
The Spread of Epidemic Disease on Networs M. E. J. Newman SFI WORKING PAPER: 2002-04-020 SFI Woring Papers contain accounts of scientific wor of the author(s) and do not necessarily represent the views
More informationToward Understanding Spatial Dependence on Epidemic Thresholds in Networks
Toward Understanding Spatial Dependence on Epidemic Thresholds in Networks Zesheng Chen Department of Computer Science Indiana University - Purdue University Fort Wayne, Indiana 4685 Email: chenz@ipfw.edu
More informationCan a few fanatics influence the opinion of a large segment of a society?
Can a few fanatics influence the opinion of a large segment of a society? Dietrich Stauffer and Muhammad Sahimi arxiv:physics/0506154v2 [physics.soc-ph] 25 Apr 2006 Mork Family Department of Chemical Engineering
More informationarxiv: v3 [q-bio.pe] 14 Oct 2017
Three faces of node importance in network epidemiology: Exact results for small graphs Petter Holme, Institute of Innovative Research, Tokyo Institute of Technology, Tokyo, Japan We investigate three aspects
More informationComplex networks: an introduction Alain Barrat
Complex networks: an introduction Alain Barrat CPT, Marseille, France ISI, Turin, Italy http://www.cpt.univ-mrs.fr/~barrat http://cxnets.googlepages.com Plan of the lecture I. INTRODUCTION I. Networks:
More informationDecay of localized states in the SIS model
Università degli studi di Padova Dipartimento di Fisica e Astronomia Corso di laurea magistrale in Fisica Decay of localized states in the SIS model Laureando: guido zampieri Relatori: Sergey dorogovtsev
More informationMATH6142 Complex Networks Exam 2016
MATH642 Complex Networks Exam 26 Solution Problem a) The network is directed because the adjacency matrix is not symmetric. b) The network is shown in Figure. (4 marks)[unseen] 4 3 Figure : The directed
More information