Degree Distribution Analysis of a Random Graph Process Based on Markov Chains

摘要：

In this paper,we investigate a growing random graph process,which allows loops and multiple edges.Based on the first-passage probability of Markov chains,we provide a rigorous and straightforward proof to the existence of the degree distribution of a random graph process,and finally show the precise expression of degree distribution.Numerical simulations reveal that our theoretical derivations are consistent with simulation values.

关键词： Random graph Degree distribution Markov chains First-passage probability

作者: Li Tan Zhenting Hou Xiangxing Kong Qinggui Zhao

作者单位: School of Mathematics,Central South University,Changsha,Hunan,410075,China School of athematics,Central South University,Changsha,Hunan,410075,China School of Mathematics,Chongqing University of Arts and Sciences,Chongqing,402160,China

会议类型: 国际会议

会议名称: The 8th International Symposium on Operations Research and Its Applications(第八届运筹及其应用国际专题讨论会 ISORA09)

会议地点: 张家界

会议语种:英文

页码: 394-401

在线出版日期: 2009-09-20（万方平台首次上网日期，不代表论文的发表时间）