小世界网络中的删边扩容效应

被引：14

作者：

张国清 ^{[1
]}

程苏琦 ^{[1
,2
]}

机构：

[1] 中国科学院计算技术研究所

[2] 中国科学院研究生院

来源：

中国科学:信息科学 | 2012年 / 42卷 / 02期

基金：

北京市自然科学基金;

关键词：

网络结构; 路由策略; 介数; 删边扩容; 网络科学; 小世界网络; 网络容量; 网络拓扑;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

不同于无标度网络,小世界网络中体现负载特性的介数分布和体现连接特征的度分布这两种结构差异很大,依据这个差异,我们提出了有效的删边扩容方法并进行了仿真实验,并进一步从容量与最大介数的关系理论分析确证了实验结果.接着,我们分析了小世界网络中介数分布的差异性与删边扩容效果的相关性,把基于介数的基尼系数变化用于度量删边扩容的效果,指出了结构差异是导致删边扩容效应的必要条件.还指出了无论从容量与介数的定义、仿真结果、结构差异与删边扩容效果的关系来看,都应该从介数入手来实现删边扩容方法,这种方法反直觉,有很多变种,并且实现方便、节省成本,作为一类新的路由策略可以广泛地应用于各类通信网络和交通网络等领域.

引用

页码：149 / 158

页数：10

共 14 条

[1] 互联网拓扑结构知识发现及其应用 [J].