《复杂网络的度分布研究》.pdf

2 0 0 6 年 8 月 西 北 工 业 大 学 学 报 A u g. 2006 第24卷第4期 Jou rn a l o f N o r thw e stern Po ly techn ica l U n iver sity V o l. 24 N o. 4 复杂网络的度分布研究 1, 2 1 王　林 , 戴冠中 ( 1. 西北工业大学 自动化学院, 陕西 西安　7 10072; 2. 西安理工大学 自动化学院, 陕西 西安　7 10048) 摘　要: 复杂网络的度分布与其拓扑结构紧密相关。绝大多数复杂网络具有无标度性(Sca le free) , 其幂律度分布完全由度分布指数所确定。文中全面研究了复杂网络的度分布指数与其拓扑结构、形 成原因以及传播动力学之间的关系, 获得了下列结论: 实际网络的度分布指数不会低于1; 度分布指 数介于 1～ 2 之间的复杂网络中存在数量较多的HU B 节点, 其边数与节点数之间的关系是非线性 的, 节点数的增加将导致边数的大幅度增加; 度分布指数介于2～ 3 之间的复杂网络中存在一定数 量的 节点, 其边数与节点数之间的关系是线性的, 大多数受成本制约的网络属于这种类型; 度 HU B 分布指数大于3 的复杂网络近似于均质网络; 度分布指数3 构成了复杂网络中病毒防治方式的临界 点。 关　键　词: 复杂网络, 无标度, 度分布, 度分布指数 中图分类号: 94 · 1　　　文献标识码: 　　　文章编号:(2006) 0440505 T T P A 　　复杂网络是复杂系统的高度抽象, 它充满着 自 人员从不同视角对复杂网络进行了深入研究。研究 然界、工程界和社会界, 如细胞中的新陈代谢网络、 内容涉及复杂网络的拓扑结构、复杂网络中无标度 大脑中的神经网络、组成生态系统的食物链网络、社 特性的形成机理、复杂网络的演化模型、复杂网络上 会关系网络、科研合作网络、经贸网络、互联网、万维 的动力学行为等。研究方法包括2 个方面: ①分析现 网以及电力网等等[ 1～ 5 ] 。 有实际网络的结构资料, 进一步揭示隐含在网络背 ( 由于各种复杂网络的规模庞大 其节点数从几 后的组成原则; ②建立各种分析模型, 进行理论研究 ) [ 6～ 11 ] 千到几亿不等 , 过去研究人员将其抽象成随机网络 以及仿真分析 。近5、6 年来, 由于研究人员的努 进行研究, 并形成了一套完整的随机图理论。根据随 力, 复杂网络已经成为一个横跨多门学科的边缘研 机图理论, 复杂网络的度分布服从Po isson 分布, 其 究方向。 特征是网络中绝大多数节点的度值分布在均值附 研究表明, 复杂网络的拓扑结构性质以及复杂 [ 6 ] 网络上的动力学行为等均紧密依赖于复杂网络的度 近, 在此意义下,