权重分布对加权网络效率的影响

被引：49

作者：

田柳 ^{[1
,2
]}

狄增如 ^{[1
]}

姚虹 ^{[3
]}

机构：

[1] 北京师范大学管理学院系统科学系

[2] Department of Economics,Maxwell School,Syracuse

来源：

物理学报 | 2011年 / 60卷 / 02期

关键词：

复杂网络; 加权网络; 权重; 网络效率;

D O I：

暂无

中图分类号：

N941.4 [大系统理论];

学科分类号：

摘要：

加权网络可以对复杂系统的相互作用结构提供更加细致的刻画,而改变边权也成为调整和改善网络性质与功能的新途径.基于已有无权网络的效率概念,文中给出了相似权和相异权网络的网络效率定义,并研究了权重分布对于网络效率的影响.从平权的规则网络出发,通过改变权重的分布形式考察权重分布对网络效率的影响,结果发现,在规则网络上,权重分布随机性的增加提高了网络效率,而在几种常见的权重分布形式中,指数分布对网络效率的改进最为显著.同时,权重随机化之后网络最小生成树的总权重减小,意味着网络的运输成本随着权重异质性的增加而降低.以上结果为深入理解权重对网络结构与功能的影响提供了基础.

引用

页码：803 / 808

页数：6