7,129
个编辑
更改
跳到导航
跳到搜索
第66行：
第66行： − +
→局部聚集系数
==局部聚集系数==
==局部聚集系数==
[[File:Clustering_coefficient_example.svg.png|400px|right|thumb|无向图上的示例局部聚类系数。将蓝色节点的局部聚类系数计算为其实际邻居之间的连接比例与所有可能连接的数量之比。在图中，蓝色节点具有三个邻居，它们之间最多可以有3个连接。在图的顶部，实现了所有三个可能的连接（黑色的粗线段），局部聚类系数为1。在图的中间部分，仅实现了一个连接（黑色的粗线），而缺少2个连接（红色虚线），则局部簇系数为1/3。最终，蓝色节点的邻居之间没有任何可能的连接被实现，从而产生了局部聚类系数值0。]]
图中某顶点(节点)的局部集聚系数量化了其邻居节点相互聚集构成团(完全图)的程度。[[邓肯·沃茨 Duncan J Watts]]和[[斯蒂文·斯特罗加茨 Steven H. Strogatz]]在1998年引入该测量方法来确定一个图是否构成[[小世界网络]]。
图中某顶点(节点)的局部集聚系数量化了其邻居节点相互聚集构成团(完全图)的程度。[[邓肯·沃茨 Duncan J Watts]]和[[斯蒂文·斯特罗加茨 Steven H. Strogatz]]在1998年引入该测量方法来确定一个图是否构成[[小世界网络]]。