English
Related papers

Related papers: Criterion for explosive percolation transitions on…

200 papers

Recently, a hybrid percolation transitions (HPT) that exhibits both a discontinuous transition and critical behavior at the same transition point has been observed in diverse complex systems. In spite of considerable effort to develop the…

Statistical Mechanics · Physics 2017-11-01 K. Choi , Deokjae Lee , Y. S. Cho , J. C. Thiele , H. J. Herrmann , B. Kahng

We offer a solution to a long-standing problem in the physics of networks, the creation of a plausible, solvable model of a network that displays clustering or transitivity -- the propensity for two neighbors of a network node also to be…

Statistical Mechanics · Physics 2009-08-13 M. E. J. Newman

Transition points mark qualitative changes in the macroscopic properties of large complex systems. Explosive transitions, exhibiting properties of both continuous and discontinuous phase transitions, have recently been uncovered in network…

Physics and Society · Physics 2021-06-01 Nora Molkenthin , Malte Schröder , Marc Timme

By introducing a simple competition mechanism for bond insertion in random graphs, explosive percolation exhibits a sharp phase transition with rich critical phenomena. We investigate high-order connectivity in explosive percolation using…

Statistical Mechanics · Physics 2024-07-18 Liwenying Yang , Ming Li

Analytical results are derived for the bond percolation threshold and the size of the giant connected component in a class of random networks with non-zero clustering. The network's degree distribution and clustering spectrum may be…

Statistical Mechanics · Physics 2009-09-22 James P. Gleeson

We study percolation on networks, which is used as a model of the resilience of networked systems such as the Internet to attack or failure and as a simple model of the spread of disease over human contact networks. We reformulate…

Statistical Mechanics · Physics 2014-11-20 Brian Karrer , M. E. J. Newman , Lenka Zdeborová

We study continuum percolation in nuclear collisions for the realistic case in which the nuclear matter distribution is not uniform over the collision volume, and show that the percolation threshold is increased compared to the standard,…

High Energy Physics - Phenomenology · Physics 2009-10-31 A. Rodrigues , R. Ugoccioni , J. Dias de Deus

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

We study the phase transition of the three-dimensional complex |psi|^4 theory by considering the geometrically defined vortex-loop network as well as the magnetic properties of the system in the vicinity of the critical point. Using…

High Energy Physics - Lattice · Physics 2016-09-01 Elmar Bittner , Axel Krinner , Wolfhard Janke

Percolation on complex networks has been used to study computer viruses, epidemics, and other casual processes. Here, we present conditions for the existence of a network specific, observation dependent, phase transition in the updated…

Machine Learning · Statistics 2009-05-15 Patrick L. Harrington , Alfred O. Hero

Networks are ubiquitous in diverse real-world systems. Many empirical networks grow as the number of nodes increases with time. Percolation transitions in growing random networks can be of infinite order. However, when the growth of large…

Physics and Society · Physics 2021-04-28 Soo Min Oh , Seung-Woo Son , Byungnam Kahng

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

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

Random graphs have played an instrumental role in modelling real-world networks arising from the internet topology, social networks, or even protein-interaction networks within cells. Percolation, on the other hand, has been the fundamental…

Probability · Mathematics 2018-09-12 Souvik Dhara

Networks growing according to the rule that every new node has a probability p_k of being attached to k preexisting nodes, have a universal phase diagram and exhibit power law decays of the distribution of cluster sizes in the…

Disordered Systems and Neural Networks · Physics 2009-11-10 P. L. Krapivsky , B. Derrida

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

In discussing the phase transition of the three-dimensional complex |psi|^4 theory, we study the geometrically defined vortex-loop network as well as the magnetic properties of the system in the vicinity of the critical point. Using…

Superconductivity · Physics 2009-11-11 Elmar Bittner , Axel Krinner , Wolfhard Janke

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

We consider cumulative merging percolation (CMP), a long-range percolation process describing the iterative merging of clusters in networks, depending on their mass and mutual distance. For a specific class of CMP processes, which…

Statistical Mechanics · Physics 2020-05-07 Claudio Castellano , Romualdo Pastor-Satorras

We study the percolation phase transition in hierarchical scale-free nets. Depending on the method of construction, the nets can be fractal or small-world (the diameter grows either algebraically or logarithmically with the net size),…

Statistical Mechanics · Physics 2009-11-13 Hernán D. Rozenfeld , Daniel ben-Avraham