Showing 1–17 of 17 results for author: La Rocca, C E

Recovery of contour nodes in interdependent directed networks

Authors: Ignacio A. Perez, Cristian E. La Rocca

Abstract: Extensive research has focused on studying the robustness of interdependent non-directed networks and the design of mitigation strategies aimed at reducing disruptions caused by cascading failures. However, real systems such as power and communication networks are directed, which underscores the necessity of broadening the analysis by including directed networks. In this work, we develop an analyt… ▽ More Extensive research has focused on studying the robustness of interdependent non-directed networks and the design of mitigation strategies aimed at reducing disruptions caused by cascading failures. However, real systems such as power and communication networks are directed, which underscores the necessity of broadening the analysis by including directed networks. In this work, we develop an analytical framework to study a recovery strategy in two interdependent directed networks in which a fraction $q$ of nodes in each network have single dependencies with nodes in the other network. Following the random failure of nodes that leaves a fraction $p$ intact, we repair a fraction of nodes that are neighbors of the giant strongly connected component of each network with probability or recovery success rate $γ$. Our analysis reveals an abrupt transition between total system collapse and complete recovery as $p$ is increased. As a consequence, we identify three distinct phases in the $(p, γ)$ parameter space: collapse despite intervention, recovery enabled by the strategy, and resilience without intervention. Moreover, we demonstrate our strategy on a system built from empirical data and find that it can save resources compared to a random recovery strategy. Our findings underscore the potential of targeted recovery strategies to enhance the robustness of real interdependent directed networks against cascading failures. △ Less

Submitted 14 January, 2025; v1 submitted 17 October, 2024; originally announced October 2024.

Comments: 25 pages, 9 figures

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.

Comments: 6 pages, 6 figures

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.

Comments: 22 pages, 11 figures

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. Developing 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.

Comments: This review has been accepted for publication in the Journal of Complex Networks Published by Oxford University Press

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.

Comments: 24 pages, 9 figures

Journal ref: Phys. Rev. E 102, 022310 (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 tipping 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 tipping 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.

Comments: 17 pages, 14 figures

Journal ref: Physica A 545 (2020) 123709

Strategy for stopping 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.

Comments: 13 pages, 4 figures

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.

Comments: 17 pages, 5 figures

Journal ref: PLoS ONE 12(11): e0186492 (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.

Comments: 11 pages, 4 figures and 1 table

Journal ref: Physica A, 463 (2016) 182

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.

Comments: 25 pages, 6 figures

Journal ref: PLoS ONE 11(9): e0163593 (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.

Comments: 13 pages, 7 figures. Added a relevant reference.Typos fixed

Journal ref: EPL 111 (2015) 46001

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.

Comments: 9 pages and 5 figures. Accepted in Europhysics Letters

Journal ref: Europhysics Letters 110, (2015) 66001

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.

Journal ref: EPL 106 (2014) 40004

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.

Comments: 8 pages, 6 figures

Journal ref: EPL 101 (2013) 16004

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.

Comments: 11 pages, 6 figures

Journal ref: Physica A 390 (2011) 2840-2844