arXiv subjects

Amir Bashan

Publications and source records attributed to Amir Bashan.

14 recordsLinked to original sources

arXiv2022

Percolation in heterogeneous spatial networks with long-range interactions

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.

cond-mat.stat-mech↗

arXiv2022

Reviving a failed network through microscopic interventions

From mass extinction to cell death, complex networked systems often exhibit abrupt dynamic transitions between desirable and undesirable states. Such transitions are often caused by topological perturbations, such as node or link removal, or decreasing link strengths. The problem is that reversing the topological damage, namely retrieving the lost nodes or links, or reinforcing the weakened interactions, does not guarantee the spontaneous recovery to the desired functional state. Indeed, many of the relevant systems exhibit a hysteresis phenomenon, remaining in the dysfunctional state, despite reconstructing their damaged topology. To address this challenge, we develop a two-step recovery scheme: first - topological reconstruction to the point where the system can be revived, then dynamic interventions, to reignite the system's lost functionality. Applying this method to a range of nonlinear network dynamics, we identify the recoverable phase of a complex system, a state in which the system can be reignited by microscopic interventions, for instance, controlling just a single node. Mapping the boundaries of this dynamical phase, we obtain guidelines for our two-step recovery.

nlin.AO↗

arXiv2021

Cascading failures in anisotropic interdependent networks of spatial modular structures

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.

physics.soc-ph↗

arXiv2019

Dependency-based targeted attacks in interdependent networks

Modern large network systems normally work in cooperation and incorporate dependencies between their components for purposes of efficiency and regulation. Such dependencies may become a major risk since they can cause small scale failures to propagate throughout the system. Thus, the dependent nodes could be a natural target for malicious attacks that aim to exploit these vulnerabilities. Here, we consider for the first time a new type of targeted attacks that are based on the dependency between the networks. We study strategies of attacks that range from dependency-first to dependency-last, where a fraction $1-p$ of the nodes with dependency links, or nodes without dependency links, respectively, are initially attacked. We systematically analyze, both analytically and numerically, the percolation transition of partially interdependent Erdős-Rényi (ER) networks, where a fraction $q$ of the nodes in each network are dependent upon nodes the other network. We find that for a broad range of dependency strength $q$, `dependency-first' strategy, which intuitively is expected to increase the system's vulnerability, actually leads to a more stable system, in terms of lower critical percolation threshold $p_c$, compared with random attacks of the same size. In contrast, the `dependency-last' strategy leads to a more vulnerable system, i.e., higher $p_c$, compared with a random attack. By exploring the dynamics of the cascading failures initiated by dependency-based attacks, we explain this counter-intuitive effect. Our results demonstrate that the most vulnerable components in a system of interdependent networks are not necessarily the ones that lead to the maximal immediate impact but those which initiate a cascade of failures with maximal accumulated damage.

physics.soc-ph↗

arXiv2016

Articulation Points in Complex Networks

An articulation point in a network is a node whose removal disconnects the network. Those nodes play key roles in ensuring connectivity of many real-world networks, from infrastructure networks to protein interaction networks and terrorist communication networks. Despite their fundamental importance, a general framework of studying articulation points in complex networks is lacking. Here we develop analytical tools to study key issues pertinent to articulation points, e.g. the expected number of them and the network vulnerability against their removal, in an arbitrary complex network. We find that a greedy articulation point removal process provides us a novel perspective on the organizational principles of complex networks. Moreover, this process is associated with two fundamentally different types of percolation transitions with a rich phase diagram. Our results shed light on the design of more resilient infrastructure networks and the effective destruction of terrorist communication networks.

physics.soc-ph↗

arXiv2015

On the Origins and Control of Community Types in the Human Microbiome

Microbiome-based stratification of healthy individuals into compositional categories, referred to as "community types", holds promise for drastically improving personalized medicine. Despite this potential, the existence of community types and the degree of their distinctness have been highly debated. Here we adopted a dynamic systems approach and found that heterogeneity in the interspecific interactions or the presence of strongly interacting species is sufficient to explain community types, independent of the topology of the underlying ecological network. By controlling the presence or absence of these strongly interacting species we can steer the microbial ecosystem to any desired community type. This open-loop control strategy still holds even when the community types are not distinct but appear as dense regions within a continuous gradient. This finding can be used to develop viable therapeutic strategies for shifting the microbial composition to a healthy configuration

q-bio.QM↗

arXiv2014

Simultaneous first and second order percolation transitions in interdependent networks

In a system of interdependent networks, an initial failure of nodes invokes a cascade of iterative failures that may lead to a total collapse of the whole system in a form of an abrupt first order transition. When the fraction of initial failed nodes $1-p$ reaches criticality, $p=p_c$, the abrupt collapse occurs by spontaneous cascading failures. At this stage, the giant component decreases slowly in a plateau form and the number of iterations in the cascade, $τ$, diverges. The origin of this plateau and its increasing with the size of the system remained unclear. Here we find that simultaneously with the abrupt first order transition a spontaneous second order percolation occurs during the cascade of iterative failures. This sheds light on the origin of the plateau and on how its length scales with the size of the system. Understanding the critical nature of the dynamical process of cascading failures may be useful for designing strategies for preventing and mitigating catastrophic collapses.

cond-mat.stat-mech↗

arXiv2013

Spatially localized attacks on interdependent networks: the existence of a finite critical attack size

