集聚系数 在图论中集聚系数也称群聚系数集群系数是用来描述一个图中的顶点之间结集成团的程度的系数具体来说是一个点的邻接点之间相互连接的程度例如生活社交网络中你的朋友之间相互认识的程度有证据表明在各类反映真实世界的网络结构特别是社交网络结构中各个结点之间倾向于形成密度相对较高的网群也就是说相对于在两个节点之间随机连接而得到的网络真实世界网络的集聚系数更高 集聚系数分为整体与局部两种整体集聚系数可以给出一个图中整体的集聚程度的评估而局部集聚系数则可以测量图中每一个结点附近的集聚程度