RSH: A link-addition strategy for capacity enhancement in scale-free networks

D Wang, E Liu, D Liu, X Qu, R Ma… - IEEE Communications …, 2015 - ieeexplore.ieee.org
D Wang, E Liu, D Liu, X Qu, R Ma, P Wang, X Liu
IEEE Communications Letters, 2015ieeexplore.ieee.org
In this letter, we propose a link-addition strategy, called reduction structural hole (RSH), to
enhance the network transport efficiency for scale-free networks. Instead of using global
parameters of betweenness centrality and shortest path length that are commonly used in
link-addition approaches, we turn to the theory of structural hole to design the new link-
addition strategy. RSH applies the theory from social science to guide how to add links to the
existing topology and uses network constraint index that requires only local information in …
In this letter, we propose a link-addition strategy, called reduction structural hole (RSH), to enhance the network transport efficiency for scale-free networks. Instead of using global parameters of betweenness centrality and shortest path length that are commonly used in link-addition approaches, we turn to the theory of structural hole to design the new link-addition strategy. RSH applies the theory from social science to guide how to add links to the existing topology and uses network constraint index that requires only local information in link addition. Simulations under both the shortest path and efficient routing schemes verify the effectiveness of the proposed link-addition mechanism. We have found that RSH obtains increased traffic capacity compared with the existing improved efficiency (IE) link-addition strategy. In addition, the RSH strategy does not change the connectivity characteristic of the network.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果