相关性与社团结构.pptxVIP

第四章 Fresh business general template Applicable to enterprise introduction, summary report, sales marketing, chart data 度相关性与同配性 目录 CONTENT 引言 度高阶分布的引入 联合概率分布 余平均度 引言 度分布尽管是网络的一个重要拓扑特征，但是不能由它唯一地刻画一个网络，因为具有相同度分布的两个网络有可能具有非常不同的其他性质或行为。为进一步刻画网络的拓扑结构，我们需要考虑包含更多结构信息的高阶拓扑特性。本章介绍刻画网络的二阶分布特性的几种不同的方法，包括最为一般但较为复杂的联合概率分布、更为简洁但不宜比较的条件概率和余平均度以及可以定量刻画度相关性但过于粗略的相关系数。 度高阶分布的引用 度高阶分布的引用 具有相同度分布的两个网络可能具有非常不同的其他性质或者行为。例如图a和图b显示的是两个具有完全相同度序列的包含5个节点的网络，但是两者在结构方面具有明显区别：一个包含三角形但是不连通，另一个连通但不包含三角形。为了进一步刻画网络的拓扑结构，需要考虑包含更多结构信息的高阶拓扑特性。 概率联合分布 联合概率p(j,k)定义为网络中随机选取的一条边的两个端点的度分别为j和k的概率，即为网络中度为j的节点和度为k的节点之间存在的边数占网络总边数的比例： 概率联合分布 如果网络中两个节点是否有边相连与这两个节点的度值无关，也就是说，网络中随机选择的一条边的两个端点的度是完全随机的，就说网络不具有度相关性，或者说网络是中性的；否则就称网络具有相关性。 对于度相关网络，如果总体上度大的节点倾向于连接度大的节点，就称网络是度正相关，或者网络是同配的；反之，称网络是度负相关，或者异配。 余平均度 有一种较为简洁的判断度相关性的方法是计算度为k的节点的邻居节点的平均度，也称度为k的节点的余平均度，记为 (k)。 我们可以计算节点i的余平均度，如下： 感谢观看