Many real world complex systems such as infrastructure, communication and transportation networks are embedded in space, where entities of one system may depend on entities of other systems. These systems are subject to geographically localized failures due to malicious attacks or natural disasters. Here we study the resilience of a system composed of two interdependent spatially embedded networks to localized geographical attacks. We find that if an attack is larger than a finite (zero fraction of the system) critical size, it will spread through the entire system and lead to its complete collapse. If the attack is below the critical size, it will remain localized. In contrast, under random attack a finite fraction of the system needs to be removed to initiate system collapse. We present both numerical simulations and a theoretical approach to analyze and predict the effect of local attacks and the critical attack size. Our results demonstrate the high risk of local attacks on interdependent spatially embedded infrastructures and can be useful for designing more resilient systems.

physics.soc-ph↗

arXiv2012

The extreme vulnerability of interdependent spatially embedded networks

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.

physics.data-an↗

arXiv2012

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

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.

physics.data-an↗

arXiv2012

Network Physiology reveals relations between network topology and physiological function

The human organism is an integrated network where complex physiologic systems, each with its own regulatory mechanisms, continuously interact, and where failure of one system can trigger a breakdown of the entire network. Identifying and quantifying dynamical networks of diverse systems with different types of interactions is a challenge. Here, we develop a framework to probe interactions among diverse systems, and we identify a physiologic network. We find that each physiologic state is characterized by a specific network structure, demonstrating a robust interplay between network topology and function. Across physiologic states the network undergoes topological transitions associated with fast reorganization of physiologic interactions on time scales of a few minutes, indicating high network flexibility in response to perturbations. The proposed system-wide integrative approach may facilitate the development of a new field, Network Physiology.

physics.data-an↗

arXiv2011

The combined effect of connectivity and dependency links on percolation of networks

Percolation theory is extensively studied in statistical physics and mathematics with applications in diverse fields. However, the research is focused on systems with only one type of links, connectivity links. We review a recently developed mathematical framework for analyzing percolation properties of realistic scenarios of networks having links of two types, connectivity and dependency links. This formalism was applied to study Erd$\ddot{o}$s-R$\acute{e}$nyi (ER) networks that include also dependency links. For an ER network with average degree $k$ that is composed of dependency clusters of size $s$, the fraction of nodes that belong to the giant component, $P_\infty$, is given by $ P_\infty=p^{s-1}[1-\exp{(-kpP_\infty)}]^s $ where $1-p$ is the initial fraction of randomly removed nodes. Here, we apply the formalism to the study of random-regular (RR) networks and find a formula for the size of the giant component in the percolation process: $P_\infty=p^{s-1}(1-r^k)^s$ where $r$ is the solution of $r=p^s(r^{k-1}-1)(1-r^k)+1$. These general results coincide, for $s=1$, with the known equations for percolation in ER and RR networks respectively without dependency links. In contrast to $s=1$, where the percolation transition is second order, for $s>1$ it is of first order. Comparing the percolation behavior of ER and RR networks we find a remarkable difference regarding their resilience. We show, analytically and numerically, that in ER networks with low connectivity degree or large dependency clusters, removal of even a finite number (zero fraction) of the network nodes will trigger a cascade of failures that fragments the whole network. This result is in contrast to RR networks where such cascades and full fragmentation can be triggered only by removal of a finite fraction of nodes in the network.

cond-mat.stat-mech↗

arXiv2011

Percolation in networks composed of connectivity and dependency links

Networks composed from both connectivity and dependency links were found to be more vulnerable compared to classical networks with only connectivity links. Their percolation transition is usually of a first order compared to the second order transition found in classical networks. We analytically analyze the effect of different distributions of dependencies links on the robustness of networks. For a random Erd$\ddot{o}$s-R$\acute{e}$nyi (ER) network with average degree $k$ that is divided into dependency clusters of size $s$, the fraction of nodes that belong to the giant component, $P_\infty$, is given by $ P_\infty=p^{s-1} [1-\exp{(-kpP_\infty)}]^s $ where $1-p$ is the initial fraction of removed nodes. Our general result coincides with the known Erd$\ddot{o}$s-R$\acute{e}$nyi equation for random networks for $s=1$ and with the result of Parshani et al (PNAS, in press, 2011) for $s=2$. For networks with Poissonian distribution of dependency links we find that $P_\infty$ is given by $P_\infty = f_{k,p}(P_\infty) e^{( -1)(pf_{k,p}(P_\infty)-1)}$ where $f_{k,p}(P_\infty) \equiv 1-\exp{(-kpP_\infty)}$ and $ $ is the mean value of the size of dependency clusters. For networks with Gaussian distribution of dependency links we show how the average and width of the distribution affect the robustness of the networks.

cond-mat.stat-mech↗

arXiv2008

Comparison of detrending methods for fluctuation analysis

We examine several recently suggested methods for the detection of long-range correlations in data series based on similar ideas as the well-established Detrended Fluctuation Analysis (DFA). In particular, we present a detailed comparison between the regular DFA and two recently suggested methods: the Centered Moving Average (CMA) Method and a Modified Detrended Fluctuation Analysis (MDFA). We find that CMA is performing equivalently as DFA in long data with weak trends and slightly superior to DFA in short data with weak trends. When comparing standard DFA to MDFA we observe that DFA performs slightly better in almost all examples we studied. We also discuss how several types of trends affect the different types of DFA. For weak trends in the data, the new methods are comparable with DFA in these respects. However, if the functional form of the trend in data is not a-priori known, DFA remains the method of choice. Only a comparison of DFA results, using different detrending polynomials, yields full recognition of the trends. A comparison with independent methods is recommended for proving long-range correlations.

q-fin.ST↗