Enhancing the transmission efficiency by edge deletion in scale-free networks.
Enhancing the transmission efficiency by edge deletion in scale-free networks.
复制标题
DOI：
10.1103/physreve.76.017101
复制
发表时间：
2007-07
期刊：
影响因子：
--
通讯作者：
Guoqiang Zhang;Di Wang;Guo-Jie Li
中科院分区：
文献类型：
--
作者：
Guoqiang Zhang;Di Wang;Guo-Jie Li
如何提高类Internet分组交换网络的传输效率是复杂网络研究中的重要问题之一，也是Internet研究界的重要课题。在本文中，我们提出了一个方便的方法，以提高无标度网络的传输效率显着踢出的边缘连接到节点的大介数，我们称之为“害群之马”。“我们的方法的优点是方便和实用的重要性。由于黑羊边的带宽很大，代价很高，因此我们的方法可以在降低代价的同时获得更高的网络吞吐量。此外，我们分析了删除越来越多的黑羊边时的最大介数曲线，发现在节点的平均度>2的临界点处有一个急剧的转变。
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 -->2 .