English
Related papers

Related papers: Generalized model for $k$-core percolation and int…

200 papers

When real networks are considered, coupled networks with connectivity and feedback-dependency links are not rare but more general. Here we develop a mathematical framework and study numerically and analytically percolation of interacting…

Physics and Society · Physics 2013-10-08 Gaogao Dong , Lixin Tian , Ruijin Du , Min Fu , H. Eugene Stanley

Recently, new results on percolation of interdependent networks have shown that the percolation transition can be first order. In this paper we show that, when considering antagonistic interactions between interacting networks, the…

Physics and Society · Physics 2015-06-11 Kun Zhao , Ginestra Bianconi

We generalize the theory of k-core percolation on complex networks to k-core percolation on multiplex networks, where k=(k_a, k_b, ...). Multiplex networks can be defined as networks with a set of vertices but different types of edges, a,…

Disordered Systems and Neural Networks · Physics 2014-10-08 N. Azimi-Tafreshi , J. Gomez-Gardenes , S. N. Dorogovtsev

Multilayer networked systems are ubiquitous in nature and engineering, and the robustness of these systems against failures is of great interest. A main line of theoretical pursuit has been percolation induced cascading failures, where…

Social and Information Networks · Computer Science 2019-11-27 Run-Ran Liu , Chun-Xiao Jia , Ying-Cheng Lai

In this work, we propose an interdependent, multilayer network model and percolation process that matches infrastructures better than previous models by allowing some nodes to survive when their interdependent neighbors fail. We consider a…

Adaptation and Self-Organizing Systems · Physics 2017-10-04 Run-Ran Liu , Daniel A. Eisenberg , Thomas P. Seager , Ying-Cheng Lai

Hybrid percolation transitions (HPTs) induced by cascading processes have been observed in diverse complex systems such as $k$-core percolation, breakdown on interdependent networks and cooperative epidemic spreading models. Much effort has…

Physics and Society · Physics 2017-08-16 Deokjae Lee , Wonjun Choi , J. Kertész , B. Kahng

The internal organization of complex networks often has striking consequences on either their response to external perturbations or on their dynamical properties. In addition to small-world and scale-free properties, clustering is the most…

Physics and Society · Physics 2014-05-26 Pol Colomer-de-Simon , Marian Boguna

In many real network systems, nodes usually cooperate with each other and form groups, in order to enhance their robustness to risks. This motivates us to study a new type of percolation, group percolation, in interdependent networks under…

Physics and Society · Physics 2018-03-21 Zexun Wang , Dong Zhou , Yanqing Hu

The percolation study offers valuable insights into the characteristics of phase transition, shedding light on the underlying mechanisms that govern the formation of global connectivity within the system. We explore the percolation phase…

Nuclear Theory · Physics 2025-04-02 Ranran Guo , Xiaobing Li , Rui Wang , Shiyang Chen , Yuanfang Wu , Zhiming Li

Percolation on complex networks is used both as a model for dynamics on networks, such as network robustness or epidemic spreading, and as a benchmark for our models of networks, where our ability to predict percolation measures our ability…

Physics and Society · Physics 2019-08-21 Laurent Hébert-Dufresne , Antoine Allard

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…

Physics and Society · Physics 2019-02-26 M. A. Di Muro , L. D. Valdez , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein

Robustness and cascading failures in interdependent systems has been an active research field in the past decade. However, most existing works use percolation-based models where only the largest component of each network remains functional…

Physics and Society · Physics 2018-02-21 Yingrui Zhang , Alex Arenas , Osman Yağan

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…

Physics and Society · Physics 2014-01-07 Jianxi Gao , Sergey V. Buldyrev , H. Eugene Stanley , Xiaoming Xu , Shlomo Havlin

We study a problem of failure of two interdependent networks in the case of correlated degrees of mutually dependent nodes. We assume that both networks (A and B) have the same number of nodes $N$ connected by the bidirectional dependency…

Disordered Systems and Neural Networks · Physics 2015-05-20 Sergey V. Buldyrev , Nathaniel Shere , Gabriel A. Cwilich

We analytically describe the architecture of randomly damaged uncorrelated networks as a set of successively enclosed substructures -- k-cores. The k-core is the largest subgraph where vertices have at least k interconnections. We find the…

Statistical Mechanics · Physics 2009-11-11 S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

Percolation and synchronization are two phase transitions that have been extensively studied since already long ago. A classic result is that, in the vast majority of cases, these transitions are of the second-order type, i.e. continuous…

Adaptation and Self-Organizing Systems · Physics 2017-01-04 S. Boccaletti , J. A. Almendral , S. Guan , I. Leyva , Z. Liu , I. Sendiña-Nadal , Z. Wang , Y. Zou

The one-dimensional kinetic contact process with parallel update is introduced and studied by the mean-field approximation and Monte Carlo (MC) simulations. Contrary to a more conventional scenario with single active phase for 1d models…

Statistical Mechanics · Physics 2015-03-17 P. N. Timonin , G. Y. Chitov

The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system.…

Physics and Society · Physics 2016-06-23 Filippo Radicchi , Claudio Castellano

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…

Physics and Society · Physics 2014-03-26 Yosef Kornbluth , Steven Lowinger , Gabriel Cwilich , Sergey V. Buldyrev

Recently much attention has been paid to the study of the robustness of interdependent and multiplex networks and, in particular, networks of networks. The robustness of interdependent networks can be evaluated by the size of a mutually…

Statistical Mechanics · Physics 2015-06-18 Ginestra Bianconi , Sergey N. Dorogovtsev