A new route to Explosive Percolation

Manna, S. S.; Chatterjee, A.

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Journal Article

A new route to Explosive Percolation

MPS-Authors

/persons/resource/persons184738

Manna, S. S.
Max Planck Institute for the Physics of Complex Systems, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Manna, S. S., & Chatterjee, A. (2011). A new route to Explosive Percolation. Physica A-Statistical Mechanics and its Applications, 390(2), 177-182.

Cite as: https://hdl.handle.net/11858/00-001M-0000-0029-8DD1-6

Abstract

The biased link occupation rule in the Achlioptas process (AP) discourages the large clusters from growing much ahead of others and encourages faster growth of clusters which lag behind In this paper we propose a model where this tendency is sharply reflected in the Gamma distribution of the cluster sizes unlike the power law distribution in AP In this model single edges between pairs of clusters of sizes s(i) and s(j) are occupied with a probability proportional to (s(i)s(j))(alpha) The parameter alpha is continuously tunable over the entire real axis Numerical studies indicate that for alpha < alpha(c), the transition is first order alpha(c) = 0 for a square lattice and alpha(c) = -1/2 for random graphs In the limits of alpha = -infinity + infinity this model coincides with models well established in the literature (C) 2010 Elsevier B V All rights reserved