BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

S. Havlin

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

ResearcherUnclaimed source record
physics.soc-phcond-mat.stat-mechcond-mat.dis-nnSocial and Information Networksphysics.data-anBiological Physicsnlin.AOchao-dyncond-matcond-mat.mtrl-scicond-mat.supr-conNetworking and Internet Architecturenlin.CDphysics.ao-phphysics.comp-phphysics.med-phPopulations and Evolutionq-bioq-fin.GN

Catalog footprint

What is connected

18works
19topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

18 published item(s)

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.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Interdependent Superconducting Networks

Cascades are self-amplifying processes triggered by feedback mechanisms that may cause a substantial part of a macroscopic system to change its phase in response of a relatively small local event. The theoretical background for these phenomena is rich and interdisciplinary with interdependent networks providing a versatile "two-interactions" framework to study their multiscale evolution. Yet, physics experiments aimed at validating this ever-growing volume of predictions have remained elusive, hitherto hindered by the problem of identifying possible physical mechanisms realizing interdependent couplings. Here we develop and study the first experimental realization of an interdependent system as a multilayer network of two disordered superconductors separated by an insulating film. We show that Joule heating effects emerging at sufficiently large driving currents act as dependency links between the superconducting layers, igniting overheating cascades via adaptive back and forth electro-thermal feedbacks. Through theory and experiments, we unveil a rich phase diagram of mutual resistive transitions and cascading processes that physically realize and generalize interdependent percolation. The present work establishes the first physics laboratory bench for the manifestation of the theory of interdependent systems, enabling experimental studies to control and to further develop the multilayer phenomena of complex interdependent materials.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Epidemic spreading on modular networks: The fear to declare a pandemic

In the past few decades, the frequency of pandemics has been increased due to the growth of urbanization and mobility among countries. Since a disease spreading in one country could become a pandemic with a potential worldwide humanitarian and economic impact, it is important to develop models to estimate the probability of a worldwide pandemic. In this paper, we propose a model of disease spreading in a structural modular complex network (having communities) and study how the number of bridge nodes $n$ that connect communities affects disease spread. We find that our model can be described at a global scale as an infectious transmission process between communities with global infectious and recovery time distributions that depend on the internal structure of each community and $n$. We find that near the critical point as $n$ increases, the disease reaches most of the communities, but each community has only a small fraction of recovered nodes. In addition, we obtain that in the limit $n \to \infty$, the probability of a pandemic increases abruptly at the critical point. This scenario could make the decision on whether to launch a pandemic alert or not more difficult. Finally, we show that link percolation theory can be used at a global scale to estimate the probability of a pandemic since the global transmissibility between communities has a weak dependence on the global recovery time.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks

Many real-world networks exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Particularly in social networks, the contribution to the total assortativity varies with degree, featuring a distinctive peak slightly past the average degree. The way traditional models imprint assortativity on top of pre-defined topologies is via degree-preserving link permutations, which however destroy the particular graph's hierarchical traits of clustering. Here, we propose the first generative model which creates heterogeneous networks with scale-free-like properties and tunable realistic assortativity. In our approach, two distinct populations of nodes are added to an initial network seed: one (the followers) that abides by usual preferential rules, and one (the potential leaders) connecting via anti-preferential attachments, i.e. selecting lower degree nodes for their initial links. The latter nodes come to develop a higher average degree, and convert eventually into the final hubs. Examining the evolution of links in Facebook, we present empirical validation for the connection between the initial anti-preferential attachment and long term high degree. Thus, our work sheds new light on the structure and evolution of social networks.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Recovery of Interdependent Networks

Recent network research has focused on the cascading failures in a system of interdependent networks and the necessary preconditions for system collapse. An important question that has not been addressed is how to repair a failing system before it suffers total breakdown. Here we introduce a recovery strategy of nodes and develop an analytic and numerical framework for studying the concurrent failure and recovery of a system of interdependent networks based on an efficient and practically reasonable strategy. Our strategy consists of repairing a fraction of failed nodes, with probability of recovery $γ$, that are neighbors of the largest connected component of each constituent network. We find that, for a given initial failure of a fraction $1-p$ of nodes, there is a critical probability of recovery above which the cascade is halted and the system fully restores to its initial state and below which the system abruptly collapses. As a consequence we find in the plane $γ-p$ of the phase diagram three distinct phases. A phase in which the system never collapses without being restored, another phase in which the recovery strategy avoids the breakdown, and a phase in which even the repairing process cannot avoid the system collapse.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Epidemics on Interconnected Networks

Populations are seldom completely isolated from their environment. Individuals in a particular geographic or social region may be considered a distinct network due to strong local ties, but will also interact with individuals in other networks. We study the susceptible-infected-recovered (SIR) process on interconnected network systems, and find two distinct regimes. In strongly-coupled network systems, epidemics occur simultaneously across the entire system at a critical infection strength $β_c$, below which the disease does not spread. In contrast, in weakly-coupled network systems, a mixed phase exists below $β_c$ of the coupled network system, where an epidemic occurs in one network but does not spread to the coupled network. We derive an expression for the network and disease parameters that allow this mixed phase and verify it numerically. Public health implications of communities comprising these two classes of network systems are also mentioned.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Climate Network Structure Follows North Atlantic Oscillation Phases

We construct a network from climate records of different geographical sites in the North Atlantic. A link between two sites represents the cross-correlations between the records of each site. We find that within the different phases of the North Atlantic Oscillation (NAO) the correlation values of the links are significantly different. By setting an optimize threshold on the correlation values, we find that the number of strong links in the network is increased during times of positive NAO indices, and decreased during times of negative NAO indices. We find a pronounced sensitivity of the network structure to the oscillations which is significantly higher compared to the observed response of spatial average of the records. Our result suggests a new measure that tracks the NAO pattern.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Quarantine generated phase transition in epidemic spreading

