Bootstrap percolation on complex networks
Abstract
We consider bootstrap percolation on uncorrelated complex networks. We obtain the phase diagram for this process with respect to two parameters: f , the fraction of vertices initially activated, and p , the fraction of undamaged vertices in the graph. We observe two transitions: the giant active component appears continuously at a first threshold. There may also be a second, discontinuous, hybrid transition at a higher threshold. Avalanches of activations increase in size as this second critical point is approached, finally diverging at this threshold. We describe the existence of a special critical point at which this second transition first appears. In networks with degree distributions whose second moment diverges (but whose first moment does not), we find a qualitatively different behavior. In this case the giant active component appears for any f>0 and p>0 , and the discontinuous transition is absent. This means that the giant active component is robust to damage, and also is very easily activated. We also formulate a generalized bootstrap process in which each vertex can have an arbitrary threshold.
- Publication:
-
Physical Review E
- Pub Date:
- July 2010
- DOI:
- 10.1103/PhysRevE.82.011103
- arXiv:
- arXiv:1003.5583
- Bibcode:
- 2010PhRvE..82a1103B
- Keywords:
-
- 64.60.aq;
- 05.10.-a;
- 64.60.ah;
- 05.70.Fh;
- Networks;
- Computational methods in statistical physics and nonlinear dynamics;
- Percolation;
- Phase transitions: general studies;
- Condensed Matter - Statistical Mechanics;
- Mathematical Physics;
- Mathematics - Probability;
- Physics - Physics and Society
- E-Print:
- 9 pages, 3 figures