Percolation of a random network by statistical physics method

Abstract

In this paper, we develop an analytical framework and analyze the percolation properties of a random network by introducing statistical physics method. To adequately apply the statistical physics method on the research of a random network, we establish an exact mapping relation between a random network and Ising model. Based on the mapping relation and random cluster model (RCM), we obtain the partition function of the random network and use it to compute the size of the giant component and the critical value of the present probability. We extend this approach to investigate the size of remaining giant component and the critical phenomenon in the random network which is under a certain random attack. Numerical simulations show that our approach is accurate and effective.