摘要
不同于无标度网络,小世界网络中体现负载特性的介数分布和体现连接特征的度分布这两种结构差异很大,依据这个差异,我们提出了有效的删边扩容方法并进行了仿真实验,并进一步从容量与最大介数的关系理论分析确证了实验结果.接着,我们分析了小世界网络中介数分布的差异性与删边扩容效果的相关性,把基于介数的基尼系数变化用于度量删边扩容的效果,指出了结构差异是导致删边扩容效应的必要条件.还指出了无论从容量与介数的定义、仿真结果、结构差异与删边扩容效果的关系来看,都应该从介数入手来实现删边扩容方法,这种方法反直觉,有很多变种,并且实现方便、节省成本,作为一类新的路由策略可以广泛地应用于各类通信网络和交通网络等领域.
Unlike a scale-free network, a small-world network has a quite different characteristic between its betweenness distribution which reflects traffic load characteristics and degree distribution which embodies con- nection features. Based on the difference, we present an effective method to enhance network capacity by edge removals （ENCER）, and the simulation results are confirmed by using relation analysis between network capacity and its maximum betweenness. Moreover, we analyze the correlation between heterogeneity of betweenness dis- tribution and effects of ENCER method, and show the heterogeneity of structure, which can be quantified by Gini coefficient, is a prerequisite of the method. This paper shows that the ENCER method need to be realized by betweenness, rather than degree. The method as one kind of novel routing policy, which is counterintuitive, varied and easy to deploy in practice, can be wide]y applied to modern communication networks and transportation networks .
出处
《中国科学：信息科学》
CSCD
2012年第2期151-160,共10页
Scientia Sinica(Informationis)
基金
国家科技重大专项(批准号:2010ZX03004-002
2011ZX03002-004-03)
国家自然科学基金(批准号:61174152)
北京市自然科学基金(批准号:4112057)资助项目
关键词
网络结构
路由策略
介数
删边扩容
网络科学
小世界网络
网络容量
网络拓扑
network structure, routing policy, betweenness, enhancing-network-capacity by edge-removal, network science, small-world networks, network capacity, network topology
