English
Related papers

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

200 papers

Many real-world networks are coupled together to maintain their normal functions. Here we study the robustness of multiplex networks with interdependent and interconnected links under k-core percolation, where a node fails when it connects…

Physics and Society · Physics 2021-05-26 Kexian Zheng , Ying Liu , Yang Wang , Wei Wang

The $k$-core percolation is a fundamental structural transition in complex networks. Through the analysis of the size jump behaviors of $k$-core in the evolution process of networks, we confirm that $k$-core percolation is continuous phase…

Statistical Mechanics · Physics 2017-10-10 Yong Zhu , Xiaosong Chen

K-core percolation is a fundamental dynamical process in complex networks with applications that span numerous real-world systems. Earlier studies focus primarily on random networks without spatial constraints and reveal intriguing…

Physics and Society · Physics 2024-07-12 Leyang Xue , Shengling Gao , Lazaros K. Gallos , Orr Levy , Bnaya Gross , Zengru Di , Shlomo Havlin

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network…

Physics and Society · Physics 2015-07-10 Filippo Radicchi

We study the percolation in coupled networks with both inner-dependency and inter-dependency links, where the inner- and inter-dependency links represent the dependencies between nodes in the same or different networks, respectively. We…

Physics and Society · Physics 2016-05-09 Run-Ran Liu , Ming Li , Chun-Xiao Jia , Bing-Hong Wang

Robustness of two coupled networks system has been studied only for dependency coupling (S. Buldyrev et. al., Nature, 2010) and only for connectivity coupling (E. A. Leicht and R. M. D'Souza, arxiv:09070894). Here we study, using a…

Physics and Society · Physics 2015-05-28 Yanqing Hu , Baruch Ksherim , Reuven Cohen , Shlomo Havlin

We develop the theory of the k-core (bootstrap) percolation on uncorrelated random networks with arbitrary degree distributions. We show that the k-core percolation is an unusual, hybrid phase transition with a jump emergence of the k-core…

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

In this work, we study the percolation transition and large deviation properties of generalized canonical network ensembles. This new type of random networks might have a very rich complex structure, including high heterogeneous degree…

Statistical Mechanics · Physics 2009-05-15 Serena Bradde , Ginestra Bianconi

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…

Statistical Mechanics · Physics 2014-06-03 Dong Zhou , Amir Bashan , Reuven Cohen , Yehiel Berezin , Nadav Shnerb , Shlomo Havlin

$k$-Core percolation has served as a paradigmatic model of discontinuous percolation for a long time. Recently it was revealed that the order parameter of $k$-core percolation of random networks additionally exhibits critical behavior. Thus…

Statistical Mechanics · Physics 2016-12-21 Deokjae Lee , Minjae Jo , B. Kahng

We perform large-scale numerical simulations to investigate the critical behavior of $k$-core percolation in two dimensions with an extended interaction range $r$. By systematically varying both the core index $k$ and the interaction range…

Statistical Mechanics · Physics 2026-05-26 Qiyuan Shi , Ming Li , Youjin Deng

We study a system composed from two interdependent networks A and B, where a fraction of the nodes in network A depends on the nodes of network B and a fraction of the nodes in network B depends on the nodes of network A. Due to the…

Data Analysis, Statistics and Probability · Physics 2015-05-18 Roni Parshani , Sergey V. Buldyrev , Shlomo Havlin

Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex…

Adaptation and Self-Organizing Systems · Physics 2023-03-14 Hanlin Sun , Filippo Radicchi , Jürgen Kurths , Ginestra Bianconi

We introduce a correlated static model and investigate a percolation transition. The model is a modification of the static model and is characterized by assortative degree-degree correlation. As one varies the edge density, the network…

Statistical Mechanics · Physics 2015-05-13 Sang-Woo Kim , Jae Dong Noh

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

A relatively simple and physically transparent model based on quantum percolation and dephasing is employed to construct a global phase diagram which encodes and unifies the critical physics of the quantum Hall, "two-dimensional…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 Yonatan Dubi , Yigal Meir , Yshai Avishai

$k$-core percolation is a percolation model which gives a notion of network functionality and has many applications in network science. In analysing the resilience of a network under random damage, an extension of this model is introduced,…

Disordered Systems and Neural Networks · Physics 2013-02-22 Davide Cellai , Aonghus Lawlor , Kenneth A. Dawson , James P. Gleeson

We propose the $K$-selective percolation process as a model for the iterative removals of nodes with the specific intermediate degree in complex networks. In the model, a random node with degree $K$ is deactivated one by one until no more…

Disordered Systems and Neural Networks · Physics 2022-02-14 Jung-Ho Kim , K. -I. Goh

We consider bootstrap percolation on uncorrelated complex networks. We obtain the phase diagram for this process with respect to two parameters: $f$, the fraction of vertices initially activated, and $p$, the fraction of undamaged vertices…

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

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad
‹ Prev 1 2 3 10 Next ›