复杂网络9讲一加权网络.ppt

8.1 加权网络的统计性质 8.2 加权网络的演化模型 8.3 权重对网络结构性质的影响 8.1加权网络的统计性质 加权网络的加权的必要性与方式 加权网络上的统计量 网络加权的必要性与赋权方式 加权的方式: 根据相关的物理量(例如:电阻网络边上的权值代表电阻值,邮递员问题中的距离) 根据相互作用的某种属性(例如:科学家通过文献相互作用,把引文的次数作为权重) 边权按照意义划分: 相异权: 权值越大,两点之间的距离越大,关系越疏远.(例:邮递员问题中的距离) 相似权: 权值越大,两点之间的距离越小,关系越亲密.(例:科学家合作网中,把次数作为权重,得到相似权) 注意: 在计算两点间的距离和聚类系数时,边权的意义不同,计算方式也不同. 2.加权网络上的统计量 权相关性 最短路径 集聚系数 权相关性 2.相关性分析 加权网络需要进行 度相关性分析 点权相关性分析 权与度相关性分析 度相关性分析：因为对网络加权不改变节点的度的性质，所以度相关性分析与无权网络中分析相同。 在无权网络中： 定义节点i的近邻平均度 ，得到度为 的所有节点的近邻平均度 显然 Knn（k） 是 k 的函数。那么度相关性可以通过函数 Knn（k） 的单调性得到： 如果 Knn（k） 是无单调性，那么该网络没有度相关性。 如果 Knn（k）是增函数，那么该网络是同向匹配网络。（度大的节点倾向于与度大的节点相连） 如果 Knn（k） 是减函数，那么该网络是负向匹配网络。 在加权网络中： 定义节点的加权平均近邻度 考虑权与度的相关性 当 时，具有较大权重的边倾向于连接具有较大度值的点 当 时，具有较大权重的边倾向于连接具有较小度值的点 所以，对于相互作用强度（权重）给定的边， 表明它与具有不同度值的顶点之间的亲和力。 最短路径 集聚系数 节点i的聚类系数 反映了该节点邻点的联系的程度。 越大，说明该点的邻接点之间的联系越紧密。 加权网络中的聚类系数有多种定义方式; Barat 定义： 分母上为单位权乘以最大可能的三角形的数目，分子上是实际三角形数 目乘以与i相连的边的权重的平均值 Onnela 定义： 其中 wij 为网络中经最大权重标准化后的数值 一些加权网络的实证结果 1.生物网络 Almaas等人将酵母中的新陈代谢反应看作加权网络进行研究，把从代谢物i到j的流量看作边权 ，观察到流量具有高度非均匀性，在理想的培养下条件下，边权的分布符合幂律分布 其中 ， 此外还发现给定两端度值的边的权重平均值和两个端点的度值的关系为 ，其中 。除了全局流量分布的非均匀性外，计算边权差异性 还可以观察到在单个代谢物的层面上边权分布的非均匀性。在此网络上对出度和入度相同的顶点计算边权差异性，发现它们都服从 这是一种介于 和 之间的中间状态，说明一个代谢物参与的化学反应越多，其中的某一个化学反应携带主要流量的可能性就越高。?? 2.社会网络 以科学家合作网为例，Newman定义了科学家合作网的权重 ，其中p包括数据库中的所有文章，如果i是文章p的作者之一，则 ，否则 ， 表示文章p中作者的数目。从平均效果来看，合作者较少时作者之间的相互关系更加紧密。 3.技术网络 在一些基础设施网络中，例如Internet,铁路网和航空网中，运输过程中的流量可以转化为权重，Barrat等人分析了全球航空网络，把两机场i和j之间的航班的有效座位数作为机场间的权重 ，而李炜等人在研究中国航空网时，把两机场间的航班数作为机场间的权重。在对不同数据进行研究时，发现这些网络具有小世界网络和无标度网络的特征。特别是度分布表现