Showing 1–50 of 136 results for author: Buldyrev, S V

Monte Carlo Simulations of the Blinking-Checkers Model for Polyamorphic Fluids

Authors: Sergey V. Buldyrev, Thomas J. Longo, Frederic Caupin, Mikhail A. Anisimov

Abstract: The blinking-checkers model [F. Caupin and M. A. Anisimov, Phys. Rev. Lett, 127,185701 (2021)] is a minimal lattice model which has demonstrated that, in the meanfield approximation, it can reproduce the phenomenon of fluid polyamorphism. This model is a binary lattice-gas, in which each site has three possible states: empty, occupied with particles of type 1, and occupied with particles of type 2… ▽ More The blinking-checkers model [F. Caupin and M. A. Anisimov, Phys. Rev. Lett, 127,185701 (2021)] is a minimal lattice model which has demonstrated that, in the meanfield approximation, it can reproduce the phenomenon of fluid polyamorphism. This model is a binary lattice-gas, in which each site has three possible states: empty, occupied with particles of type 1, and occupied with particles of type 2. Additionally, the two types of particles may interconvert from one to another. Equilibrium interconversion imposes a constraint that makes this model thermodynamically equivalent to a single-component system. In this work, Monte-Carlo simulations of the blinking-checkers model are performed, demonstrating polyamorphic phase behavior. The locations of the liquid-liquid and liquid-gas critical points are found to be different from the meanfield predictions for this model with the same interaction parameters, as the phase behavior is significantly affected by critical fluctuations. Based on the computed values of the critical exponents of the order parameter, susceptibility, correlation length, and surface tension, we confirm that the blinking-checkers model, for both liquid-gas and liquid-liquid equilibria, belongs to the three-dimensional Ising class of critical-point universality. △ Less

Submitted 16 June, 2024; v1 submitted 20 May, 2024; originally announced May 2024.

Comments: Submitted to Molecular Physics as a part of the Rull-Abascal special issue for statistical physics in Spain

Hamiltonian limited valence model for liquid polyamorphism

Authors: S. V. Buldyrev

Abstract: Liquid-liquid phase transitions have been found experimentally or by computer simulations in many compounds such as water, hydrogen, sulfur, phosphorus, carbon, silica, and silicon. Limited valence model implemented via event-driven molecular dynamics algorithm provides a simple generic mechanism for the liquid-liquid phase transitions in all these diverse cases. Here, we introduce a variant of th… ▽ More Liquid-liquid phase transitions have been found experimentally or by computer simulations in many compounds such as water, hydrogen, sulfur, phosphorus, carbon, silica, and silicon. Limited valence model implemented via event-driven molecular dynamics algorithm provides a simple generic mechanism for the liquid-liquid phase transitions in all these diverse cases. Here, we introduce a variant of the limited valence model with a well defined Hamiltonian, i.e., a unique algorithm by which the potential energy of the system of particles can be computed solely from the coordinates of the particles and is thus equivalent to a complex multi-body potential. We present several examples of the model which can be used to reproduce liquid-liquid phase transition in systems with maximum valence $z=1$ (hydrogen), $z=2$ (sulfur) and $z=4$ (water), where $z$ is the maximum number of bonds an atom is allowed to have. For $z=1$, we find a set of parameters for which the system has a liquid-liquid and an isostructural solid--solid critical points. For $z=4$, we find a set of parameters for which the phase diagram resembles that of water with a wide region of negative thermal expansion coefficient (density anomaly) extending into the metastable region of negative pressures. The limited valence model can be modified to forbid not only too large valences but also too low valences. In the case of sulfur, we forbid the formation of monomers, thus restricting the valence $v$ of an atom to be within an interval $1=v_{\rm min}\leqslant v\leqslant v_{\rm max}\equiv z=2$. △ Less

Submitted 1 July, 2024; v1 submitted 16 January, 2024; originally announced January 2024.

Comments: 15 pages, 9 figures

Journal ref: Condensed Matter Physics, 2024, Vol. 27, No. 2, 23601

Interfacial Properties of Fluids Exhibiting Liquid Polyamorphism and Water-Like Anomalies

Authors: Thomas J. Longo, Sergey V. Buldyrev, Mikhail A. Anisimov, Frédéric Caupin

Abstract: It has been hypothesized that liquid polyamorphism, the existence of multiple amorphous states in a single component substance, may be caused by molecular or supramolecular interconversion. A simple microscopic model [Caupin and Anisimov, Phys. Rev. Lett., 127, 185701, (2021)] introduces interconversion in a compressible binary lattice to generate various thermodynamic scenarios for fluids that ex… ▽ More It has been hypothesized that liquid polyamorphism, the existence of multiple amorphous states in a single component substance, may be caused by molecular or supramolecular interconversion. A simple microscopic model [Caupin and Anisimov, Phys. Rev. Lett., 127, 185701, (2021)] introduces interconversion in a compressible binary lattice to generate various thermodynamic scenarios for fluids that exhibit liquid polyamorphism and/or water-like anomalies. Using this model, we demonstrate the dramatic effects of interconversion on the interfacial properties. In particular, we find that the liquid-vapor surface tension exhibits either an inflection point or two extrema in its temperature dependence. Correspondingly, we observe anomalous behavior of the interfacial thickness and a significant shift in the location of the concentration profile with respect to the location of the density profile. △ Less

Submitted 9 March, 2023; v1 submitted 20 December, 2022; originally announced December 2022.

Comments: This manuscript has been submitted to the Journal of Physical Chemistry B, as a part of the special issue, "Pablo G. Debenedetti Festschrift."

Journal ref: J. Phys. Chem. B 127, 3079-3090 (2023)

Generic Maximum-Valence Model for Fluid Polyamorphism

Authors: Nikolay A. Shumovskyi, Sergey V. Buldyrev

Abstract: Recently, maximal valence model has been proposed to model liquid-liquid phase transition induced by polymerization in sulfur. In this paper we present a simple generic model to describe liquid polyamorphism in single-component fluids using a maximum-valence approach for any arbitrary coordination number. The model contains three types of interactions: i) atoms attract each other by van der Waals… ▽ More Recently, maximal valence model has been proposed to model liquid-liquid phase transition induced by polymerization in sulfur. In this paper we present a simple generic model to describe liquid polyamorphism in single-component fluids using a maximum-valence approach for any arbitrary coordination number. The model contains three types of interactions: i) atoms attract each other by van der Waals forces that generate a liquid-gas transition at low pressures, ii) atoms may form covalent bonds that induce association, and iii) additional repulsive forces between atoms with maximal valence and atoms with any valence. This additional repulsion generates liquid-liquid phase separation and the region of negative heat expansion coefficient (density anomaly) on a P-T phase diagram. We show the existence of liquid-liquid phase transitions for dimerization, polymerization, gelation and network formation for corresponding coordination numbers z = 1, 2, ..6 and discuss the limits of this generic model for producing fluid polyamorphism. △ Less

Submitted 24 January, 2023; v1 submitted 4 October, 2022; originally announced October 2022.

Comments: arXiv admin note: text overlap with arXiv:2111.08109

Formation of Dissipative Structures in Microscopic Models of Mixtures with Species Interconversion

Authors: Thomas J. Longo, Nikolay A. Shumovskyi, Betül Uralcan, Sergey V. Buldyrev, Mikhail A. Anisimov, Pablo G. Debenedetti

