Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Effect of distribution of weight on the efficiency of weighted networks

Di Zeng-Ru Tian Liu Yao Hong

Effect of distribution of weight on the efficiency of weighted networks

Di Zeng-Ru, Tian Liu, Yao Hong
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

Metrics
  • Abstract views:  4575
  • PDF Downloads:  877
  • Cited By: 0
Publishing process
  • Received Date:  23 January 2010
  • Accepted Date:  17 May 2010
  • Published Online:  05 January 2011

Effect of distribution of weight on the efficiency of weighted networks

  • 1. (1)Department of Systems Science, School of Management, Beijing Normal University, Beijing 100875, China; (2)Department of Systems Science, School of Management, Beijing Normal University, Beijing 100875, China;Department of Economics, Maxwell School, Syracuse University, NY 13210 , US; (3)School of Science, Inner Mongolia Agricultural University, Huhhot 010018, China

Abstract: Weighted networks can give more detailed description of interaction between agents of corresponding systems. Link weight also provides another way to improve the properties and functions of networks. Based on the concept of network efficiency in binary networks, in this paper, the efficiency of weighted networks with similarity or dissimilarity weight is defined. The effect of weight distribution on the network efficiency are investigated. From the initial regular network with homogeneous link weights, a method is introduced to randomize the weight distribution over the links. The results demonstrate that the random redistribution of link weight can improve the network efficiency. Moreover, exponential distribution of link weight shows more significant improvement compared with the other common distributions, such as uniform, Poisson, Gauss, and power law distributions. Meanwhile, it is also found that the total weight of the corresponding minimum spanning tree is reduced with the randomization of link weight. That means the cost of transportation is decreased with the increase of link weight heterogeneity. All these results can help us get deeper understanding about the effect of link weight on the property and function of networks.

Reference (29)

Catalog

    /

    返回文章
    返回