We study the critical effect of quarantine on the propagation of epidemics on an adaptive network of social contacts. For this purpose, we analyze the susceptible-infected-recovered (SIR) model in the presence of quarantine, where susceptible individuals protect themselves by disconnecting their links to infected neighbors with probability w, and reconnecting them to other susceptible individuals chosen at random. Starting from a single infected individual, we show by an analytical approach and simulations that there is a phase transition at a critical rewiring (quarantine) threshold w_c separating a phase (w<w_c) where the disease reaches a large fraction of the population, from a phase (w >= w_c) where the disease does not spread out. We find that in our model the topology of the network strongly affects the size of the propagation, and that w_c increases with the mean degree and heterogeneity of the network. We also find that w_c is reduced if we perform a preferential rewiring, in which the rewiring probability is proportional to the degree of infected nodes.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Designing optimal transport networks

We investigate the optimal design of networks for a general transport system. Our network is built from a regular two-dimensional ($d=2$) square lattice to be improved by adding long-range connections (shortcuts) with probability $P_{ij} \sim r_{ij}^{-α}$, where $r_{ij}$ is the Euclidean distance between sites $i$ and $j$, and $α$ is a variable exponent. We introduce a cost constraint on the total length of the additional links and find optimal transport in the system for $α=d+1$. Remarkably, this condition remains optimal, regardless of the strategy used for navigation, being based on local or global knowledge of the network structure, in sharp contrast with the results obtained for unconstrained navigation using global or local information, where the optimal conditions are $α=0$ and $α=d$, respectively. The validity of our theoretical results is supported by data on the US airport network, for which $α\approx 3.0$ was recently found [Bianconi {\it et al.}, arXiv:0810.4412 (2008)].

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Synchronization interfaces and overlapping communities in complex networks

We show that a complex network of phase oscillators may display interfaces between domains (clusters) of synchronized oscillations. The emergence and dynamics of these interfaces are studied in the general framework of interacting phase oscillators composed of either dynamical domains (influenced by different forcing processes), or structural domains (modular networks). The obtained results allow to give a functional definition of overlapping structures in modular networks, and suggest a practical method to identify them. As a result, our algorithm could detect information on both single overlapping nodes and overlapping clusters.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Levels of Complexity in Scale-Invariant Neural Signals

Many physical and physiological signals exhibit complex scale-invariant features characterized by $1/f$ scaling and long-range power-law correlations, suggesting a possibly common control mechanism. Specifically, it has been suggested that dynamical processes influenced by inputs and feedback on multiple time scales may be sufficient to give rise to $1/f$ scaling and scale invariance. Two examples of physiologic signals that are the output of hierarchical, multi-scale physiologic systems under neural control are the human heartbeat and human gait. Here we show that while both cardiac interbeat interval and gait interstride interval time series under healthy conditions have comparable $1/f$ scaling, they still may belong to different complexity classes. Our analysis of the magnitude series correlations and multifractal scaling exponents of the fluctuations in these two signals demonstrates that in contrast with the nonlinear multifractal behavior found in healthy heartbeat dynamics, gait time series exhibit less complex, close to monofractal behavior and a low degree of nonlinearity. These findings are of interest because they underscore the limitations of traditional two-point correlation methods in fully characterizing physiologic and physical dynamics. In addition, these results suggest that different mechanisms of control may be responsible for varying levels of complexity observed in physiological systems under neural regulation and in physical systems that possess similar $1/f$ scaling.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Optimization of Network Robustness to Waves of Targeted and Random Attack

We study the robustness of complex networks to multiple waves of simultaneous (i) targeted attacks in which the highest degree nodes are removed and (ii) random attacks (or failures) in which fractions $p_t$ and $p_r$ respectively of the nodes are removed until the network collapses. We find that the network design which optimizes network robustness has a bimodal degree distribution, with a fraction $r$ of the nodes having degree $k_2= (\kav - 1 +r)/r$ and the remainder of the nodes having degree $k_1=1$, where $\kav$ is the average degree of all the nodes. We find that the optimal value of $r$ is of the order of $p_t/p_r$ for $p_t/p_r\ll 1$.

0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv

On the Tomography of Networks and Multicast Trees

In this paper we model the tomography of scale free networks by studying the structure of layers around an arbitrary network node. We find, both analytically and empirically, that the distance distribution of all nodes from a specific network node consists of two regimes. The first is characterized by rapid growth, and the second decays exponentially. We also show that the nodes degree distribution at each layer is a power law with an exponential cut-off. We obtain similar results for the layers surrounding the root of multicast trees cut from such networks, as well as the Internet. All of our results were obtained both analytically and on empirical Interenet data.

0 citations0 reviewsNo code linkedOpen access
preprint1998arXiv

Discrimination between Healthy and Sick Cardiac Autonomic Nervous System by Detrended Heart Rate Variability Analysis

Multiresolution Wavelet Transform and Detrended Fluctuation Analysis have been recently proven as excellent methods in the analysis of Heart Rate Variability, and in distinguishing between healthy subjects and patients with various dysfunctions of the cardiac nervous system. We argue that it is possible to obtain a distinction between healthy subjects/patients of at least similar quality by, first, detrending the time-series of RR-intervals by subtracting a running average based on a local window with a length of around 32 data points, and then, calculating the standard deviation of the detrended time-series. The results presented here indicate that the analysis can be based on very short time-series of RR-data (7-8 minutes), which is a considerable improvement relative to 24-hours Holter recordings.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access