数学物理学报(英文版) ›› 2010, Vol. 30 ›› Issue (5): 1523-1528.doi: 10.1016/S0252-9602(10)60145-2

• 论文 • 上一篇    下一篇

STABILITY OF THE LCD MODEL

侯振挺1, 谭利1, 史定华1, 2   

  1. 1. School of Mathematics, Central South University, Changsha  410075, China;
    2. Department of Mathematics, Shanghai University, Shanghai 200444, China
  • 收稿日期:2008-07-17 出版日期:2010-09-20 发布日期:2010-09-20
  • 基金资助:

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

 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).

摘要:

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.

关键词: Markov chain, stability, power-law

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

中图分类号: 

  • 05C07