复杂网络9讲-加权网络汇编.pptVIP

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之间的航班的有效座位数作为机场间的权重 ，而李炜等人在研究中国航空网时，把两机场间的航班数作为机场间的权重。在对不同数据进行研究时，发现这些网络具有小世界网络和无标度网络的特征。特别是度分布表现为如下形式： ，其中 ，且 是指数截断函数。与一个机场能够运作的最大航线数有关。点强度分布呈现出幂律尾，并且边权和度具有一定的相关性：平均来讲，边权与边的两端顶点的度值的函数关系为 其中 。点强度和度之间的关系服从幂律函数关系 ，其中 ，这说明机场越大，处理交通流量的能力就越强。 经济物理学科学家合作网络的建立和统计分析 科学家之间的合作有多个层次，若希望通过网络分析挖掘科学家在科学研究上的内在关联就必须考虑不同层次的相互作用的贡献，而网络连接权重就就需要综合考虑层次和强度两个方面。考虑科学家交流的三个层次：合著，引用和致谢，记录为 ，作者 与 合作x次，引用作者 的文章y次，并且在 的文章致谢里感谢 z次。事实上，可以把整个数据看做三个不同的网络，合著网络，引用网络和致谢网络，把这三种关系综合在一起考虑，看做一个网络，采用以下赋权方式： ，其中 可以取 1，2，3 分别对应合著，引用和致谢关系， 是三种关系所对应的权重，定义为： 直观上说，次数越