English
Related papers

Related papers: Explosive percolation: a numerical analysis

200 papers

An explosive percolation transition is the abrupt emergence of a giant cluster at a threshold caused by a suppression of the growth of large clusters. In this paper, we consider the information entropy of the cluster size distribution,…

Statistical Mechanics · Physics 2021-07-28 Yejun Kang , Young Sul Cho

Critical transitions are observed in many complex systems. This includes the onset of synchronization in a network of coupled oscillators or the emergence an epidemic state within a population. "Explosive" first-order transitions have…

Adaptation and Self-Organizing Systems · Physics 2021-04-27 Christian Kuehn , Christian Bick

Percolation refers to an interesting class of problems related to the properties of disordered systems, usually formulated in terms of objects randomly placed on an underlying lattice or continuum. Despite the simplicity of the setup, most…

Statistical Mechanics · Physics 2022-02-22 Abraham Levitan

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

We study phase transition and percolation at criticality for three random graph models on the plane, viz., the homogeneous and inhomogeneous enhanced random connection models (RCM) and the Poisson stick model. These models are built on a…

Probability · Mathematics 2020-04-03 Srikanth K. Iyer , Sanjoy Kr. Jhawar

Bootstrap percolation is a well-known activation process in a graph, in which a node becomes active when it has at least $r$ active neighbors. Such process, originally studied on regular structures, has been recently investigated also in…

Social and Information Networks · Computer Science 2016-03-16 Michele Garetto , Emilio Leonardi , Giovanni Luca Torrisi

We compare phase transition and critical phenomena of bond percolation on Euclidean lattices, nonamenable graphs, and complex networks. On a Euclidean lattice, percolation shows a phase transition between the nonpercolating phase and…

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

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

We investigate spatial random graphs defined on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point is assigned an independent weight. Given the…

Probability · Mathematics 2024-04-23 Peter Gracar , Lukas Lüchtrath , Peter Mörters

Multiparticle production at high energies is described in terms of color strings stretched between the projectile and target. As the string density increases, overlap in the transverse plane leads to cluster formation. At some critical…

Nuclear Experiment · Physics 2008-11-26 Terence Tarnowsky , Rolf Scharenberg , Brijesh Srivastava

Bootstrap percolation provides an emblematic instance of phase behavior characterised by an abrupt transition with diverging critical fluctuations. This unusual hybrid situation generally occurs in particle systems in which the occupation…

Statistical Mechanics · Physics 2015-02-06 Giorgio Parisi , Mauro Sellitto

Almost all network research has been focused on the properties of a single network that does not interact and depends on other networks. In reality, many real-world networks interact with other networks. Here we develop an analytical…

Data Analysis, Statistics and Probability · Physics 2011-11-09 Jianxi Gao , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

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

This Letter studies the critical point as well as the discontinuity of a class of explosive site percolation in Erd\"{o}s and R\'{e}nyi (ER) random network. The class of the percolation is implemented by introducing a best-of-m rule. Two…

Physics and Society · Physics 2012-12-05 J. H. Qian , D. D. Han , Y. G. Ma

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

The use of degree-degree correlations to model realistic networks which are characterized by their Pearson's coefficient, has become widespread. However the effect on how different correlation algorithms produce different results on…

Physics and Society · Physics 2011-12-30 L. D. Valdez , C. Buono , L. A. Braunstein , P. A. Macri

The study of interdependent networks, and in particular the robustness on networks, has attracted considerable attention. Recent studies mainly assume that the dependence is fully interdependent. However, targeted attack for partially…

Data Analysis, Statistics and Probability · Physics 2015-05-30 Gao-Gao Dong , Jian-Xi Gao , Li-Xin Tian , Rui-Jin Du , Ying-Huan He

Dynamical universality plays a fundamental role in understanding the scaling properties of critical dynamics, including absorbing phase transitions and physical aging. Although individual universality classes have been extensively studied,…

Statistical Mechanics · Physics 2025-03-10 Rong Li , Qirui Ding , Weicheng Cui

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

The diffusion and bootstrap percolation models were studied in regular random and Erd\H{o}s-R\'{e}nyi networks using the modified Newman-Ziff algorithms. We calculated the percolation threshold and the order parameter of the percolation…

Statistical Mechanics · Physics 2022-02-18 Jeong-Ok Choi , Unjong Yu