English
Related papers

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

200 papers

The observation of critical-like behavior in cortical networks represents a major step forward in elucidating how the brain manages information. Understanding the origin and functionality of critical-like dynamics, as well as their…

Neurons and Cognition · Quantitative Biology 2015-06-22 Paula Villa Martín , Paolo Moretti , Miguel A. Muñoz

We study the edge deletion process of random graphs near a k-core percolation point. We find that the time-dependent number of edges in the process exhibits critically divergent fluctuations. We first show theoretically that the k-core…

Statistical Mechanics · Physics 2009-11-13 Mami Iwata , Shin-ichi Sasa

Percolation has long served as a model for diverse phenomena and systems. The percolation transition, that is, the formation of a giant cluster on a macroscopic scale, is known as one of the most robust continuous transitions. Recently,…

Statistical Mechanics · Physics 2016-12-08 Deokjae Lee , Young Sul Cho , Byungnam Kahng

Discontinuous percolation transitions and the associated tricritical points are manifest in a wide range of both equilibrium and non-equilibrium cooperative phenomena. To demonstrate this, we present and relate the continuous and first…

Disordered Systems and Neural Networks · Physics 2013-05-30 Golnoosh Bizhani , Maya Paczuski , Peter Grassberger

Phase transitions (PTs) are generally classified into second-order and first-order transitions, each exhibiting different intrinsic properties. For instance, a first-order transition exhibits latent heat and hysteresis when a control…

Statistical Mechanics · Physics 2020-09-04 Jinha Park , Sudo Yi , B. Kahng

The self-consistent probabilistic approach has proven itself powerful in studying the percolation behavior of interdependent or multiplex networks without tracking the percolation process through each cascading step. In order to understand…

Physics and Society · Physics 2016-05-04 Dunbiao Niu , Xin Yuan , Minhui Du , H. Eugene Stanley , Yanqing Hu

We present the theory of the k-core pruning process (progressive removal of nodes with degree less than k) in uncorrelated random networks. We derive exact equations describing this process and the evolution of the network structure, and…

Disordered Systems and Neural Networks · Physics 2015-08-25 G. J. Baxter , S. N. Dorogovtsev , K. -E. Lee , J. F. F. Mendes , A. V. Goltsev

Spreading processes on networks are ubiquitous in both human-made and natural systems. Understanding their behavior is of broad interest; from the control of epidemics to understanding brain dynamics. While in some cases there exists a…

Statistical Mechanics · Physics 2021-06-23 Daniel J. Korchinski , Javier G. Orlandi , Seung-Woo Son , Jörn Davidsen

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

We study a hierarchy of directed percolation (DP) processes for particle species A, B, ..., unidirectionally coupled via the reactions A -> B, ... When the DP critical points at all levels coincide, multicritical behavior emerges, with…

Statistical Mechanics · Physics 2009-10-30 Uwe C. Täuber , Martin J. Howard , Haye Hinrichsen

Phase transitions from an active into an absorbing, inactive state are generically described by the critical exponents of directed percolation (DP), with upper critical dimension d_c = 4. In the framework of single-species…

Condensed Matter · Physics 2009-10-31 Y. Y. Goldschmidt , H. Hinrichsen , M. Howard , U. C. Täuber

In reality, many real-world networks interact with and depend on other networks. We develop an analytical framework for studying interacting networks and present an exact percolation law for a network of $n$ interdependent networks (NON).…

Data Analysis, Statistics and Probability · Physics 2012-08-24 Jianxi Gao , S. V. Buldyrev , S. Havlin , H. E. Stanley

The $k$-core percolation on the Bethe lattice has been proposed as a simple model of the jamming transition because of its hybrid first-order/second-order nature. We investigate numerically $k$-core percolation on the four-dimensional…

Disordered Systems and Neural Networks · Physics 2012-10-31 Giorgio Parisi , Tommaso Rizzo

How the giant component of a network disappears under attacking nodes or links addresses a key aspect of network robustness, which can be framed into percolation problems. Various strategies to select the node to be deactivated have been…

Physics and Society · Physics 2020-07-22 Jung-Ho Kim , Soo-Jeong Kim , K. -I. Goh

The Wilson-Cowan model constitutes a paradigmatic approach to understanding the collective dynamics of networks of excitatory and inhibitory units. It has been profusely used in the literature to analyze the possible phases of neural…

Statistical Mechanics · Physics 2023-01-18 Helena Christina Piuvezam , Bóris Marin , Mauro Copelli , Miguel A. Muñoz

Hyperbolic lattices interpolate between finite-dimensional lattices and Bethe lattices and are interesting in their own right with ordinary percolation exhibiting not one, but two, phase transitions. We study four constraint percolation…

Statistical Mechanics · Physics 2017-11-15 Jorge H. Lopez , J. M. Schwarz

Understanding how network structure constrains and enables information processing is a central problem in the statistical mechanics of interacting systems. Here we study random networks across the structural percolation transition and…

Physics and Society · Physics 2026-01-14 Galen J. Wilkerson

During the past two decades, percolation has long served as a basic paradigm for network resilience, community formation and so on in complex systems. While the percolation transition is known as one of the most robust continuous…

Physics and Society · Physics 2018-08-03 Deokjae Lee , Y. S. Cho , K. -I. Goh , D. -S. Lee , B. Kahng

Percolation transition is widely observed in networks ranging from biology to engineering. While much attention has been paid to network topologies, studies rarely focus on critical percolation phenomena driven by network dynamics. Using…

Physics and Society · Physics 2019-01-08 Guanwen Zeng , Daqing Li , Shengmin Guo , Liang Gao , Ziyou Gao , H. Eugene Stanley , Shlomo Havlin

Multiple studies of neural avalanches across different data modalities led to the prominent hypothesis that the brain operates near a critical point. The observed exponents often indicate the mean-field directed-percolation universality…

Neurons and Cognition · Quantitative Biology 2022-11-14 Roxana Zeraati , Victor Buendía , Tatiana A. Engel , Anna Levina