Epidemics on networks
|
|
- Augusta Glenn
- 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 Structural Analysis and Visualization of Networks Leonid E. Zhukov (HSE) Lecture / 28
2 Lecture outline 1 Probabilistic model SI model SIS model SIR model 2 Stochastic modeling 3 Experimental results Leonid E. Zhukov (HSE) Lecture / 28
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 / 28
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 / 28
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) = βs i (t) j A ij x j (t) x i (t) + s i (t) = 1 Leonid E. Zhukov (HSE) Lecture / 28
6 SI model Differential equation dx i (t) = β(1 x i (t)) j A ij x j early time approximation, t 0, x i (t) 1 dx i (t) = β j A ij x j Solution in the basis dx(t) = βax(t) Av k = λ k v k x(t) = k a k (t)v k Leonid E. Zhukov (HSE) Lecture / 28
7 SI model k da k v k = β k da k (t) 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 / 28
8 SI model late- time approximation, t, x i (t) const dx i (t) = β(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 / 28
9 SI model image from M. Newman, 2010 Leonid E. Zhukov (HSE) Lecture / 28
10 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) = βs i (t) j A ij x j (t) γx i x i (t) + s i (t) = 1 Leonid E. Zhukov (HSE) Lecture / 28
11 SIS model Differential equation dx i (t) = β(1 x i (t)) j A ij x j γx i early time approximation, x i (t) 1 dx i (t) = β j A ij x j γx i dx i (t) = β j (A ij γ β δ ij)x j dx(t) dx(t) = β(a ( γ β )I)x(t) = βmx(t), M = A ( γ β )I Leonid E. Zhukov (HSE) Lecture / 28
12 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 / 28
13 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 / 28
14 SIS model long time t : x i (t) const dx i (t) = β(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 / 28
15 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 = βs i A ij x j γx i j dr i = γx i x i (t) + s i (t) + r i (t) = 1 Leonid E. Zhukov (HSE) Lecture / 28
16 SIR model Differential equation dx i (t) = β(1 r i x i ) j A ij x j γx i early time, t 0, r i 0, SIS = SIR dx i (t) = β(1 x i ) j A ij x j γx i Solution x(t) v 1 e (βλ 1 γ)t Leonid E. Zhukov (HSE) Lecture / 28
17 SIR model image from M. Newman, 2010 Leonid E. Zhukov (HSE) Lecture / 28
18 SIS simulaiton 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 image from D. Easley and J. Kleinberg, 2010 Leonid E. Zhukov (HSE) Lecture / 28
19 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 Leonid E. Zhukov (HSE) Lecture / 28
20 SIR simulation image from D. Easley and J. Kleinberg, 2010 Leonid E. Zhukov (HSE) Lecture / 28
21 Stochastic modeling Leonid E. Zhukov (HSE) Lecture / 28
22 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 / 28
23 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 / 28
24 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 / 28
25 Effective distance J. Manitz, et.al. 2014, D. Brockman, D. Helbing, 2013 Leonid E. Zhukov (HSE) Lecture / 28
26 Network synchronization, SIRS Small-world network at different values of disorder parameter p Kuperman et al, 2001 Leonid E. Zhukov (HSE) Lecture / 28
27 Flu contagion N. Christakis, J. Fowler, 2010 Leonid E. Zhukov (HSE) Lecture / 28
28 References 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 / 28
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 Network Science Leonid
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationNon-equilibrium phase transitions
Non-equilibrium phase transitions An Introduction Lecture III Haye Hinrichsen University of Würzburg, Germany March 2006 Third Lecture: Outline 1 Directed Percolation Scaling Theory Langevin Equation 2
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 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 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 information6. Age structure. for a, t IR +, subject to the boundary condition. (6.3) p(0; t) = and to the initial condition
6. Age structure In this section we introduce a dependence of the force of infection upon the chronological age of individuals participating in the epidemic. Age has been recognized as an important factor
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 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 informationAge-dependent branching processes with incubation
Age-dependent branching processes with incubation I. RAHIMOV Department of Mathematical Sciences, KFUPM, Box. 1339, Dhahran, 3161, Saudi Arabia e-mail: rahimov @kfupm.edu.sa We study a modification of
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 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 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 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 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 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 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 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 informationPARAMETER ESTIMATION IN EPIDEMIC MODELS: SIMPLIFIED FORMULAS
CANADIAN APPLIED MATHEMATICS QUARTERLY Volume 19, Number 4, Winter 211 PARAMETER ESTIMATION IN EPIDEMIC MODELS: SIMPLIFIED FORMULAS Dedicated to Herb Freedman on the occasion of his seventieth birthday
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 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 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 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 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 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 informationThe SIR Disease Model Trajectories and MatLab
The SIR Disease Model Trajectories and MatLab James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 17, 2013 Outline Reviewing the SIR
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 informationApproximation of epidemic models by diffusion processes and their statistical inferencedes
Approximation of epidemic models by diffusion processes and their statistical inferencedes Catherine Larédo 1,2 1 UR 341, MaIAGE, INRA, Jouy-en-Josas 2 UMR 7599, LPMA, Université Paris Diderot December
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 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 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 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 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 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 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 informationOptimal control of culling in epidemic models for wildlife
Optimal control of culling in epidemic models for wildlife Maria Groppi, Valentina Tessoni, Luca Bolzoni, Giulio De Leo Dipartimento di Matematica, Università degli Studi di Parma Dipartimento di Scienze
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 informationThreshold Parameter for a Random Graph Epidemic Model
Advances in Applied Mathematical Biosciences. ISSN 2248-9983 Volume 5, Number 1 (2014), pp. 35-41 International Research Publication House http://www.irphouse.com Threshold Parameter for a Random Graph
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 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 informationStochastic Viral Dynamics with Beddington-DeAngelis Functional Response
Stochastic Viral Dynamics with Beddington-DeAngelis Functional Response Junyi Tu, Yuncheng You University of South Florida, USA you@mail.usf.edu IMA Workshop in Memory of George R. Sell June 016 Outline
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 informationCHALMERS, GÖTEBORGS UNIVERSITET. EXAM for COMPUTATIONAL BIOLOGY A. COURSE CODES: FFR 110, FIM740GU, PhD
CHALMERS, GÖTEBORGS UNIVERSITET EXAM for COMPUTATIONAL BIOLOGY A COURSE CODES: FFR 110, FIM740GU, PhD Time: Place: Teachers: Allowed material: Not allowed: June 8, 2018, at 08 30 12 30 Johanneberg Kristian
More informationComment on A BINOMIAL MOMENT APPROXIMATION SCHEME FOR EPIDEMIC SPREADING IN NETWORKS in U.P.B. Sci. Bull., Series A, Vol. 76, Iss.
Comment on A BINOMIAL MOMENT APPROXIMATION SCHEME FOR EPIDEMIC SPREADING IN NETWORKS in U.P.B. Sci. Bull., Series A, Vol. 76, Iss. 2, 23-3, 24 Istvan Z. Kiss, & Prapanporn Rattana July 2, 24 School of
More informationStochastic modelling of epidemic spread
Stochastic modelling of epidemic spread Julien Arino Centre for Research on Inner City Health St Michael s Hospital Toronto On leave from Department of Mathematics University of Manitoba Julien Arino@umanitoba.ca
More informationModels of Infectious Disease Formal Demography Stanford Summer Short Course James Holland Jones, Instructor. August 15, 2005
Models of Infectious Disease Formal Demography Stanford Summer Short Course James Holland Jones, Instructor August 15, 2005 1 Outline 1. Compartmental Thinking 2. Simple Epidemic (a) Epidemic Curve 1:
More informationStochastic models in biology and their deterministic analogues
Stochastic models in biology and their deterministic analogues Alan McKane Theory Group, School of Physics and Astronomy, University of Manchester Newton Institute, May 2, 2006 Stochastic models in biology
More informationLecture 15 Perron-Frobenius Theory
EE363 Winter 2005-06 Lecture 15 Perron-Frobenius Theory Positive and nonnegative matrices and vectors Perron-Frobenius theorems Markov chains Economic growth Population dynamics Max-min and min-max characterization
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 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 informationThe relationships between message passing, pairwise, Kermack McKendrick and stochastic SIR epidemic models
J. Math. Biol. (217) 75:1563 159 DOI 1.17/s285-17-1-8 Mathematical Biology The relationships between message passing, pairwise, Kermack McKendrick and stochastic SIR epidemic models Robert R. Wilkinson
More informationThe SIS and SIR stochastic epidemic models revisited
The SIS and SIR stochastic epidemic models revisited Jesús Artalejo Faculty of Mathematics, University Complutense of Madrid Madrid, Spain jesus_artalejomat.ucm.es BCAM Talk, June 16, 2011 Talk Schedule
More informationProbability Models of Information Exchange on Networks Lecture 6
Probability Models of Information Exchange on Networks Lecture 6 UC Berkeley Many Other Models There are many models of information exchange on networks. Q: Which model to chose? My answer good features
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 informationNetwork Modelling for Sexually. Transmitted Diseases
Network Modelling for Sexually Transmitted Diseases Thitiya Theparod, MSc Bsc (Hons) Submitted for the degree of Doctor of Philosophy at Lancaster University 2015 Abstract The aim of this thesis is to
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 informationHETEROGENEOUS MIXING IN EPIDEMIC MODELS
CANADIAN APPLIED MATHEMATICS QUARTERLY Volume 2, Number 1, Spring 212 HETEROGENEOUS MIXING IN EPIDEMIC MODELS FRED BRAUER ABSTRACT. We extend the relation between the basic reproduction number and the
More informationSection 8.1 Def. and Examp. Systems
Section 8.1 Def. and Examp. Systems Key Terms: SIR Model of an epidemic o Nonlinear o Autonomous Vector functions o Derivative of vector functions Order of a DE system Planar systems Dimension of a system
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 informationSpatial correlations in SIR epidemic models
Spatial correlations in SIR epidemic models HENRYK FUKŚ RYAN DUCHESNE ANNA T. LAWNICZAK Department of Mathematics Brock University St. Catharines, Ontario L2S 3A1 CANADA Department of Mathematics and Statistics
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 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 informationS. L. Lee K. W. Liang X. B. Pan RogerC.E.Tan. Department of Mathematics,
SEIR MODEL: SARS OUTSIDE THE HOSPITAL S. L. Lee K. W. Liang X. B. Pan RogerC.E.Tan Department of Mathematics, NUS Typeset by AMS-TEX 1 2 Some Questions of SARS Epidemic ² Epidemics in hospital vs. outside
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 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 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 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 information8.1 Concentration inequality for Gaussian random matrix (cont d)
MGMT 69: Topics in High-dimensional Data Analysis Falll 26 Lecture 8: Spectral clustering and Laplacian matrices Lecturer: Jiaming Xu Scribe: Hyun-Ju Oh and Taotao He, October 4, 26 Outline Concentration
More informationWe have two possible solutions (intersections of null-clines. dt = bv + muv = g(u, v). du = au nuv = f (u, v),
Let us apply the approach presented above to the analysis of population dynamics models. 9. Lotka-Volterra predator-prey model: phase plane analysis. Earlier we introduced the system of equations for prey
More informationMarkov Chains and Pandemics
Markov Chains and Pandemics Caleb Dedmore and Brad Smith December 8, 2016 Page 1 of 16 Abstract Markov Chain Theory is a powerful tool used in statistical analysis to make predictions about future events
More information