加权网络是目前复杂网络研究的热点问题,它被广泛的用于描述复杂系统。在加权网中,节点之间的相互作用并不像无权网络抽象的那样是同质的,而是存在很大的差异。这种异质性包含着更多网络上的信息,因此有必要将权重引入复杂网络。本文主要研究加权网络上权重随机调整对网络效率的影响。由于常用的平均最短路径长度和集聚系数描述网络的整体和局部性质的方法对网络拓扑结构有要求和限制,因此人们试图寻找新的统计量取代或者补充原有这些量描述的不足,网络效率应用而生。将网络效率的概念引入加权网后,已有的工作中给出了相异权网络效率的定义并且分析了不同拓扑结构的无权网的全局效率和局部效率。注意到权重属性的差别,本文特别关注了相异权网络和相似权网络并对其网络效率的定义做了修改。在相似权网络中,两个节点之间的效率不再是权重的倒数,而直接等于连接两点的边的权重。鉴于在权重delta分布的网络上进行权重随机分布得到了小世界效应,并且同样对网络的动力学行为构成影响,使网络同步能力得到提高,本文重点分析了调整权重分布对网络效率的影响。随机化权重作为调整网络性质的一种手段,是否是有效的方法还要经过成本的检验。在传输过程中,网络的最小生成树MST贯穿了整个网络,可以看作是传输的主干道,而无限大渗流集团IIC具有较高的介数成为主干道的核心,称之为高速路。因为MST是连通网络所有节点但是耗费权重最小的子图,其总权重可以看作是网络的传输成本。提高占网络很小一部分的高速路的容量能够显著提高整个网络的传输能力。因此本文还重点考察了随机分布权重之后网络传输的成本作为对调整权重分布的评估手段以及高速路的利用率以寻求权重随机调整提高网络效率的背后因素。本文的工作结果表明,以不同的网络拓扑为平台对权重重新随机分布之后,网络的全局效率和局部效率都得到了显著提高。固定网络拓扑结构,其效率随着权重随机化概率的增加而增大,而传输成本却随之减小,由此表明网络效率的增加并未以牺牲成本为代价;并且网络高速路的利用率比权重随机化之前明显提高,这一结论从一个方面解释了网络效率提高的原因。本文结论进一步确定了权重在网络中的地位和作用,并为网络的优化提供了新的指导方法。