Epidemics and information spreading
|
|
- Leslie Walsh
- 5 years ago
- Views:
Transcription
1 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 Analysis MAGoLEGO course Leonid E. Zhukov (HSE) Lecture / 36
2 Lecture outline 1 Epidemics SI model SIS model SIR model 2 Information spread 3 Propagation trees Leonid E. Zhukov (HSE) Lecture / 36
3 Flu contagion Infected - red, friends of infected - yellow N. Christakis, J. Fowler, 2010 Leonid E. Zhukov (HSE) Lecture / 36
4 Global contagion Simulated epidemic: gray lines - passenger flow, red symbols epidemics location D. Brockmann, D. Helbing, 2013 Leonid E. Zhukov (HSE) Lecture / 36
5 Network epidemic model Given a network G of potential contacts Three states model: susceptible, infected, recovered 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) connected component - all nodes reachable network is undirected (matrix A is symmetric) if graph complete - fully mixing model Based upon models from mathematical epidemiology, W.O. Kermack and McKendrick, 1927 Leonid E. Zhukov (HSE) Lecture / 36
6 Probabilistic model Two processes: Node infection: Node recovery: P inf βs i (t) j N (i) x j (t)δt P rec = γx i (t)δt Leonid E. Zhukov (HSE) Lecture / 36
7 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 / 36
8 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 / 36
9 SI model β = 0.5 Leonid E. Zhukov (HSE) Lecture / 36
10 SI model β = 0.5 Leonid E. Zhukov (HSE) Lecture / 36
11 SI model β = 0.5 Leonid E. Zhukov (HSE) Lecture / 36
12 SI model β = 0.5 Leonid E. Zhukov (HSE) Lecture / 36
13 SI model β = 0.5 Leonid E. Zhukov (HSE) Lecture / 36
14 SI model β = 0.5 Leonid E. Zhukov (HSE) Lecture / 36
15 SI model Leonid E. Zhukov (HSE) Lecture / 36
16 SI model 1 growth rate of infections depends on λ 1 2 All nodes in connected component get infected t x i (t) 1 3 probability of infection of nodes depends on v 1, i.e v 1i image from M. Newman, 2010 Leonid E. Zhukov (HSE) Lecture / 36
17 SIS model SIS Model S I S Probabilities that node i: s i (t) - susceptible, 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 Model dynamics: { I + S I β γ 2I S Leonid E. Zhukov (HSE) Lecture / 36
18 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 probability β to infect its nearest neighbors (NN), S I 5 After τ γ time steps node recovers, I S Model dynamics: { I + S I β γ 2I S Leonid E. Zhukov (HSE) Lecture / 36
19 SIS model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
20 SIS model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
21 SIS model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
22 SIS model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
23 SIS model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
24 SIS model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
25 SIS model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
26 SIS model Leonid E. Zhukov (HSE) Lecture / 36
27 SIS model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
28 SIS model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
29 SIS model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
30 SIS model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
31 SIS model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
32 SIS model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
33 SIS model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
34 SIS model Leonid E. Zhukov (HSE) Lecture / 36
35 In SIS model: R 0 = 1 λ 1, Av 1 = λ 1 v 1 Leonid E. Zhukov (HSE) Lecture / 36 SIS model Epidemic threshold R 0 : if β γ < R 0 - infection dies over time if β γ > R 0 - infection survives and becomes epidemic
36 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 / 36
37 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 / 36
38 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
39 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
40 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
41 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
42 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
43 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
44 SIR model β = 0.5, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
45 SIR model Leonid E. Zhukov (HSE) Lecture / 36
46 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
47 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
48 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
49 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
50 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
51 SIR model β = 0.2, τ = 2 Leonid E. Zhukov (HSE) Lecture / 36
52 SIR model Leonid E. Zhukov (HSE) Lecture / 36
53 SIR model Epidemic threshold R 0 : β γ > R 0 - infection survives and becomes epidemic Leonid E. Zhukov (HSE) Lecture / 36
54 SIR model Epidemic threshold R 0 : β γ < R 0 - infection dies over time Leonid E. Zhukov (HSE) Lecture / 36
55 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 / 36
56 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 / 36
57 Effective distance J. Manitz, et.al. 2014, D. Brockman, D. Helbing, 2013 Leonid E. Zhukov (HSE) Lecture / 36
58 Social contagion Social contagion phenomena refer to various processes that depend on the individual propensity to adopt and diffuse knowledge, ideas, information. Similar to epidemiological models: - susceptible - an individual who has not learned new information - infected - the spreader of the information - recovered - aware of information, but no longer spreading it Two main questions: - if the rumor reaches high number of individuals - rate of infection spread Leonid E. Zhukov (HSE) Lecture / 36
59 Branching process Simple contagion model: - each infected person meets k new people - independently transmits infection with probability p image from David Easley, Jon Kleinberg, 2010 Leonid E. Zhukov (HSE) Lecture / 36
60 Branching process Galton-Watson branching random process, R 0 = pk if R 0 = 1, the mean of number of infected nodes does not change if R 0 > 1, the mean grows geometrically as R0 n if R 0 < 1, the mean shrinks geometrically as R0 n R 0 = pk = 1 - point of phase transition Leonid E. Zhukov (HSE) Lecture / 36
61 Propagation tree Rumors/news/infection spreads over the edges: propagation tree (graph) Sometimes called cascade Leonid E. Zhukov (HSE) Lecture / 36
62 Online newsletter experiment Online newsletter + reward for recommending it 7,000 seed, 30,000 total recipients, around 7,000 cascades, size form 2 nodes to 146 nodes, max depth 8 steps on average k = 2.96, infection probability p = Suprisingly: no loops, triangles, closed paths Iribarren et.al, 2009 Leonid E. Zhukov (HSE) Lecture / 36
63 Mem diffusion Mem diffusion on Twitter L. Weng et.al, 2012 Leonid E. Zhukov (HSE) Lecture / 36
64 References Epidemic outbreaks in complex heterogeneous networks. Y. Moreno, R. Pastor-Satorras, and A. Vespignani. Eur. Phys. J. B 26, , 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 Dynamical processes on complex networks. A. Barrat, M. Barthelemy, A. Vespignani Eds., Cambridge University Press 2008 Dynamics of rumor spreading in complex networks. Y. Moreno, M. Nekovee, A. Pacheco, Phys. Rev. E 69, , 2004 Theory of rumor spreading in complex social networks. M. Nekovee, Y. Moreno, G. Biaconi, M. Marsili, Physica A 374, pp , Impact of Human Activity Patterns on the Dynamics of Information Diffusion. J.L. Iribarren, E. Moro, Phys.Rev.Lett. 103, , Leonid E. Zhukov (HSE) Lecture / 36
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationarxiv: v2 [physics.soc-ph] 27 Apr 2015
arxiv:54.474v2 [physics.soc-ph] 27 Apr 25 Identification of highly susceptible individuals in complex networs Shaoting Tang a, Xian Teng a, Sen Pei a, Shu Yan a, Zhiming Zheng a a LMIB and School of Mathematics
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 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 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: 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 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 informationReliability and Efficiency of Generalized Rumor Spreading Model on Complex Social Networks
Commun. Theor. Phys. 60 (2013) 139 144 Vol. 60, No. 1, July 15, 2013 Reliability and Efficiency of Generalized Rumor Spreading Model on Complex Social Networks Yaghoob Naimi 1, and Mohammad Naimi 2 1 Department
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 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 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 informationCSCI 3210: Computational Game Theory. Cascading Behavior in Networks Ref: [AGT] Ch 24
CSCI 3210: Computational Game Theory Cascading Behavior in Networks Ref: [AGT] Ch 24 Mohammad T. Irfan Email: mirfan@bowdoin.edu Web: www.bowdoin.edu/~mirfan Course Website: www.bowdoin.edu/~mirfan/csci-3210.html
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 informationFixed Point Analysis of Kermack Mckendrick SIR Model
Kalpa Publications in Computing Volume, 17, Pages 13 19 ICRISET17. International Conference on Research and Innovations in Science, Engineering &Technology. Selected Papers in Computing Fixed Point Analysis
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 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 informationFinding Rumor Sources on Random Trees
Finding Rumor Sources on Random Trees The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Shah, Devavrat
More informationLearning with Temporal Point Processes
Learning with Temporal Point Processes t Manuel Gomez Rodriguez MPI for Software Systems Isabel Valera MPI for Intelligent Systems Slides/references: http://learning.mpi-sws.org/tpp-icml18 ICML TUTORIAL,
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 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 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 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 [cs.si] 16 Jun 2016
Cost Effective Campaigning in Social Networks Bhushan Kotnis and Joy Kuri arxiv:1606.05209v1 [cs.si] 16 Jun 2016 September 12, 2018 Abstract Campaigners are increasingly using online social networking
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 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 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 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 informationCharacterizing Large-scale Population s Indoor Spatiotemporal Interactive Behaviors
Session 1 #4 ACM SIGKDD International Workshop on Urban Computing (UrbComp 2012) August 12, 2012 - Beijing, China Held in conjunction with the 18th ACM SIGKDD 2012 Characterizing Large-scale Population
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 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 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 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 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 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 informationComplex Systems. Shlomo Havlin. Content:
Complex Systems Content: Shlomo Havlin 1. Fractals: Fractals in Nature, mathematical fractals, selfsimilarity, scaling laws, relation to chaos, multifractals. 2. Percolation: phase transition, critical
More informationModeling Social Media Memes as a Contagious Process
Modeling Social Media Memes as a Contagious Process S.Towers 1,, A.Person 2, C.Castillo-Chavez 1 1 Arizona State University, Tempe, AZ, USA 2 Some University, Nowhereville, NE, USA E-mail: smtowers@asu.edu
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 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 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 informationEPIDEMICS have been the object of many modeling
Source Detection for Large-Scale Epidemics Brunella M. Spinelli LCA3, I&C, EPFL Abstract Epidemic modeling is a well-studied problem. We review the two main approaches: random mixing models and contact
More informationEpidemic reemergence in adaptive complex networks
Epidemic reemergence in adaptive complex networks J. Zhou, 1 G. Xiao, 1 S. A. Cheong, 2 X. Fu, 3 L. Wong, 4 S. Ma, 5 and T. H. Cheng 1 1 Division of Communication Engineering, School of Electrical and
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 informationEpidemic Modeling with Contact Heterogeneity and Multiple Routes of Transmission
Epidemic Modeling with Contact Heterogeneity and Multiple Routes of Transmission An Undergraduate Study of the model first published by Kiss et al. in 2006, "The effect of contact heterogeneity and multiple
More informationAnalysis of Numerical and Exact solutions of certain SIR and SIS Epidemic models
Journal of Mathematical Modelling and Application 2011, Vol. 1, No. 4, 51-56 ISSN: 2178-2423 Analysis of Numerical and Exact solutions of certain SIR and SIS Epidemic models S O Maliki Department of Industrial
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 informationBehaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity Tao Zhou, 1,2, * Jian-Guo Liu, 3 Wen-Jie Bai, 4 Guanrong Chen, 2 and Bing-Hong Wang 1, 1 Department of Modern
More informationPath lengths, correlations, and centrality in temporal networks
Path lengths, correlations, and centrality in temporal networks Raj Kumar Pan and Jari Saramäki BECS, School of Science and Technology, Aalto University, P.O. Box 100, FI-00076 (Dated: July 0, 011) A temporal
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 informationECS 253 / MAE 253, Lecture 13 May 15, Diffusion, Cascades and Influence Mathematical models & generating functions
ECS 253 / MAE 253, Lecture 13 May 15, 2018 Diffusion, Cascades and Influence Mathematical models & generating functions Last week: spatial flows and game theory on networks Optimal location of facilities
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 informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 20 Apr 2004
Dynamics of Rumor Spreading in Complex Networks arxiv:cond-mat/0312131v2 [cond-mat.stat-mech] 20 Apr 2004 Yamir Moreno, 1,2 Maziar Nekovee, 3 and Amalio F. Pacheco 1,2 1 Departamento de Física Teórica,
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 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 informationMaximizing the Spread of Influence through a Social Network. David Kempe, Jon Kleinberg, Éva Tardos SIGKDD 03
Maximizing the Spread of Influence through a Social Network David Kempe, Jon Kleinberg, Éva Tardos SIGKDD 03 Influence and Social Networks Economics, sociology, political science, etc. all have studied
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 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 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 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 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 informationOptimal contact process on complex networks
Optimal contact process on complex networks Rui Yang, 1 Tao Zhou, 2,3 Yan-Bo Xie, 2 Ying-Cheng Lai, 1,4 and Bing-Hong Wang 2 1 Department of Electrical Engineering, Arizona State University, Tempe, Arizona
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 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 informationSpread of Malicious Objects in Computer Network: A Fuzzy Approach
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 8, Issue 2 (December 213), pp. 684 7 Applications and Applied Mathematics: An International Journal (AAM) Spread of Malicious Objects
More information6.207/14.15: Networks Lecture 7: Search on Networks: Navigation and Web Search
6.207/14.15: Networks Lecture 7: Search on Networks: Navigation and Web Search Daron Acemoglu and Asu Ozdaglar MIT September 30, 2009 1 Networks: Lecture 7 Outline Navigation (or decentralized search)
More informationEmergent Phenomena on Complex Networks
Chapter 1 Emergent Phenomena on Complex Networks 1.0.1 More is different When many interacting elements give rise to a collective behavior that cannot be explained or predicted by considering them individually,
More informationSpotlight on Modeling: The Possum Plague
70 Spotlight on Modeling: The Possum Plague Reference: Sections 2.6, 7.2 and 7.3. The ecological balance in New Zealand has been disturbed by the introduction of the Australian possum, a marsupial the
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 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 informationMinimum spanning trees of weighted scale-free networks
EUROPHYSICS LETTERS 15 October 2005 Europhys. Lett., 72 (2), pp. 308 314 (2005) DOI: 10.1209/epl/i2005-10232-x Minimum spanning trees of weighted scale-free networks P. J. Macdonald, E. Almaas and A.-L.
More informationarxiv: v1 [q-bio.pe] 3 May 2016
Temporal network structures controlling disease spreading Petter Holme, Department of Energy Science, Sungkyunkwan University, Suwon 44-746, Korea We investigate disease spreading on eight empirical data
More informationTHRESHOLDS FOR EPIDEMIC OUTBREAKS IN FINITE SCALE-FREE NETWORKS. Dong-Uk Hwang. S. Boccaletti. Y. Moreno. (Communicated by Mingzhou Ding)
MATHEMATICAL BIOSCIENCES http://www.mbejournal.org/ AND ENGINEERING Volume 2, Number 2, April 25 pp. 317 327 THRESHOLDS FOR EPIDEMIC OUTBREAKS IN FINITE SCALE-FREE NETWORKS Dong-Uk Hwang Istituto Nazionale
More informationCellular Automata Models for Diffusion of Innovations
arxiv:adap-org/9742v 8 Apr 997 Cellular Automata Models for Diffusion of Innovations Henryk Fukś Nino Boccara,2 February 3, 28 Department of Physics, University of Illinois, Chicago, IL 667-759, USA 2
More informationCharacterizing Information Diffusion in Online Social Networks with Linear Diffusive Model
Characterizing Information Diffusion in Online Social Networks with Linear Diffusive Model Feng Wang, Haiyan Wang, Kuai Xu, Jianhong Wu, Xiaohua Jia School of Mathematical and Natural Sciences, Arizona
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 informationCost and Preference in Recommender Systems Junhua Chen LESS IS MORE
Cost and Preference in Recommender Systems Junhua Chen, Big Data Research Center, UESTC Email:junmshao@uestc.edu.cn http://staff.uestc.edu.cn/shaojunming Abstract In many recommender systems (RS), user
More information