Abstract: The separation of substances into different phases is ubiquitous in nature and important scientifically and technologically. This phenomenon may become drastically different if the species involved, whether molecules or supramolecular assemblies, interconvert. In the presence of an external force large enough to overcome energetic differences between the interconvertible species (forced interconve… ▽ More The separation of substances into different phases is ubiquitous in nature and important scientifically and technologically. This phenomenon may become drastically different if the species involved, whether molecules or supramolecular assemblies, interconvert. In the presence of an external force large enough to overcome energetic differences between the interconvertible species (forced interconversion), the two alternative species will be present in equal amounts, and the striking phenomenon of steady-state, restricted phase separation into mesoscales is observed. Such microphase separation is one of the simplest examples of dissipative structures in condensed matter. In this work, we investigate the formation of such mesoscale steady-state structures through Monte Carlo and Molecular Dynamics simulations of three physically distinct microscopic models of binary mixtures that exhibit both equilibrium (natural) interconversion and a nonequilibrium source of forced interconversion. We show that this source can be introduced through an internal imbalance of intermolecular forces or an external flux of energy that promotes molecular interconversion, possible manifestations of which could include the internal nonequilibrium environment of living cells or a flux of photons. The main trends and observations from the simulations are well captured by a non-equilibrium thermodynamic theory of phase transitions affected by interconversion. We show how a nonequilibrium bicontinuous microemulsion or a spatially modulated state may be generated depending on the interplay between diffusion, natural interconversion, and forced interconversion. △ Less

Submitted 31 October, 2022; v1 submitted 1 September, 2022; originally announced September 2022.

Comments: Manuscript submitted as a contributed article to PNAS

Percolation in heterogeneous spatial networks with long-range interactions

Authors: Guy Amit, Dana Ben Porath, Sergey V. Buldyrev, Amir Bashan

Abstract: We study the emergence of a giant component in a spatial network where the distribution of the metric distances between the nodes is scale-invariant, and the interaction between the nodes has a long-range power-law behavior. The nodes are positioned in the metric space using a Levy flight procedure, with an associated scale-invariant step probability density function, and is then followed by a pro… ▽ More We study the emergence of a giant component in a spatial network where the distribution of the metric distances between the nodes is scale-invariant, and the interaction between the nodes has a long-range power-law behavior. The nodes are positioned in the metric space using a Levy flight procedure, with an associated scale-invariant step probability density function, and is then followed by a process of connecting each pair of nodes with a probability function that depends on the distance between them. A natural way to analyze the system is to consider the total probability for an edge between steps in term of their indexes, by summing over their possible positions. By doing so, a correspondence is found between this model and a model of percolation in a one-dimensional lattice with long-range interactions, which allows the identification of the conditions for which a percolation transition is possible. We find that the emergence of a giant component and percolation transitions is determined by a complicated phase diagram, that exhibits a transition from weak long-range interactions to strong long-range interactions. △ Less

Submitted 28 July, 2022; v1 submitted 27 July, 2022; originally announced July 2022.

Comments: 7 pages, 4 figures

Cascading traffic jamming in a two-dimensional Motter and Lai model

Authors: Gabriel Cwilich, Sergey V. Buldyrev

Abstract: We study the cascading traffic jamming on a two-dimensional random geometric graph using the Motter and Lai model. The traffic jam is caused by a localized attack incapacitating circular region or a line of a certain size, as well as a dispersed attack on an equal number of randomly selected nodes. We investigate if there is a critical size of the attack above which the network becomes completely… ▽ More We study the cascading traffic jamming on a two-dimensional random geometric graph using the Motter and Lai model. The traffic jam is caused by a localized attack incapacitating circular region or a line of a certain size, as well as a dispersed attack on an equal number of randomly selected nodes. We investigate if there is a critical size of the attack above which the network becomes completely jammed due to cascading jamming, and how this critical size depends on the average degree $\langle k\rangle$ of the graph, on the number of nodes $N$ in the system, and the tolerance parameter $α$ of the Motter and Lai model. △ Less

Submitted 19 April, 2022; originally announced April 2022.

Comments: 14 pages, 9 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

Modeling Fluid Polyamorphism Through a Maximum-Valence Approach

Authors: Nikolay A. Shumovskyi, Thomas J. Longo, Sergey V. Buldyrev, Mikhail A. Anisimov

Abstract: We suggest a simple model to describe polyamorphism in single-component fluids using a maximum-valence approach. The model contains three types of interactions: i) atoms attract each other by van der Waals forces that generate a liquid-gas transition at low pressures, ii) atoms may form covalent bonds that induce association, and iii) bonded atoms attract or repel each other stronger than non-bond… ▽ More We suggest a simple model to describe polyamorphism in single-component fluids using a maximum-valence approach. The model contains three types of interactions: i) atoms attract each other by van der Waals forces that generate a liquid-gas transition at low pressures, ii) atoms may form covalent bonds that induce association, and iii) bonded atoms attract or repel each other stronger than non-bonded atoms, thus generating liquid-liquid separation. As an example, we qualitatively compare this model with the behavior of liquid sulfur and show that condition (iii) generates a liquid-liquid phase transition in addition to the liquid-gas phase transition. △ Less

Submitted 5 June, 2022; v1 submitted 15 November, 2021; originally announced November 2021.

Comments: Manuscript intended for PRE

Structure Factor of a Phase Separating Binary Mixture with Natural and Forceful Interconversion of Species

Authors: Thomas J. Longo, Nikolay A. Shumovskyi, Salim M. Asadov, Sergey V. Buldyrev, Mikhail A. Anisimov

Abstract: Using a modified Cahn-Hilliard-Cook theory for spinodal decomposition in a binary mixture that exhibits both diffusion and interconversion dynamics, we derive the time-dependent structure factor for concentration fluctuations. We compare the theory and obtain a qualitative agreement with simulations of the temporal evolution of the order parameter and structure factor in a nonequilibrium Ising/lat… ▽ More Using a modified Cahn-Hilliard-Cook theory for spinodal decomposition in a binary mixture that exhibits both diffusion and interconversion dynamics, we derive the time-dependent structure factor for concentration fluctuations. We compare the theory and obtain a qualitative agreement with simulations of the temporal evolution of the order parameter and structure factor in a nonequilibrium Ising/lattice-gas hybrid model in the presence of an external source of forceful interconversion. In particular, the characteristic size of the steady-state phase domain is predicted from the lower cut-off wavenumber of the amplification factor in the generalized spinodal-decomposition theory. △ Less

Submitted 30 September, 2021; originally announced October 2021.

Comments: Intended for J. Non Cryst. Solids: X

Cascading failures in anisotropic interdependent networks of spatial modular structures

Authors: Dana Vaknin, Amir Bashan, Lidia A. Braunstein, Sergey V. Buldyrev, Shlomo Havlin

Abstract: The structure of real-world multilayer infrastructure systems usually exhibits anisotropy due to constraints of the embedding space. For example, geographical features like mountains, rivers and shores influence the architecture of critical infrastructure networks. Moreover, such spatial networks are often non-homogeneous but rather have a modular structure with dense connections within communitie… ▽ More The structure of real-world multilayer infrastructure systems usually exhibits anisotropy due to constraints of the embedding space. For example, geographical features like mountains, rivers and shores influence the architecture of critical infrastructure networks. Moreover, such spatial networks are often non-homogeneous but rather have a modular structure with dense connections within communities and sparse connections between neighboring communities. When the networks of the different layers are interdependent, local failures and attacks may propagate throughout the system. Here we study the robustness of spatial interdependent networks which are both anisotropic and heterogeneous. We also evaluate the effect of localized attacks having different geometrical shapes. We find that anisotropic networks are more robust against localized attacks and that anisotropic attacks, surprisingly, even on isotropic structures, are more effective than isotropic attacks. △ Less

Submitted 26 June, 2021; originally announced June 2021.

Comment on "Inverse Square Lévy Walks are not Optimal Search Strategies for d $\geq$ 2" [Phys. Rev. Lett. 124, 080601 (2020)]

Authors: S. V. Buldyrev, E. P. Raposo, F. Bartumeus, S. Havlin, F. R. Rusch, M. G. E. da Luz, G. M. Viswanathan

Abstract: It is widely accepted that inverse square Lévy walks are optimal search strategies because they maximize the encounter rate with sparse, randomly distributed, replenishable targets when the search restarts in the vicinity of the previously visited target, which becomes revisitable again with high probability, i.e., non-destructive foraging [Nature 401, 911 (1999)]. The precise conditions for the v… ▽ More It is widely accepted that inverse square Lévy walks are optimal search strategies because they maximize the encounter rate with sparse, randomly distributed, replenishable targets when the search restarts in the vicinity of the previously visited target, which becomes revisitable again with high probability, i.e., non-destructive foraging [Nature 401, 911 (1999)]. The precise conditions for the validity of this Lévy flight foraging hypothesis (LFH) have been widely described in the literature [Phys. Life Rev. 14, 94 (2015)]. Nevertheless, three objecting claims to the LFH have been raised recently for $d \geq 2$: (i) the capture rate $η$ has linear dependence on the target density $ρ$ for all values of the Lévy index $α$; (ii) "the gain $η_{max}/η$ achieved by varying $α$ is bounded even in the limit $ρ\to 0 $" so that "tuning $α$ can only yield a marginal gain"; (iii) depending on the values of the radius of detection $a$, the restarting distance $l_c$ and the scale parameter $s$, the optimum is realized for a range of $α$ [Phys. Rev. Lett. 124, 080601 (2020)]. Here we answer each of these three criticisms in detail and show that claims (i)-(iii) do not actually invalidate the LFH. Our results and analyses restore the original result of the LFH for non-destructive foraging. △ Less

Submitted 22 March, 2021; v1 submitted 19 March, 2021; originally announced March 2021.

Journal ref: Physical Review Letters 126, 048901 (2021)

Phase Amplification in Spinodal Decomposition of Immiscible Fluids with Interconversion of Species

Authors: Nikolay A. Shumovskyi, Thomas J. Longo, Sergey V. Buldyrev, Mikhail A. Anisimov

