Coeficiente de agrupamiento
El coeficiente de agrupamiento (C) es un valor métrico local que mide el nivel de agrupamiento de los nodos.
Cálculo de C
- Para cada nodo v del grafo se obtiene su vecindario, es decir, el conjunto de nodos que son vecinos de v; el tamaño del vecindario coincide con el grado de v (kv)
- Se calcula el coeficiente Cv = Nv/((kv(kv-1))/2) donde Nv es el número de ramas que hay entre los vecinos de v.
- El valor anterior se promedia entre todos los nodos del grafo