English
Related papers

Related papers: Explosive Percolation: Unusual Transitions of a Si…

200 papers

Percolation is one of the most studied processes in statistical physics. A recent paper by Achlioptas et al. [Science 323, 1453 (2009)] has shown that the percolation transition, which is usually continuous, becomes discontinuous…

Physics and Society · Physics 2010-03-24 Filippo Radicchi , Santo Fortunato

The basic notion of percolation in physics assumes the emergence of a giant connected (percolation) cluster in a large disordered system when the density of connections exceeds some critical value. Until recently, the percolation phase…

Disordered Systems and Neural Networks · Physics 2015-05-19 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

Explosive percolation in the Achlioptas process, which has attracted much research attention, is known to exhibit a rich variety of critical phenomena that are anomalous from the perspective of continuous phase transitions. Hereby, we show…

Statistical Mechanics · Physics 2023-04-06 Ming Li , Junfeng Wang , Youjin Deng

In a new type of percolation phase transition, which was observed in a set of non-equilibrium models, each new connection between vertices is chosen from a number of possibilities by an Achlioptas-like algorithm. This causes preferential…

Disordered Systems and Neural Networks · Physics 2015-06-18 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

Percolation is perhaps the simplest example of a process exhibiting a phase transition and one of the most studied phenomena in statistical physics. The percolation transition is continuous if sites/bonds are occupied independently with the…

Statistical Mechanics · Physics 2015-05-27 Santo Fortunato , Filippo Radicchi

Percolation and synchronization are two phase transitions that have been extensively studied since already long ago. A classic result is that, in the vast majority of cases, these transitions are of the second-order type, i.e. continuous…

Adaptation and Self-Organizing Systems · Physics 2017-01-04 S. Boccaletti , J. A. Almendral , S. Guan , I. Leyva , Z. Liu , I. Sendiña-Nadal , Z. Wang , Y. Zou

We study four Achlioptas type processes with "explosive" percolation transitions. All transitions are clearly continuous, but their finite size scaling functions are not entire holomorphic. The distributions of the order parameter, the…

Disordered Systems and Neural Networks · Physics 2013-05-29 Peter Grassberger , Claire Christensen , Golnoosh Bizhani , Seung-Woo Son , Maya Paczuski

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

Explosive Percolation describes the abrupt onset of large-scale connectivity that results from a simple random process designed to delay the onset of the transition on an underlying random network or lattice. Explosive percolation…

Disordered Systems and Neural Networks · Physics 2015-11-06 Raissa M. D'Souza , Jan Nagler

The existence of explosive phase transitions in random (Erd\H os R\'enyi-type) networks has been recently documented by Achlioptas et al.\ [Science {\bf 323}, 1453 (2009)] via simulations. In this Letter we describe the underlying mechanism…

Statistical Mechanics · Physics 2015-05-14 Eric J. Friedman , Adam S. Landsberg

We study the explosive character of the percolation transition in a real-world network. We show that the emergence of a spanning cluster in the Human Protein Homology Network (H-PHN) exhibits similar features to an Achlioptas-type process…

Molecular Networks · Quantitative Biology 2015-05-14 Hernán D. Rozenfeld , Lazaros K. Gallos , Hernán A. Makse

The emergence of large-scale connectivity and synchronization are crucial to the structure, function and failure of many complex socio-technical networks. Thus, there is great interest in analyzing phase transitions to large-scale…

Physics and Society · Physics 2019-10-02 Raissa M. D'Souza , Jesus Gómez-Gardeñes , Jan Nagler , Alex Arenas

It is widely believed that certain simple modifications of the random graph process lead to discontinuous phase transitions. In particular, starting with the empty graph on $n$ vertices, suppose that at each step two pairs of vertices are…

Probability · Mathematics 2012-08-22 Oliver Riordan , Lutz Warnke

Explosive percolation in the Achlioptas process has recently attracted much research attention. From extensive simulations in an event-based ensemble, we find that, in dimensions from $2$ to $6$ and on random graphs, the Achlioptas…

Statistical Mechanics · Physics 2022-08-23 Ming Li , Junfeng Wang , Youjin Deng

Percolation refers to the emergence of a giant connected cluster in a disordered system when the number of connections between nodes exceeds a critical value. The percolation phase transitions were believed to be continuous until recently…

Disordered Systems and Neural Networks · Physics 2015-02-13 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

In the usual Achlioptas processes the smallest clusters of a few randomly chosen ones are selected to merge together at each step. The resulting aggregation process leads to the delayed birth of a giant cluster and the so-called explosive…

Disordered Systems and Neural Networks · Physics 2015-04-27 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

In this article, we investigate explosive bond percolation (EBP) with product rule, formally known as Achlioptas process, on a scale-free multifractal weighted planar stochastic lattice (WPSL). One of the key features of the EBP transition…

Statistical Mechanics · Physics 2017-04-26 M. K. Hassan , M. M. Rahman

We introduce a cluster growth process that provides a clear connection between equilibrium statistical mechanics and an explosive percolation model similar to the one recently proposed by Achlioptas et al. [Science 323, 1453 (2009)]. We…

Statistical Mechanics · Physics 2015-05-14 A. A. Moreira , E. A. Oliveira , S. D. S. Reis , H. J. Herrmann , J. S. Andrade

Explosive percolation in a network is a phase transition where a large portion of nodes becomes connected with an addition of a small number of edges. Although extensively studied in random network models and reconstructed real networks,…

Physics and Society · Physics 2016-02-10 Satoru Hayasaka

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
‹ Prev 1 2 3 10 Next ›