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

• 作者: 姚虹 狄增如 田柳
• 来源期刊: 物理学报
• 学科: 物理学
• 关键词: 复杂网络 加权网络 权重 网络效率
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 797-802
• 分类号: O4
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	狄增如	北京师范大学管理学院系统科学系	44	1409	14.0	37.0
2	姚虹	内蒙古农业大学理学院	12	79	3.0	8.0