集聚系数

来自集智百科
跳转到: 导航搜索

在图论中,集聚系数是衡量一个图中的节点倾向于聚集在一起的程度。有证据表明,在大多数现实世界的网络中,特别是在社交网络中,节点倾向于创建紧密联系的群体,其特点是关系密度相对较高;这种可能性往往大于在两个节点之间随机建立关系的平均概率(Holland和Leinhardt,1971; [1] Watts 和Strogatz,1998[2])。 这个度量存在两个版本:全局和局部。全局版本的设计是为了全面显示网络中的集群,而局部版本的设计是为了显示单个节点的嵌入性。

全局集聚系数

局部集聚系数

网络整体聚类水平

个人工具
名字空间
操作
导航
工具箱