混合连接演化网络模型的度分布分析  

The degree distribution of the evolving network with mixed attachment

作　　者：雷敏[1] 敬萍[2] 孔祥星[2] 

机构地区：[1]湖南工业大学电气与信息工程学院,湖南株洲421008 [2]中南大学数学与统计学院,湖南长沙410075

出　　处：《河北工业大学学报》2012年第5期67-69,共3页Journal of Hebei University of Technology

基　　金：国家自然科学基金(11071258;11101433)

摘　　要：将混合连接机制引入到演化网络的研究中,提出了一个新的演化网络模型.节点度在演化过程中具有马尔可夫性,求出了它的初始分布和状态转移概率函数.基于马尔可夫链方法对网络的度分布进行了严格的分析,求出了度分布的解析表达式,并给出了此网络是无标度网络的条件.An evolving network model is proposed,in which the attachment is mixed with random and preferential attachments.Since the degree of vertex has markov property when evolved with time,the corresponding initial distribution and the transition probability are obtained.The analytical expressions for the degree distribution are obtained based on the theory of markov chain.And a condition for the network to be scale free is given.

关 键 词：演化网络 马氏链 度分布 无标度 度指数 

分 类 号：O157.5[理学—数学] O211.62[理学—基础数学]