个点，它的局部集聚系数 formula_18 表示与它相连的点抱成团（完全子图）的程度。邓肯·J·瓦兹（）与斯蒂芬·斯特罗加茨（Steven Strogatz）在1998年发表的一篇论文中首次引入了这个概念，用以判别一个图是否是小世界网络。图中的一个顶点formula_5 的局部集聚系数 formula_18 等于所有与它相连的顶点之间所连的边的数量，除以这些顶点之间可以连出的最大边数。一般来说，对于无向图，这个最大边数等于 formula_21；对于有向图，由于每两个顶点之间可以连两条边（不同方向）