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

Guo-Qing Zhang, Di Wang, and Guo-Jie Li
Phys. Rev. E 76, 017101 – Published 13 July 2007

Abstract

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 k2.

  • Figure
  • Figure
  • Figure
  • Received 25 January 2007

DOI:https://doi.org/10.1103/PhysRevE.76.017101

©2007 American Physical Society

Authors & Affiliations

Guo-Qing Zhang1,2,*, Di Wang1,2, and Guo-Jie Li1

  • 1Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, People’s Republic of China
  • 2Graduate University of Chinese Academy of Sciences, Beijing, 100080, People’s Republic of China

  • *Electronic address: gqzhang@ict.ac.cn

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 76, Iss. 1 — July 2007

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×