复杂网络中随机图模型研究

• 作者: 吴春旺 蔺冰 郑丰华 黄斌
• 来源期刊: 计算机工程与科学
• 学科: 地球科学
• 关键词: 随机图 完全图 生成子图 复杂网络 连通性 算法
• 年，卷（期）: 2014,（7）
• 页码范围: 1377-1383
• 页数: 7页
• 分类号: N941.9
• 字数: 6334字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2014.07.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔺冰	成都信息工程学院网络工程学院	7	20	2.0	4.0
2	郑丰华	成都信息工程学院计算中心和网络舆情研究所	7	35	3.0	5.0
3	吴春旺	成都信息工程学院网络工程学院	8	20	2.0	4.0
4	黄斌	成都信息工程学院数学学院	10	135	4.0	10.0