English
Related papers

Related papers: Critical behavior of $k$-core percolation: Numeric…

200 papers

$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

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

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

Interdependent networks are more fragile under random attacks than simplex networks, because interlayer dependencies lead to cascading failures and finally to a sudden collapse. This is a hybrid phase transition (HPT), meaning that at the…

Statistical Mechanics · Physics 2016-04-12 Deokjae Lee , S. Choi , M. Stippinger , J. Kertész , B. Kahng

Cascading failures in complex systems have been studied extensively using two different models: $k$-core percolation and interdependent networks. We combine the two models into a general model, solve it analytically and validate our…

Physics and Society · Physics 2017-10-04 Nagendra K. Panduranga , Jianxi Gao , Xin Yuan , H. Eugene Stanley , Shlomo Havlin

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 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

k-core percolation is an extension of the concept of classical percolation and is particularly relevant to understand the resilience of complex networks under random damage. A new analytical formalism has been recently proposed to deal with…

Disordered Systems and Neural Networks · Physics 2012-09-19 Davide Cellai , Aonghus Lawlor , Kenneth A. Dawson , James P. Gleeson

The physics of $k$-core percolation pertains to those systems whose constituents require a minimum number of $k$ connections to each other in order to participate in any clustering phenomenon. Examples of such a phenomenon range from…

Disordered Systems and Neural Networks · Physics 2009-11-11 A. B. Harris , J. M. Schwarz

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

Higher order interactions are increasingly recognised as a fundamental aspect of complex systems ranging from the brain to social contact networks. Hypergraph as well as simplicial complexes capture the higher-order interactions of complex…

Physics and Society · Physics 2021-09-23 Hanlin Sun , Ginestra Bianconi

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

In many network applications nodes are stable provided they have at least k neighbors, and a network of k-stable nodes is called a k-core. The vulnerability to random attack is characterized by the size of culling avalanches which occur…

Statistical Mechanics · Physics 2008-01-24 C. L. Farrow , P. Shukla , P. M. Duxbury

We describe the critical behavior of weak multiplex percolation, a generalization of percolation to multiplex or interdependent networks. A node can determine its active or inactive status simply by referencing neighboring nodes. This is…

Disordered Systems and Neural Networks · Physics 2020-09-09 G. J. Baxter , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes

The models of $k$-core percolation and interdependent networks (IN) have been extensively studied in their respective fields. A recent study has revealed that they share several common critical exponents. However, several newly discovered…

Physics and Society · Physics 2023-08-08 Shengling Gao , Leyang Xue , Bnaya Gross , Zhikun She , Daqing Li , Shlomo Havlin

The recent proliferation of correlated percolation models---models where the addition of edges/vertices is no longer independent of other edges/vertices---has been motivated by the quest to find discontinuous percolation transitions. The…

Disordered Systems and Neural Networks · Physics 2015-06-05 L. Cao , J. M. Schwarz

While criticality is widely observed in neural networks, its underlying neural mechanism is not known well. We consider a network of $N$ excitatory leaky integrated and fire (LIF) neurons that reside on a regular lattice with periodic…

Adaptation and Self-Organizing Systems · Physics 2020-11-11 Nahid Safari , Farhad Shahbazi , Mohammad Dehghani-Habibabadi , Moein Esghaei , Marzieh Zare

We develop a percolation model motivated by recent experimental studies of gels with active network remodeling by molecular motors. This remodeling was found to lead to a critical state reminiscent of random percolation (RP), but with a…

Statistical Mechanics · Physics 2015-03-10 M. Sheinman , A. Sharma , J. Alvarado , G. H. Koenderink , F. C. MacKintosh

As a fundamental structural transition in complex networks, core percolation is related to a wide range of important problems. Yet, previous theoretical studies of core percolation have been focusing on the classical Erd\H{o}s-R\'enyi…

Statistical Mechanics · Physics 2013-01-01 Yang-Yu Liu , Endre Csóka , Haijun Zhou , Márton Pósfai

The combination of the compactness of networks, featuring small diameters, and their complex architectures results in a variety of critical effects dramatically different from those in cooperative systems on lattices. In the last few years,…

Statistical Mechanics · Physics 2009-11-13 S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes
‹ Prev 1 2 3 10 Next ›