SIS epidemics on Networks
|
|
- Christian Norman
- 5 years ago
- Views:
Transcription
1 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, 2013
2 Outline Exact SIS model IMFA: -intertwined MF approximation Expected survival time on-markovian epidemics
3 Simple SIS model on networks Homogeneous birth (infection) rate β on all links between infected and susceptible nodes Homogeneous death (curing) rate δ for infected nodes τ = β /δ : effective spreading rate δ 1 Healthy 3 β 0 Infected 2 Infected Infection and curing are independent Poisson processes 3
4 SIS model on networks (1) Each node j can be in either of the two states: 0 : healthy 1 : infected Markov continuous time: infection rate β curing rate δ At time t: X j (t) is the state of node j " infinitesimal generator Q j ( t) = q 0 j q $ 0 j $ q # 1 j 0 β δ q 1 j 1 % " ' ' = q 0 j q $ 0 j & # $ δ δ 4 % ' &'
5 SIS model on networks (2) odes are interconnected in graph: " Q j ( t) = q 0 j q % $ 0 j ' # $ δ δ &' where the infection rate is due all infected neighbors of node j: q 0 j = k=1 ( t) = β a jk X k t a a a 1 a a 2 a a ( ) and where the adjacency matrix of the graph is a a A q 0j δ 1 5
6 SIS model on networks (3) Markov theory requires that the infinitesimal generator is a matrix whose elements are not random variables However, this is not the case in our simple model: q 0 j k=1 ( t) = β a jk X k t By conditioning to each possible combination of infected states, we finally arrive to the exact Markov continuous SIS model Drawback: this exact model has 2 states, where is the number of nodes in the network. ( ) 6
7 SIS Markovian process on a graph % ' & ' ( k I for j I : I I { j} at rate β a +ε ki for i I : I I \ { i} at rate δ I: infected subgraph (containing infected nodes) ε: nodal self-infection 7
8 Exact SIS model = 4 nodes Absorbing state states! P. Van Mieghem, J. Omic, R. E. Kooij, Virus Spread in etworks, IEEE/ACM Transaction on etworking, Vol. 17, o. 1, pp. 1-14, (2009).
9 Governing SIS equation for node j de[x j ] dt = E δx j + (1 X j )β a kj X k k=1 time-change of E[X j ] = Pr[X j = 1], probability that node j is infected de[x j ] dt if infected: probability of curing per unit time if not infected (healthy): probability of infection per unit time = δe X j + β a kj E [ X ] k β a kj E X j X k k=1 k=1 9
10 Joint probabilities de!" X i X j # $ dt!' * = E ( δx i + β(1 X i ) a ik X k + ) k=1, X + X ' *# - j i ( δx j + β(1 X j ) a jk X k +. " ) k=1, $ = 2δE"# X i X j $ % + β a ik E"# X j X k $ % + β a jk E [ X i X k ] β ( a jk + a ik )E"# X i X j X k $ % k=1 k=1 k=1! 3 ext, we need the # & differential equations for E[X i X j X k ]... " In total, the SIS process is defined by linear equations $ % 2 = k=1! # " k $ &+1 % E. Cator and P. Van Mieghem, 2012, "Second-order mean-field susceptible -infected-susceptible epidemic threshold", Physical Review E, vol. 85, o. 5, May, p
11 Markov Theory SIS model is exactly described as a continuous-time Markov process on 2 states, with infinitesimal generator Q. Drawbacks: no easy structure in Q computationally intractable for >20 steady-state is the absorbing state (reached after unrealistically long time) very few exact results... The mathematical community (e.g. Liggett, Durrett,...) uses: duality principle & coupling & asymptotics graphical representation of the Poisson infection and recovery events 12
12 Outline Exact SIS model IMFA: -intertwined MF approximation Expected survival time on-markovian epidemics
13 IMFA: -intertwined mean-field approxim. de[x j ] dt = δe X j + β a kj E [ X ] k β a kj E X j X k k=1 E X j X k = Pr X j =1, X k =1 = Pr X j =1 X k =1 Pr[ X k =1] and k=1 Pr X j =1 X k =1 Pr X j =1 E [ X i X ] k Pr[ X i =1]Pr [ X k =1] = E [ X i ]E [ X ] k de[x j ] dt k=1 δe X j + β a kj E X k [ ] k=1 βe X j a kj E X k [ ] IMFA (= equality above) upper bounds the prob. of infection E. Cator and P. Van Mieghem, 2014, odal infection in Markovian SIS and SIR epidemics on networks are non-negatively correlated, Physical Review E, Vol. 89, o. 5, p
14 IMFA non-linear equations dv 1 dt = (1 v 1)β a 1k v k δv 1 dv 2 dt dv dt k=1 = (1 v 2 )β a 2k v k δv 2 k=1 k=1 = (1 v )β a k v k δv In matrix form: ( ) dt dv t = βa.v t where the viral probability of infection is v k ( ) diag v i ( t) ( t) = E[X k (t)] = Pr!" X k ( t) =1# $ ( )( βa.v ( t) + δu) where the vector u T =[ ] and V T = [v 1 v 2... v ] P. Van Mieghem, J. Omic, R. E. Kooij, Virus Spread in etworks, IEEE/ACM Transaction on etworking, Vol. 17, o. 1, pp. 1-14, (2009). 15
15 Lower bound for the epidemic threshold dv j (t) dt = δv j + β a kj v k β a kj E X i X k v k t k=1 k=1 Ignoring the correlation terms dv(t) dt ( δi + βa)v(t) [ ] ( ) = E[X k (t)] If all eigenvalues of βa δi are negative, v j tends exponentially fast to zero with t. Hence, if βλ 1 (A) δ < 0 τ = β δ < 1 λ 1 (A) < τ c The IMFA epidemic threshold is precisely τ (1) 1 c = λ 1 (A) < τ c τ (1) 1 c = λ 1 (A) < τ (2) 1 c = λ 1 (H ) < τ c ( V(t) e δi+βa)t V(0) 16
16 What is so interesting about epidemics? network protection self-replicating objects (worms) propagation errors rumors (social nets) epidemic algorithms (gossiping) cybercrime : network robustnes & security max E D [ ] 1+ Var[D] ( E[D] ), d 2 max λ 1 ( A ) d max τ c = λ 1 1 A ( ) Epidemic threshold 18
17 Transformation s = 1 τ & principal eigenvector dy (s) ds s=0 = 1 j=1 1 1 d j 2L convex dy (s) ds s=λ 1 = 1 j=1 j=1 (x 1 ) j (x 1 ) j 3 19 Van Mieghem, P., 2012, "Epidemic Phase Transition of the SIS-type in etworks", Europhysics Letters (EPL), Vol. 97, Februari, p s c = λ 1
18 Extensions of the IMFA In-homogeneous: each node i has own β i and δ i : P. Van Mieghem and J. Omic, 2008, In-homogeneous Virus Spread in etworks, (arxiv.org/ ) SAIS (Infected, Susceptible, Alert) and SIR instead of SIS: F. Darabi Sahneh and C. Scoglio, 2011,"Epidemic Spread in Human etworks, 50 th IEEE Conf. Decision and Contol, Orlando, Florida. "M. Youssef and C. Scoglio, 2011, An individual-based approach to SIR epidemics in contact networks Journal of Theoretical Biology 283, pp GEMF: very general extension: m compartments (includes both SIS, SAIS, SIR,...): F. Darabi Sahneh, C. Scoglio, P. Van Mieghem, 2013, "Generalized Epidemic Mean-Field Model for Spreading Processes over Multi-Layer Complex etworks",, IEEE/ACM Transactions on etworking, Vol. 21, o. 5, pp Interdependent networks Wang, H., Q. Li, G. D'Agostino, S. Havlin, H. E. Stanley and P. Van Mieghem, 2013, "Effect of the Interconnected etwork Structure on the Epidemic Threshold, Physical Review E, Vol. 88, o. 2, August, p
19 Time-dependent rates in IMFA for regular graphs dv( t) dt v( t) = = rβ ( t)v t 1 v 0 t ( ) + rβ s 0 ( ) 1 v( t) ( ) δ t ( )v t ( ) # t & exp% { rβ ( u) δ ( u) }du( $ 0 ' # s & ( )exp% { rβ ( u) δ ( u) }du(ds $ ' 0 Classical case (constant rates): Kephart & White (1992) exp( { rβ δ}t) v( t) = 1 v( 0) + 1 { 1 1 ( exp( { rβ δ}t) 1) } rτ P. Van Mieghem, SIS epidemics with time-dependent rates describing ageing of information spread and mutation of pathogens, unpublished. 21
20 Mutations 22
21 Outline Exact SIS model IMFA: -intertwined MF approximation Expected survival time on-markovian epidemics
22 SIS epidemics on the complete graph λ 0 λ j-1 λ j 0... j-1 j j+1... µ 1 µ j µ j+1 " $ # %$ λ j = ( β j +ε) ( j) µ j = δ j Birth-death processes quadratic in state j E. Cator and P. Van Mieghem, 2012, SIS epidemics on the complete graph and the star graph: exact analysis, PRE, vol. 87, p
23 Average Time to Absorption (Survival time) Ganesh,Massoulie,Towsley (2005): Mountford et al. (2013): (regular trees w. bounded degree) E [ T ] 1 log +1 δ ( 1 τλ) 1 E [ T ] = O e b a Complete graph K : E [ T ] 1 with ζ = 1 ζ F τ ( ) E [ T ] = O( e c ) " ( ) +O 2 log $ # x 2 1 x = τ τ! F x $ # & ~ 1 x 2π F ( τ ) = 1 j 1 ( j + r)! τ c δ j( j)! " % δ x 1 j=1 r=0 ( ) 2 e τ < τ c τ > τ c % ' &! # log x+ 1 " x 1 $ & % Hitting time (on K ) for all τ: E T [ ] = F τ ( ) 25 P. Van Mieghem, Decay towards the overall-healthy state in SIS epidemics on networks, arxiv (2013).
24 Average survival time in K E [ T ] = F ( τ ) = 1 δ j=1 j 1 r=0 ( j + r)! j( j)! 26
25 Second smallest eigenvalue Q in graphs ζ 1 E T [ ] 28
26 Pdf survival time in K 100 Black dotted τ = τ c 29 f T ( t β = 0) = δi ( 1 e δt ) I 1 e δt (Max I i.i.d. exp.)
27 Outline Exact SIS model IMFA: -intertwined MF approximation Expected survival time on-markovian epidemics
28 Epidemic times are not exponential tweet sent tweet received by follower tweet observed by follower tweet retweeted t 0 t 1 t 2 t 3 time } } } D network D observe D reaction 31 C. Doerr,. Blenn and P. Van Mieghem, Lognormal infection times of Online information spread, PLOS OE, Vol. 8, o. 5, p. e64349, 2013
29 on-markovian infection times f T ( t) = α b! # " x b $ & % Weibull pdf α 1!! exp x $ # # & " " b % α $ & % Same mean E[T]: b = 1 " βγ 1+ 1 % $ ' # α & 32 T is the time to infect a neighboring node
30 on-markovian epidemic threshold ER-graph = 500 p = 2 p c on-exponential infection time has a dramatic influence! 33 P. Van Mieghem and R. van de Bovenkamp, on-markovian infection spread Dramatically alters the SIS epidemic threshold, Physical Review Letters, vol. 110, o. 10, March, p
31 GSIS: SIS with general infection times IMFA is valid provided the effective infection rate τ = β/δ is replaced by the averaged number E[M] of infection events during a healthy period: E[M ] = 1 2πi c+i c i φ T (z)φ R ( z) 1 φ T (z) dz z φ X (z) = E[e zx ] Generalized criterion for the epidemic threshold: E[M c ] = 1 λ 1 Scaling law for large When infection time T is Weibullian: τ c = q(α) λ 1 α 1 q(α) = O(1) 34 E. Cator, R. van de Bovenkamp and P. Van Mieghem, SIS epidemics on networks with general infection and curing times, Physical Review E, Vol. 87, o. 6, p , 2013.
32 GSIS: E[M] gives the right scaling Average fraction of infected nodes simulations GSIS IMFA Complete graph K increasing 3 E(M) 4 5 6x10-3 E[M]: averaged number of infection events received during a healthy period 35
33 Pdf survival time K 100 (Weibull) Increasing α f infection time ( t) = α b! t # $ α 1! " b % &! exp # t $ α $ # " " b % & & % E[M]=
34 Challenges for SIS epidemics on nets Tight upper bound of the epidemic threshold (for any graph) A general mean-field criterion that specifies the graphs for which IMFA is accurate Time-dependent analysis of SIS epidemics Epidemics on evolving and adaptive networks Competing and mutating viruses on networks Measurements of epidemics (e.g. fraction of infected nodes) in real-world networks are scarce 38
35 More to read General overviews P. Van Mieghem, Performance Analysis of Complex etworks and Systems, Cambridge University Press, 2014 (Chapter 17: Epidemics in etworks) R. Pastor-Satorras, C. Castellano, P. Van Mieghem and A. Vespignani, Epidemic processes in complex networks, Review of Modern Physics, 2014 Specialized recent topics (see my website): Adaptive SIS on networks Competing viruses Average survival time of a virus in a network (decay time towards absorption) SIS Epidemics in (two-level) communities 39
36 Books Articles: 40
37 Thank You Piet Van Mieghem AS, TUDelft 41
Spectral Graph Theory for. Dynamic Processes on Networks
Spectral Graph Theory for Dynamic Processes on etworks Piet Van Mieghem in collaboration with Huijuan Wang, Dragan Stevanovic, Fernando Kuipers, Stojan Trajanovski, Dajie Liu, Cong Li, Javier Martin-Hernandez,
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 informationOn Susceptible-Infected-Susceptible Epidemic Spreading: an Overview of Recent Study
The 1 st Net-X (2017) On Susceptible-Infected-Susceptible Epidemic Spreading: an Overview of Recent Study Cong Li Adaptive Networks and Control Lab, Fudan University Collaborators: Xiaojie Li, Jianbo Wang,
More informationNetwork Science & Telecommunications
Network Science & Telecommunications Piet Van Mieghem 1 ITC30 Networking Science Vision Day 5 September 2018, Vienna Outline Networks Birth of Network Science Function and graph Outlook 1 Network: service(s)
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 informationSusceptible-infected-susceptible epidemics on networks with general infection and cure times
PHYSICAL REVIEW E 87,686(3) Susceptible-infected-susceptible epidemics on networks with general infection and cure times E. Cator,,* R. van de Bovenkamp,, and P. Van Mieghem, Faculty of Science, Radboud
More informationGeneralized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 21, NO. 5, OCTOBER 2013 1609 Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks Faryad Darabi Sahneh, Member,IEEE,CaterinaScoglio,Member,IEEE,and
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 informationIntegral equations for the heterogeneous, Markovian SIS process with time-dependent rates in time-variant networks
Integral equations for the heterogeneous, Markovian SIS process with time-dependent rates in time-variant networks P. Van Mieghem Delft University of Technology 2 April 208 Abstract We reformulate the
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 informationAn Optimal Control Problem Over Infected Networks
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 214 Paper No. 125 An Optimal Control Problem Over Infected Networks Ali Khanafer,
More informationSpreading and Opinion Dynamics in Social Networks
Spreading and Opinion Dynamics in Social Networks Gyorgy Korniss Rensselaer Polytechnic Institute 05/27/2013 1 Simple Models for Epidemiological and Social Contagion Susceptible-Infected-Susceptible (SIS)
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 informationTHE near-threshold behavior, i.e. the behavior around the
etwork localization is unalterable by infections in bursts Qiang Liu and Piet Van Mieghem arxiv:80.0880v [physics.soc-ph] Dec 08 Abstract To shed light on the disease localization phenomenon, we study
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 informationWE FOCUS ON A simple continuous-time model for the
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 17, NO 1, FEBRUARY 2009 1 Virus Spread in Networks Piet Van Mieghem, Member, IEEE, Jasmina Omic, and Robert Kooij Abstract The influence of the network characteristics
More informationA Study on Relationship between Modularity and Diffusion Dynamics in Networks from Spectral Analysis Perspective
A Study on Relationship between Modularity and Diffusion Dynamics in Networks from Spectral Analysis Perspective Kiyotaka Ide, Akira Namatame Department of Computer Science National Defense Academy of
More informationEpidemics 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 informationQuantitative model to measure the spread of Security attacks in Computer Networks
Quantitative model to measure the spread of Security attacks in Computer Networks SAURABH BARANWAL M.Sc.(Int.) 4 th year Mathematics and Sci. Computing Indian Institute of Technology, Kanpur email: saurabhbrn@gmail.com,
More informationThe N-intertwined SIS epidemic network model
Computing 0 93:47 69 DOI 0.007/s00607-0-055-y The N-intertwined SIS epidemic network model Piet Van Mieghem Received: September 0 / Accepted: 7 September 0 / Published online: 3 October 0 The Authors 0.
More informationEffect of the interconnected network structure on the epidemic threshold
PHYSICAL REVIEW E 8883 Effect of the interconnected network structure on the epidemic threshold Huijuan Wang * Qian Li Gregorio D Agostino 3 Shlomo Havlin 4 H. Eugene Stanley and Piet Van Mieghem Faculty
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 informationDecentralized Protection Strategies against SIS Epidemics in Networks
Decentralized Protection Strategies against SIS Epidemics in etworks Stojan Trajanovski, Yezekael Hayel, Eitan Altman, Huijuan Wang, and Piet Van Mieghem Abstract Defining an optimal protection strategy
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 informationPRICING OF CYBER INSURANCE CONTRACTS IN A NETWORK MODEL
PRICING OF CYBER INSURANCE CONTRACTS IN A NETWORK MODEL MATTHIAS A. FAHRENWALDT, STEFAN WEBER, AND KERSTIN WESKE Abstract. We develop a novel approach for pricing cyber insurance contracts. The considered
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 informationPotential Game approach to virus attacks in network with general topology
Potential Game approach to virus attacks in network with general topology François-Xavier Legenvre, Yezekael Hayel, Eitan Altman To cite this version: François-Xavier Legenvre, Yezekael Hayel, Eitan Altman.
More informationA node-based SIRS epidemic model with infective media on complex networks
A node-based SIRS epidemic model with infective media on complex networks Leyi Zheng a and Longkun Tang, a, b arxiv:191.111v1 [physics.soc-ph] 1 Jan 219 a Fujian Province University Key Laboratory of Computation
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 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 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 informationGlobal Stability of a Computer Virus Model with Cure and Vertical Transmission
International Journal of Research Studies in Computer Science and Engineering (IJRSCSE) Volume 3, Issue 1, January 016, PP 16-4 ISSN 349-4840 (Print) & ISSN 349-4859 (Online) www.arcjournals.org Global
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 informationKalavakkam, Chennai, , Tamilnadu, INDIA 2,3 School of Advanced Sciences. VIT University Vellore, , Tamilnadu, INDIA
International Journal of Pure and Applied Mathematics Volume 09 No. 4 206, 799-82 ISSN: 3-8080 (printed version); ISSN: 34-3395 (on-line version) url: http://www.ijpam.eu doi: 0.2732/ijpam.v09i4.4 PAijpam.eu
More informationLink Operations for Slowing the Spread of Disease in Complex Networks. Abstract
PACS: 89.75.Hc; 88.80.Cd; 89.65.Ef Revision 1: Major Areas with Changes are Highlighted in Red Link Operations for Slowing the Spread of Disease in Complex Networks Adrian N. Bishop and Iman Shames NICTA,
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 informationEstimating network degree distributions from sampled networks: An inverse problem
Estimating network degree distributions from sampled networks: An inverse problem Eric D. Kolaczyk Dept of Mathematics and Statistics, Boston University kolaczyk@bu.edu Introduction: Networks and Degree
More informationGEMF: GENERALIZED EPIDEMIC MODELING FRAMEWORK SOFTWARE IN PYTHON
GEMF: GENERALIZED EPIDEMIC MODELING FRAMEWORK SOFTWARE IN PYTHON HEMAN SHAKERI Network Science and Engineering Group (NetSE) Department of Electrical and Computer Engineering Kansas State University Manhattan,
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 informationEpidemic Thresholds in Real Networks
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING 1 Epidemic Thresholds in Real Networks Deepayan Chakrabarti, Yang Wang, Chenxi Wang, Jurij Leskovec and Christos Faloutsos deepay@cs.cmu.edu, yangwang@andrew.cmu.edu,
More informationShortest Paths & Link Weight Structure in Networks
Shortest Paths & Link Weight Structure in etworks Piet Van Mieghem CAIDA WIT (May 2006) P. Van Mieghem 1 Outline Introduction The Art of Modeling Conclusions P. Van Mieghem 2 Telecommunication: e2e A ETWORK
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 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 informationDecentralized Protection Strategies against SIS Epidemics in Networks
Decentralized Protection Strategies against SIS Epidemics in etworks Stojan Trajanovski, Student ember, IEEE, Yezekael Hayel, ember, IEEE, Eitan Altman, Fellow, IEEE, Huijuan Wang, and Piet Van ieghem,
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 informationEpidemics 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 informationPricing of Cyber Insurance Contracts in a Network Model
Pricing of Cyber Insurance Contracts in a Network Model Stefan Weber Leibniz Universität Hannover www.stochastik.uni-hannover.de (joint work with Matthias Fahrenwaldt & Kerstin Weske) WU Wien December
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 informationThe minimal spectral radius of graphs with a given diameter
Linear Algebra and its Applications 43 (007) 408 419 www.elsevier.com/locate/laa The minimal spectral radius of graphs with a given diameter E.R. van Dam a,, R.E. Kooij b,c a Tilburg University, Department
More informationOn the Dynamics of Interacting Spreading Processes. Joshua Melander. B.S., Linfield College, 2013 A THESIS
On the Dynamics of Interacting Spreading Processes by Joshua Melander B.S., Linfield College, 2013 A THESIS submitted in partial fulfillment of the requirements for the degree MASTER OF SCIENCE Electrical
More informationStochastic modelling of epidemic spread
Stochastic modelling of epidemic spread Julien Arino Department of Mathematics University of Manitoba Winnipeg Julien Arino@umanitoba.ca 19 May 2012 1 Introduction 2 Stochastic processes 3 The SIS model
More informationTopology-Driven Performance Analysis of Power Grids
Topology-Driven Performance Analysis of Power Grids Hale Çetinay, Yakup Koç, Fernando A. Kuipers, Piet Van Mieghem Abstract Direct connections between nodes usually result in efficient transmission in
More informationLinear Algebra Methods for Data Mining
Linear Algebra Methods for Data Mining Saara Hyvönen, Saara.Hyvonen@cs.helsinki.fi Spring 2007 2. Basic Linear Algebra continued Linear Algebra Methods for Data Mining, Spring 2007, University of Helsinki
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 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 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 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 informationNonnegative and spectral matrix theory Lecture notes
Nonnegative and spectral matrix theory Lecture notes Dario Fasino, University of Udine (Italy) Lecture notes for the first part of the course Nonnegative and spectral matrix theory with applications to
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 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 informationIrreducibility. Irreducible. every state can be reached from every other state For any i,j, exist an m 0, such that. Absorbing state: p jj =1
Irreducibility Irreducible every state can be reached from every other state For any i,j, exist an m 0, such that i,j are communicate, if the above condition is valid Irreducible: all states are communicate
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 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 informationNetwork Infusion to Infer Information Sources in Networks Soheil Feizi, Ken Duffy, Manolis Kellis, and Muriel Medard
Computer Science and Artificial Intelligence Laboratory Technical Report MIT-CSAIL-TR-214-28 December 2, 214 Network Infusion to Infer Information Sources in Networks Soheil Feizi, Ken Duffy, Manolis Kellis,
More informationEpidemic Spread in Mobile Ad Hoc Networks: Determining the Tipping Point
Epidemic Spread in Mobile Ad Hoc Networks: Determining the Tipping Point Nicholas Valler, B. Prakash, Hanghang Tong, Michalis Faloutsos, Christos Faloutsos To cite this version: Nicholas Valler, B. Prakash,
More informationCompeting Memes Propagation on Networks: A Case Study of Composite Networks
Competing Memes Propagation on Networks: A Case Study of Composite Networks Xuetao Wei # xwei@cs.ucr.edu Iulian Neamtiu # neamtiu@cs.ucr.edu Nicholas Valler # nvaller@cs.ucr.edu Michalis Faloutsos # michalis@cs.ucr.edu
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 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 informationarxiv: v2 [cs.si] 28 Dec 2017
An effective rumor-containing strategy Cheng Pan a, Lu-Xing Yang b, Xiaofan Yang a,, Yingbo Wu a, Yuan Yan Tang c a School of Software Engineering, Chongqing University, Chongqing, 444, China b School
More informationLatent voter model on random regular graphs
Latent voter model on random regular graphs Shirshendu Chatterjee Cornell University (visiting Duke U.) Work in progress with Rick Durrett April 25, 2011 Outline Definition of voter model and duality with
More informationModelling of the Hand-Foot-Mouth-Disease with the Carrier Population
Modelling of the Hand-Foot-Mouth-Disease with the Carrier Population Ruzhang Zhao, Lijun Yang Department of Mathematical Science, Tsinghua University, China. Corresponding author. Email: lyang@math.tsinghua.edu.cn,
More informationIntroduction to Stochastic SIR Model
Introduction to Stochastic R Model Chiu- Yu Yang (Alex), Yi Yang R model is used to model the infection of diseases. It is short for Susceptible- Infected- Recovered. It is important to address that R
More informationExplosion in branching processes and applications to epidemics in random graph models
Explosion in branching processes and applications to epidemics in random graph models Júlia Komjáthy joint with Enrico Baroni and Remco van der Hofstad Eindhoven University of Technology Advances on Epidemics
More informationarxiv: v1 [physics.soc-ph] 4 Sep 2015
arxiv:1509.01321v1 [physics.soc-ph] 4 Sep 2015 Interplay between the local information based behavioral responses and the epidemic spreading in complex networks Can Liu, 1 Jia-Rong Xie, 2 Han-Shuang Chen,
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 informationFinal Project Descriptions Introduction to Mathematical Biology Professor: Paul J. Atzberger. Project I: Predator-Prey Equations
Final Project Descriptions Introduction to Mathematical Biology Professor: Paul J. Atzberger Project I: Predator-Prey Equations The Lotka-Volterra Predator-Prey Model is given by: du dv = αu βuv = ρβuv
More informationLAW OF LARGE NUMBERS FOR THE SIRS EPIDEMIC
LAW OF LARGE NUMBERS FOR THE SIRS EPIDEMIC R. G. DOLGOARSHINNYKH Abstract. We establish law of large numbers for SIRS stochastic epidemic processes: as the population size increases the paths of SIRS epidemic
More informationOptimally decreasing the spectral radius of a graph by link removals
Optimally decreasing the spectral radius of a graph by link removals Piet Van Mieghem, Dragan Stevanović y, Fernando Kuipers, Cong Li, Ruud van de Bovenkamp, Daijie Liu and Huijuan Wang Delft University
More informationFock Space Techniques for Stochastic Physics. John Baez, Jacob Biamonte, Brendan Fong
Fock Space Techniques for Stochastic Physics John Baez, Jacob Biamonte, Brendan Fong A Petri net is a way of drawing a finite set S of species, a finite set T of transitions, and maps s, t : T N S saying
More informationNetwork Theory with Applications to Economics and Finance
Network Theory with Applications to Economics and Finance Instructor: Michael D. König University of Zurich, Department of Economics, Schönberggasse 1, CH - 8001 Zurich, email: michael.koenig@econ.uzh.ch.
More informationA note on modeling retweet cascades on Twitter
A note on modeling retweet cascades on Twitter Ashish Goel 1, Kamesh Munagala 2, Aneesh Sharma 3, and Hongyang Zhang 4 1 Department of Management Science and Engineering, Stanford University, ashishg@stanford.edu
More informationarxiv: v2 [physics.soc-ph] 5 Sep 2016
Unifying Markov Chain Approach for Disease and Rumor Spreading in Complex Networks Guilherme Ferraz de Arruda, 1 Francisco A. Rodrigues, 1, Pablo Martín Rodríguez, 1 Emanuele Cozzo, 2, 3 2, 3, 4, and Yamir
More informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 0
MATH 56A: STOCHASTIC PROCESSES CHAPTER 0 0. Chapter 0 I reviewed basic properties of linear differential equations in one variable. I still need to do the theory for several variables. 0.1. linear differential
More informationRevisiting the Contact Process
Revisiting the Contact Process Maria Eulália Vares Universidade Federal do Rio de Janeiro World Meeting for Women in Mathematics - July 31, 2018 The classical contact process G = (V,E) graph, locally finite.
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 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 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 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 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 informationJournal of Theoretical Biology
Journal of Theoretical Biology 288 (20) 2 28 Contents lists available at ScienceDirect Journal of Theoretical Biology journal homepage: www.elsevier.com/locate/yjtbi Predicting epidemic thresholds on complex
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationStep-Stress Models and Associated Inference
Department of Mathematics & Statistics Indian Institute of Technology Kanpur August 19, 2014 Outline Accelerated Life Test 1 Accelerated Life Test 2 3 4 5 6 7 Outline Accelerated Life Test 1 Accelerated
More informationEpidemic Threshold of an SIS Model in Dynamic Switching Networks
Epidemic Threshold of an SIS Model in Dynamic Switching Networks Mohammad Reza Sanatkar, Warren N. White, Balasubramaniam Natarajan, Caterina M. Scoglio, and Karen A. Garrett arxiv:5.2472v2 [cs.si] 3 Jul
More informationAARMS Homework Exercises
1 For the gamma distribution, AARMS Homework Exercises (a) Show that the mgf is M(t) = (1 βt) α for t < 1/β (b) Use the mgf to find the mean and variance of the gamma distribution 2 A well-known inequality
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 informationA Delayed HIV Infection Model with Specific Nonlinear Incidence Rate and Cure of Infected Cells in Eclipse Stage
Applied Mathematical Sciences, Vol. 1, 216, no. 43, 2121-213 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.216.63128 A Delayed HIV Infection Model with Specific Nonlinear Incidence Rate and
More informationTime Reversibility and Burke s Theorem
Queuing Analysis: Time Reversibility and Burke s Theorem Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgement: this lecture is partially based on the slides of Dr. Yannis A. Korilis. Outline Time-Reversal
More informationEffective Social Network Quarantine with Minimal Isolation Costs
Effective Social Network Quarantine with Minimal Huanyang Zheng and Jie Wu Department of Computer and Information Sciences, Temple University, USA Email: {huanyang.zheng, jiewu}@temple.edu Abstract Nowadays,
More informationConsensus, Flocking and Opinion Dynamics
Consensus, Flocking and Opinion Dynamics Antoine Girard Laboratoire Jean Kuntzmann, Université de Grenoble antoine.girard@imag.fr International Summer School of Automatic Control GIPSA Lab, Grenoble, France,
More information