Abstract: A fluid composed of two molecular species may undergo phase segregation via spinodal decomposition. However, if the two molecular species can interconvert, e.g. change their chirality, then a phenomenon of phase amplification, which has not been studied so far, emerges. As a result, eventually, one phase will completely eliminate the other one. We model this phenomenon on an Ising system which rel… ▽ More A fluid composed of two molecular species may undergo phase segregation via spinodal decomposition. However, if the two molecular species can interconvert, e.g. change their chirality, then a phenomenon of phase amplification, which has not been studied so far, emerges. As a result, eventually, one phase will completely eliminate the other one. We model this phenomenon on an Ising system which relaxes to equilibrium through a hybrid of Kawasaki-diffusion and Glauber-interconversion dynamics. By introducing a probability of Glauber-interconversion dynamics, we show that the particle conservation law is broken, thus resulting in phase amplification. We characterize the speed of phase amplification through scaling laws based on the probability of Glauber dynamics, system size, and distance to the critical temperature of demixing. △ Less

Submitted 21 May, 2021; v1 submitted 15 January, 2021; originally announced January 2021.

Comments: 6 pages, 5 figures

Journal ref: Phys. Rev. E 103, 060101 (2021)

Distribution of blackouts in the power grid and the Motter and Lai model

Authors: Yosef Kornbluth, Gabriel Cwilich, Sergey V. Buldyrev, Saleh Soltan, Gil Zussman

Abstract: Carreras, Dobson and colleagues have studied empirical data on the sizes of the blackouts in real grids and modeled them by computer simulations using the direct current approximation. They have found that the resulting blackout sizes are distributed as a power law and suggested that this is because the grids are driven to the self-organized critical state. In contrast, more recent studies found t… ▽ More Carreras, Dobson and colleagues have studied empirical data on the sizes of the blackouts in real grids and modeled them by computer simulations using the direct current approximation. They have found that the resulting blackout sizes are distributed as a power law and suggested that this is because the grids are driven to the self-organized critical state. In contrast, more recent studies found that the distribution of cascades is bimodal as in a first order phase transition, resulting in either a very small blackout or a very large blackout, engulfing a finite fraction of the system. Here we reconcile the two approaches and investigate how the distribution of the blackouts change with model parameters, including the tolerance criteria and the dynamic rules of failure of the overloaded lines during the cascade. In addition, we study the same problem for the Motter and Lai model and find similar results, suggesting that the physical laws of flow on the network are not as important as network topology, overload conditions, and dynamic rules of failure. △ Less

Submitted 3 August, 2020; originally announced August 2020.

Comments: (10 pages, 6 figures)

Journal ref: Phys. Rev. E 103, 032309 (2021)

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.

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

Efficient network immunization under limited knowledge

Authors: Yangyang Liu, Hillel Sanhedrai, GaoGao Dong, Louis M. Shekhtman, Fan Wang, Sergey V. Buldyrev, Shlomo Havlin

Abstract: Targeted immunization or attacks of large-scale networks has attracted significant attention by the scientific community. However, in real-world scenarios, knowledge and observations of the network may be limited thereby precluding a full assessment of the optimal nodes to immunize (or remove) in order to avoid epidemic spreading such as that of current COVID-19 epidemic. Here, we study a novel im… ▽ More Targeted immunization or attacks of large-scale networks has attracted significant attention by the scientific community. However, in real-world scenarios, knowledge and observations of the network may be limited thereby precluding a full assessment of the optimal nodes to immunize (or remove) in order to avoid epidemic spreading such as that of current COVID-19 epidemic. Here, we study a novel immunization strategy where only $n$ nodes are observed at a time and the most central between these $n$ nodes is immunized (or attacked). This process is continued repeatedly until $1-p$ fraction of nodes are immunized (or attacked). We develop an analytical framework for this approach and determine the critical percolation threshold $p_c$ and the size of the giant component $P_{\infty}$ for networks with arbitrary degree distributions $P(k)$. In the limit of $n\to\infty$ we recover prior work on targeted attack, whereas for $n=1$ we recover the known case of random failure. Between these two extremes, we observe that as $n$ increases, $p_c$ increases quickly towards its optimal value under targeted immunization (attack) with complete information. In particular, we find a new scaling relationship between $|p_c(\infty)-p_c(n)|$ and $n$ as $|p_c(\infty)-p_c(n)|\sim n^{-1}\exp(-αn)$. For Scale-free (SF) networks, where $P(k)\sim k^{-γ}, 2<γ<3$, we find that $p_c$ has a transition from zero to non-zero when $n$ increases from $n=1$ to order of $\log N$ ($N$ is the size of network). Thus, for SF networks, knowledge of order of $\log N$ nodes and immunizing them can reduce dramatically an epidemics. △ Less

Submitted 2 April, 2020; originally announced April 2020.

Two transitions in spatial modular networks

Authors: Bnaya Gross, Dana Vaknin, Sergey V. Buldyrev, Shlomo Havlin

Abstract: Understanding the resilience of infrastructures such as transportation network has significant importance for our daily life. Recently, a homogeneous spatial network model was developed for studying spatial embedded networks with characteristic link length such as power-grids and the brain. However, although many real-world networks are spatially embedded and their links have characteristics lengt… ▽ More Understanding the resilience of infrastructures such as transportation network has significant importance for our daily life. Recently, a homogeneous spatial network model was developed for studying spatial embedded networks with characteristic link length such as power-grids and the brain. However, although many real-world networks are spatially embedded and their links have characteristics length such as pipelines, power lines or ground transportation lines they are not homogeneous but rather heterogeneous. For example, density of links within cities are significantly higher than between cities. Here we present and study numerically and analytically a similar realistic heterogeneous spatial modular model using percolation process to better understand the effect of heterogeneity on such networks. The model assumes that inside a city there are many lines connecting different locations, while long lines between the cities are sparse and usually directly connecting only a few nearest neighbours cities in a two dimensional plane. We find that this model experiences two distinct continues transitions, one when the cities disconnect from each other and the second when each city breaks apart. Although the critical threshold for site percolation in 2D grid remains an open question we analytically find the critical threshold for site percolation in this model. In addition, while the homogeneous model experience a single transition having a unique phenomenon called \textit{critical stretching} where a geometric crossover from random to spatial structure in different scales found to stretch non-linearly with the characteristic length at criticality. Here we show that the heterogeneous model does not experience such a phenomenon indicating that critical stretching strongly depends on the network structure. △ Less

Submitted 5 February, 2020; v1 submitted 30 January, 2020; originally announced January 2020.

Comments: 6 pages, 5 figures

Spreading of localized attacks on spatial multiplex networks with a community structure

Authors: Dana Vaknin, Bnaya Gross, Sergey V. Buldyrev, Shlomo Havlin

Abstract: We study the effect of localized attacks on a multiplex spatial network, where each layer is a network of communities. The system is considered functional when the nodes belong to the giant component in all the multiplex layers. The communities are of linear size $ζ$, such that within them any pair of nodes are linked with same probability, and additionally nodes in nearby communities are linked w… ▽ More We study the effect of localized attacks on a multiplex spatial network, where each layer is a network of communities. The system is considered functional when the nodes belong to the giant component in all the multiplex layers. The communities are of linear size $ζ$, such that within them any pair of nodes are linked with same probability, and additionally nodes in nearby communities are linked with a different (typically smaller) probability. This model can represent an interdependent infrastructure system of cities where within the city there are many links while between cities there are fewer links. We develop an analytical method, similar to the finite element method applied to a network with communities, and verify our analytical results by simulations. We find, both by simulation and theory, that for different parameters of connectivity and spatiality --- there is a critical localized size of damage above which it will spread and the entire system will collapse. △ Less

Submitted 11 December, 2019; originally announced December 2019.

Journal ref: Phys. Rev. Research 2, 043005 (2020)

Reversible bootstrap percolation: Fake news and fact checking

Authors: M. A. Di Muro, S. V. Buldyrev, L. A. Braunstein

Abstract: Bootstrap percolation has been used to describe opinion formation in society and other social and natural phenomena. The formal equation of the bootstrap percolation may have more than one solution, corresponding to several stable fixed points of the corresponding iteration process. We construct a reversible bootstrap percolation process, which converges to these extra solutions displaying a hyste… ▽ More Bootstrap percolation has been used to describe opinion formation in society and other social and natural phenomena. The formal equation of the bootstrap percolation may have more than one solution, corresponding to several stable fixed points of the corresponding iteration process. We construct a reversible bootstrap percolation process, which converges to these extra solutions displaying a hysteresis typical of discontinuous phase transitions. This process provides a reasonable model for fake news spreading and the effectiveness of fact checking. We show that sometimes it is not sufficient to discard all the sources of fake news in order to reverse the belief of a population that formed under the influence of these sources. △ Less

Submitted 6 May, 2020; v1 submitted 21 October, 2019; originally announced October 2019.

Journal ref: Phys. Rev. E 101, 042307 (2020)

