复杂网络基础理论 第二章.pptVIP

2.4.4 入集团和出集团的集聚程度 解：（1）该网络的邻接矩阵为 入度分布如下表所示 出度分布如下表所示 （2）联合概率分布Pe（jin，jout；kin，kout）如下表所示 * 2.4.4 入集团和出集团的集聚程度 由上表可得Pf（jin，jout），如下表所示 Pt（kin，kout）如下表所示 Pv（kin，kout）如下表所示 * 2.4.4 入集团和出集团的集聚程度 （3）以节点v5为例，其对应的入集团如下图所示，由此可计算出节点v5的入集团集聚系数 同理可计算出每个节点的入集团的集聚系数为：0、0、0、1／2、1／6、0。而每个节点的出集团的集聚系数为：1／2、0、0、0、0、1／3。因此，可得网络的入集团和出集团集聚系数分别为1／9和5／36。 * 2.4.5 介数和双向比 1.介数 节点的介数Bi定义为 式中，Njl表示从节点vj到vl的最短路径条数，Njl（i）表示从节点vj到vl的最短路径经过节点vi的条数。 边的介数Bij定义为 式中，Nlm表示从节点vl到vm的最短路径条数，Nlm（eij）表示从节点vl到vm的最短路径经过边eij（方向相同）的条数。 * 2.4.5 介数和双向比 2.双向比 双向比，即两两节点间双向边的总数占网络所有边的比例。 假设有向图中含有MB条双向边，则双向比就是：RB＝MB／M 。 例如下图所示的有向图，其双向比为0.5。 * 2.4.6 中心性 1.入度中心性和出度中心性 节点vi的入度中心性CD_in（vi）定义为 令vmax表示网络G中拥有最大入度中心性的节点，则网络G的入度中心性定义为 节点vi的出度中心性CD_out（vi）定义为 令vmax表示网络G中拥有最大出度中心性的节点，则网络G的出度中心性定义为 * 2.4.6 中心性 2.介数中心性 节点vi的介数中心性CB（vi）定义为 令vmax表示网络G中拥有最高介数中心性的节点，则网络G的介数中心性CB定义为 * 返回 目录 2.5 加权网络的静态特征 2.5.1 点权、单位权和权重分布差异性 2.5.2 权－度相关性和权－权相关性 2.5.3 距离分布和平均距离 2.5.4 加权集聚系数 2.5.5 介数分布和漏斗效应 2.5.6 有向加权网络的最短路径问题 * 2.5.1 点权、单位权和权重分布差异性 1.点权 节点vi的点权Si定义为 式中，Ni表示节点vi的邻点集合，wij表示连接节点vi和节点vj的边的权重。 对于无向加权网络，点权Si还可以用邻接矩阵元素表示为 式中，aij为邻接矩阵元素（若节点vi与vj无连接则aij＝0，若有连接则aij＝1）。 对于有向加权网络，可定义入权和出权。 * 2.5.1 点权、单位权和权重分布差异性 入权Siin为以节点vi为终点的所有弧的边权之和，而出权Siout为以节点vi为起点的所有弧的边权之和，即 而点权满足 2.单位权 单位权表示节点连接的平均权重，它定义为 对于有向加权网络，也可以分别定义单位入权和单位出权如下 * 2.5.1 点权、单位权和权重分布差异性 3.权重分布的差异性 节点vi的权重分布差异性Yi表示与节点vi相连的边权分布的离散程度，定义为 对于无向加权网络，可以用邻接矩阵表示为 差异性与度有如下关系：如果与节点vi关联的边的权重值差别不大，则Yi∝1／ki；如果权值相差较大，例如只有一条边的权重起主要作用，则Yi≈1。 对于有向加权网络，也可以分别定义入权差异性和出权差异性，即 * 2.5.2 权－度相关性和权－权相关性 1.基于节点的权－度相关性 基于节点的权－度相关性指的是对于单个节点来说，其点权和其度之间的相关性。 对于无向网络，就是S和k的关系，其定义为 式中，N为节点总数，P（k）为度分布函数。当边权与网络拓扑结构无关时，通常呈现Svv（k）≈＜w＞·k的分布情况，其中＜w＞表示所有边权的平均值；当边权与网络拓扑结构有关时，通常呈现Svv（k）≈A·kβ的分布情况（要么指数β≠1，要么常数A≠w）。 对于有向网络，除了S和k的关系，还有Sin～kin，Sin～kout，Sout～kin，Sout～kout四种相