ucinet计算聚类系数大于1怎么办_Clustering coefficient(集聚系数)

Clustering coefficient(集聚系数)

Du00　du00cs@gmail.com　2011.4.21

声明：英语以及专业水平不是一般地有限，写得不好随便喷，仅供个人参考。

在图论中，集聚系数是图中的点倾向于集聚在一起的程度的一种度量。证据显示：在多数实际网络以及特殊的社会网络中，结点有形成团的强烈倾向，这一倾向的特征是有一个相对紧密的连接(Holland

and Leinhardt, 1971[1]; Watts

and Strogatz,

1998[2]，后者是提出了小世界网络模型)。在实际网络中，这种可能性比随机生成的均匀网络的两个结点间连接的可能性大(Holland

andLeinhardt, 1971; Watts and Strogatz, 1998)。

这一度量有两种版本的方法：全局的和局部的。全局的方法旨在度量整个网络的集聚(性)，而局部的(方法)给出了单个结点的嵌入性的度量。

Global clustering coefficient(全局集聚系数)

全局集聚系数是基于结点三元组的。一个三元组是其中有两条(开三元组)或三条(闭三元组)无向边连接的三个结点。一个三角由三个封闭的三元组构成，(三角)集中在每一个结点上。全局集聚系数是所有三元组(包括开和闭的)中封闭三元组的数目。定义如下：

Local clustering coefficient(局部集聚系数)

<