-
Triple point induced by targeted autonomization on interdependent scale free networks
Authors:
L. D. Valdez,
P. A. Macri,
L. A. Braunstein
Abstract:
Many man-made networks support each other to provide efficient services and resources to the customers, despite that this support produces a strong interdependency between the individual networks. Thus an initial failure of a fraction $1-p$ of nodes in one network, exposes the system to cascade of failures and, as a consequence, to a full collapse of the overall system. Therefore it is important t…
▽ More
Many man-made networks support each other to provide efficient services and resources to the customers, despite that this support produces a strong interdependency between the individual networks. Thus an initial failure of a fraction $1-p$ of nodes in one network, exposes the system to cascade of failures and, as a consequence, to a full collapse of the overall system. Therefore it is important to develop efficient strategies to avoid the collapse by increasing the robustness of the individual networks against failures. Here, we provide an exact theoretical approach to study the evolution of the cascade of failures on interdependent networks when a fraction $α$ of the nodes with higher connectivity in each individual network are autonomous. With this pattern of interdependency we found, for pair of heterogeneous networks, two critical percolation thresholds that depend on $α$, separating three regimes with very different network's final sizes that converge into a triple point in the plane $p-α$. Our findings suggest that the heterogeneity of the networks represented by high degree nodes is the responsible of the rich phase diagrams found in this and other investigations.
△ Less
Submitted 8 February, 2014; v1 submitted 23 October, 2013;
originally announced October 2013.
-
Epidemics in partially overlapped multiplex networks
Authors:
C. Buono,
L. G. Alvarez Zuzek,
P. A. Macri,
L. A. Braunstein
Abstract:
Many real networks exhibit a layered structure in which links in each layer reflect the function of nodes on different environments. These multiple types of links are usually represented by a multiplex network in which each layer has a different topology. In real-world networks, however, not all nodes are present on every layer. To generate a more realistic scenario, we use a generalized multiplex…
▽ More
Many real networks exhibit a layered structure in which links in each layer reflect the function of nodes on different environments. These multiple types of links are usually represented by a multiplex network in which each layer has a different topology. In real-world networks, however, not all nodes are present on every layer. To generate a more realistic scenario, we use a generalized multiplex network and assume that only a fraction $q$ of the nodes are shared by the layers. We develop a theoretical framework for a branching process to describe the spread of an epidemic on these partially overlapped multiplex networks. This allows us to obtain the fraction of infected individuals as a function of the effective probability that the disease will be transmitted $T$. We also theoretically determine the dependence of the epidemic threshold on the fraction $q > 0$ of shared nodes in a system composed of two layers. We find that in the limit of $q \to 0$ the threshold is dominated by the layer with the smaller isolated threshold. Although a system of two completely isolated networks is nearly indistinguishable from a system of two networks that share just a few nodes, we find that the presence of these few shared nodes causes the epidemic threshold of the isolated network with the lower propagating capacity to change discontinuously and to acquire the threshold of the other network.
△ Less
Submitted 18 March, 2014; v1 submitted 7 October, 2013;
originally announced October 2013.
-
Triple Point in Correlated Interdependent Networks
Authors:
L. D. Valdez,
P. A. Macri,
H. E. Stanley,
L. A. Braunstein
Abstract:
Many real-world networks depend on other networks, often in non-trivial ways, to maintain their functionality. These interdependent "networks of networks" are often extremely fragile. When a fraction $1-p$ of nodes in one network randomly fails, the damage propagates to nodes in networks that are interdependent and a dynamic failure cascade occurs that affects the entire system. We present dynamic…
▽ More
Many real-world networks depend on other networks, often in non-trivial ways, to maintain their functionality. These interdependent "networks of networks" are often extremely fragile. When a fraction $1-p$ of nodes in one network randomly fails, the damage propagates to nodes in networks that are interdependent and a dynamic failure cascade occurs that affects the entire system. We present dynamic equations for two interdependent networks that allow us to reproduce the failure cascade for an arbitrary pattern of interdependency. We study the "rich club" effect found in many real interdependent network systems in which the high-degree nodes are extremely interdependent, correlating a fraction $α$ of the higher degree nodes on each network. We find a rich phase diagram in the plane $p-α$, with a triple point reminiscent of the triple point of liquids that separates a non-functional phase from two functional phases.
△ Less
Submitted 19 November, 2013; v1 submitted 19 August, 2013;
originally announced August 2013.
-
Social distancing strategies against disease spreading
Authors:
L. D. Valdez,
C. Buono,
P. A. Macri,
L. A. Braunstein
Abstract:
The recurrent infectious diseases and their increasing impact on the society has promoted the study of strategies to slow down the epidemic spreading. In this review we outline the applications of percolation theory to describe strategies against epidemic spreading on complex networks. We give a general outlook of the relation between link percolation and the susceptible-infected-recovered model,…
▽ More
The recurrent infectious diseases and their increasing impact on the society has promoted the study of strategies to slow down the epidemic spreading. In this review we outline the applications of percolation theory to describe strategies against epidemic spreading on complex networks. We give a general outlook of the relation between link percolation and the susceptible-infected-recovered model, and introduce the node void percolation process to describe the dilution of the network composed by healthy individual, $i.e$, the network that sustain the functionality of a society. Then, we survey two strategies: the quenched disorder strategy where an heterogeneous distribution of contact intensities is induced in society, and the intermittent social distancing strategy where health individuals are persuaded to avoid contact with their neighbors for intermittent periods of time. Using percolation tools, we show that both strategies may halt the epidemic spreading. Finally, we discuss the role of the transmissibility, $i.e$, the effective probability to transmit a disease, on the performance of the strategies to slow down the epidemic spreading.
△ Less
Submitted 8 August, 2013;
originally announced August 2013.
-
Slow epidemic extinction in populations with heterogeneous infection rates
Authors:
C. Buono,
F. Vazquez,
P. A. Macri,
L. A. Braunstein
Abstract:
We explore how heterogeneity in the intensity of interactions between people affects epidemic spreading. For that, we study the susceptible-infected-susceptible model on a complex network, where a link connecting individuals $i$ and $j$ is endowed with an infection rate $β_{ij} = λw_{ij}$ proportional to the intensity of their contact $w_{ij}$, with a distribution $P(w_{ij})$ taken from face-to-fa…
▽ More
We explore how heterogeneity in the intensity of interactions between people affects epidemic spreading. For that, we study the susceptible-infected-susceptible model on a complex network, where a link connecting individuals $i$ and $j$ is endowed with an infection rate $β_{ij} = λw_{ij}$ proportional to the intensity of their contact $w_{ij}$, with a distribution $P(w_{ij})$ taken from face-to-face experiments analyzed in Cattuto $et\;al.$ (PLoS ONE 5, e11596, 2010). We find an extremely slow decay of the fraction of infected individuals, for a wide range of the control parameter $λ$. Using a distribution of width $a$ we identify two large regions in the $a-λ$ space with anomalous behaviors, which are reminiscent of rare region effects (Griffiths phases) found in models with quenched disorder. We show that the slow approach to extinction is caused by isolated small groups of highly interacting individuals, which keep epidemic alive for very long times. A mean-field approximation and a percolation approach capture with very good accuracy the absorbing-active transition line for weak (small $a$) and strong (large $a$) disorder, respectively.
△ Less
Submitted 27 August, 2013; v1 submitted 8 January, 2013;
originally announced January 2013.
-
Crossover from weak to strong disorder regime in the duration of epidemics
Authors:
C. Buono,
C. Lagorio,
P. A. Macri,
L. A. Braunstein
Abstract:
We study the Susceptible-Infected-Recovered model in complex networks, considering that not all individuals in the population interact in the same way between them. This heterogeneity between contacts is modeled by a continuous disorder. In our model the disorder represents the contact time or the closeness between individuals. We find that the duration time of an epidemic has a crossover with the…
▽ More
We study the Susceptible-Infected-Recovered model in complex networks, considering that not all individuals in the population interact in the same way between them. This heterogeneity between contacts is modeled by a continuous disorder. In our model the disorder represents the contact time or the closeness between individuals. We find that the duration time of an epidemic has a crossover with the system size, from a power law regime to a logarithmic regime depending on the transmissibility related to the strength of the disorder. Using percolation theory, we find that the duration of the epidemic scales as the average length of the branches of the infection. Our theoretical findings, supported by simulations, explains the crossover between the two regimes.
△ Less
Submitted 27 December, 2012;
originally announced December 2012.
-
Competition between surface relaxation and ballistic deposition models in scale free networks
Authors:
Cristian E. La Rocca,
Pablo A. Macri,
Lidia A. Braunstein
Abstract:
In this paper we study the scaling behavior of the fluctuations in the steady state $W_S$ with the system size $N$ for a surface growth process given by the competition between the surface relaxation (SRM) and the Ballistic Deposition (BD) models on degree uncorrelated Scale Free networks (SF), characterized by a degree distribution $P(k)\sim k^{-λ}$, where $k$ is the degree of a node. It is known…
▽ More
In this paper we study the scaling behavior of the fluctuations in the steady state $W_S$ with the system size $N$ for a surface growth process given by the competition between the surface relaxation (SRM) and the Ballistic Deposition (BD) models on degree uncorrelated Scale Free networks (SF), characterized by a degree distribution $P(k)\sim k^{-λ}$, where $k$ is the degree of a node. It is known that the fluctuations of the SRM model above the critical dimension ($d_c=2$) scales logarithmically with $N$ on euclidean lattices. However, Pastore y Piontti {\it et. al.} [A. L. Pastore y Piontti {\it et. al.}, Phys. Rev. E {\bf 76}, 046117 (2007)] found that the fluctuations of the SRM model in SF networks scale logarithmically with $N$ for $λ<3$ and as a constant for $λ\geq 3$. In this letter we found that for a pure ballistic deposition model on SF networks $W_S$ scales as a power law with an exponent that depends on $λ$. On the other hand when both processes are in competition, we find that there is a continuous crossover between a SRM behavior and a power law behavior due to the BD model that depends on the occurrence probability of each process and the system size. Interestingly, we find that a relaxation process contaminated by any small contribution of ballistic deposition will behave, for increasing system sizes, as a pure ballistic one. Our findings could be relevant when surface relaxation mechanisms are used to synchronize processes that evolve on top of complex networks.
△ Less
Submitted 6 December, 2012;
originally announced December 2012.
-
Study of a Market Model with Conservative Exchanges on Complex Networks
Authors:
L. A. Braunstein,
P. A. Macri,
J. R. Iglesias
Abstract:
Many models of market dynamics make use of the idea of conservative wealth exchanges among economic agents. A few years ago an exchange model using extremal dynamics was developed and a very interesting result was obtained: a self-generated minimum wealth or poverty line. On the other hand, the wealth distribution exhibited an exponential shape as a function of the square of the wealth. These resu…
▽ More
Many models of market dynamics make use of the idea of conservative wealth exchanges among economic agents. A few years ago an exchange model using extremal dynamics was developed and a very interesting result was obtained: a self-generated minimum wealth or poverty line. On the other hand, the wealth distribution exhibited an exponential shape as a function of the square of the wealth. These results have been obtained both considering exchanges between nearest neighbors or in a mean field scheme. In the present paper we study the effect of distributing the agents on a complex network. We have considered archetypical complex networks: Erdös-Rényi random networks and scale-free networks. The presence of a poverty line with finite wealth is preserved but spatial correlations are important, particularly between the degree of the node and the wealth. We present a detailed study of the correlations, as well as the changes in the Gini coefficient, that measures the inequality, as a function of the type and average degree of the considered networks.
△ Less
Submitted 8 February, 2013; v1 submitted 5 December, 2012;
originally announced December 2012.
-
Temporal percolation of a susceptible adaptive network
Authors:
L. D. Valdez,
P. A. Macri,
L. A. Braunstein
Abstract:
In the last decades, many authors have used the susceptible-infected-recovered model to study the impact of the disease spreading on the evolution of the infected individuals. However, few authors focused on the temporal unfolding of the susceptible individuals. In this paper, we study the dynamic of the susceptible-infected-recovered model in an adaptive network that mimics the transitory deactiv…
▽ More
In the last decades, many authors have used the susceptible-infected-recovered model to study the impact of the disease spreading on the evolution of the infected individuals. However, few authors focused on the temporal unfolding of the susceptible individuals. In this paper, we study the dynamic of the susceptible-infected-recovered model in an adaptive network that mimics the transitory deactivation of permanent social contacts, such as friendship and work-ship ties. Using an edge-based compartmental model and percolation theory, we obtain the evolution equations for the fraction susceptible individuals in the susceptible biggest component. In particular, we focus on how the individual's behavior impacts on the dilution of the susceptible network. We show that, as a consequence, the spreading of the disease slows down, protecting the biggest susceptible cluster by increasing the critical time at which the giant susceptible component is destroyed. Our theoretical results are fully supported by extensive simulations.
△ Less
Submitted 1 July, 2013; v1 submitted 28 September, 2012;
originally announced October 2012.
-
Temporal percolation of the susceptible network in an epidemic spreading
Authors:
L. D. Valdez,
P. A. Macri,
L. A. Braunstein
Abstract:
In this work, we study the evolution of the susceptible individuals during the spread of an epidemic modeled by the susceptible-infected-recovered (SIR) process spreading on the top of complex networks. Using an edge-based compartmental approach and percolation tools, we find that a time-dependent quantity $Φ_S(t)$, namely, the probability that a given neighbor of a node is susceptible at time…
▽ More
In this work, we study the evolution of the susceptible individuals during the spread of an epidemic modeled by the susceptible-infected-recovered (SIR) process spreading on the top of complex networks. Using an edge-based compartmental approach and percolation tools, we find that a time-dependent quantity $Φ_S(t)$, namely, the probability that a given neighbor of a node is susceptible at time $t$, is the control parameter of a node void percolation process involving those nodes on the network not-reached by the disease. We show that there exists a critical time $t_c$ above which the giant susceptible component is destroyed. As a consequence, in order to preserve a macroscopic connected fraction of the network composed by healthy individuals which guarantee its functionality, any mitigation strategy should be implemented before this critical time $t_c$. Our theoretical results are confirmed by extensive simulations of the SIR process.
△ Less
Submitted 23 September, 2012; v1 submitted 13 June, 2012;
originally announced June 2012.
-
Synchronization in Scale Free networks with degree correlation
Authors:
Cristian E. La Rocca,
Lidia A. Braunstein,
Pablo A. Macri
Abstract:
In this paper we study a model of synchronization process on scale free networks with degree-degree correlations. This model was already studied on this kind of networks without correlations by Pastore y Piontti {\it et al.}, Phys. Rev. E {\bf 76}, 046117 (2007). Here, we study the effects of the degree-degree correlation on the behavior of the load fluctuations $W_s$ in the steady state. We found…
▽ More
In this paper we study a model of synchronization process on scale free networks with degree-degree correlations. This model was already studied on this kind of networks without correlations by Pastore y Piontti {\it et al.}, Phys. Rev. E {\bf 76}, 046117 (2007). Here, we study the effects of the degree-degree correlation on the behavior of the load fluctuations $W_s$ in the steady state. We found that for assortative networks there exist a specific correlation where the system is optimal synchronized. In addition, we found that close to this optimally value the fluctuations does not depend on the system size and therefore the system becomes fully scalable. This result could be very important for some technological applications. On the other hand, far from the optimal correlation, $W_s$ scales logarithmically with the system size.
△ Less
Submitted 14 February, 2012;
originally announced February 2012.
-
Intermittent social distancing strategy for epidemic control
Authors:
L. D. Valdez,
P. A. Macri,
L. A. Braunstein
Abstract:
We study the critical effect of an intermittent social distancing strategy on the propagation of epidemics in adaptive complex networks. We characterize the effect of our strategy in the framework of the susceptible-infected-recovered model. In our model, based on local information, a susceptible individual interrupts the contact with an infected individual with a probability $σ$ and restores it a…
▽ More
We study the critical effect of an intermittent social distancing strategy on the propagation of epidemics in adaptive complex networks. We characterize the effect of our strategy in the framework of the susceptible-infected-recovered model. In our model, based on local information, a susceptible individual interrupts the contact with an infected individual with a probability $σ$ and restores it after a fixed time $t_{b}$. We find that, depending on the network topology, in our social distancing strategy there exists a cutoff threshold $σ_{c}$ beyond which the epidemic phase disappears. Our results are supported by a theoretical framework and extensive simulations of the model. Furthermore we show that this strategy is very efficient because it leads to a "susceptible herd behavior" that protects a large fraction of susceptibles individuals. We explain our results using percolation arguments.
△ Less
Submitted 20 March, 2012; v1 submitted 19 December, 2011;
originally announced December 2011.
-
Effect of degree correlations above the first shell on the percolation transition
Authors:
L. D. Valdez,
C. Buono,
L. A. Braunstein,
P. A. Macri
Abstract:
The use of degree-degree correlations to model realistic networks which are characterized by their Pearson's coefficient, has become widespread. However the effect on how different correlation algorithms produce different results on processes on top of them, has not yet been discussed. In this letter, using different correlation algorithms to generate assortative networks, we show that for very as…
▽ More
The use of degree-degree correlations to model realistic networks which are characterized by their Pearson's coefficient, has become widespread. However the effect on how different correlation algorithms produce different results on processes on top of them, has not yet been discussed. In this letter, using different correlation algorithms to generate assortative networks, we show that for very assortative networks the behavior of the main observables in percolation processes depends on the algorithm used to build the network. The different alghoritms used here introduce different inner structures that are missed in Pearson's coefficient. We explain the different behaviors through a generalization of Pearson's coefficient that allows to study the correlations at chemical distances l from a root node. We apply our findings to real networks.
△ Less
Submitted 30 September, 2011; v1 submitted 2 September, 2011;
originally announced September 2011.
-
Quarantine generated phase transition in epidemic spreading
Authors:
C. Lagorio,
M. Dickison,
F. Vazquez,
L. A. Braunstein,
P. A. Macri,
M. V. Migueles,
S. Havlin,
H. E. Stanley
Abstract:
We study the critical effect of quarantine on the propagation of epidemics on an adaptive network of social contacts. For this purpose, we analyze the susceptible-infected-recovered (SIR) model in the presence of quarantine, where susceptible individuals protect themselves by disconnecting their links to infected neighbors with probability w, and reconnecting them to other susceptible individuals…
▽ More
We study the critical effect of quarantine on the propagation of epidemics on an adaptive network of social contacts. For this purpose, we analyze the susceptible-infected-recovered (SIR) model in the presence of quarantine, where susceptible individuals protect themselves by disconnecting their links to infected neighbors with probability w, and reconnecting them to other susceptible individuals chosen at random. Starting from a single infected individual, we show by an analytical approach and simulations that there is a phase transition at a critical rewiring (quarantine) threshold w_c separating a phase (w<w_c) where the disease reaches a large fraction of the population, from a phase (w >= w_c) where the disease does not spread out. We find that in our model the topology of the network strongly affects the size of the propagation, and that w_c increases with the mean degree and heterogeneity of the network. We also find that w_c is reduced if we perform a preferential rewiring, in which the rewiring probability is proportional to the degree of infected nodes.
△ Less
Submitted 26 October, 2010; v1 submitted 7 October, 2010;
originally announced October 2010.
-
Jamming in complex networks with degree correlation
Authors:
Ana L. Pastore y Piontti,
Lidia A. Braunstein,
Pablo A. Macri
Abstract:
We study the effects of the degree-degree correlations on the pressure congestion J when we apply a dynamical process on scale free complex networks using the gradient network approach. We find that the pressure congestion for disassortative (assortative) networks is lower (bigger) than the one for uncorrelated networks which allow us to affirm that disassortative networks enhance transport throug…
▽ More
We study the effects of the degree-degree correlations on the pressure congestion J when we apply a dynamical process on scale free complex networks using the gradient network approach. We find that the pressure congestion for disassortative (assortative) networks is lower (bigger) than the one for uncorrelated networks which allow us to affirm that disassortative networks enhance transport through them. This result agree with the fact that many real world transportation networks naturally evolve to this kind of correlation. We explain our results showing that for the disassortative case the clusters in the gradient network turn out to be as much elongated as possible, reducing the pressure congestion J and observing the opposite behavior for the assortative case. Finally we apply our model to real world networks, and the results agree with our theoretical model.
△ Less
Submitted 27 September, 2010;
originally announced September 2010.
