Source author record

S. V. Buldyrev

S. V. Buldyrev appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

physics.soc-ph cond-mat.stat-mech cond-mat.soft physics.data-an Social and Information Networks cond-mat.dis-nn physics.comp-ph q-fin.GN

Catalog footprint

What is connected

11works

8topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Cascading failures in isotropic and anisotropic spatial networks induced by localized attacks and overloads

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.

preprint2020arXiv

Reversible bootstrap percolation: Fake news and fact checking

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.

preprint2016arXiv

Cascading failures in interdependent networks with finite functional components

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.

preprint2012arXiv

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

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.

preprint2011arXiv

Robustness of a Tree-like Network of Interdependent Networks

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.

preprint2010arXiv

Catastrophic Cascade of Failures in Interdependent Networks

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.

preprint2006arXiv

Optimal Path and Minimal Spanning Trees in Random Weighted Networks

We review results on the scaling of the optimal path length in random networks with weighted links or nodes. In strong disorder we find that the length of the optimal path increases dramatically compared to the known small world result for the minimum distance. For Erdős-Rényi (ER) and scale free networks (SF), with parameter $λ$ ($λ>3$), we find that the small-world nature is destroyed. We also find numerically that for weak disorder the length of the optimal path scales logaritmically with the size of the networks studied. We also review the transition between the strong and weak disorder regimes in the scaling properties of the length of the optimal path for ER and SF networks and for a general distribution of weights, and suggest that for any distribution of weigths, the distribution of optimal path lengths has a universal form which is controlled by the scaling parameter $Z=\ell_{\infty}/A$ where $A$ plays the role of the disorder strength, and $\ell_{\infty}$ is the length of the optimal path in strong disorder. The relation for $A$ is derived analytically and supported by numerical simulations. We then study the minimum spanning tree (MST) and show that it is composed of percolation clusters, which we regard as "super-nodes", connected by a scale-free tree. We furthermore show that the MST can be partitioned into two distinct components. One component the {\it superhighways}, for which the nodes with high centrality dominate, corresponds to the largest cluster at the percolation threshold which is a subset of the MST. In the other component, {\it roads}, low centrality nodes dominate. We demonstrate the significance identifying the superhighways by showing that one can improve significantly the global transport by improving a very small fraction of the network.

preprint2005arXiv

Energy landscape of a simple model for strong liquids

We calculate the statistical properties of the energy landscape of a minimal model for strong network-forming liquids. Dynamics and thermodynamic properties of this model can be computed with arbitrary precision even at low temperatures. A degenerate disordered ground state and logarithmic statistics for the energy distribution are the landscape signatures of strong liquid behavior. Differences from fragile liquid properties are attributed to the presence of a discrete energy scale, provided by the particle bonds, and to the intrinsic degeneracy of topologically disordered networks.

preprint2005arXiv

Relation Between the Widom line and the Strong-Fragile Dynamic Crossover in Systems with a Liquid-Liquid Phase Transition

We investigate, for two water models displaying a liquid-liquid critical point, the relation between changes in dynamic and thermodynamic anomalies arising from the presence of the liquid-liquid critical point. We find a correlation between the dynamic fragility transition and the locus of specific heat maxima $C_P^{\rm max}$ (``Widom line'') emanating from the critical point. Our findings are consistent with a possible relation between the previously hypothesized liquid-liquid phase transition and the transition in the dynamics recently observed in neutron scattering experiments on confined water. More generally, we argue that this connection between $C_P^{\rm max}$ and dynamic crossover is not limited to the case of water, a hydrogen bond network forming liquid, but is a more general feature of crossing the Widom line. Specifically, we also study the Jagla potential, a spherically-symmetric two-scale potential known to possess a liquid-liquid critical point, in which the competition between two liquid structures is generated by repulsive and attractive ramp interactions.

preprint1999arXiv

Applications of the Stell-Hemmer Potential to Understanding Second Critical Points in Real Systems

We consider the novel properties of the Stell-Hemmer core-softened potentials. First we explore how the theoretically predicted second critical point for these potentials is related to the occurrence of the experimentally observed solid-solid isostructural critical point. We then discuss how this class of potentials can generate anomalies analogous to those found experimentally in liquid water.

preprint1997arXiv

Scaling behavior in economics: I. Empirical results for company growth

We address the question of the growth of firm size. To this end, we analyze the Compustat data base comprising all publicly-traded United States manufacturing firms within the years 1974-1993. We find that the distribution of firm sizes remains stable for the 20 years we study, i.e., the mean value and standard deviation remain approximately constant. We study the distribution of sizes of the ``new'' companies in each year and find it to be well approximated by a log-normal. We find (i) the distribution of the logarithm of the growth rates, for a fixed growth period of one year, and for companies with approximately the same size $S$ displays an exponential form, and (ii) the fluctuations in the growth rates -- measured by the width of this distribution $σ_1$ -- scale as a power law with $S$, $σ_1\sim S^{-β}$. We find that the exponent $β$ takes the same value, within the error bars, for several measures of the size of a company. In particular, we obtain: $β=0.20\pm0.03$ for sales, $β=0.18\pm0.03$ for number of employees, $β=0.18\pm0.03$ for assets, $β=0.18\pm0.03$ for cost of goods sold, and $β=0.20\pm0.03$ for property, plant, & equipment.