Faster calculation of the percolation correlation length on spatial networks

Authors: Michael M. Danziger, Bnaya Gross, Sergey V. Buldyrev

Abstract: The divergence of the correlation length $ξ$ at criticality is an important phenomenon of percolation in two-dimensional systems. Substantial speed-ups to the calculation of the percolation threshold and component distribution have been achieved by utilizing disjoint sets, but existing algorithms of this sort cannot measure the correlation length. Here, we utilize the parallel axis theorem to trac… ▽ More The divergence of the correlation length $ξ$ at criticality is an important phenomenon of percolation in two-dimensional systems. Substantial speed-ups to the calculation of the percolation threshold and component distribution have been achieved by utilizing disjoint sets, but existing algorithms of this sort cannot measure the correlation length. Here, we utilize the parallel axis theorem to track the correlation length as nodes are added to the system, allowing us to utilize disjoint sets to measure $ξ$ for the entire percolation process with arbitrary precision in a single sweep. This algorithm enables direct measurement of the correlation length in lattices as well as spatial network topologies, and provides an important tool for understanding critical phenomena in spatial systems. △ Less

Submitted 12 February, 2019; v1 submitted 10 February, 2019; originally announced February 2019.

Journal ref: Phys. Rev. E 101, 013306 (2020)

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.

Journal ref: Phys. Rev. E 99, 022311 (2019)

Comparison of the roughness scaling of the surface topography of Earth and Venus

Authors: G. E. Crooks, Y. Bar-Yam, S. V. Buldyrev, H. E. Stanley

Abstract: We report the scaling behavior of the Earth and Venus over a wider range of length scales than reported by previous researchers. All landscapes (not only mountains) together follow a consistent scaling behavior, demonstrating a crossover between highly correlated (smooth) behavior at short length scales (with a scaling exponent $α$=1) and self-affine behavior at long length scales ($α$=0.4). The s… ▽ More We report the scaling behavior of the Earth and Venus over a wider range of length scales than reported by previous researchers. All landscapes (not only mountains) together follow a consistent scaling behavior, demonstrating a crossover between highly correlated (smooth) behavior at short length scales (with a scaling exponent $α$=1) and self-affine behavior at long length scales ($α$=0.4). The self-affine behavior at long scales is achieved on Earth above 10 km and on Venus above 50 km. △ Less

Submitted 7 September, 2018; originally announced September 2018.

Comments: 8 pages, 3 figures

Network Overload due to Massive Attacks

Authors: Yosef Kornbluth, Gilad Barach, Mark Tuchman, Benjamin Kadish, Gabriel Cwilich, Sergey V. Buldyrev

Abstract: We study the cascading failure of networks due to overload, using the betweenness centrality of a node as the measure of its load following the Motter and Lai model. We study the fraction of survived nodes at the end of the cascade $p_f$ as function of the strength of the initial attack, measured by the fraction of nodes $p$, which survive the initial attack for different values of tolerance $α$ i… ▽ More We study the cascading failure of networks due to overload, using the betweenness centrality of a node as the measure of its load following the Motter and Lai model. We study the fraction of survived nodes at the end of the cascade $p_f$ as function of the strength of the initial attack, measured by the fraction of nodes $p$, which survive the initial attack for different values of tolerance $α$ in random regular and Erdös-Renyi graphs. We find the existence of first order phase transition line $p_t(α)$ on a $p-α$ plane, such that if $p <p_t$ the cascade of failures lead to a very small fraction of survived nodes $p_f$ and the giant component of the network disappears, while for $p>p_t$, $p_f$ is large and the giant component of the network is still present. Exactly at $p_t$ the function $p_f(p)$ undergoes a first order discontinuity. We find that the line $p_t(α)$ ends at critical point $(p_c,α_c)$ ,in which the cascading failures are replaced by a second order percolation transition. We analytically find the average betweenness of nodes with different degrees before and after the initial attack, investigate their roles in the cascading failures, and find a lower bound for $p_t(α)$. We also study the difference between a localized and random attacks. △ Less

Submitted 12 February, 2018; originally announced February 2018.

Journal ref: Phys. Rev. E 97, 052309 (2018)

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.

Journal ref: Scientific Reports 7, 15059 (2017)

A study of cascading failures in real and synthetic power grid topologies using DC power flows

Authors: Russell Spiewak, Sergey V. Buldyrev, Yakir Forman, Saleh Soltan, Gil Zussman

Abstract: Using the linearized DC power flow model, we study cascading failures and their spatial and temporal properties in the US Western Interconnect (USWI) power grid. We also introduce the preferential Degree And Distance Attachment (DADA) model, with similar degree distributions, resistances, and currents to the USWI. We investigate the behavior of both grids resulting from the failure of a single lin… ▽ More Using the linearized DC power flow model, we study cascading failures and their spatial and temporal properties in the US Western Interconnect (USWI) power grid. We also introduce the preferential Degree And Distance Attachment (DADA) model, with similar degree distributions, resistances, and currents to the USWI. We investigate the behavior of both grids resulting from the failure of a single line. We find that the DADA model and the USWI model react very similarly to that failure, and that their blackout characteristics resemble each other. In many cases, the failure of a single line can cause cascading failures, which impact the entire grid. We characterize the resilience of the grid by three parameters, the most important of which is tolerance $α$, which is the ratio of the maximal load a line can carry to its initial load. We characterize a blackout by its yield, which we define as the ratio of the final to the initial consumed currents. We find that if $α\leq2$, the probability of a large blackout occurring is very small. By contrast, in a broad range of $1 < α < 2$, the initial failure of a single line can result, with a high probability, in cascading failures leading to a massive blackout with final yield less than 80%. The yield has a bimodal distribution typical of a first-order transition, i.e., the failure of a randomly selected line leads either to an insignificant current reduction or to a major blackout. We find that there is a latent period in the development of major blackouts during which few lines are overloaded, and the yield remains high. The duration of this latent period is proportional to the tolerance. The existence of the latent period suggests that intervention during early time steps of a cascade can significantly reduce the risk of a major blackout. △ Less

Submitted 23 September, 2016; originally announced September 2016.

Comments: 42 pages, 15 figures

Interdependent Lattice Networks in High Dimensions

Authors: Steven Lowinger, Gabriel A. Cwilich, Sergey V. Buldyrev

Abstract: We study the mutual percolation of two interdependent lattice networks ranging from two to seven dimensions, denoted as $D$. We impose that the length of interdependent links connecting nodes in the two lattices be less than or equal to a certain value, $r$. For each value of $D$ and $r$, we find the mutual percolation threshold, $p_c[D,r]$ below which the system completely collapses through a cas… ▽ More We study the mutual percolation of two interdependent lattice networks ranging from two to seven dimensions, denoted as $D$. We impose that the length of interdependent links connecting nodes in the two lattices be less than or equal to a certain value, $r$. For each value of $D$ and $r$, we find the mutual percolation threshold, $p_c[D,r]$ below which the system completely collapses through a cascade of failures following an initial destruction of a fraction $ (1-p)$ of the nodes in one of the lattices. We find that for each dimension, $D<6$, there is a value of $r=r_I>1$ such that for $r\geq r_I$ the cascading failures occur as a discontinuous first order transition, while for $r<r_I$ the system undergoes a continuous second order transition, as in the classical percolation theory. Remarkably, for $D=6$, $r_I=1$ which is the same as in random regular (RR) graphs with the same degree (coordination number) of nodes. We also find that in all dimensions, the interdependent lattices reach maximal vulnerability (maximal $p_c[D,r]$) at a distance $r=r_{max}>r_I$, and for $r>r_{max}$ the vulnerability starts to decrease as $r\to\infty$. However the decrease becomes less significant as $D$ increases and $p_c[D,r_{max}]-p_c[D,\infty]$ decreases exponentially with $D$. We also investigate the dependence of $p_c[D,r]$ on the system size as well as how the nature of the transition changes as the number of lattice sites, $N\to\infty$. △ Less

Submitted 17 April, 2016; originally announced May 2016.

Comments: 9 pages, 13 figures

Journal ref: Phys. Rev. E 94, 052306 (2016)

Cascading failures in interdependent networks with finite functional components

Authors: M. A. Di Muro, S. V. Buldyrev, H. E. Stanley, L. A. Braunstein

Abstract: We present a cascading failure model of two interdependent networks in which functional nodes belong to components of size greater than or equal to $s$. We find theoretically and via simulation that in complex networks with random dependency links the transition is first-order for $s\geq 3$ and second-order for $s=2$. We find for two square lattices with a distance constraint $r$ in the dependency… ▽ More We present a cascading failure model of two interdependent networks in which functional nodes belong to components of size greater than or equal to $s$. We find theoretically and via simulation that in complex networks with random dependency links the transition is first-order for $s\geq 3$ and second-order for $s=2$. We find for two square lattices with a distance constraint $r$ in the dependency links that increasing $r$ moves the system from a regime without a phase transition to one with a second-order transition. As $r$ continues to increase the system collapses in a first-order transition. Each regime is associated with a different structure of domain formation of functional nodes. △ Less

