English
Related papers

Related papers: A Hamiltonian approach for explosive percolation

200 papers

High-order clustering aims to identify heterogeneous substructures in multiway datasets that arise commonly in neuroimaging, genomics, social network studies, etc. The non-convex and discontinuous nature of this problem pose significant…

Methodology · Statistics 2022-10-11 Rungang Han , Yuetian Luo , Miaoyan Wang , Anru R. Zhang

We study the bond percolation problem in random graphs of $N$ weighted vertices, where each vertex $i$ has a prescribed weight $P_i$ and an edge can connect vertices $i$ and $j$ with rate $P_iP_j$. The problem is solved by the $q\to 1$…

Statistical Mechanics · Physics 2007-05-23 D. -S. Lee , K. -I. Goh , B. Kahng , D. Kim

We study non-uniform percolation in a two-dimensional cluster growth model with multiple seeds. With increasing concentration of seeds, the percolation threshold is found to increase monotonically, while the exponents for correlation…

Disordered Systems and Neural Networks · Physics 2014-10-08 Hongting Yang , Stephan Haas

We study models of spatial growth processes where initially there are sources of growth (indicated by the colour green) and sources of a growth-stopping (paralyzing) substance (indicated by red). The green sources expand and may merge with…

Probability · Mathematics 2007-12-17 J. van den Berg , Y. Peres , V. Sidoravicius , M. E. Vares

The initial purpose of this work is to provide a probabilistic explanation of a recent result on a version of Smoluchowski's coagulation equations in which the number of aggregations is limited. The latter models the deterministic evolution…

Probability · Mathematics 2009-11-13 Jean Bertoin , Vladas Sidoravicius

We introduce a formalism for computing bond percolation properties of a class of correlated and clustered random graphs. This class of graphs is a generalization of the Configuration Model where nodes of different types are connected via…

Statistical Mechanics · Physics 2017-10-06 Antoine Allard , Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Louis J. Dubé

Majority bootstrap percolation is a model of infection spreading in networks. Starting with a set of initially infected vertices, new vertices become infected once half of their neighbours are infected. Balogh, Bollob\'{a}s and Morris…

Combinatorics · Mathematics 2025-07-10 Maurício Collares , Joshua Erde , Anna Geisler , Mihyun Kang

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

We generalize the standard site percolation model on the $d$-dimensional lattice to a model on random tessellations of $\mathbb R^d$. We prove the uniqueness of the infinite cluster by adapting the Burton-Keane argument…

Probability · Mathematics 2016-09-16 Sebastian Ziesche

We present the results of a percolation-like model that has been restricted compared to standard percolation models in the sense that we do not allow finite sized clusters to break up once they have formed. We calculate the critical…

Statistical Mechanics · Physics 2012-12-13 Tom Heitmann , John Gaddy , Wouter Montfrooij

The continuum random cluster model is a Gibbs modification of the standard boolean model of intensity $z > 0$ and law of radii $Q$. The formal unormalized density is given by $q^{N_{cc}}$ where $q$ is a fixed parameter and $N_{cc}$ is the…

Probability · Mathematics 2017-06-07 Pierre Houdebert

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

An important class of real-world networks have directed edges, and in addition, some rank ordering on the nodes, for instance the "popularity" of users in online social networks. Yet, nearly all research related to explosive percolation has…

Physics and Society · Physics 2017-07-26 Alex Waagen , Raissa M. D'Souza , Tsai-Ching Lu

We consider a preferential growth model where particles are added one by one to the system consisting of clusters of particles. A new particle can either form a new cluster (with probability q) or join an already existing cluster with a…

Statistical Mechanics · Physics 2009-11-07 L. Kullmann , J. Kertesz

In this article, I have outlined how an accomplished researcher like Robert Ziff has influenced a new generation of researchers across the globe like gravity as an action-at-a-distance. In the 80s Ziff made significant contributions to the…

Statistical Mechanics · Physics 2022-03-23 Md. Kamrul Hassan

We observed a phase transition-like behavior that is marked by the onset of the realization of the connectivity between two sites on a two-dimensional cross-section of a three-dimensional percolation cluster. This was found using…

Disordered Systems and Neural Networks · Physics 2009-11-07 Nira Shimoni , Doron Azulai , Isaac Balberg , Oded Millo

We discuss a simple model of particles hopping in one dimension with attractive interactions. Taking a hydrodynamic limit in which the interaction strength increases with the system size, we observe the formation of multiple clusters of…

Statistical Mechanics · Physics 2017-05-05 Matthew Burman , Daniel Carpenter , Robert L. Jack

Percolation, the formation of a macroscopic connected component, is a key feature in the description of complex networks. The dynamical properties of a variety of systems can be understood in terms of percolation, including the robustness…

Statistical Mechanics · Physics 2013-06-24 Shane Squires , Katherine Sytwu , Diego Alcala , Thomas Antonsen , Edward Ott , Michelle Girvan

We study the random connection model on hyperbolic space $\mathbb{H}^d$ in dimension $d=2,3$. Vertices of the spatial random graph are given as a Poisson point process with intensity $\lambda>0$. Upon variation of $\lambda$ there is a…

Probability · Mathematics 2025-10-14 Matthew Dickson , Markus Heydenreich

We consider a class of random, weighted networks, obtained through a redefinition of patterns in an Hopfield-like model and, by performing percolation processes, we get information about topology and resilience properties of the networks…

Statistical Mechanics · Physics 2015-05-30 Elena Agliari , Claudia Cioli , Enore Guadagnini
‹ Prev 1 8 9 10 Next ›