带去边机制的增长小世界网络的度分布  

Degree-Distribution of a Growing Network with Edge Removal

作　　者：曹玉芬[1] 侯振挺[2] 

机构地区：[1]中南林业科技大学涉外学院,湖南长沙410004 [2]中南大学数学学院概率统计研究所,湖南长沙410083

出　　处：《昆明理工大学学报（理工版）》2010年第6期104-107,共4页Journal of Kunming University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金(10671212)

摘　　要：为了研究复杂网络的发展,学者们提出了许多模型和分析方法,提出了计算演化网络度分布的马氏链方法.本文将主方程方法和马氏链首达概率方法应用于一个去边机制与时间相关的小世界网络模型,得到这个模型度分布的精确表达式,并严格证明了度分布的存在性,说明马氏链首达概率法同样适用于小世界网络.To study complex network,scholars proposed many models and analytical methods,and proposed the calculate methods of degree distributions of evolving networks by means of Markov chain.Based on master-equation approach and first-passage probability approach,this paper derives the exact formulas of the distribution of a growing network with edge removal,and proves the existence of the steady-state degree distribution.It shows the first-passage probability approach is applicable to small-world networks also.

关 键 词：复杂网络 度分布 马氏链 首达概率法 

分 类 号：O211.9[理学—概率论与数理统计]