Submitted 14 October, 2016; v1 submitted 23 March, 2016; originally announced March 2016.

Journal ref: Phys. Rev. E 94, 042304 (2016)

Classical mechanics of economic networks

Authors: Nima Dehmamy, Sergey V. Buldyrev, Shlomo Havlin, H. Eugene Stanley, Irena Vodenska

Abstract: Financial networks are dynamic. To assess their systemic importance to the world-wide economic network and avert losses we need models that take the time variations of the links and nodes into account. Using the methodology of classical mechanics and Laplacian determinism we develop a model that can predict the response of the financial network to a shock. We also propose a way of measuring the sy… ▽ More Financial networks are dynamic. To assess their systemic importance to the world-wide economic network and avert losses we need models that take the time variations of the links and nodes into account. Using the methodology of classical mechanics and Laplacian determinism we develop a model that can predict the response of the financial network to a shock. We also propose a way of measuring the systemic importance of the banks, which we call BankRank. Using European Bank Authority 2011 stress test exposure data, we apply our model to the bipartite network connecting the largest institutional debt holders of the troubled European countries (Greece, Italy, Portugal, Spain, and Ireland). From simulating our model we can determine whether a network is in a "stable" state in which shocks do not cause major losses, or a "unstable" state in which devastating damages occur. Fitting the parameters of the model, which play the role of physical coupling constants, to Eurozone crisis data shows that before the Eurozone crisis the system was mostly in a "stable" regime, and that during the crisis it transitioned into an "unstable" regime. The numerical solutions produced by our model match closely the actual time-line of events of the crisis. We also find that, while the largest holders are usually more important, in the unstable regime smaller holders also exhibit systemic importance. Our model also proves useful for determining the vulnerability of banks and assets to shocks. This suggests that our model may be a useful tool for simulating the response dynamics of shared portfolio networks. △ Less

Submitted 9 December, 2014; v1 submitted 1 October, 2014; originally announced October 2014.

The Italian primary school-size distribution and the city-size: a complex nexus

Authors: Alessandro Belmonte, Riccardo Di Clemente, Sergey V. Buldyrev

Abstract: We characterize the statistical law according to which Italian primary school-size distributes. We find that the school-size can be approximated by a log-normal distribution, with a fat lower tail that collects a large number of very small schools. The upper tail of the school-size distribution decreases exponentially and the growth rates are distributed with a Laplace PDF. These distributions are… ▽ More We characterize the statistical law according to which Italian primary school-size distributes. We find that the school-size can be approximated by a log-normal distribution, with a fat lower tail that collects a large number of very small schools. The upper tail of the school-size distribution decreases exponentially and the growth rates are distributed with a Laplace PDF. These distributions are similar to those observed for firms and are consistent with a Bose-Einstein preferential attachment process. The body of the distribution features a bimodal shape suggesting some source of heterogeneity in the school organization that we uncover by an in-depth analysis of the relation between schools-size and city-size. We propose a novel cluster methodology and a new spatial interaction approach among schools which outline the variety of policies implemented in Italy. Different regional policies are also discussed shedding lights on the relation between policy and geographical features. △ Less

Submitted 17 July, 2014; originally announced July 2014.

Comments: 16 pages, 10 figures

Journal ref: Sci. Rep. 4, 5301 (2014)

Search for a liquid-liquid critical point in models of silica

Authors: Erik Lascaris, Mahin Hemmati, Sergey V. Buldyrev, H. Eugene Stanley, C. Austen Angell

Abstract: Previous research has indicated the possible existence of a liquid-liquid critical point (LLCP) in models of silica at high pressure. To clarify this interesting question we run extended molecular dynamics simulations of two different silica models (WAC and BKS) and perform a detailed analysis of the liquid at temperatures much lower than those previously simulated. We find no LLCP in either model… ▽ More Previous research has indicated the possible existence of a liquid-liquid critical point (LLCP) in models of silica at high pressure. To clarify this interesting question we run extended molecular dynamics simulations of two different silica models (WAC and BKS) and perform a detailed analysis of the liquid at temperatures much lower than those previously simulated. We find no LLCP in either model within the accessible temperature range, although it is closely approached in the case of the WAC potential near 4000 K and 5 GPa. Comparing our results with those obtained for other tetrahedral liquids, and relating the average Si-O-Si bond angle and liquid density at the model glass temperature to those of the ice-like beta-cristobalite structure, we conclude that the absence of a critical point can be attributed to insufficient "stiffness" in the bond angle. We hypothesize that a modification of the potential function to mildly favor larger average bond angles will generate a LLCP in a temperature range that is accessible to simulation. The tendency to crystallize in these models is extremely weak in the pressure range studied, although this tendency will undoubtedly increase with increasing stiffness. △ Less

Submitted 8 May, 2014; v1 submitted 18 February, 2014; originally announced February 2014.

Inverse melting in a two-dimensional off-lattice model

Authors: Ahmad M. Almudallal, Sergey V. Buldyrev, Ivan Saika-Voivod

Abstract: We carry out computer simulations of a simple, two-dimensional off-lattice model that exhibits inverse melting. The monodisperse system comprises core-softened disks interacting through a repulsive square shoulder located inside an attractive square well. By systematically varying the potential parameters, we increase the pressure range over which the liquid freezes to a crystal upon isobaric heat… ▽ More We carry out computer simulations of a simple, two-dimensional off-lattice model that exhibits inverse melting. The monodisperse system comprises core-softened disks interacting through a repulsive square shoulder located inside an attractive square well. By systematically varying the potential parameters, we increase the pressure range over which the liquid freezes to a crystal upon isobaric heating. The effect is largely controlled by the extent of the shoulder. Despite occurring in two dimensions, the melting transition is first order and to a liquid, rather than to a hexatic or quasicrystal phase. We also provide comment on a commonly employed correlation function used to determine the degree of translational ordering in a system. △ Less

Submitted 3 January, 2014; originally announced January 2014.

Comments: 13 pages, 13 figures

Cascading Failures in Networks with Proximate Dependent Nodes

Authors: Yosef Kornbluth, Steven Lowinger, Gabriel Cwilich, Sergey V. Buldyrev

Abstract: We study the mutual percolation of a system composed of two interdependent random regular networks. We introduce a notion of distance to explore the effects of the proximity of interdependent nodes on the cascade of failures after an initial attack. We find a non-trivial relation between the nature of the transition through which the networks disintegrate and the parameters of the system, which ar… ▽ More We study the mutual percolation of a system composed of two interdependent random regular networks. We introduce a notion of distance to explore the effects of the proximity of interdependent nodes on the cascade of failures after an initial attack. We find a non-trivial relation between the nature of the transition through which the networks disintegrate and the parameters of the system, which are the degree of the nodes and the maximum distance between interdependent nodes. We explain this relation by solving the problem analytically for the relevant set of cases. △ Less

Submitted 21 October, 2013; originally announced October 2013.

Journal ref: Phys. Rev. E 89, 032808 (2014)

Percolation of a general network of networks

Authors: Jianxi Gao, Sergey V. Buldyrev, H. Eugene Stanley, Xiaoming Xu, Shlomo Havlin

Abstract: Percolation theory is an approach to study vulnerability of a system. We develop analytical framework and analyze percolation properties of a network composed of interdependent networks (NetONet). Typically, percolation of a single network shows that the damage in the network due to a failure is a continuous function of the fraction of failed nodes. In sharp contrast, in NetONet, due to the cascad… ▽ More Percolation theory is an approach to study vulnerability of a system. We develop analytical framework and analyze percolation properties of a network composed of interdependent networks (NetONet). Typically, percolation of a single network shows that the damage in the network due to a failure is a continuous function of the fraction of failed nodes. In sharp contrast, in NetONet, due to the cascading failures, the percolation transition may be discontinuous and even a single node failure may lead to abrupt collapse of the system. We demonstrate our general framework for a NetONet composed of $n$ classic Erdős-Rényi (ER) networks, where each network depends on the same number $m$ of other networks, i.e., a random regular network of interdependent ER networks. In contrast to a \emph{treelike} NetONet in which the size of the largest connected cluster (mutual component) depends on $n$, the loops in the RR NetONet cause the largest connected cluster to depend only on $m$. We also analyzed the extremely vulnerable feedback condition of coupling. In the case of ER networks, the NetONet only exhibits two phases, a second order phase transition and collapse, and there is no first phase transition regime unlike the no feedback condition. In the case of NetONet composed of RR networks, there exists a first order phase transition when $q$ is large and second order phase transition when $q$ is small. Our results can help in designing robust interdependent systems. △ Less

