节点数加速增长的复杂网络生长模型非线性科学及复杂系统研究中心.pdf

第 55 卷 第 8 期 2006 年 8 月 物 　理 　学 　报 Vol. 55 ,No. 8 ,August ,2006 ( ) 10003290200655 08 405107 ACTA PHYSICA SINICA 2006 Chin. Phys. Soc. 节点数加速增长的复杂网络生长模型 ) ) ) ) ) ) ) 李 　季1 2 　汪秉宏1 　蒋品群1 3 　周 　涛1 　王文旭1 1) ( 中国科学技术大学近代物理系,非线性科学中心 , 合肥　230026) 2) ( 阜阳师范学院物理系 , 阜阳　236041) 3) ( 广西师范大学物理与信息工程学院 , 桂林　541004) ( ) 2005 年 6 月 3 日收到;2006 年 4 月 17 日收到修改稿 　　受某些实际网络节点数按几何级数增长现象的启发 ,构造了每个时间步中按当前网络规模成比例地同时加入 多个节点的节点数加速增长的网络模型. 研究表明 ,在增长率不是很大的情况下网络度分布仍然是幂律的 ,但在不 同的增长率 r 下幂律指数是不同的. 得到了幂律指数介于 2 到 3 之间可调的无标度网络模型 ,并解析地给出了幂律 指数随增长率变化的函数关系. 数值模拟还显示 ,网络的平均最短距离随 r 减小而簇系数随 r 增大. 关键词 : 复杂网络 , 无标度网络 , 生长网络模型 , 节点数加速增长网络模型 PACC : 0590 , 0175 给出了较短的平均最短距离和较大的簇系数 ,成功 1 引 言 地描述了网络的小世界特性 ;后一模型则构造出了 具有稳定的幂律度分布的生长网络. 两种模型都具 现实世界中个体之间复杂的相互作用关系可以 有非常简明的生成规则 , 同时也忽略了影响实际网 用网络加以描述. 网络中的各个节点代表系统中的 络生长的一些因素 , 因而在某些统计性质上与实际 各个个体 ,而个体之间的相互作用则可以抽象地用 网络相比有较大的偏离. 例如 ,BA 模型给出的簇系 网络中的连边来表示. 自20 世纪的 60 年代开始 , 以 数太小 ;WS 模型计算出的度分布与实际网络不一 Erds 为代表的一批数学家针对具有大量节点的网 致 ,并且不生长. 近年来 ,许多研究者考虑了更多影 络系统提出并发展了随机图理论[1 ] . 至今随机图论 响网络生长的因素 ,分别提出了许多不同的网络演 仍然是现代数学中的一个重要前沿领域. 然而从 20 [2 —7 ,14 —20 ] 化模型 . 这些模型能够同时再现小世界效 世纪末开始 ,计算机技术的发展使人们有可能对现 应和无标度特性 ,而且各自从不同的方面更好地描 实世界的一些复杂系统进行实证研究 ,实证结果显