-
Critical behavior of cascading failures in overloaded networks
Authors:
Ignacio A. Perez,
Dana Ben Porath,
Cristian E. La Rocca,
Lidia A. Braunstein,
Shlomo Havlin
Abstract:
While network abrupt breakdowns due to overloads and cascading failures have been studied extensively, the critical exponents and the universality class of such phase transitions have not been discussed. Here, we study breakdowns triggered by failures of links and overloads in networks with a spatial characteristic link length $ζ$. Our results indicate that this abrupt transition has features and…
▽ More
While network abrupt breakdowns due to overloads and cascading failures have been studied extensively, the critical exponents and the universality class of such phase transitions have not been discussed. Here, we study breakdowns triggered by failures of links and overloads in networks with a spatial characteristic link length $ζ$. Our results indicate that this abrupt transition has features and critical exponents similar to those of interdependent networks, suggesting that both systems are in the same universality class. For weakly embedded systems (i.e., $ζ$ of the order of the system size $L$) we observe a mixed-order transition, where the order parameter collapses following a long critical plateau. On the other hand, strongly embedded systems (i.e., $ζ\ll L$) exhibit a pure first-order transition, involving nucleation and the growth of damage. The system's critical behavior in both limits is similar to that observed in interdependent networks.
△ Less
Submitted 6 March, 2024; v1 submitted 10 July, 2023;
originally announced July 2023.
-
Cascading failures in isotropic and anisotropic spatial networks induced by localized attacks and overloads
Authors:
I. A. Perez,
D. Vaknin Ben Porath,
C. E. La Rocca,
S. V. Buldyrev,
L. A. Braunstein,
S. Havlin
Abstract:
In this paper we study the Motter-Lai model of cascading failures induced by overloads in both isotropic and anisotropic spatial networks, generated by placing nodes in a square lattice and using various distributions of link lengths and angles. Anisotropy has not been earlier considered in the Motter-Lai model and is a real feature that may affect the cascading failures. This could reflect the ex…
▽ More
In this paper we study the Motter-Lai model of cascading failures induced by overloads in both isotropic and anisotropic spatial networks, generated by placing nodes in a square lattice and using various distributions of link lengths and angles. Anisotropy has not been earlier considered in the Motter-Lai model and is a real feature that may affect the cascading failures. This could reflect the existence of a preferred direction in which a given attribute of the system manifests, such as power lines that follow a city built parallel to the coast. We show that the anisotropy causes a greater spread of damage along the preferential direction of links. We also identify the critical linear size, $l_c$, for a square shaped localized attack, which satisfies with high probability that above $l_c$ the cascading disrupts the giant component of functional nodes, while below $l_c$ the damage does not spread. We find that, for networks with any characteristic link length, their robustness decreases with the strength of the anisotropy. We show that the value of $l_c$ is finite and independent of the system size (for large systems), both for isotropic and anisotropic networks. Thus, in contrast to random attacks, where the critical fraction of nodes that survive the initial attack, $p_c$, is usually below 1, here $p_c = 1$. Note that the analogy to $p_c = 1$ is also found for localized attacks in interdependent spatial networks. Finally, we measure the final distribution of functional cluster sizes and find a power-law behavior, with exponents similar to regular percolation. This indicates that, after the cascade which destroys the giant component, the system is at a percolation critical point. Additionally, we observe a crossover in the value of the distribution exponent, from critical percolation in a two-dimensional lattice for strong spatial embedding, to mean-field percolation for weak embedding.
△ Less
Submitted 16 March, 2022; v1 submitted 21 December, 2021;
originally announced December 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.
-
Disease spreading with social distancing: A prevention strategy in disordered multiplex networks
Authors:
I. A. Perez,
M. A. Di Muro,
C. E. La Rocca,
L. A. Braunstein
Abstract:
The frequent emergence of diseases with the potential to become threats at local and global scales, such as influenza A(H1N1), SARS, MERS, and recently COVID-19 disease, makes it crucial to keep designing models of disease propagation and strategies to prevent or mitigate their effects in populations. Since isolated systems are exceptionally rare to find in any context, especially in human contact…
▽ More
The frequent emergence of diseases with the potential to become threats at local and global scales, such as influenza A(H1N1), SARS, MERS, and recently COVID-19 disease, makes it crucial to keep designing models of disease propagation and strategies to prevent or mitigate their effects in populations. Since isolated systems are exceptionally rare to find in any context, especially in human contact networks, here we examine the susceptible-infected-recovered model of disease spreading in a multiplex network formed by two distinct networks or layers, interconnected through a fraction $q$ of shared individuals (overlap). We model the interactions through weighted networks, because person-to-person interactions are diverse (or disordered); weights represent the contact times of the interactions. Using branching theory supported by simulations, we analyze a social distancing strategy that reduces the average contact time in both layers, where the intensity of the distancing is related to the topology of the layers. We find that the critical values of the distancing intensities, above which an epidemic can be prevented, increase with the overlap $q$. Also we study the effect of the social distancing on the mutual giant component of susceptible individuals, which is crucial to keep the functionality of the system. In addition, we find that for relatively small values of the overlap $q$, social distancing policies might not be needed at all to maintain the functionality of the system.
△ Less
Submitted 26 August, 2020; v1 submitted 22 April, 2020;
originally announced April 2020.
-
Controlling distant contacts to reduce disease spreading on disordered complex networks
Authors:
Ignacio A. Perez,
Paul A. Trunfio,
Cristian E. La Rocca,
Lidia A. Braunstein
Abstract:
In real social networks, person-to-person interactions are known to be heterogeneous, which can affect the way a disease spreads through a population, reaches a tip** point in the fraction of infected individuals, and becomes an epidemic. This property, called disorder, is usually associated with contact times between individuals and can be modeled by a weighted network, where the weights are re…
▽ More
In real social networks, person-to-person interactions are known to be heterogeneous, which can affect the way a disease spreads through a population, reaches a tip** point in the fraction of infected individuals, and becomes an epidemic. This property, called disorder, is usually associated with contact times between individuals and can be modeled by a weighted network, where the weights are related to normalized contact times $ω$. In this paper, we study the SIR model for disease spreading when both close and distant types of interactions are present. We develop a mitigation strategy that reduces only the time duration of distant contacts, which are easier to alter in practice. Using branching theory, supported by simulations, we found that the effectiveness of the strategy increases when the density $f_1$ of close contacts decreases. Moreover, we found a threshold $\tilde{f}_1 = T_c / β$ below which the strategy can bring the system from an epidemic to a non-epidemic phase, even when close contacts have the longest time durations.
△ Less
Submitted 11 May, 2020; v1 submitted 16 August, 2019;
originally announced August 2019.
-
Strategy for stop** failure cascades in interdependent networks
Authors:
Cristian E. La Rocca,
H. Eugene Stanley,
Lidia A. Braunstein
Abstract:
Interdependencies are ubiquitous throughout the world. Every real-world system interacts with and is dependent on other systems, and this interdependency affects their performance. In particular, interdependencies among networks make them vulnerable to failure cascades, the effects of which are often catastrophic. Failure propagation fragments network components, disconnects them, and may cause co…
▽ More
Interdependencies are ubiquitous throughout the world. Every real-world system interacts with and is dependent on other systems, and this interdependency affects their performance. In particular, interdependencies among networks make them vulnerable to failure cascades, the effects of which are often catastrophic. Failure propagation fragments network components, disconnects them, and may cause complete systemic failure. We propose a strategy of avoiding or at least mitigating the complete destruction of a system of interdependent networks experiencing a failure cascade. Starting with a fraction $1-p$ of failing nodes in one network, we reconnect with a probability $γ$ every isolated component to a functional giant component (GC), the largest connected cluster. We find that as $γ$ increases the resilience of the system to cascading failure also increases. We also find that our strategy is more effective when it is applied in a network of low average degree. We solve the problem theoretically using percolation theory, and we find that the solution agrees with simulation results.
△ Less
Submitted 6 July, 2018; v1 submitted 4 April, 2018;
originally announced April 2018.
-
Epidemic spreading in multiplex networks influenced by opinion exchanges on vaccination
Authors:
L. G. Alvarez-Zuzek,
Cristian E. La Rocca,
J. R. Iglesias,
L. A. Braunstein
Abstract:
We study the changes of opinions about vaccination together with the evolution of a disease. In our model we consider a multiplex network consisting of two layers. One of the layers corresponds to a social network where people share their opinions and influence others opinions. The social model that rules the dynamic is the M-model, which takes into account two different processes that occurs in a…
▽ More
We study the changes of opinions about vaccination together with the evolution of a disease. In our model we consider a multiplex network consisting of two layers. One of the layers corresponds to a social network where people share their opinions and influence others opinions. The social model that rules the dynamic is the M-model, which takes into account two different processes that occurs in a society: persuasion and compromise. This two processes are related through a parameter $r$, $r<1$ describes a moderate and committed society, for $r>1$ the society tends to have extremist opinions, while $r=1$ represents a neutral society. This social network may be of real or virtual contacts. On the other hand, the second layer corresponds to a network of physical contacts where the disease spreading is described by the SIR-Model. In this model the individuals may be in one of the following four states: Susceptible ($S$), Infected($I$), Recovered ($R$) or Vaccinated ($V$). A Susceptible individual can: i) get vaccinated, if his opinion in the other layer is totally in favor of the vaccine, ii) get infected, with probability $β$ if he is in contact with an infected neighbor. Those $I$ individuals recover after a certain period $t_r=6$. Vaccinated individuals have an extremist positive opinion that does not change. We consider that the vaccine has a certain effectiveness $ω$ and as a consequence vaccinated nodes can be infected with probability $β(1 - ω)$ if they are in contact with an infected neighbor. In this case, if the infection process is successful, the new infected individual changes his opinion from extremist positive to totally against the vaccine. We find that depending on the trend in the opinion of the society, which depends on $r$, different behaviors in the spread of the epidemic occurs. An epidemic threshold was found.
△ Less
Submitted 30 November, 2017; v1 submitted 23 May, 2017;
originally announced May 2017.
-
Fluctuations of a surface relaxation model in interacting scale free networks
Authors:
Marcos F. Torres,
Cristian E. La Rocca,
Lidia A. Braunstein
Abstract:
Isolated complex networks have been studied deeply in the last decades due to the fact that many real systems can be modeled using these types of structures. However, it is well known that the behavior of a system not only depends on itself, but usually also depends on the dynamics of other structures. For this reason, interacting complex networks and the processes developed on them have been the…
▽ More
Isolated complex networks have been studied deeply in the last decades due to the fact that many real systems can be modeled using these types of structures. However, it is well known that the behavior of a system not only depends on itself, but usually also depends on the dynamics of other structures. For this reason, interacting complex networks and the processes developed on them have been the focus of study of many researches in the last years. One of the most studied subjects in this type of structures is the Synchronization problem, which is important in a wide variety of processes in real systems. In this manuscript we study the synchronization of two interacting scale-free networks, in which each node has $ke$ dependency links with different nodes in the other network. We map the synchronization problem with an interface growth, by studying the fluctuations in the steady state of a scalar field defined in both networks.
We find that as $ke$ slightly increases from $ke=0$, there is a really significant decreasing in the fluctuations of the system. However, this considerable improvement takes place mainly for small values of $ke$, when the interaction between networks becomes stronger there is only a slight change in the fluctuations. We characterize how the dispersion of the scalar field depends on the internal degree, and we show that a combination between the decreasing of this dispersion and the integer nature of our growth model are the responsible for the behavior of the fluctuations with $ke$.
△ Less
Submitted 10 August, 2016; v1 submitted 3 June, 2016;
originally announced June 2016.
-
Interacting social processes on interconnected networks
Authors:
L. G. Alvarez-Zuzek,
C. E. La Rocca,
F. Vazquez,
L. A. Braunstein
Abstract:
We propose and study a model for the interplay between two different dynamical processes --one for opinion formation and the other for decision making-- on two interconnected networks $A$ and $B$. The opinion dynamics on network $A$ corresponds to that of the M-model, where the state of each agent can take one of four possible values ($S=-2,-1,1,2$), describing its level of agreement on a given is…
▽ More
We propose and study a model for the interplay between two different dynamical processes --one for opinion formation and the other for decision making-- on two interconnected networks $A$ and $B$. The opinion dynamics on network $A$ corresponds to that of the M-model, where the state of each agent can take one of four possible values ($S=-2,-1,1,2$), describing its level of agreement on a given issue. The likelihood to become an extremist ($S=\pm 2$) or a moderate ($S=\pm 1$) is controlled by a reinforcement parameter $r \ge 0$. The decision making dynamics on network $B$ is akin to that of the Abrams-Strogatz model, where agents can be either in favor ($S=+1$) or against ($S=-1$) the issue. The probability that an agent changes its state is proportional to the fraction of neighbors that hold the opposite state raised to a power $β$. Starting from a polarized case scenario in which all agents of network $A$ hold positive orientations while all agents of network $B$ have a negative orientation, we explore the conditions under which one of the dynamics prevails over the other, imposing its initial orientation. We find that, for a given value of $β$, the two-network system reaches a consensus in the positive state (initial state of network $A$) when the reinforcement overcomes a crossover value $r^*(β)$, while a negative consensus happens for $r<r^*(β)$. In the $r-β$ phase space, the system displays a transition at a critical threshold $β_c$, from a coexistence of both orientations for $β<β_c$ to a dominance of one orientation for $β>β_c$. We develop an analytical mean-field approach that gives an insight into these regimes and shows that both dynamics are equivalent along the crossover line $(r^*,β^*)$.
△ Less
Submitted 2 October, 2016; v1 submitted 25 April, 2016;
originally announced April 2016.
-
Recovery of Interdependent Networks
Authors:
M. A. Di Muro,
C. E. La Rocca,
H. E. Stanley,
S. Havlin,
L. A. Braunstein
Abstract:
Recent network research has focused on the cascading failures in a system of interdependent networks and the necessary preconditions for system collapse. An important question that has not been addressed is how to repair a failing system before it suffers total breakdown. Here we introduce a recovery strategy of nodes and develop an analytic and numerical framework for studying the concurrent fail…
▽ More
Recent network research has focused on the cascading failures in a system of interdependent networks and the necessary preconditions for system collapse. An important question that has not been addressed is how to repair a failing system before it suffers total breakdown. Here we introduce a recovery strategy of nodes and develop an analytic and numerical framework for studying the concurrent failure and recovery of a system of interdependent networks based on an efficient and practically reasonable strategy. Our strategy consists of repairing a fraction of failed nodes, with probability of recovery $γ$, that are neighbors of the largest connected component of each constituent network. We find that, for a given initial failure of a fraction $1-p$ of nodes, there is a critical probability of recovery above which the cascade is halted and the system fully restores to its initial state and below which the system abruptly collapses. As a consequence we find in the plane $γ-p$ of the phase diagram three distinct phases. A phase in which the system never collapses without being restored, another phase in which the recovery strategy avoids the breakdown, and a phase in which even the repairing process cannot avoid the system collapse.
△ Less
Submitted 25 January, 2016; v1 submitted 8 December, 2015;
originally announced December 2015.
-
Synchronization in interacting Scale Free Networks
Authors:
M. F. Torres,
M. A. Di Muro,
C. E. La Rocca,
L. A. Braunstein
Abstract:
We study the fluctuations of the interface, in the steady state, of the Surface Relaxation Model (SRM) in two scale free interacting networks where a fraction $q$ of nodes in both networks interact one to one through external connections. We find that as $q$ increases the fluctuations on both networks decrease and thus the synchronization reaches an improvement of nearly $40\%$ when $q=1$. The dec…
▽ More
We study the fluctuations of the interface, in the steady state, of the Surface Relaxation Model (SRM) in two scale free interacting networks where a fraction $q$ of nodes in both networks interact one to one through external connections. We find that as $q$ increases the fluctuations on both networks decrease and thus the synchronization reaches an improvement of nearly $40\%$ when $q=1$. The decrease of the fluctuations on both networks is due mainly to the diffusion through external connections which allows to reducing the load in nodes by sending their excess mostly to low-degree nodes, which we report have the lowest heights. This effect enhances the matching of the heights of low-and high-degree nodes as $q$ increases reducing the fluctuations. This effect is almost independent of the degree distribution of the networks which means that the interconnection governs the behavior of the process over its topology.
△ Less
Submitted 5 April, 2016; v1 submitted 3 May, 2015;
originally announced May 2015.
-
Synchronization in Scale Free networks: The role of finite size effects
Authors:
Débora Torres,
Matías A. Di Muro,
Cristian E. La Rocca,
Lidia A. Braunstein
Abstract:
Synchronization problems in complex networks are very often studied by researchers due to its many applications to various fields such as neurobiology, e-commerce and completion of tasks. In particular, Scale Free networks with degree distribution $P(k)\sim k^{-λ}$, are widely used in research since they are ubiquitous in nature and other real systems. In this paper we focus on the surface relaxat…
▽ More
Synchronization problems in complex networks are very often studied by researchers due to its many applications to various fields such as neurobiology, e-commerce and completion of tasks. In particular, Scale Free networks with degree distribution $P(k)\sim k^{-λ}$, are widely used in research since they are ubiquitous in nature and other real systems. In this paper we focus on the surface relaxation growth model in Scale Free networks with $2.5< λ<3$, and study the scaling behavior of the fluctuations, in the steady state, with the system size $N$. We find a novel behavior of the fluctuations characterized by a crossover between two regimes at a value of $N=N^*$ that depends on $λ$: a logarithmic regime, found in previous research, and a constant regime. We propose a function that describes this crossover, which is in very good agreement with the simulations. We also find that, for a system size above $N^{*}$, the fluctuations decrease with $λ$, which means that the synchronization of the system improves as $λ$ increases. We explain this crossover analyzing the role of the network's heterogeneity produced by the system size $N$ and the exponent of the degree distribution.
△ Less
Submitted 16 June, 2015; v1 submitted 3 May, 2015;
originally announced May 2015.
-
The influence of persuasion in opinion formation and polarization
Authors:
C. E. La Rocca,
L. A. Braunstein,
F. Vazquez
Abstract:
We present a model that explores the influence of persuasion in a population of agents with positive and negative opinion orientations. The opinion of each agent is represented by an integer number $k$ that expresses its level of agreement on a given issue, from totally against $k=-M$ to totally in favor $k=M$. Same-orientation agents persuade each other with probability $p$, becoming more extreme…
▽ More
We present a model that explores the influence of persuasion in a population of agents with positive and negative opinion orientations. The opinion of each agent is represented by an integer number $k$ that expresses its level of agreement on a given issue, from totally against $k=-M$ to totally in favor $k=M$. Same-orientation agents persuade each other with probability $p$, becoming more extreme, while opposite-orientation agents become more moderate as they reach a compromise with probability $q$. The population initially evolves to (a) a polarized state for $r=p/q>1$, where opinions' distribution is peaked at the extreme values $k=\pm M$, or (b) a centralized state for $r<1$, with most opinions around $k=\pm 1$. When $r \gg 1$, polarization lasts for a time that diverges as $r^M \ln N$, where $N$ is the population's size. Finally, an extremist consensus ($k=M$ or $-M$) is reached in a time that scales as $r^{-1}$ for $r \ll 1$.
△ Less
Submitted 29 May, 2014; v1 submitted 12 March, 2014;
originally announced March 2014.
-
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.
-
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.
-
Conservative model for synchronization problems in complex networks
Authors:
Cristian E. La Rocca,
Lidia A. Braunstein,
Pablo A. Macri
Abstract:
In this paper we study the scaling behavior of the interface fluctuations (roughness) for a discrete model with conservative noise on complex networks. Conservative noise is a noise which has no external flux of deposition on the surface and the whole process is due to the diffusion. It was found that in Euclidean lattices the roughness of the steady state $W_s$ does not depend on the system size.…
▽ More
In this paper we study the scaling behavior of the interface fluctuations (roughness) for a discrete model with conservative noise on complex networks. Conservative noise is a noise which has no external flux of deposition on the surface and the whole process is due to the diffusion. It was found that in Euclidean lattices the roughness of the steady state $W_s$ does not depend on the system size. Here, we find that for Scale-Free networks of $N$ nodes, characterized by a degree distribution $P(k)\sim k^{-λ}$, $W_s$ is independent of $N$ for any $λ$. This behavior is very different than the one found by Pastore y Piontti {\it et. al} [Phys. Rev. E {\bf 76}, 046117 (2007)] for a discrete model with non-conservative noise, that implies an external flux, where $W_s \sim \ln N$ for $λ< 3$, and was explained by non-linear terms in the analytical evolution equation for the interface [La Rocca {\it et. al}, Phys. Rev. E {\bf 77}, 046120 (2008)]. In this work we show that in this processes with conservative noise the non-linear terms are not relevant to describe the scaling behavior of $W_s$.
△ Less
Submitted 14 February, 2012;
originally announced February 2012.
-
A mechanism to synchronize fluctuations in scale free networks using growth models
Authors:
Cristian E. La Rocca,
Ana L. Pastore y Piontti,
Lidia A. Braunstein,
Pablo A. Macri
Abstract:
In this paper we study the steady state of the fluctuations of the surface for a model of surface growth with relaxation to any of its lower nearest neighbors (SRAM) [F. Family, J. Phys. A {\bf 19}, L441 (1986)] in scale free networks. It is known that for Euclidean lattices this model belongs to the same universality class as the model of surface relaxation to the minimum (SRM). For the SRM model…
▽ More
In this paper we study the steady state of the fluctuations of the surface for a model of surface growth with relaxation to any of its lower nearest neighbors (SRAM) [F. Family, J. Phys. A {\bf 19}, L441 (1986)] in scale free networks. It is known that for Euclidean lattices this model belongs to the same universality class as the model of surface relaxation to the minimum (SRM). For the SRM model, it was found that for scale free networks with broadness $λ$, the steady state of the fluctuations scales with the system size $N$ as a constant for $λ\geq 3$ and has a logarithmic divergence for $λ< 3$ [Pastore y Piontti {\it et al.}, Phys. Rev. E {\bf 76}, 046117 (2007)]. It was also shown [La Rocca {\it et al.}, Phys. Rev. E {\bf 77}, 046120 (2008)] that this logarithmic divergence is due to non-linear terms that arises from the topology of the network. In this paper we show that the fluctuations for the SRAM model scale as in the SRM model. We also derive analytically the evolution equation for this model for any kind of complex graphs and find that, as in the SRM model, non-linear terms appear due to the heterogeneity and the lack of symmetry of the network. In spite of that, the two models have the same scaling, but the SRM model is more efficient to synchronize systems.
△ Less
Submitted 14 February, 2012;
originally announced February 2012.
-
Using relaxational dynamics to reduce network congestion
Authors:
A. L. Pastore Y Piontti,
C. E. La Rocca,
Z. Toroczkai,
L. A. Braunstein,
P. A. Macri,
E. Lopez
Abstract:
We study the effects of relaxational dynamics on congestion pressure in scale free networks by analyzing the properties of the corresponding gradient networks (Z. Toroczkai, K. E. Bassler, Nature {\bf 428}, 716 (2004)). Using the Family model (F. Family, J. Phys. A, {\bf 19}, L441 (1986)) from surface-growth physics as single-step load-balancing dynamics, we show that the congestion pressure con…
▽ More
We study the effects of relaxational dynamics on congestion pressure in scale free networks by analyzing the properties of the corresponding gradient networks (Z. Toroczkai, K. E. Bassler, Nature {\bf 428}, 716 (2004)). Using the Family model (F. Family, J. Phys. A, {\bf 19}, L441 (1986)) from surface-growth physics as single-step load-balancing dynamics, we show that the congestion pressure considerably drops on scale-free networks when compared with the same dynamics on random graphs. This is due to a structural transition of the corresponding gradient network clusters, which self-organize such as to reduce the congestion pressure. This reduction is enhanced when lowering the value of the connectivity exponent $λ$ towards 2.
△ Less
Submitted 26 March, 2008;
originally announced March 2008.
-
Evolution equation for a model of surface relaxation in complex networks
Authors:
C. E. La Rocca,
L. A. Braunstein,
P. A. Macri
Abstract:
In this paper we derive analytically the evolution equation of the interface for a model of surface growth with relaxation to the minimum (SRM) in complex networks. We were inspired by the disagreement between the scaling results of the steady state of the fluctuations between the discrete SRM model and the Edward-Wilkinson process found in scale-free networks with degree distribution…
▽ More
In this paper we derive analytically the evolution equation of the interface for a model of surface growth with relaxation to the minimum (SRM) in complex networks. We were inspired by the disagreement between the scaling results of the steady state of the fluctuations between the discrete SRM model and the Edward-Wilkinson process found in scale-free networks with degree distribution $ P(k) \sim k^{-λ}$ for $λ<3$ [Pastore y Piontti {\it et al.}, Phys. Rev. E {\bf 76}, 046117 (2007)]. Even though for Euclidean lattices the evolution equation is linear, we find that in complex heterogeneous networks non-linear terms appear due to the heterogeneity and the lack of symmetry of the network; they produce a logarithmic divergency of the saturation roughness with the system size as found by Pastore y Piontti {\it et al.} for $λ<3$.
△ Less
Submitted 3 June, 2008; v1 submitted 21 December, 2007;
originally announced December 2007.