English
Related papers

Related papers: Percolation of Partially Interdependent Scale-free…

200 papers

A hierarchical froth model of the interface of a random $q$-state Potts ferromagnet in $2D$ is studied by recursive methods. A fraction $p$ of the nearest neighbour bonds is made inaccessible to domain walls by infinitely strong…

Condensed Matter · Physics 2009-10-28 Giovanni Sartoni , Attilio L. Stella

It is known that the critical probability for the percolation transition is not a sharp threshold, actually it is a region of non-zero width $\Delta p_c$ for systems of finite size. Here we present evidence that for complex networks $\Delta…

Disordered Systems and Neural Networks · Physics 2009-11-11 Tomer Kalisky , Reuven Cohen

Drawing inspiration from real world interacting systems we study a system consisting of two networks that exhibit antagonistic and dependent interactions. By antagonistic and dependent interactions, we mean, that a proportion of functional…

Physics and Society · Physics 2016-06-17 Bhushan Kotnis , Joy Kuri

We reveal the nature of the avalanche collapse of the giant viable component in multiplex networks under perturbations such as random damage. Specifically, we identify latent critical clusters associated with the avalanches of random…

Statistical Mechanics · Physics 2015-03-20 G. J. Baxter , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

We propose a novel finite size scaling analysis for percolation transition observed in complex networks. While it is known that cooperative systems in growing networks often undergo an infinite order transition with inverted…

Disordered Systems and Neural Networks · Physics 2013-11-08 Takehisa Hasegawa , Tomoaki Nogawa , Koji Nemoto

Interdependent networks are ubiquitous in our society, ranging from infrastructure to economics, and the study of their cascading behaviors using percolation theory has attracted much attention in the recent years. To analyze the…

Physics and Society · Physics 2015-02-06 Ling Feng , Christopher Pineda Monterola , Yanqing Hu

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…

Statistical Mechanics · Physics 2022-07-29 Guy Amit , Dana Ben Porath , Sergey V. Buldyrev , Amir Bashan

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…

Data Analysis, Statistics and Probability · Physics 2012-06-04 Wei Li , Amir Bashan , Sergey V. Buldyrev , H. Eugene Stanley , Shlomo Havlin

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…

Data Analysis, Statistics and Probability · Physics 2015-05-20 Jia Shao , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

Interdependencies are ubiquitous throughout the world. Every real-world system interacts with and is dependent on other systems, and this interdependency affects their performance. In particular, interdependencies among networks make them…

Physics and Society · Physics 2018-07-18 Cristian E. La Rocca , H. Eugene Stanley , Lidia A. Braunstein

We propose an interdependent random geometric graph (RGG) model for interdependent networks. Based on this model, we study the robustness of two interdependent spatially embedded networks where interdependence exists between geographically…

Social and Information Networks · Computer Science 2018-06-08 Jianan Zhang , Edmund Yeh , Eytan Modiano

The instability introduced in a large scale-free network by the triggering of node-breaking avalanches is analyzed using the fiber-bundle model as conceptual framework. We found, by measuring the size of the giant component, the avalanche…

Statistical Mechanics · Physics 2016-08-16 Y. Moreno , J. B. Gómez , A. F. Pacheco

Percolation in a scale-free hierarchical network is solved exactly by renormalization-group theory, in terms of the different probabilities of short-range and long-range bonds. A phase of critical percolation, with algebraic…

Disordered Systems and Neural Networks · Physics 2009-12-14 A. Nihat Berker , Michael Hinczewski , Roland R. Netz

The functionality of nodes in a network is often described by the structural feature of belonging to the giant component. However, when dealing with problems like transport, a more appropriate functionality criterion is for a node to belong…

Physics and Society · Physics 2021-02-03 Bnaya Gross , Ivan Bonamassa , Shlomo Havlin

In this paper, we study the critical behavior of percolation on a configuration model with degree distribution satisfying an infinite second-moment condition, which includes power-law degrees with exponent $\tau \in (2,3)$. It is well known…

Probability · Mathematics 2020-07-01 Souvik Dhara , Remco van der Hofstad , Johan S. H. van Leeuwaarden

Networks are ubiquitous in diverse real-world systems. Many empirical networks grow as the number of nodes increases with time. Percolation transitions in growing random networks can be of infinite order. However, when the growth of large…

Physics and Society · Physics 2021-04-28 Soo Min Oh , Seung-Woo Son , Byungnam Kahng

A wireless communication network is considered where any two nodes are connected if the signal-to-interference ratio (SIR) between them is greater than a threshold. Assuming that the nodes of the wireless network are distributed as a…

Information Theory · Computer Science 2016-11-17 Rahul Vaze

We study the percolation phase transition in hierarchical scale-free nets. Depending on the method of construction, the nets can be fractal or small-world (the diameter grows either algebraically or logarithmically with the net size),…

Statistical Mechanics · Physics 2009-11-13 Hernán D. Rozenfeld , Daniel ben-Avraham

\emph{Full-bond percolation} with parameter $p$ is the process in which, given a graph, for every edge independently, we delete the edge with probability $1-p$. Bond percolation is motivated by problems in mathematical physics and it is…

Probability · Mathematics 2022-05-23 Luca Becchetti , Andrea Clementi , Francesco Pasquale , Luca Trevisan , Isabella Ziccardi

Consider growing a network, in which every new connection is made between two disconnected nodes. At least one node is chosen randomly from a subset consisting of $g$ fraction of the entire population in the smallest clusters. Here we show…

Statistical Mechanics · Physics 2016-01-20 Y. S. Cho , J. S. Lee , H. J. Herrmann , B. Kahng