复杂网络基础2.ppt

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 介数和双向