Local cluster aggregation models of explosive percolation

Details Local cluster aggregation models of explosive percolation Local cluster aggregation models of explosive percolation

2010-01-28

arxiv.org/abs/1001.5030v2

Phys. Rev. Lett. 104, 195702 (2010)

Physics

Condensed Matter

Disordered Systems and Neural Networks

Final version as appearing in PRL

Scientific paper

10.1103/PhysRevLett.104.195702

We introduce perhaps the simplest models of graph evolution with choice that demonstrate discontinuous percolation transitions and can be analyzed via mathematical evolution equations. These models are local, in the sense that at each step of the process one edge is selected from a small set of potential edges sharing common vertices and added to the graph. We show that the evolution can be accurately described by a system of differential equations and that such models exhibit the discontinuous emergence of the giant component. Yet, they also obey scaling behaviors characteristic of continuous transitions, with scaling exponents that differ from the classic Erdos-Renyi model.

Affiliated with

Also associated with

No associations

Rating

Local cluster aggregation models of explosive percolation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Local cluster aggregation models of explosive percolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local cluster aggregation models of explosive percolation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-253654