Degree distribution of a scale-free random graph model

作者：Tan, Li^*; Hou, Zhen Ting; Liu, Xin Ru

来源：Acta Mathematica Sinica-English Series, 2012, 28(3): 587-598.

DOI：10.1007/s10114-012-9365-2

• Degree distribution
• scale-free
• Markov chains

In this paper, we consider the degree distribution of a general random graph with multiple edges and loops from the perspective of probability. Based on the first-passage probability of Markov chains, we give a new and rigorous proof to the existence of the network degree distribution and obtain the precise expression of the degree distribution. The analytical results are in good agreement with numerical simulations.

• 出版日期2012-3
• 单位中南大学