节点聚类系数描述节点的邻居节点之间互连的概率
-
网络的聚类系数C:网络中所有节点的聚类系数的平均值
C = 1 N ∑ i = 1 N C i C=\frac{1}{N}\sum_{i=1}^{N}Ci C=N1i=1∑NCi -
其中 C i Ci Ci:网络中一个度为 k i ki ki的节点 i i i的聚类系数
C i = E i k i ( k i − 1 ) / 2 = 2 E i k i ( k i − 1 ) Ci=\frac{Ei}{ki(ki-1)/2}=\frac{2Ei}{ki(ki-1)} Ci=ki(ki−1)/2Ei=ki(ki−1)2Ei -
其中, E i Ei Ei:节点 i i i的 k i ki ki个邻居节点之间实际存在的边数
-
k i ( k i − 1 ) / 2 ki(ki-1)/2 ki(ki−1)/2:节点 i i i的 k i ki ki个邻居节点之间可能存在的最大边数
-
k i ki ki=0或 k i ki ki=1时必有 E i Ei Ei=0,此时记 C i Ci Ci=0
-
C i Ci Ci∈[0,1]
类似还有边聚类系数,社团聚类系数