Submitted 14 June, 2013; originally announced June 2013.

Comments: 31 pages, 12 figures

Journal ref: Phys. Rev. E 88, 062816 (2013)

Finite-size scaling investigation of the liquid-liquid critical point in ST2 water and its stability with respect to crystallization

Authors: Tobias A. Kesselring, Erik Lascaris, Giancarlo Franzese, Sergey V. Buldyrev, Hans J. Herrmann, H. Eugene Stanley

Abstract: The liquid-liquid critical point scenario of water hypothesizes the existence of two metastable liquid phases---low-density liquid (LDL) and high-density liquid (HDL)---deep within the supercooled region. The hypothesis originates from computer simulations of the ST2 water model, but the stability of the LDL phase with respect to the crystal is still being debated. We simulate supercooled ST2 wate… ▽ More The liquid-liquid critical point scenario of water hypothesizes the existence of two metastable liquid phases---low-density liquid (LDL) and high-density liquid (HDL)---deep within the supercooled region. The hypothesis originates from computer simulations of the ST2 water model, but the stability of the LDL phase with respect to the crystal is still being debated. We simulate supercooled ST2 water at constant pressure, constant temperature and constant number of molecules N for N<=729 and times up to 1000 ns. We observe clear differences between the two liquids, both structural and dynamical. Using several methods, including finite-size scaling, we confirm the presence of a liquid-liquid phase transition ending in a critical point. We find that the LDL is stable with respect to the crystal in 98% of our runs (we perform 372 runs for LDL or LDL-like states), and in 100% of our runs for the two largest system sizes (N=512 and 729, for which we perform 136 runs for LDL or LDL-like states). In all these runs tiny crystallites grow and then melt within 1000 ns. Only for N<=343 we observe six events (over 236 runs for LDL or LDL-like states) of spontaneous crystallization after crystallites reach an estimated critical size of about 70+/-10 molecules. △ Less

Submitted 7 February, 2013; originally announced February 2013.

Comments: 17 pages, 27 figures

Temperature and Length Scale Dependence of Solvophobic Solvation in a Single-site Water-like Liquid

Authors: John R. Dowdle, Sergey V. Buldyrev, H. Eugene Stanley, Pablo G. Debenedetti, Peter J. Rossky

Abstract: The temperature and length scale dependence of solvation properties of spherical hard solvophobic solutes is investigated in the Jagla liquid, a simple liquid that consists of particles interacting via a spherically symmetric potential combining a hard core repulsion and a longer ranged soft core interaction, yet exhibits water-like anomalies. The results are compared with equivalent calculations… ▽ More The temperature and length scale dependence of solvation properties of spherical hard solvophobic solutes is investigated in the Jagla liquid, a simple liquid that consists of particles interacting via a spherically symmetric potential combining a hard core repulsion and a longer ranged soft core interaction, yet exhibits water-like anomalies. The results are compared with equivalent calculations for a model of a typical atomic liquid, the Lennard-Jones (LJ) potential, and with predictions for hydrophobic solvation in water using the cavity equation of state and the extended simple point charge (SPC/E) model. We find that the Jagla liquid captures the qualitative thermodynamic behavior of hydrophobic hydration as a function of temperature for both small and large length scale solutes. In particular, for both the Jagla liquid and water, we observe temperature-dependent enthalpy and entropy of solvation for all solute sizes as well as a negative solvation entropy for sufficiently small solutes at low temperature. The results suggest that, compared to a simple liquid, it is the presence of a second thermally accessible repulsive energy scale, acting to increasingly favor larger separations for decreasing temperature, that is the essential characteristic of a liquid that favors low-density, open structures and models hydrophobic hydration, and that it is the presence of this second energy scale that leads to the similarity in the behavior of water and the Jagla liquid. The implications of the temperature and length scale dependence of solvation free energies in water-like liquids are explored with a simple model for the aggregation of solvophobic solutes. We show how aggregate stability depends upon the size of the aggregate and the size of its constituent solutes, and we relate this dependence to cold-induced destabilization phenomena such as the cold-induced denaturation of proteins. △ Less

Submitted 1 November, 2012; originally announced November 2012.

The extreme vulnerability of interdependent spatially embedded networks

Authors: Amir Bashan, Yehiel Berezin, Sergey V. Buldyrev, Shlomo Havlin

Abstract: Recent studies show that in interdependent networks a very small failure in one network may lead to catastrophic consequences. Above a critical fraction of interdependent nodes, even a single node failure can invoke cascading failures that may abruptly fragment the system, while below this "critical dependency" (CD) a failure of few nodes leads only to small damage to the system. So far, the resea… ▽ More Recent studies show that in interdependent networks a very small failure in one network may lead to catastrophic consequences. Above a critical fraction of interdependent nodes, even a single node failure can invoke cascading failures that may abruptly fragment the system, while below this "critical dependency" (CD) a failure of few nodes leads only to small damage to the system. So far, the research has been focused on interdependent random networks without space limitations. However, many real systems, such as power grids and the Internet, are not random but are spatially embedded. Here we analytically and numerically analyze the stability of systems consisting of interdependent spatially embedded networks modeled as lattice networks. Surprisingly, we find that in lattice systems, in contrast to non-embedded systems, there is no CD and \textit{any} small fraction of interdependent nodes leads to an abrupt collapse. We show that this extreme vulnerability of very weakly coupled lattices is a consequence of the critical exponent describing the percolation transition of a single lattice. Our results are important for understanding the vulnerabilities and for designing robust interdependent spatial embedded networks. △ Less

Submitted 10 June, 2012; originally announced June 2012.

Comments: 13 pages, 5 figures

Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links

Authors: Wei Li, Amir Bashan, Sergey V. Buldyrev, H. Eugene Stanley, Shlomo Havlin

