Enhancing the transmission efficiency by edge deletion in scale-free networks

doi:10.1103/PhsRevE.76.017101

	Enhancing the transmission efficiency by edge deletion in scale-free networks
	Zhang, Guo-Qing ; Wang, Di ; Li, Guo-Jie
	2007-07-01
发表期刊	PHYSICAL REVIEW E
ISSN	1539-3755
卷号	76 期号:1 页码:4
摘要	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.
DOI	10.1103/PhsRevE.76.017101
收录类别	SCI
语种	英语
WOS研究方向	Physics
WOS类目	Physics, Fluids & Plasmas ; Physics, Mathematical
WOS记录号	WOS:000248552600076
出版者	AMER PHYSICAL SOC
引用统计	被引频次：156[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11017
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhang, Guo-Qing
作者单位	1.Chinese Acad Sci, Comp Technol Inst, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Guo-Qing,Wang, Di,Li, Guo-Jie. Enhancing the transmission efficiency by edge deletion in scale-free networks[J]. PHYSICAL REVIEW E,2007,76(1):4.
APA	Zhang, Guo-Qing,Wang, Di,&Li, Guo-Jie.(2007).Enhancing the transmission efficiency by edge deletion in scale-free networks.PHYSICAL REVIEW E,76(1),4.
MLA	Zhang, Guo-Qing,et al."Enhancing the transmission efficiency by edge deletion in scale-free networks".PHYSICAL REVIEW E 76.1(2007):4.