Impact of Single Links in Competitive Percolation -- How complex networks grow under competition

Details Impact of Single Links in Competitive Percolation -- How complex networks grow under competition Impact of Single Links in Competitive Percolation -- How complex networks grow under competition

2011-03-04

arxiv.org/abs/1103.0922v1

Nature Phys. 7:265-270 (2011)

Physics

Condensed Matter

Disordered Systems and Neural Networks

non-final version, for final see Nature Physics homepage

Scientific paper

10.1038/nphys1860

How a complex network is connected crucially impacts its dynamics and function. Percolation, the transition to extensive connectedness upon gradual addition of links, was long believed to be continuous but recent numerical evidence on "explosive percolation" suggests that it might as well be discontinuous if links compete for addition. Here we analyze the microscopic mechanisms underlying discontinuous percolation processes and reveal a strong impact of single link additions. We show that in generic competitive percolation processes, including those displaying explosive percolation, single links do not induce a discontinuous gap in the largest cluster size in the thermodynamic limit. Nevertheless, our results highlight that for large finite systems single links may still induce observable gaps because gap sizes scale weakly algebraically with system size. Several essentially macroscopic clusters coexist immediately before the transition, thus announcing discontinuous percolation. These results explain how single links may drastically change macroscopic connectivity in networks where links add competitively.

Affiliated with

Also associated with

No associations

Rating

Impact of Single Links in Competitive Percolation -- How complex networks grow under competition 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 Impact of Single Links in Competitive Percolation -- How complex networks grow under competition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Impact of Single Links in Competitive Percolation -- How complex networks grow under competition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-321311