Abstract: We study the cascading failures in a system composed of two interdependent square lattice networks A and B placed on the same Cartesian plane, where each node in network A depends on a node in network B randomly chosen within a certain distance $r$ from the corresponding node in network A and vice versa. Our results suggest that percolation for small $r$ below $r_{\rm max}\approx 8$ (lattice units… ▽ More We study the cascading failures in a system composed of two interdependent square lattice networks A and B placed on the same Cartesian plane, where each node in network A depends on a node in network B randomly chosen within a certain distance $r$ from the corresponding node in network A and vice versa. Our results suggest that percolation for small $r$ below $r_{\rm max}\approx 8$ (lattice units) is a second-order transition, and for larger $r$ is a first-order transition. For $r<r_{\rm max}$, the critical threshold increases linearly with $r$ from 0.593 at $r=0$ and reaches a maximum, 0.738 for $r=r_{\rm max}$ and then gradually decreases to 0.683 for $r=\infty$. Our analytical considerations are in good agreement with simulations. Our study suggests that interdependent infrastructures embedded in Euclidean space become most vulnerable when the distance between interdependent nodes is in the intermediate range, which is much smaller than the size of the system. △ Less

Submitted 1 June, 2012; originally announced June 2012.

The robustness of interdependent clustered networks

Authors: Xuqing Huang, Shuai Shao, Huijuan Wang, Sergey V. Buldyrev, Shlomo Havlin, H. Eugene Stanley

Abstract: It was recently found that cascading failures can cause the abrupt breakdown of a system of interdependent networks. Using the percolation method developed for single clustered networks by Newman [Phys. Rev. Lett. {\bf 103}, 058701 (2009)], we develop an analytical method for studying how clustering within the networks of a system of interdependent networks affects the system's robustness. We find… ▽ More It was recently found that cascading failures can cause the abrupt breakdown of a system of interdependent networks. Using the percolation method developed for single clustered networks by Newman [Phys. Rev. Lett. {\bf 103}, 058701 (2009)], we develop an analytical method for studying how clustering within the networks of a system of interdependent networks affects the system's robustness. We find that clustering significantly increases the vulnerability of the system, which is represented by the increased value of the percolation threshold $p_c$ in interdependent networks. △ Less

Submitted 17 October, 2012; v1 submitted 14 May, 2012; originally announced May 2012.

Comments: 6 pages, 6 figures

Journal ref: EPL, 101 (2013) 18002

Communication activity in a social network: relation between long-term correlations and inter-event clustering

Authors: Diego Rybski, Sergey V. Buldyrev, Shlomo Havlin, Fredrik Liljeros, Hernan A. Makse

Abstract: The timing patterns of human communication in social networks is not random. On the contrary, communication is dominated by emergent statistical laws such as non-trivial correlations and clustering. Recently, we found long-term correlations in the user's activity in social communities. Here, we extend this work to study collective behavior of the whole community. The goal is to understand the orig… ▽ More The timing patterns of human communication in social networks is not random. On the contrary, communication is dominated by emergent statistical laws such as non-trivial correlations and clustering. Recently, we found long-term correlations in the user's activity in social communities. Here, we extend this work to study collective behavior of the whole community. The goal is to understand the origin of clustering and long-term persistence. At the individual level, we find that the correlations in activity are a byproduct of the clustering expressed in the power-law distribution of inter-event times of single users. On the contrary, the activity of the whole community presents long-term correlations that are a true emergent property of the system, i.e. they are not related to the distribution of inter-event times. This result suggests the existence of collective behavior, possible arising from nontrivial communication patterns through the embedding social network. △ Less

Submitted 8 May, 2012; originally announced May 2012.

Comments: 26 pages, 7 figures

Journal ref: Nature Scientific Reports 2, 560 (2012)

Physics of the Jagla Model as the Liquid-Liquid Coexistence Line Approaches Horizontal

Authors: Jiayuan Luo, Limei Xu, C. Austen Angell, H. Eugene Stanley, Sergey V. Buldyrev

Abstract: The slope of the coexistence line of the liquid-liquid phase transition (LLPT) can be positive, negative, or zero. All three possibilities have been found in Monte-Carlo simulations of a modified spherically symmetric two-scale Jagla model. Since the liquid-liquid critical point (LLCP) frequently lies in a region of the phase diagram that is difficult to access experimentally, it is of great inter… ▽ More The slope of the coexistence line of the liquid-liquid phase transition (LLPT) can be positive, negative, or zero. All three possibilities have been found in Monte-Carlo simulations of a modified spherically symmetric two-scale Jagla model. Since the liquid-liquid critical point (LLCP) frequently lies in a region of the phase diagram that is difficult to access experimentally, it is of great interest to study critical phenomena in the supercritical region. We therefore study the properties of the Widom line, which is defined in the one-phase region above the critical point as the locus of maximum correlation length as function of the ordering field at constant thermal field. Asymptotically close to the critical point, the Widom line coincides with the loci of the response function extrema, because all response functions can be asymptotically expressed as functions of the diverging correlation length. We find that the method of identifying the Widom line as the loci of heat capacity maxima becomes unfruitful when the slope of the coexistence line approaches zero in the $T$-$P$ plane. In this case the specific heat displays no maximum in the one-phase region because for a horizontal phase coexistence line, according to the Clapeyron equation, the enthalpy difference between the coexisting phases is zero, and thus there can be no contribution to enthalpy fluctuations from the critical fluctuations. The extension of the coexistence line beyond the critical point into the one-phase region must in this case be performed using density fluctuations; the line of compressibility maxima remains well defined, though it bifurcates into a symmetrical pair of lines. These findings agree well with the linear scaling theory of the LLCP by Anisimov and collaborators. △ Less

Submitted 26 April, 2012; originally announced April 2012.

Fragile to strong crossover coupled to liquid-liquid transition in hydrophobic solutions

Authors: D. Corradini, P. Gallo, S. V. Buldyrev, H. E. Stanley

Abstract: Using discrete molecular dynamics simulations we study the relation between the thermodynamic and diffusive behaviors of a primitive model of aqueous solutions of hydrophobic solutes consisting of hard spheres in the Jagla particles solvent, close to the liquid-liquid critical point of the solvent. We find that the fragile-to-strong dynamic transition in the diffusive behavior is always coupled to… ▽ More Using discrete molecular dynamics simulations we study the relation between the thermodynamic and diffusive behaviors of a primitive model of aqueous solutions of hydrophobic solutes consisting of hard spheres in the Jagla particles solvent, close to the liquid-liquid critical point of the solvent. We find that the fragile-to-strong dynamic transition in the diffusive behavior is always coupled to the low-density/high-density liquid transition. Above the liquid-liquid critical pressure, the diffusivity crossover occurs at the Widom line, the line along which the thermodynamic response functions show maxima. Below the liquid-liquid critical pressure, the diffusivity crossover occurs when the limit of mechanical stability lines are crossed, as indicated by the hysteresis observed when going from high to low temperature and vice versa. These findings show that the strong connection between dynamics and thermodynamics found in bulk water persists in hydrophobic solutions for concentrations from low to moderate, indicating that experiments measuring the relaxation time in aqueous solutions represent a viable route for solving the open questions in the field of supercooled water. △ Less

Submitted 7 May, 2012; v1 submitted 30 March, 2012; originally announced April 2012.

Comments: 6 pages, 4 figures. Accepted for publication on Physical Review E

Phase diagram of a two-dimensional system with anomalous liquid properties

Authors: Ahmad M. Almudallal, Sergey V. Buldyrev, Ivan Saika-Voivod

Abstract: Using Monte Carlo simulation techniques, we calculate the phase diagram for a square shoulder-square well potential in two dimensions that has been previously shown to exhibit liquid anomalies consistent with a metastable liquid-liquid critical point. We consider the liquid, gas and five crystal phases, and find that all the melting lines are first order, despite a small range of metastability. On… ▽ More Using Monte Carlo simulation techniques, we calculate the phase diagram for a square shoulder-square well potential in two dimensions that has been previously shown to exhibit liquid anomalies consistent with a metastable liquid-liquid critical point. We consider the liquid, gas and five crystal phases, and find that all the melting lines are first order, despite a small range of metastability. One melting line exhibits a temperature maximum, as well as a pressure maximum that implies inverse melting over a small range in pressure. △ Less

Submitted 30 March, 2012; originally announced March 2012.

Comments: 11 pages, 13 figures

Modeling Amphiphilic Solutes in a Jagla Solvent

Authors: Zhiqiang Su, Sergey V. Buldyrev, Pablo G. Debenedetti, Peter J. Rossky, H. Eugene Stanley

Abstract: Methanol is an amphiphilic solute whose aqueous solutions exhibit distinctive physical properties. The volume change upon mixing, for example, is negative across the entire composition range, indicating strong association. We explore the corresponding behavior of a Jagla solvent, which has been previously shown to exhibit many of the anomalous properties of water. We consider two models of an amph… ▽ More Methanol is an amphiphilic solute whose aqueous solutions exhibit distinctive physical properties. The volume change upon mixing, for example, is negative across the entire composition range, indicating strong association. We explore the corresponding behavior of a Jagla solvent, which has been previously shown to exhibit many of the anomalous properties of water. We consider two models of an amphiphilic solute: (i) a "dimer" model, which consists of one hydrophobic hard sphere linked to a Jagla particle with a permanent bond, and (ii) a "monomer" model, which is a limiting case of the dimer, formed by concentrically overlap** a hard sphere and a Jagla particle. Using discrete molecular dynamics, we calculate the thermodynamic properties of the resulting solutions. We systematically vary the set of parameters of the dimer and monomer models and find that one can readily reproduce the experimental behavior of the excess volume of the methanolwater system as a function of methanol volume fraction. We compare the pressure and temperature dependence of the excess volume and the excess enthalpy of both models with experimental data on methanol-water solutions and find qualitative agreement in most cases. We also investigate the solute effect on the temperature of maximum density and find that the effect of concentration isorders of magnitude stronger than measured experimentally. △ Less

Submitted 7 November, 2011; originally announced November 2011.

Robustness of a Tree-like Network of Interdependent Networks

Authors: Jianxi Gao, S. V. Buldyrev, S. Havlin, H. E. Stanley

Abstract: In reality, many real-world networks interact with and depend on other networks. We develop an analytical framework for studying interacting networks and present an exact percolation law for a network of $n$ interdependent networks (NON). We present a general framework to study the dynamics of the cascading failures process at each step caused by an initial failure occurring in the NON system. We… ▽ More In reality, many real-world networks interact with and depend on other networks. We develop an analytical framework for studying interacting networks and present an exact percolation law for a network of $n$ interdependent networks (NON). We present a general framework to study the dynamics of the cascading failures process at each step caused by an initial failure occurring in the NON system. We study and compare both $n$ coupled Erdős-Rényi (ER) graphs and $n$ coupled random regular (RR) graphs. We found recently [Gao et. al. arXive:1010.5829] that for an NON composed of $n$ ER networks each of average degree $k$, the giant component, $P_{\infty}$, is given by $P_{\infty}=p[1-\exp(-kP_{\infty})]^n$ where $1-p$ is the initial fraction of removed nodes. Our general result coincides for $n=1$ with the known Erdős-Rényi second-order phase transition at a threshold, $p=p_c$, for a single network. For $n=2$ the general result for $P_{\infty}$ corresponds to the $n=2$ result [Buldyrev et. al., Nature, 464, (2010)]. Similar to the ER NON, for $n=1$ the percolation transition at $p_c$, is of second order while for any $n>1$ it is of first order. The first order percolation transition in both ER and RR (for $n>1$) is accompanied by cascading failures between the networks due to their interdependencies. However, we find that the robustness of $n$ coupled RR networks of degree $k$ is dramatically higher compared to the $n$ coupled ER networks of average degree $k$. While for ER NON there exists a critical minimum average degree $k=k_{\min}$, that increases with $n$, below which the system collapses, there is no such analogous $k_{\min}$ for RR NON system. △ Less

Submitted 29 August, 2011; originally announced August 2011.

Comments: 10 pages, 11 figures

Nanoparticle Confinement in Anomalous Liquids

Authors: Elena G. Strekalova, Jiayuan Luo, H. Eugene Stanley, Giancarlo Franzese, Sergey V. Buldyrev

Abstract: We investigate using molecular dynamics the effect of the structure of nanoconfinement for liquids with water-like anomalies and liquid-liquid phase transition (LLPT). We find that if the confinement is in an ordered matrix of nanoparticles (NPs) the anomalies are preserved, although the LLPT shifts to lower temperatures, higher pressures and higher densities with respect to bulk. On the contrary,… ▽ More We investigate using molecular dynamics the effect of the structure of nanoconfinement for liquids with water-like anomalies and liquid-liquid phase transition (LLPT). We find that if the confinement is in an ordered matrix of nanoparticles (NPs) the anomalies are preserved, although the LLPT shifts to lower temperatures, higher pressures and higher densities with respect to bulk. On the contrary, if the NPs matrix is disordered, we find a drastically different phase diagram: the LLPT occurs only in a reduced interval of densities and the anomalies are washed out. To understand this effect we calculate the changes in the system at the microscopic level. In all the different confinements considered here we observe a dramatic increase of density of liquid near the confining NPs. In the disordered case the confinement induces larger heterogeneity in the local density, responsible for the weakening of the LLPT and the disappearance of anomalies. △ Less

Submitted 16 July, 2012; v1 submitted 10 July, 2011; originally announced July 2011.

Catastrophic Cascade of Failures in Interdependent Networks

Authors: S. Havlin, N. A. M. Araujo, S. V. Buldyrev, C. S. Dias, R. Parshani, G. Paul, H. E. Stanley

Abstract: Modern network-like systems are usually coupled in such a way that failures in one network can affect the entire system. In infrastructures, biology, sociology, and economy, systems are interconnected and events taking place in one system can propagate to any other coupled system. Recent studies on such coupled systems show that the coupling increases their vulnerability to random failure. Propert… ▽ More Modern network-like systems are usually coupled in such a way that failures in one network can affect the entire system. In infrastructures, biology, sociology, and economy, systems are interconnected and events taking place in one system can propagate to any other coupled system. Recent studies on such coupled systems show that the coupling increases their vulnerability to random failure. Properties for interdependent networks differ significantly from those of single-network systems. In this article, these results are reviewed and the main properties discussed. △ Less

Submitted 1 December, 2010; originally announced December 2010.

Comments: 15 pages, 10 figures, International School of Physics "Enrico Fermi" 2010

Report number: Varenna 2010

Cascade of failures in coupled network systems with multiple support-dependent relations

Authors: Jia Shao, Sergey V. Buldyrev, Shlomo Havlin, H. Eugene Stanley

Abstract: We study, both analytically and numerically, the cascade of failures in two coupled network systems A and B, where multiple support-dependent relations are randomly built between nodes of networks A and B. In our model we assume that each node in one network can function only if it has at least a single support node in the other network. If both networks A and B are Erdős-Rényi networks, A and B,… ▽ More We study, both analytically and numerically, the cascade of failures in two coupled network systems A and B, where multiple support-dependent relations are randomly built between nodes of networks A and B. In our model we assume that each node in one network can function only if it has at least a single support node in the other network. If both networks A and B are Erdős-Rényi networks, A and B, with (i) sizes $N^A$ and $N^B$, (ii) average degrees $a$ and $b$, and (iii) $c^{AB}_0N^B$ support links from network A to B and $c^{BA}_0N^B$ support links from network B to A, we find that under random attack with removal of fractions $(1-R^A)N^A$ and $(1-R^B)N^B$ nodes respectively, the percolating giant components of both networks at the end of the cascading failures, $μ^A_\infty$ and $μ^B_\infty$, are given by the percolation laws $μ^A_\infty = R^A [1-\exp{({-c^{BA}_0μ^B_\infty})}] [1-\exp{({-aμ^A_\infty})}]$ and $μ^B_\infty = R^B [1-\exp{({-c^{AB}_0μ^A_\infty})}] [1-\exp{({-bμ^B_\infty})}]$. In the limit of $c^{BA}_0 \to \infty$ and $c^{AB}_0 \to \infty$, both networks become independent, and the giant components are equivalent to a random attack on a single Erdős-Rényi network. We also test our theory on two coupled scale-free networks, and find good agreement with the simulations. △ Less

Submitted 31 October, 2010; originally announced November 2010.

Robustness of a Network of Networks

Authors: Jianxi Gao, Sergey V. Buldyrev, Shlomo Havlin, H. Eugene Stanley

Abstract: Almost all network research has been focused on the properties of a single network that does not interact and depends on other networks. In reality, many real-world networks interact with other networks. Here we develop an analytical framework for studying interacting networks and present an exact percolation law for a network of $n$ interdependent networks. In particular, we find that for $n$ Erd… ▽ More Almost all network research has been focused on the properties of a single network that does not interact and depends on other networks. In reality, many real-world networks interact with other networks. Here we develop an analytical framework for studying interacting networks and present an exact percolation law for a network of $n$ interdependent networks. In particular, we find that for $n$ Erdős-Rényi networks each of average degree $k$, the giant component, $P_{\infty}$, is given by $P_{\infty}=p[1-\exp(-kP_{\infty})]^n$ where $1-p$ is the initial fraction of removed nodes. Our general result coincides for $n=1$ with the known Erdős-Rényi second-order phase transition for a single network. For any $n \geq 2$ cascading failures occur and the transition becomes a first-order percolation transition. The new law for $P_{\infty}$ shows that percolation theory that is extensively studied in physics and mathematics is a limiting case ($n=1$) of a more general general and different percolation law for interdependent networks. △ Less

Submitted 27 October, 2010; originally announced October 2010.

Comments: 7 pages, 3 figures

Journal ref: Phys. Rev. Lett. 107, 195701 (2011)

The critical effect of dependency groups on the function of networks

Authors: Roni Parshani, Sergey V. Buldyrev, Shlomo Havlin

Abstract: Current network models assume one type of links to define the relations between the network entities. However, many real networks can only be correctly described using two different types of relations. Connectivity links that enable the nodes to function cooperatively as a network and dependency links that bind the failure of one network element to the failure of other network elements. Here we pr… ▽ More Current network models assume one type of links to define the relations between the network entities. However, many real networks can only be correctly described using two different types of relations. Connectivity links that enable the nodes to function cooperatively as a network and dependency links that bind the failure of one network element to the failure of other network elements. Here we present for the first time an analytical framework for studying the robustness of networks that include both connectivity and dependency links. We show that the synergy between the two types of failures leads to an iterative process of cascading failures that has a devastating effect on the network stability and completely alters the known assumptions regarding the robustness of networks. We present exact analytical results for the dramatic change in the network behavior when introducing dependency links. For a high density of dependency links the network disintegrates in a form of a first order phase transition while for a low density of dependency links the network disintegrates in a second order transition. Moreover, opposed to networks containing only connectivity links where a broader degree distribution results in a more robust network, when both types of links are present a broad degree distribution leads to higher vulnerability. △ Less

Submitted 21 October, 2010; originally announced October 2010.

Comments: 5 pages, 4 figures

Robustness of interdependent networks under targeted attack

Authors: Xuqing Huang, Jianxi Gao, Sergey V. Buldyrev, Shlomo Havlin, H. Eugene Stanley

Abstract: When an initial failure of nodes occurs in interdependent networks, a cascade of failure between the networks occurs. Earlier studies focused on random initial failures. Here we study the robustness of interdependent networks under targeted attack on high or low degree nodes. We introduce a general technique and show that the {\it targeted-attack} problem in interdependent networks can be mapped t… ▽ More When an initial failure of nodes occurs in interdependent networks, a cascade of failure between the networks occurs. Earlier studies focused on random initial failures. Here we study the robustness of interdependent networks under targeted attack on high or low degree nodes. We introduce a general technique and show that the {\it targeted-attack} problem in interdependent networks can be mapped to the {\it random-attack} problem in a transformed pair of interdependent networks. We find that when the highly connected nodes are protected and have lower probability to fail, in contrast to single scale free (SF) networks where the percolation threshold $p_c=0$, coupled SF networks are significantly more vulnerable with $p_c$ significantly larger than zero. The result implies that interdependent networks are difficult to defend by strategies such as protecting the high degree nodes that have been found useful to significantly improve robustness of single networks. △ Less

Submitted 19 November, 2010; v1 submitted 11 October, 2010; originally announced October 2010.

Comments: 11 pages, 2 figures