Epidemics in Complex Networks and Phase Transitions
|
|
- Verity Moody
- 5 years ago
- Views:
Transcription
1 Master M2 Sciences de la Matière ENS de Lyon Phase Transitions and Critical Phenomena Epidemics in Complex Networks and Phase Transitions Jordan Cambe January 13, 2016 Abstract Spreading phenomena have been observed in a wide range of domains, going from epidemics to rumor spreading or computer viruses. Along years different kind of models have been setup in order to fit the different characteristics of particular systems. Nowadays one the most efficient way to represent such kind of complex systems (like populations, the Internet, etc) uses the formalism of graph theory. Considering the universality of phase transitions, it does not seem surprising to observe them in the study of networks. Indeed, in the case of epidemiology, we will introduce the concept of epidemic threshold, after which the epidemics grows exponentially fast in the network and we will see that this concept is analogous to the concept of critical point in phase transition theory. In this report by comparing different studies of spreading phenomena, which have been done on different kind of networks, we will show the effects of networks topology on the phase transition characterizing these phenomena. All these studies focus on a epidemics model : the SIS model - Susceptible, Infected, Susceptible - which we will carefully define, along with the different kind of networks presented here. We also won t forget to give concrete applications of this model. By an analytical study and results of a few simulations we will see that networks topology affects the phase transition behavior and we will discuss what are repercutions of this result on the real world interpretation.
2 1 Definitions Before going through the specific definitions of network theory, a brief point about phase transition : phase transitions are defined as abrupt changes between different states, they are characterized by 2 parameters : a control parameter, which is varying (we will call λ) and an order parameter (we will call ρ). This order parameter is equal to zero in a phase and to a non-zero value in another phase. Then the phase transition takes place for a particular value λ c of λ, the critical point. Hence, we have : { ρ = 0 for λ λc ρ > 0 for λ > λ c (1) In the case of critical phase transition ρ(λ) become a powerlaw and the challenge is then to determine the critical exponent. Let s start, now, with the definition of a network. It is in a general way, a system that can be represented by a graph, i.e. a set V of N nodes connected to each other by E edges, the nodes are the units of the system and the edges represent the pairs of vertices interacting with each other. Though there is a huge amount of definitions characterizing network s properties, we are just going to give one of them, which is essential to understand the following (a complete set of definitions about network s properties can be found in (Barrat, Barthlemy, Vespignani, 2008)[1]). The degree k i of a node i is the number of edges which link i to the others nodes of the network. We can define the average degree of the network as : k = k i (2) N i Where N is the total number of nodes in the network. Having set this, it is possible now to split all network models into 2 kinds. Thus, we call a homogeneous network a network with a degree distribution, which remains close to the average degree. These networks have been the first network models to try to represent real world data, since they are simpler. But this homogeneity assumption can lead to strong biases, especially in the phase transition behavior as we will discuss in the last section. Now it is easy to figure out what is going to be a heterogeneous network. It is simply a network where distributions are broad, they are also called heavy-tail distributions. Here the average is not representative of the network structure, since the heavy-tail brings too high fluctuations. Heterogeneous networks are also called scale-free networks. Most of the time, they are powerlaw distributed, with exponent γ between 2 and 3. In such networks, due to the broad structure, we observe emergence of a few hubs, which are highly connected, among a majority of nodes with low degrees (i.e. with a small number of connections to others nodes). This appearence of hubs brings very deep changes in the behavior of spreading phenomena, as we will discuss later. So, to sum up : homogeneous network s.t. i k i k heterogeneous network s.t. P(k) α k γ 1
3 Figure 1: Illustration of the SIS model. Now we have everything we need about networks, let s define the SIS model and set the general analytical form of the system of equations, before changing parts and looking at this model applied to homogeneous and heterogeneous networks. The SIS model is an epidemiological model, in which we split the studied population into 2 classes : the Susceptibles who are healty agents and who can be infected with a probability ν, so called the infection rate. Once infected, agents enter into the 2nd class, the Infected one. In this class, agents can recover and become susceptible again with a probability δ, so called the recovery rate. Using these 2 parameters, we define the effective spreading rate : λ = ν δ. Figure 1 summarize the SIS model. Seeing how is define this model, it is easy to imagine the real world phenomena it can be associated with. An example about the spreading of computer viruses in the beginning of the 2000 s is given in (Pastor-Satorras, Vespignani, 2001)[2], where it is stated that once an infected computer get clean using an anti-virus, it immediatly becomes susceptible again. we will expose some of the results later. We can also think of the spreading of a disease where people do not get immunated during long periods of time. Using such kind of model enables to see the proportion of the network a given spreading phenomena (disease, computer virus, financial crisis, rumor) is going to reach, when it emerges. The goal being to act on the network structure to modify the spreading behavior, e.g. which link to remove to make a quarantine more efficient, or decreasing the spreading rate λ using the optimized quantity of insecticide in the case of insect transmitted diseases (an interesting example is given in the case of Chikungunya in (Naowarat, Tawarat, Ming Tang, 2011)[3]), etc. In the next sections, we are going to write the time evolution equation of the number of infected people, starting on a homogeneous network and then comparing with an heterogeneous one. In each of these parts, we will see where the phase transitions take place and what are theirs parameters. NB. : we consider here the simplest network models, i.e. we do not take into account weights or directions, which could be applied to edges, stressing importance of a link or unidirection relationship between nodes. 2
4 2 SIS Model on Homogeneous Networks When looking at homogeneous networks, we consider that population is uniform among the two different classes S and I. Under this homogeneous assumption presented in the previous part the strength of the infectious process, at each time step, is directly related to the average number of contact with infected people, which is : k i, where i is the normalized number of infected people (i = I N ), in others words it is the average number of infected neighbors. This assumption is only valid for large networks. Thus, it is easily understandable that the probability for a susceptible to get infected is given by : P (S I) = k iν (3) Knowing this, let s write the time evolution equation of the infected population, taking place in the same homogeneous network : di = δi(t) + ν k i(t)(1 i(t)) (4) Where (1 i(t)) is the normalized number of susceptible people, as the number of nodes N is constant and there is only 2 classes of people. From the parameters δ and ν we can deduce the time scales of the process, thus the spreading time scale is 1 ν and the recovery time scale 1 δ. We can isolate 2 cases : 1 δ < 1 ν in this case infected people recover faster than they transmit the disease and the system converges to a healty state. In the other case 1 δ > 1 ν, infected people infect susceptible ones faster than they recover, this leads to an endemic state, where the disease spreads more or less fast. It ends in a steady endemic state with a constant number of infected people. We can see that depending on parameters, the system will follow 2 very different behaviors. We are now going to look the critical point at which this transition happens. To do so, let s look at the early stage of the spreading process, when i(t) is considered very small compared to the total number of people N. In this case, we can use the linear regime assumption to look at what happen. Thus the equation becomes, after neglecting the i 2 term : This leads to a solution of the form : di = (ν k δ)i(t) (5) i(t) = i 0 exp t/τ (6) And 1 τ = ν k δ Looking at the solution, we see the previous phases discussed in last paragraph, depending on ν k and δ. If 1 τ < 0 the virus has no time to spread in the network, the system ends up in the healty state, whereas if it is positive the infected population grows exponentially fast. From this, we set the famous reproduction number R 0, for which the disease spreads exponentially fast if it is larger than 1 : R 0 = ν k (7) δ In the case where R 0 > 1, then comes a time when the linear regime assumption is no more valid, the term in i 2 slows down the spreading until the system ends up in a state, where there is a constant fraction of the population, which is infected. In 3
5 Figure 2: The density of infected people for the SIS model as a function of time. In the first compartment the system is subject to high statistical fluctuations. Then, after the system reached a threshold an exponential growth takes place (if R 0 > 1). Finally a stable state settles with a non-zero constant density of infected people. Figure has been taken from (Pastor-Satorras, Castellano, Van Mieghem, Vespignani, 2015)[5], page 4. figure 2 we can see the typical evolution in time of the number of infected people for the SIS model. As it has been introduced in the very first paragraph, we can look at the analogy with phase transition formalism. So, we understand that the control parameter is the reproduction number R 0, the epidemic threshold R 0 = 1 is the critical point of the phase transition, previously called λ c in the definitions part. We have seen from the previous equations that for R 0 < 1 the number of infected people remains small and ends up at 0. Whereas when R 0 > 1 i(t) grows exponentially fast and finishes at a constant value. From this behavior we see that the number of infected people corresponds to the order parameter. On figure 3 is the typical phase diagram differencing the 2 states depending on the epidemic threshold. In fact, when thinking about it, the SIS model is simply a generalisation of the contact process model on a lattice 1 (defined by Harris in 1974)[6][4] for graphs where the number of neighbors is not constant. In others words we can see the SIS model as an Ising model, where the nearest neighbors coupling depends on a number of neighbors, which is not constant depending on the spin for which it is computed. 1 Originally, in this model all nodes of a lattice could be occupied or empty and occupied nodes annihilate with rate 1 ; whereas they can only reproduce with rate λ. Where there is a phase transtion at a critical point λ c between an active phase, in which activity lasts forever and another one, in which activity eventually vanishes, ending with an empty system. 4
6 Figure 3: Typical phase diagram for the phase transition happening in the SIS model case. Here λ = R 0 and λ c = 1. When λ < λ c the order parameter is zero, this is the healthy phase. When λ > λ c the order parameter converges to a non-zero value. Figure has been taken from (Pastor-Satorras, Castellano, Van Mieghem, Vespignani, 2015)[5], page 8. 3 SIS Model on Heterogeneous Networks Scale-free networks correspond to real-world networks. Indeed, in the nature, all networks have broad distrubutions of theirs features (e.g. degree, weight, etc...). This is why it is particularly important to understand how spreading phenomena evolve in such kind of networks. When considering scale-free networks (for large size) the average degree is not relevant, because fluctuations are too important due to the heavy-tailed behavior of distributions. So, in order to set the equation, we cannot use the average degree k, as we did for homogeneous networks. Hence, we are going to use the degreebased mean-field approximation (DBMF) as we neglect correlation between nodes (the DBMF approximation is also called in physics litterature the heterogeneous meanfield approach). The use of the degree-based mean-field theory to apply SIS model on heterogeneous networks has been done in (Pastor-Satorras, Vespignani, 2001)[2]. So, using the DBMF approach we describe the SIS model using the probability ρ k that node with degree k gets infected, in others words it is the density of infected nodes with degree k. Moreover we assume the equivalence of all nodes with the same degree k. Thus, we can write the SIS equation : dρ k (t) = δρ k (t) + νk(1 ρ k (t)) k P (k k)ρ k (8) In order to get only one parameter we divide by δ. dρ k (t) = ρ k (t) + λk(1 ρ k (t)) k P (k k)ρ k (9) 5
7 Where ρ k (t) is the fraction of infected nodes, who get recovered. The second term is the probability of getting infected, this comes from the probability of being connected to a node with degree k among our k connections, multiplied by the chance that this node is infected, multiplied by the spreading rate λ and this is done for all possible degree k. So, having an uncorrelated network, such that P (k k) = k P (k ) k, we can write from the previous equation : With dρ k (t) = ρ k (t) + λk(1 ρ k (t))θ (10) Θ = k P (k ) k k kp (k)ρ k (t) (11) Θ = k P (k ) ρ k (t) (12) k k In order to find the expression of ρ k, we look at the steady state, by setting dρ k(t) gives us from the equation (10) : = 0, this ρ k = λkθ(λ) 1 + λkθ(λ) Where Θ can be interpreted as the probability for an edge to point to an infected node, finally Θ only depends on the spreading rate λ. We, now, introduce the equation (13) into equation (10), this way we find self-consistently the expression of Θ : Θ(λ) = 1 k λkθ(λ) kp (k) 1 + λkθ(λ) k Moreover, it has been shown in (Pastor-Satorras, Castellano, Van Mieghem, Vespignani, 2015)[5], by computing the eigenvalues of the connectivity matrix (notion which I have not introduced in this report) that the equation (14) admits a non-zero solution only if : (13) (14) λ > λ c = k k 2 (15) As explained in the beginning of the section, the heavy-tail degree distribution make the fluctuations high, i.e. k 2 and thus λ c 0 in the limit of large networks. So, here we see the effect of degree heterogeneity, the heterogeneity makes the epidemic threshold (the critical point of the phase transition) desappear. Now, we know that the phase transition, here, is a 2nd order phase transition. So, in order to find the critical exponent, we define ρ(λ) as being the average over all k of ρ k, i.e. ρ(λ) = k P (k)ρ k. Then, by solving the self-consistent equation (eq. (14)) and introducing the result into the expression of ρ(λ), we find an expression of the form (all details about this last calculation are given in (Pastor-Satorras, Vespignani, 2001)[8]) : and the exponent is of the form : ρ(λ) (λ λ c ) βcrit (16) 6
8 β crit = 1 3 γ for γ < 3 β crit = 1 γ 3 for 3 < γ 4 β crit = 1 for γ > 4 Where γ is the exponent of the powerlaw degree distribution. (17) To sum up, in the case of heterogeneous networks the critical point desappear and we observe a critical phase transition, where the spreading rate λ is the control parameter, the order parameter is the density of infected nodes in the network and the critical exponent in the order parameter directly depends on the degree distribution exponent. 4 Discussion In this report we have seen that the network topology affects spreading phenomena, by changing in the case of the SIS model the phase transition from a 1st order phase transition (homogeneous networks) to a 2nd order phase transition (heterogeneous networks). Figure 4 illustrates this comparison. It is worth noting that same results have been found for different kind of dynamical processes, such as the SIR model (Susceptible - Infected - Recovered), where here once recovered people are immunized against the virus. On the point of view of epidemiology, real-world networks being scale-free networks the disappearance of epidemic threshold indicates that viruses can proliferate in real-world networks, no matter theirs spreading rates, in other words even infections with small infection rates and bigger recovery rates can reach a stable endemic state. Observation which was not possible when looking at homogeneous networks as a first approximation of real-world networks. Note on finite size effect : after having stated that even the least replicative virus can infect the world, one question should come to mind : why the Internet (or the world itself) has not been yet destroyed by tons of nasty viruses proliferating in them? As we have seen in the previous part the critical point tends asymptotically to zero. But even if real-world networks are very large, they always have a finite number of nodes. This number of nodes induces a very small critical point, which is greater than zero and it turns out that for most of infections, which have been seen until now the spreading rate λ remains under this threshold. Thus, balancing the theoritical desappearance of the critical behavior in scale-free networks. 7
9 Figure 4: Comparison of the transitions behavior in the density of infected people as a function of the spreading rate λ using SIS model, for heterogeneous networks (solid red line) and homogeneous networks (blue dashed line). Figure has been taken from (Vespignani, 2012)[7]. References [1] A. Barrat, M. Barthlemy and A. Vespignani, Dynamical Processes on Complex Networks, Cambridge University Press Chap. 1, (2008). [2] R. Pastor-Satorras and A. Vespignani, Epidemic Spreading in Scale-Free Networks, Phys. Rev. Lett. 86, 3200 (2001). [3] S. Naowarat, W. Tawarat and I. Ming Tang, Control of the Transmission of Chikungunya Fever Epidemic Through the use of Adulticide, Am. J. Appl. Sci. (2011). [4] J. Marro and R. Dickman, Nonequilibrium Phase Transitions in Lattice Models, Cambridge University Press Chap. 5, (1999). [5] R. Pastor-Satorras, C. Castellano, P. Van Mieghem, A. Vespignani, Epidemic processes in complex networks, (only on ArXiv), (2015). [6] T.E. Harris, Ann. Prob. 2, 969, (1974). [7] A. Vespignani, Modelling dynamical processes in complex socio-technical systems, Nature physics 8, (2012). [8] R. Pastor-Satorras and A. Vespignani, Epidemic dynamics and endemic states in complex networks, Phys. Rev. E 63, (2001). 8
The 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 informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 24 Apr 2004
Behavior of susceptible inf ected susceptible epidemics on arxiv:cond-mat/0402065v2 [cond-mat.stat-mech] 24 Apr 2004 heterogeneous networks with saturation Jaewook Joo Department of Physics, Rutgers University,
More informationLecture 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 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 informationECS 289 / MAE 298, Lecture 7 April 22, Percolation and Epidemiology on Networks, Part 2 Searching on networks
ECS 289 / MAE 298, Lecture 7 April 22, 2014 Percolation and Epidemiology on Networks, Part 2 Searching on networks 28 project pitches turned in Announcements We are compiling them into one file to share
More informationECS 289 F / MAE 298, Lecture 15 May 20, Diffusion, Cascades and Influence
ECS 289 F / MAE 298, Lecture 15 May 20, 2014 Diffusion, Cascades and Influence Diffusion and cascades in networks (Nodes in one of two states) Viruses (human and computer) contact processes epidemic thresholds
More 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 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 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 informationAny live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step.
2. Cellular automata, and the SIRS model In this Section we consider an important set of models used in computer simulations, which are called cellular automata (these are very similar to the so-called
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 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 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 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 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 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 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 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 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 informationNew Journal of Physics
New Journal of Physics The open access journal for physics Dynamics of competing ideas in complex social systems Yubo Wang 1, Gaoxi Xiao 1,3 and Jian Liu 2 1 School of Electrical and Electronic Engineering,
More informationQuasi-Stationary Simulation: the Subcritical Contact Process
Brazilian Journal of Physics, vol. 36, no. 3A, September, 6 685 Quasi-Stationary Simulation: the Subcritical Contact Process Marcelo Martins de Oliveira and Ronald Dickman Departamento de Física, ICEx,
More informationEpidemic dynamics and endemic states in complex networks
PHYSICAL REVIEW E, VOLUME 63, 066117 Epidemic dynamics and endemic states in complex networks Romualdo Pastor-Satorras 1 and Alessandro Vespignani 2 1 Departmento de Física i Enginyeria Nuclear, Universitat
More informationNon-Linear Models Cont d: Infectious Diseases. Non-Linear Models Cont d: Infectious Diseases
Cont d: Infectious Diseases Infectious Diseases Can be classified into 2 broad categories: 1 those caused by viruses & bacteria (microparasitic diseases e.g. smallpox, measles), 2 those due to vectors
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 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 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 informationResearch Article Effects of Resource Limitations and Cost Influences on Computer Virus Epidemic Dynamics and Tipping Points
Discrete Dynamics in Nature and Society Volume 12, Article ID 473136, 15 pages doi:.1155/12/473136 Research Article Effects of Resource Limitations and Cost Influences on Computer Virus Epidemic Dynamics
More informationDynamics of a network-based SIS epidemic model with nonmonotone incidence rate
Dynamics of a network-based SIS epidemic model with nonmonotone incidence rate Chun-Hsien Li a, a Department of Mathematics, National Kaohsiung Normal University, Yanchao District, Kaohsiung City 82444,
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 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 informationUniversal scaling behavior of directed percolation and the pair contact process in an external field
Journal of Physics A 35, 005, (00) Universal scaling behavior of directed percolation and the pair contact process in an external field S. Lübeck, and R. D. Willmann,3 Weizmann Institute, Department of
More informationThursday. Threshold and Sensitivity Analysis
Thursday Threshold and Sensitivity Analysis SIR Model without Demography ds dt di dt dr dt = βsi (2.1) = βsi γi (2.2) = γi (2.3) With initial conditions S(0) > 0, I(0) > 0, and R(0) = 0. This model can
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 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 informationIdentifying critical nodes in multi-layered networks under multi-vector malware attack Rafael Vida 1,2,3, Javier Galeano 3, and Sara Cuenda 4
Int. J. Complex Systems in Science vol. 3(1) (2013), pp. 97 105 Identifying critical nodes in multi-layered networks under multi-vector malware attack Rafael Vida 1,2,3, Javier Galeano 3, and Sara Cuenda
More informationarxiv:cond-mat/ v1 [cond-mat.other] 4 Aug 2004
Conservation laws for the voter model in complex networks arxiv:cond-mat/0408101v1 [cond-mat.other] 4 Aug 2004 Krzysztof Suchecki, 1,2 Víctor M. Eguíluz, 1 and Maxi San Miguel 1 1 Instituto Mediterráneo
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 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 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 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 informationStability and topology of scale-free networks under attack and defense strategies
Stability and topology of scale-free networks under attack and defense strategies Lazaros K. Gallos, Reuven Cohen 2, Panos Argyrakis, Armin Bunde 3, and Shlomo Havlin 2 Department of Physics, University
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 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 informationGeneralized Manna Sandpile Model with Height Restrictions
75 Brazilian Journal of Physics, vol. 36, no. 3A, September, 26 Generalized Manna Sandpile Model with Height Restrictions Wellington Gomes Dantas and Jürgen F. Stilck Instituto de Física, Universidade
More informationNumerical evaluation of the upper critical dimension of percolation in scale-free networks
umerical evaluation of the upper critical dimension of percolation in scale-free networks Zhenhua Wu, 1 Cecilia Lagorio, 2 Lidia A. Braunstein, 1,2 Reuven Cohen, 3 Shlomo Havlin, 3 and H. Eugene Stanley
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 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 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 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 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 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 informationSpontaneous recovery in dynamical networks
Spontaneous recovery in dynamical networks A) Model: Additional Technical Details and Discussion Here we provide a more extensive discussion of the technical details of the model. The model is based on
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 informationCritical behavior of the contact process on small-world networks
EPJ manuscript No. will be inserted by the editor) Critical behavior of the contact process on small-world networs Ronan S. Ferreira Silvio C. Ferreira Departamento de Física, Universidade Federal de Viçosa,
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 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 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 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 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 informationImperfect targeted immunization in scale-free networks
Imperfect targeted immunization in scale-free networs Yubo Wang a, Gaoxi Xiao a,,jiehu a, Tee Hiang Cheng a, Limsoon Wang b a School of Electrical and Electronic Engineering, Nanyang Technological University,
More informationReaction-diffusion processes and meta-population models in heterogeneous networks Supplementary information
Reaction-diffusion processes and meta-population models in heterogeneous networs Supplementary information Vittoria Colizza 1,2, Romualdo Pastor-Satorras 3, Alessandro Vespignani 2,1 January 19, 2007 1
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 informationEffect of Diffusing Disorder on an. Absorbing-State Phase Transition
Effect of Diffusing Disorder on an Absorbing-State Phase Transition Ronald Dickman Universidade Federal de Minas Gerais, Brazil Support: CNPq & Fapemig, Brazil OUTLINE Introduction: absorbing-state phase
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 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 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 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 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 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 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 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 informationPercolation in Complex Networks: Optimal Paths and Optimal Networks
Percolation in Complex Networs: Optimal Paths and Optimal Networs Shlomo Havlin Bar-Ilan University Israel Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in
More informationMathematical Analysis of Epidemiological Models: Introduction
Mathematical Analysis of Epidemiological Models: Introduction Jan Medlock Clemson University Department of Mathematical Sciences 8 February 2010 1. Introduction. The effectiveness of improved sanitation,
More informationSynchronization Transitions in Complex Networks
Synchronization Transitions in Complex Networks Y. Moreno 1,2,3 1 Institute for Biocomputation and Physics of Complex Systems (BIFI) University of Zaragoza, Zaragoza 50018, Spain 2 Department of Theoretical
More informationMONTE-CARLO SIMULATIONS OF DISORDERED NON-EQUILIBRIUM PHASE TRANSITIONS. Mark Dickison A THESIS
MONTE-CARLO SIMULATIONS OF DISORDERED NON-EQUILIBRIUM PHASE TRANSITIONS by Mark Dickison A THESIS Presented to the Faculty of the Graduate School of the UNIVERSITY OF MISSOURI ROLLA in Partial Fulfillment
More informationMathematical Modeling and Analysis of Infectious Disease Dynamics
Mathematical Modeling and Analysis of Infectious Disease Dynamics V. A. Bokil Department of Mathematics Oregon State University Corvallis, OR MTH 323: Mathematical Modeling May 22, 2017 V. A. Bokil (OSU-Math)
More informationAustralian Journal of Basic and Applied Sciences
AENSI Journals Australian Journal of Basic and Applied Sciences ISSN:1991-8178 Journal home page: www.ajbasweb.com A SIR Transmission Model of Political Figure Fever 1 Benny Yong and 2 Nor Azah Samat 1
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 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 informationProject 1 Modeling of Epidemics
532 Chapter 7 Nonlinear Differential Equations and tability ection 7.5 Nonlinear systems, unlike linear systems, sometimes have periodic solutions, or limit cycles, that attract other nearby solutions.
More informationarxiv: v1 [cond-mat.stat-mech] 6 Mar 2008
CD2dBS-v2 Convergence dynamics of 2-dimensional isotropic and anisotropic Bak-Sneppen models Burhan Bakar and Ugur Tirnakli Department of Physics, Faculty of Science, Ege University, 35100 Izmir, Turkey
More informationarxiv:cond-mat/ v3 [cond-mat.dis-nn] 10 Dec 2003
Efficient Immunization Strategies for Computer Networs and Populations Reuven Cohen, Shlomo Havlin, and Daniel ben-avraham 2 Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan, 529,
More informationSpectral 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 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 informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 7 Jan 2000
Epidemics and percolation in small-world networks Cristopher Moore 1,2 and M. E. J. Newman 1 1 Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501 2 Departments of Computer Science and
More informationAttack Strategies on Complex Networks
Attack Strategies on Complex Networks Lazaros K. Gallos 1, Reuven Cohen 2, Fredrik Liljeros 3, Panos Argyrakis 1, Armin Bunde 4, and Shlomo Havlin 5 1 Department of Physics, University of Thessaloniki,
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 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 informationPhase transitions of traffic flow. Abstract
Phase transitions of traffic flow Agustinus Peter Sahanggamu Department of Physics, University of Illinois at Urbana-Champaign (Dated: May 13, 2010) Abstract This essay introduces a basic model for a traffic
More informationEffects of epidemic threshold definition on disease spread statistics
Effects of epidemic threshold definition on disease spread statistics C. Lagorio a, M. V. Migueles a, L. A. Braunstein a,b, E. López c, P. A. Macri a. a Instituto de Investigaciones Físicas de Mar del
More 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 informationarxiv:cond-mat/ v1 17 Aug 1994
Universality in the One-Dimensional Self-Organized Critical Forest-Fire Model Barbara Drossel, Siegfried Clar, and Franz Schwabl Institut für Theoretische Physik, arxiv:cond-mat/9408046v1 17 Aug 1994 Physik-Department
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 informationClusters and Percolation
Chapter 6 Clusters and Percolation c 2012 by W. Klein, Harvey Gould, and Jan Tobochnik 5 November 2012 6.1 Introduction In this chapter we continue our investigation of nucleation near the spinodal. We
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 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 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 information4: The Pandemic process
4: The Pandemic process David Aldous July 12, 2012 (repeat of previous slide) Background meeting model with rates ν. Model: Pandemic Initially one agent is infected. Whenever an infected agent meets another
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 information