节点数固定的ER网络演化模型拓扑性质的研究.pdfVIP

第 23 卷第 3 期 ( ) Vol23　No3 四川理工学院学报 自然科学版 ( ) Jun20 10 20 10 年 6 月 Jou rnal of Sichuan U n iversity of Science Engineering N atural Science Edition 文章编号 :(20 10) 03029 103 节点数固定的 ER 网络演化模型拓扑性质的研究 李发旭 (青海师范大学计算机科学系 , 西宁 810008) 　　摘 　要 :复杂网络模型的研究主要集中在 ER 网络模型、小世界网络模型和无标度网络模型 ,其 中 ER 网络模型是最经典的复杂网络模型之一 。文章研究了节点数固定情况下的 ER 网络模型 ,根据 网络内部边的动态演化特点 ,将节点数固定的网络模型进行了细分 ,给出了模型的生成算法 ,并模拟 了算法生成的随机网络的平均路径长度和聚类系数 。仿真结果表明,节点数固定的 ER 网络具有小 世界特性 , 出现这种小世界特性的主要原因是由于网络内部边的异质性 ,而与网络的节点数变化没有 必然联系 。 关键词 :复杂网络 ; ER 网络模型;动态演化 ;小世界网络 ;节点数固定 中图分类号 : TP393; N 94 文献标识码 : A 　　近年来 , 复杂网络已成为学术界研究的一个热点。 对节点数固定的 ER 网络模型进行了研究 ,依据网络内 现实社会中的很多真实网络 ,如 Internet 网、WWW 网、社 部边的动态演化特点 ,得到了两种不同的 ER 网络生长 会网、生物链网、神经网络等均可用复杂网络作为研究 模型 ,给出了模型的生成算法 , 并通过数据仿真分析了 工具 。研究者大多用随机图理论 、统计物理方法和微分 两类模型生成的 ER 随机网络的拓扑性质 。 动力系统理论等来研究复杂网络 [ 14 ] 。有关复杂网络模 1 定 义 型的研究主要集中在 3 种重要的复杂网络模型 ———随 文中的网络拓扑图用 G = { V, E} 表示 , 其中 V = ( ) [ 1, 5 ] ( 机网络模型 ER 模型 、小世界网络模型 W S 模 { v , v , . . . , v } 表示网络 G 中的节点集合 , E = { e ,