k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects

Details k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects

2006-02-26

arxiv.org/abs/cond-mat/0602611v2

Phys. Rev. E 73, 056101 (2006)

Physics

Condensed Matter

Statistical Mechanics

11 pages, 8 figures

Scientific paper

10.1103/PhysRevE.73.056101

We develop the theory of the k-core (bootstrap) percolation on uncorrelated random networks with arbitrary degree distributions. We show that the k-core percolation is an unusual, hybrid phase transition with a jump emergence of the k-core as at a first order phase transition but also with a critical singularity as at a continuous transition. We describe the properties of the k-core, explain the meaning of the order parameter for the k-core percolation, and reveal the origin of the specific critical phenomena. We demonstrate that a so-called ``corona'' of the k-core plays a crucial role (corona is a subset of vertices in the k-core which have exactly k neighbors in the k-core). It turns out that the k-core percolation threshold is at the same time the percolation threshold of finite corona clusters. The mean separation of vertices in corona clusters plays the role of the correlation length and diverges at the critical point. We show that a random removal of even one vertex from the k-core may result in the collapse of a vast region of the k-core around the removed vertex. The mean size of this region diverges at the critical point. We find an exact mapping of the k-core percolation to a model of cooperative relaxation. This model undergoes critical relaxation with a divergent rate at some critical moment.

Affiliated with

Also associated with

No associations

Rating

k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects 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 k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-6325