文献类型：期刊文章

作　　者：黄斌[1] 吴春旺[2] 郑丰华[3] 蔺冰[2]

机构地区：[1]成都信息工程学院数学学院,四川成都610225 [2]成都信息工程学院网络工程学院,四川成都610225 [3]成都信息工程学院计算中心和网络舆情研究所,四川成都610225

出　　处：《计算机工程与科学》

基　　金：成都信息工程学院中青年学术带头人科研基金资助项目(J201218)

年　　份：2014

卷　　号：36

期　　号：7

起止页码：1377-1383

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD2013_2014、INSPEC、ZGKJHX、核心刊

摘　　要：随着复杂网络研究的兴起,随机图成为一种重要复杂网络模型。基于完全图的生成子图的思想,得到了生成随机图的一种新算法,即用去边的方法生成随机图的算法,并用数值实验验证了加边和去边生成的随机图的统计特性(最大度、最小度、聚集系数、平均最短路径和平均度)是相近的,用去边的方法得到的图的度分布曲线在其平均度处达到峰值,随后呈指数下降,这与随机图的度分布是相同的。为了得到稀疏连通的随机图,又提出了一个不去割边的近似随机图生成算法,并从理论上说明了该算法生成的图是连通的,同时通过数值实验验证了图的连通性,并与加边随机图的统计特性进行了比较。

关 键 词：随机图 完全图 生成子图 复杂网络 连通性 算法  

分 类 号：N941.9]