-
Explosive epidemic transitions induced by quarantine fatigue
Authors:
L. D. Valdez
Abstract:
Quarantine measures are one of the first lines of defense against the spread of infectious diseases. However, maintaining these measures over extended periods can be challenging due to a phenomenon known as quarantine fatigue. In this paper, we investigate the impact of quarantine fatigue on the spread of infectious diseases by using an epidemic model on random networks with cliques. In our model,…
▽ More
Quarantine measures are one of the first lines of defense against the spread of infectious diseases. However, maintaining these measures over extended periods can be challenging due to a phenomenon known as quarantine fatigue. In this paper, we investigate the impact of quarantine fatigue on the spread of infectious diseases by using an epidemic model on random networks with cliques. In our model, susceptible individuals can be quarantined up to $n$ times, after which they stop complying with quarantine orders due to fatigue. Our results show that quarantine fatigue may induce a regime in which increasing the probability of detecting and isolating infected individuals (along with their close contacts) could subsequently increase the expected number of cases at the end of an outbreak. Moreover, we observe that quarantine fatigue can trigger an abrupt phase transition at the critical reproduction number $R_0=1$. Finally, we explore a scenario where a non-negligible number of individuals are infected at the beginning of an epidemic, and our results show that, depending on the value of $n$, an abrupt transition between a controlled epidemic and a large epidemic event can occur for $R_0<1$.
△ Less
Submitted 22 December, 2023;
originally announced December 2023.
-
Epidemic control in networks with cliques
Authors:
L. D. Valdez,
L. Vassallo,
L. A. Braunstein
Abstract:
Social units, such as households and schools, can play an important role in controlling epidemic outbreaks. In this work, we study an epidemic model with a prompt quarantine measure on networks with cliques (a $clique$ is a fully connected subgraph representing a social unit). According to this strategy, newly infected individuals are detected and quarantined (along with their close contacts) with…
▽ More
Social units, such as households and schools, can play an important role in controlling epidemic outbreaks. In this work, we study an epidemic model with a prompt quarantine measure on networks with cliques (a $clique$ is a fully connected subgraph representing a social unit). According to this strategy, newly infected individuals are detected and quarantined (along with their close contacts) with probability $f$. Numerical simulations reveal that epidemic outbreaks in networks with cliques are abruptly suppressed at a transition point $f_c$. However, small outbreaks show features of a second-order phase transition around $f_c$. Therefore, our model can exhibit properties of both discontinuous and continuous phase transitions. Next, we show analytically that the probability of small outbreaks goes continuously to 1 at $f_c$ in the thermodynamic limit. Finally, we find that our model exhibits a backward bifurcation phenomenon.
△ Less
Submitted 25 May, 2023; v1 submitted 16 February, 2023;
originally announced February 2023.
-
Emergent networks in fractional percolation
Authors:
L. D. Valdez,
L. A. Braunstein
Abstract:
Real networks are vulnerable to random failures and malicious attacks. However, when a node is harmed or damaged, it may remain partially functional, which helps to maintain the overall network structure and functionality. In this paper, we study the network structure for a fractional percolation process [Shang, Phys. Rev. E 89, 012813 (2014)], in which the state of a node can be either fully func…
▽ More
Real networks are vulnerable to random failures and malicious attacks. However, when a node is harmed or damaged, it may remain partially functional, which helps to maintain the overall network structure and functionality. In this paper, we study the network structure for a fractional percolation process [Shang, Phys. Rev. E 89, 012813 (2014)], in which the state of a node can be either fully functional (FF), partially functional (PF), or dysfunctional (D). We develop new equations to calculate the relative size of the percolating cluster of FF and PF nodes, that are in agreement with our stochastic simulations. In addition, we find a regime in which the percolating cluster can be described as a coarse-grained bipartite network, namely, as a set of finite groups of FF nodes connected by PF nodes. Moreover, these groups behave as a set of "supernodes" with a power-law degree distribution. Finally, we show how this emergent structure explains the values of several critical exponents around the percolation threshold.
△ Less
Submitted 10 January, 2022; v1 submitted 5 October, 2021;
originally announced October 2021.
-
An epidemic model for COVID-19 transmission in Argentina: Exploration of the alternating quarantine and massive testing strategies
Authors:
Lautaro Vassallo,
Ignacio A. Perez,
Lucila G. Alvarez-Zuzek,
Julián Amaya,
Marcos F. Torres,
Lucas D. Valdez,
Cristian E. La Rocca,
Lidia A. Braunstein
Abstract:
The COVID-19 pandemic has challenged authorities at different levels of government administration around the globe. When faced with diseases of this severity, it is useful for the authorities to have prediction tools to estimate in advance the impact on the health system and the human, material, and economic resources that will be necessary. In this paper, we construct an extended Susceptible-Expo…
▽ More
The COVID-19 pandemic has challenged authorities at different levels of government administration around the globe. When faced with diseases of this severity, it is useful for the authorities to have prediction tools to estimate in advance the impact on the health system and the human, material, and economic resources that will be necessary. In this paper, we construct an extended Susceptible-Exposed-Infected-Recovered model that incorporates the social structure of Mar del Plata, the $4^\circ$ most inhabited city in Argentina and head of the Municipality of General Pueyrredón. Moreover, we consider detailed partitions of infected individuals according to the illness severity, as well as data of local health resources, to bring these predictions closer to the local reality. Tuning the corresponding epidemic parameters for COVID-19, we study an alternating quarantine strategy, in which a part of the population can circulate without restrictions at any time, while the rest is equally divided into two groups and goes on successive periods of normal activity and lockdown, each one with a duration of $τ$ days. Besides, we implement a random testing strategy over the population. We found that $τ= 7$ is a good choice for the quarantine strategy since it matches with the weekly cycle as it reduces the infected population. Focusing on the health system, projecting from the situation as of September 30, we foresee a difficulty to avoid saturation of ICU, given the extremely low levels of mobility that would be required. In the worst case, our model estimates that four thousand deaths would occur, of which 30\% could be avoided with proper medical attention. Nonetheless, we found that aggressive testing would allow an increase in the percentage of people that can circulate without restrictions, being the equipment required to deal with the additional critical patients relatively low.
△ Less
Submitted 16 July, 2021; v1 submitted 4 December, 2020;
originally announced December 2020.
-
Cascading Failures in Complex Networks
Authors:
Lucas D. Valdez,
Louis Shekhtman,
Cristian E. La Rocca,
Xin Zhang,
Sergey V. Buldyrev,
Paul A. Trunfio,
Lidia A. Braunstein,
Shlomo Havlin
Abstract:
Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging infrastructures, natural systems, and societal cohesiveness. One of the essential features that create complex network vulnerability to failure propagation is the dependency among their components, exposing entire systems to significant risks from destabil…
▽ More
Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging infrastructures, natural systems, and societal cohesiveness. One of the essential features that create complex network vulnerability to failure propagation is the dependency among their components, exposing entire systems to significant risks from destabilizing hazards such as human attacks, natural disasters or internal breakdowns. Develo** realistic models for cascading failures as well as strategies to halt and mitigate the failure propagation can point to new approaches to restoring and strengthening real-world networks. In this review, we summarize recent progress on models developed based on physics and complex network science to understand the mechanisms, dynamics and overall impact of cascading failures. We present models for cascading failures in single networks and interdependent networks and explain how different dynamic propagation mechanisms can lead to an abrupt collapse and a rich dynamic behavior. Finally, we close the review with novel emerging strategies for containing cascades of failures and discuss open questions that remain to be addressed.
△ Less
Submitted 21 July, 2020;
originally announced July 2020.
-
Role of bridge nodes in epidemic spreading: Different regimes and crossovers
Authors:
**g Ma,
Lucas D. Valdez,
Lidia A. Braunstein
Abstract:
Power-law behaviors are common in many disciplines, especially in network science. Real-world networks, like disease spreading among people, are more likely to be interconnected communities, and show richer power-law behaviors than isolated networks. In this paper, we look at the system of two communities which are connected by bridge links between a fraction $r$ of bridge nodes, and study the eff…
▽ More
Power-law behaviors are common in many disciplines, especially in network science. Real-world networks, like disease spreading among people, are more likely to be interconnected communities, and show richer power-law behaviors than isolated networks. In this paper, we look at the system of two communities which are connected by bridge links between a fraction $r$ of bridge nodes, and study the effect of bridge nodes to the final state of the Susceptible-Infected-Recovered model, by map** it to link percolation. By kee** a fixed average connectivity, but allowing different transmissibilities along internal and bridge links, we theoretically derive different power-law asymptotic behaviors of the total fraction of the recovered $R$ in the final state as $r$ goes to zero, for different combinations of internal and bridge link transmissibilities. We also find crossover points where $R$ follows different power-law behaviors with $r$ on both sides when the internal transmissibility is below but close to its critical value, for different bridge link transmissibilities. All of these power-law behaviors can be explained through different mechanisms of how finite clusters in each community are connected into the giant component of the whole system, and enable us to pick effective epidemic strategies and to better predict their impacts.
△ Less
Submitted 28 September, 2020; v1 submitted 28 May, 2020;
originally announced May 2020.
-
Epidemic spreading on modular networks: The fear to declare a pandemic
Authors:
L. D. Valdez,
L. A. Braunstein,
S. Havlin
Abstract:
In the past few decades, the frequency of pandemics has been increased due to the growth of urbanization and mobility among countries. Since a disease spreading in one country could become a pandemic with a potential worldwide humanitarian and economic impact, it is important to develop models to estimate the probability of a worldwide pandemic. In this paper, we propose a model of disease spreadi…
▽ More
In the past few decades, the frequency of pandemics has been increased due to the growth of urbanization and mobility among countries. Since a disease spreading in one country could become a pandemic with a potential worldwide humanitarian and economic impact, it is important to develop models to estimate the probability of a worldwide pandemic. In this paper, we propose a model of disease spreading in a structural modular complex network (having communities) and study how the number of bridge nodes $n$ that connect communities affects disease spread. We find that our model can be described at a global scale as an infectious transmission process between communities with global infectious and recovery time distributions that depend on the internal structure of each community and $n$. We find that near the critical point as $n$ increases, the disease reaches most of the communities, but each community has only a small fraction of recovered nodes. In addition, we obtain that in the limit $n \to \infty$, the probability of a pandemic increases abruptly at the critical point. This scenario could make the decision on whether to launch a pandemic alert or not more difficult. Finally, we show that link percolation theory can be used at a global scale to estimate the probability of a pandemic since the global transmissibility between communities has a weak dependence on the global recovery time.
△ Less
Submitted 23 March, 2020; v1 submitted 20 September, 2019;
originally announced September 2019.
-
Insights into bootstrap percolation: Its equivalence with k-core percolation and the giant component
Authors:
M. A. Di Muro,
L. D. Valdez,
S. V. Buldyrev,
H. E. Stanley,
L. A. Braunstein
Abstract:
K-core and bootstrap percolation are widely studied models that have been used to represent and understand diverse deactivation and activation processes in natural and social systems. Since these models are considerably similar, it has been suggested in recent years that they could be complementary. In this manuscript we provide a rigorous analysis that shows that for any degree and threshold dist…
▽ More
K-core and bootstrap percolation are widely studied models that have been used to represent and understand diverse deactivation and activation processes in natural and social systems. Since these models are considerably similar, it has been suggested in recent years that they could be complementary. In this manuscript we provide a rigorous analysis that shows that for any degree and threshold distributions heterogeneous bootstrap percolation can be mapped into heterogeneous k-core percolation and vice versa, if the functionality thresholds in both processes satisfy a complementary relation. Another interesting problem in bootstrap and k-core percolation is the fraction of nodes belonging to their giant connected components $P_{\infty b}$ and $P_{\infty c}$, respectively. We solve this problem analytically for arbitrary randomly connected graphs and arbitrary threshold distributions, and we show that $P_{\infty b}$ and $P_{\infty c}$ are not complementary. Our theoretical results coincide with computer simulations in the limit of very large graphs. In bootstrap percolation, we show that when using the branching theory to compute the size of the giant component, we must consider two different types of links, which are related to distinct spanning branches of active nodes.
△ Less
Submitted 24 February, 2019; v1 submitted 9 November, 2018;
originally announced November 2018.
-
Impact of rainfall on Aedes aegypti populations
Authors:
L. D. Valdez,
G. J. Sibona,
C. A. Condat
Abstract:
Aedes aegypti is the main vector of multiple diseases, such as Dengue, Zika, and Chikungunya. Due to modifications in weather patterns, its geographical range is continuously evolving. Temperature is a key factor for its expansion into regions with cool winters, but rainfall can also have a strong impact on the colonization of these regions, since larvae emerging after a rainfall are likely to die…
▽ More
Aedes aegypti is the main vector of multiple diseases, such as Dengue, Zika, and Chikungunya. Due to modifications in weather patterns, its geographical range is continuously evolving. Temperature is a key factor for its expansion into regions with cool winters, but rainfall can also have a strong impact on the colonization of these regions, since larvae emerging after a rainfall are likely to die at temperatures below $10^{\circ}$C. As climate change is expected to affect rainfall regimes, with a higher frequency of heavy storms and an increase in drought-affected areas, it is important to understand how different rainfall scenarios may shape Ae. aegypti's range. We develop a model for the population dynamics of Ae. aegypti, coupled with a rainfall model to study the effect of the temporal distribution of rainfall on mosquito abundance. Using a fracturing process, we then investigate the effect of a higher variability in the daily rainfall. As an example, we show that rainfall distribution is necessary to explain the geographic range of Ae. aegypti in Taiwan, an island characterized by rainy winters in the north and dry winters in the south. We also predict that a higher variability in the rainfall time distribution will decrease the maximum abundance of Ae. aegypti during the summer. An increase in daily rainfall variability will likewise enhance its extinction probability. Finally, we obtain a nonlinear relationship between dry season duration and extinction probability. These findings can have a significant impact on our ability to predict disease outbreaks.
△ Less
Submitted 20 November, 2017;
originally announced November 2017.
-
Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
Authors:
M. A. Di Muro,
L. D. Valdez,
H. H. A. Rêgo,
S. V. Buldyrev,
H. E. Stanley,
L. A. Braunstein
Abstract:
Various social, financial, biological and technological systems can be modeled by interdependent networks. It has been assumed that in order to remain functional, nodes in one network must receive the support from nodes belonging to different networks. So far these models have been limited to the case in which the failure propagates across networks only if the nodes lose all their supply nodes. In…
▽ More
Various social, financial, biological and technological systems can be modeled by interdependent networks. It has been assumed that in order to remain functional, nodes in one network must receive the support from nodes belonging to different networks. So far these models have been limited to the case in which the failure propagates across networks only if the nodes lose all their supply nodes. In this paper we develop a more realistic model for two interdependent networks in which each node has its own supply threshold, i.e., they need the support of a minimum number of supply nodes to remain functional. In addition, we analyze different conditions of internal node failure due to disconnection from nodes within its own network. We show that several local internal failure conditions lead to similar nontrivial results. When there are no internal failures the model is equivalent to a bipartite system, which can be useful to model a financial market. We explore the rich behaviors of these models that include discontinuous and continuous phase transitions. Using the generating functions formalism, we analytically solve all the models in the limit of infinitely large networks and find an excellent agreement with the stochastic simulations.
△ Less
Submitted 30 November, 2017; v1 submitted 1 August, 2017;
originally announced August 2017.
-
Effects of rainfall on Culex mosquito population dynamics
Authors:
L. D. Valdez,
G. J. Sibona,
L. A. Diaz,
M. S. Contigiani,
C. A. Condat
Abstract:
The dynamics of a mosquito population depends heavily on climatic variables such as temperature and precipitation. Since climate change models predict that global warming will impact on the frequency and intensity of rainfall, it is important to understand how these variables affect the mosquito populations. We present a model of the dynamics of a {\it Culex quinquefasciatus} mosquito population t…
▽ More
The dynamics of a mosquito population depends heavily on climatic variables such as temperature and precipitation. Since climate change models predict that global warming will impact on the frequency and intensity of rainfall, it is important to understand how these variables affect the mosquito populations. We present a model of the dynamics of a {\it Culex quinquefasciatus} mosquito population that incorporates the effect of rainfall and use it to study the influence of the number of rainy days and the mean monthly precipitation on the maximum yearly abundance of mosquitoes $M_{max}$. Additionally, using a fracturing process, we investigate the influence of the variability in daily rainfall on $M_{max}$. We find that, given a constant value of monthly precipitation, there is an optimum number of rainy days for which $M_{max}$ is a maximum. On the other hand, we show that increasing daily rainfall variability reduces the dependence of $M_{max}$ on the number of rainy days, leading also to a higher abundance of mosquitoes for the case of low mean monthly precipitation. Finally, we explore the effect of the rainfall in the months preceding the wettest season, and we obtain that a regimen with high precipitations throughout the year and a higher variability tends to advance slightly the time at which the peak mosquito abundance occurs, but could significantly change the total mosquito abundance in a year.
△ Less
Submitted 28 March, 2017; v1 submitted 26 March, 2017;
originally announced March 2017.
-
Color groups of colorings of $N$-planar modules
Authors:
Manuel Joseph C. Loquias,
Lilibeth D. Valdez,
Ma. Lailani B. Walo
Abstract:
A submodule of a $\mathbb{Z}$-module determines a coloring of the module where each coset of the submodule is associated to a unique color. Given a submodule coloring of a $\mathbb{Z}$-module, the group formed by the symmetries of the module that induces a permutation of colors is referred to as the color group of the coloring. In this contribution, a method to solve for the color groups of colori…
▽ More
A submodule of a $\mathbb{Z}$-module determines a coloring of the module where each coset of the submodule is associated to a unique color. Given a submodule coloring of a $\mathbb{Z}$-module, the group formed by the symmetries of the module that induces a permutation of colors is referred to as the color group of the coloring. In this contribution, a method to solve for the color groups of colorings of $N$-planar modules where $N=4$ and $N=6$ are given. Examples of colorings of rectangular lattices and of the vertices of the Ammann-Beenker tiling are given to exhibit how these methods may be extended to the general case.
△ Less
Submitted 25 November, 2016; v1 submitted 11 September, 2016;
originally announced September 2016.
-
Failure-recovery model with competition between failures in complex networks: a dynamical approach
Authors:
L. D. Valdez,
M. A. Di Muro,
L. A. Braunstein
Abstract:
Real systems are usually composed by units or nodes whose activity can be interrupted and restored intermittently due to complex interactions not only with the environment, but also with the same system. Majdandžić $et\;al.$ [Nature Physics 10, 34 (2014)] proposed a model to study systems in which active nodes fail and recover spontaneously in a complex network and found that in the steady state t…
▽ More
Real systems are usually composed by units or nodes whose activity can be interrupted and restored intermittently due to complex interactions not only with the environment, but also with the same system. Majdandžić $et\;al.$ [Nature Physics 10, 34 (2014)] proposed a model to study systems in which active nodes fail and recover spontaneously in a complex network and found that in the steady state the density of active nodes can exhibit an abrupt transition and hysteresis depending on the values of the parameters. Here we investigate a model of recovery-failure from a dynamical point of view. Using an effective degree approach we find that the systems can exhibit a temporal sharp decrease in the fraction of active nodes. Moreover we show that, depending on the values of the parameters, the fraction of active nodes has an oscillatory regime which we explain as a competition between different failure processes. We also find that in the non-oscillatory regime, the critical fraction of active nodes presents a discontinuous drop which can be related to a "targeted" k-core percolation process. Finally, using mean field equations we analyze the space of parameters at which hysteresis and oscillatory regimes can be found.
△ Less
Submitted 19 September, 2016; v1 submitted 10 June, 2016;
originally announced June 2016.
-
On Euclidean and Hermitian Self-Dual Cyclic Codes over $\mathbb{F}_{2^r}$
Authors:
Odessa D. Consorte,
Lilibeth D. Valdez
Abstract:
Cyclic and self-dual codes are important classes of codes in coding theory. Jia, Ling and Xing \cite{Jia} as well as Kai and Zhu \cite{Kai} proved that Euclidean self-dual cyclic codes of length $n$ over $\mathbb{F}_q$ exist if and only if $n$ is even and $q=2^r$, where $r$ is any positive integer. For $n$ and $q$ even, there always exists an $[n, \frac{n}{2}]$ self-dual cyclic code with generator…
▽ More
Cyclic and self-dual codes are important classes of codes in coding theory. Jia, Ling and Xing \cite{Jia} as well as Kai and Zhu \cite{Kai} proved that Euclidean self-dual cyclic codes of length $n$ over $\mathbb{F}_q$ exist if and only if $n$ is even and $q=2^r$, where $r$ is any positive integer. For $n$ and $q$ even, there always exists an $[n, \frac{n}{2}]$ self-dual cyclic code with generator polynomial $x^{\frac{n}{2}}+1$ called the \textit{trivial self-dual cyclic code}. In this paper we prove the existence of nontrivial self-dual cyclic codes of length $n=2^ν\cdot \bar{n}$, where $\bar{n}$ is odd, over $\mathbb{F}_{2^r}$ in terms of the existence of a nontrivial splitting $(Z, X_0, X_1)$ of $\mathbb{Z}_{\bar{n}}$ by $μ_{-1}$, where $Z, X_0,X_1$ are unions of $2^r$-cyclotomic cosets mod $\bar{n}.$ We also express the formula for the number of cyclic self-dual codes over $\mathbb{F}_{2^r}$ for each $n$ and $r$ in terms of the number of $2^r$-cyclotomic cosets in $X_0$ (or in $X_1$).
We also look at Hermitian self-dual cyclic codes and show properties which are analogous to those of Euclidean self-dual cyclic codes. That is, the existence of nontrivial Hermitian self-dual codes over $\mathbb{F}_{2^{2 \ell}}$ based on the existence of a nontrivial splitting $(Z, X_0, X_1)$ of $\mathbb{Z}_{\bar{n}}$ by $μ_{-2^\ell}$, where $Z, X_0,X_1$ are unions of $2^{2 \ell}$-cyclotomic cosets mod $\bar{n}.$ We also determine the lengths at which nontrivial Hermitian self-dual cyclic codes exist and the formula for the number of Hermitian self-dual cyclic codes for each $n$.
△ Less
Submitted 11 March, 2016;
originally announced March 2016.
-
Predicting the extinction of Ebola spreading in Liberia due to mitigation strategies
Authors:
L. D. Valdez,
H. H. A. Rêgo,
H. E. Stanley,
L. A. Braunstein
Abstract:
The Ebola virus is spreading throughout West Africa and is causing thousands of deaths. In order to quantify the effectiveness of different strategies for controlling the spread, we develop a mathematical model in which the propagation of the Ebola virus through Liberia is caused by travel between counties. For the initial months in which the Ebola virus spreads, we find that the arrival times of…
▽ More
The Ebola virus is spreading throughout West Africa and is causing thousands of deaths. In order to quantify the effectiveness of different strategies for controlling the spread, we develop a mathematical model in which the propagation of the Ebola virus through Liberia is caused by travel between counties. For the initial months in which the Ebola virus spreads, we find that the arrival times of the disease into the counties predicted by our model are compatible with World Health Organization data, but we also find that reducing mobility is insufficient to contain the epidemic because it delays the arrival of Ebola virus in each county by only a few weeks. We study the effect of a strategy in which safe burials are increased and effective hospitalisation instituted under two scenarios: (i) one implemented in mid-July 2014 and (ii) one in mid-August---which was the actual time that strong interventions began in Liberia. We find that if scenario (i) had been pursued the lifetime of the epidemic would have been three months shorter and the total number of infected individuals 80\% less than in scenario (ii). Our projection under scenario (ii) is that the spreading will stop by mid-spring 2015.
△ Less
Submitted 20 July, 2015; v1 submitted 4 February, 2015;
originally announced February 2015.
-
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.
-
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.
-
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.
-
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.