Routing in scale-free networks based on expanding betweenness centrality
Routing in scale-free networks based on expanding betweenness centrality
复制标题
基于扩展介数中心性的无标度网络中的路由
DOI：
10.1016/j.physa.2010.10.002
复制
发表时间：
2011-03
期刊：
影响因子：
--
通讯作者：
Qian, Tong-Hui
中科院分区：
文献类型：
--
作者：
Guan, Zhi-Hong;Chen, Long;Qian, Tong-Hui
为了提高无标度网络的业务容量，提出了一种改进的路由策略。该算法不再利用度和介数中心度的信息，而是基于节点的介数中心度扩展，对某一路由集合的顶点所处理的流量进行估计。由于居间中心度较大的节点更容易发生流量拥塞，因此在计算集合路由表的过程中，可以通过将流量负载从居间中心度较大的节点重新分配到居间中心度较小的节点来改善流量。结果表明，与以往的路由策略相比，改进后的路由算法具有更好的性能。
In this paper, an improved routing strategy is proposed for enhancing the traffic capacity of scale-free networks. Instead of using the information of degree and betweenness centrality, the new algorithm is derived on the basis of the expanding betweenness centrality of nodes, which gives an estimate of the traffic handled by the vertex for a certain route set. Since the nodes with large betweenness centrality are more susceptible to traffic congestion, the traffic can be improved by redistributing traffic loads from nodes with large betweenness centrality to nodes with small betweenness centrality in the process of computing the collective routing table. Comparing with results of previous routing strategies, it is shown that the present improved routing performs more effectively.
登录
查看更多内容
影响因子：
8.6
作者：
M. Timme;F. Wolf;T. Geisel
通讯作者：
M. Timme;F. Wolf;T. Geisel
影响因子：
2.9
作者：
Liang Zhao;T. Cupertino;Kwangho Park;Y. Lai;Xiaogang Jin
通讯作者：
Liang Zhao;T. Cupertino;Kwangho Park;Y. Lai;Xiaogang Jin
影响因子：
2.6
作者：
D. Cajueiro;Reinaldo Soares de Camargo
通讯作者：
D. Cajueiro;Reinaldo Soares de Camargo
DOI：
10.1007/s100510170071
发表时间：
2001-09
期刊：
The European Physical Journal B
影响因子：
--
作者：
B. Tadić
通讯作者：
B. Tadić
在网络上混合导航
DOI：
10.1016/j.physa.2008.01.056
发表时间：
2008-05-01
影响因子：
3.3
作者：
Zhou, Tao
通讯作者：
Zhou, Tao