Enhancing the transmission efficiency by edge deletion in scale-free networks.
How to improve the transmission efficiency of Internet-like packet switching networks is one of the most important problems in complex networks as well as for the Internet research community. In this paper we propose a convenient method to enhance the transmission efficiency of scale-free networks dramatically by kicking out the edges linking to nodes with large betweenness, which we called the "black sheep." The advantages of our method are of facility and practical importance. Since the black sheep edges are very costly due to their large bandwidth, our method could decrease the cost as well as gain higher throughput of networks. Moreover, we analyze the curve of the largest betweenness on deleting more and more black sheep edges and find that there is a sharp transition at the critical point where the average degree of the nodes <k> -->2 .
Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, People's Republic of China. gqzhang@ict.ac.cn
Guo-Qing
GQ
Zhang
Di
D
Wang
Guo-Jie
GJ
Li