|
连通分量是G的最大连通子图。在二元有向网络中,节点的无向聚类系数是其对称化的标准聚类系数:ucci=Ph6=j(aij+aji)- aijaji)(ajh+ahj- ajhahj)(aih+ahi- 嘿嘿)基(基)- 1) (7)相反,同一网络中节点i的定向聚类系数定义如下(Fagiolo,2007)dcci=Ph6=j(aij+aji)(aih+ahi)(ajh+ahj)2(ki(ki- 1) - 2k<->i) (8)其中ki是i的总度数,即ki=kouti+kiniand k<->i=Pjaijaji是双边联系的数量。这两种计算都不包括自循环。最后,有向网络中无向三角形的数量,用于sec。5,可以使用上面介绍的对称化规则定义如下:T=XiXj6=h[(aij+aji- aijaji)(ajh+ahj- ajhahj)(aih+ahi- [aihahi](9)B附录B:相似性分析方法一般来说,不同的相似性度量便于不同类型的分析。例如,我们希望对二进制数据和数值数据进行不同的测量。由于图形可以用不同的方式表示,在网络理论中,人们采用了多种方法来衡量网络相似性,这些方法借鉴了不同领域的方法。一个共同的要求是,相似性度量s通过一些简单的关系与度量距离Db相关,比如对于某些常数k,s+d=k。最广泛使用的值向量相似性系数是Cosine和Pearson相关系数。余弦相似性定义为ascos(θ)=p·qkpkkqk=nPi=1piqirnPi=1pirnPi=1qi(10)。该系数取区间内的值[-1,1]([0,1]如果向量是非负的)。这里θ是由q和p.皮尔逊相关性形成的角度,与居中数据的余弦无关。
|