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

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

Enhancing network capacity effects of edge-removal in small-world networks

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 connection 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 distribution 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 widely applied to modern communication networks and transportation networks.