Evolution of scale-free random graphs: Potts model formulation

Details Evolution of scale-free random graphs: Potts model formulation Evolution of scale-free random graphs: Potts model formulation

2004-04-06

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

Nucl. Phys. B 696, 351-380 (2004)

Physics

Condensed Matter

Statistical Mechanics

34 pages, 9 figures, elsart.cls, final version appeared in NPB

Scientific paper

10.1016/j.nuclphysb.2004.06.029

We study the bond percolation problem in random graphs of $N$ weighted vertices, where each vertex $i$ has a prescribed weight $P_i$ and an edge can connect vertices $i$ and $j$ with rate $P_iP_j$. The problem is solved by the $q\to 1$ limit of the $q$-state Potts model with inhomogeneous interactions for all pairs of spins. We apply this approach to the static model having $P_i\propto i^{-\mu} (0<\mu<1)$ so that the resulting graph is scale-free with the degree exponent $\lambda=1+1/\mu$. The number of loops as well as the giant cluster size and the mean cluster size are obtained in the thermodynamic limit as a function of the edge density, and their associated critical exponents are also obtained. Finite-size scaling behaviors are derived using the largest cluster size in the critical regime, which is calculated from the cluster size distribution, and checked against numerical simulation results. We find that the process of forming the giant cluster is qualitatively different between the cases of $\lambda >3$ and $2 < \lambda <3$. While for the former, the giant cluster forms abruptly at the percolation transition, for the latter, however, the formation of the giant cluster is gradual and the mean cluster size for finite $N$ shows double peaks.

Affiliated with

Also associated with

No associations

Rating

Evolution of scale-free random graphs: Potts model formulation 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 Evolution of scale-free random graphs: Potts model formulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evolution of scale-free random graphs: Potts model formulation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-600753