Acta mathematica scientia,Series B ›› 2010, Vol. 30 ›› Issue (5): 1523-1528.doi: 10.1016/S0252-9602(10)60145-2

• Articles • Previous Articles     Next Articles

 HOU Zhen-Ting1, TAN Li1, SHI Ding-Hua1, 2   

  1. 1. School of Mathematics, Central South University, Changsha  410075, China;
    2. Department of Mathematics, Shanghai University, Shanghai 200444, China
  • Received:2008-07-17 Online:2010-09-20 Published:2010-09-20
  • Supported by:

    Supported by the National Natural Science Foundation of China (10671212, 60874083, 10872119).

Abstract:

The growing network model with loops and multiple edges proposed by Bollobás et al. (Random Structures and Algorithms 18(2001))
is restudied from another perspective. Based on the first-passage probability of Markov chains, we prove that the degree distribution of the LCD model is power-law with degree exponent 3 as the network size grows to infinity.

Key words: Markov chain, stability, power-law

CLC Number: 

  • 05C07
Trendmd