-
题名复杂网络中随机图模型研究
被引量：6
- 1
-
-
作者
黄斌
吴春旺
郑丰华
蔺冰
-
机构
成都信息工程学院数学学院
成都信息工程学院网络工程学院
成都信息工程学院计算中心和网络舆情研究所
-
出处
《计算机工程与科学》
CSCD
北大核心
2014年第7期1377-1383,共7页
-
基金
成都信息工程学院中青年学术带头人科研基金资助项目(J201218)
-
文摘
随着复杂网络研究的兴起,随机图成为一种重要复杂网络模型。基于完全图的生成子图的思想,得到了生成随机图的一种新算法,即用去边的方法生成随机图的算法,并用数值实验验证了加边和去边生成的随机图的统计特性(最大度、最小度、聚集系数、平均最短路径和平均度)是相近的,用去边的方法得到的图的度分布曲线在其平均度处达到峰值,随后呈指数下降,这与随机图的度分布是相同的。为了得到稀疏连通的随机图,又提出了一个不去割边的近似随机图生成算法,并从理论上说明了该算法生成的图是连通的,同时通过数值实验验证了图的连通性,并与加边随机图的统计特性进行了比较。
-
关键词
随机图
完全图
生成子图
复杂网络
连通性
算法
-
Keywords
random graph
complete graph
spanned subgraph
complex networks
connectivity
algorithm
-
分类号
N941.9
[自然科学总论—系统科学]
-
