coeficiente de agrupamiento

El coeficiente de agrupamiento (mencionado en la literatura también como clustering coefficient) de un vértice en un grafo cuantifica qué tanto está de agrupado (o interconectado) con sus vecinos. Se puede decir que si el vértice está agrupado como un clique (grafo completo) su valor es máximo, mientras que un valor pequeño indica un vértice poco agrupado en la red. Duncan J. Watts y Steven Strogatz fueron los primeros en idear este coeficiente, en 1998 para determinar si un grafo es una red de mundo pequeño. Se suele representar formalmente como . En algunas ocasiones dentro del mundo de la teoría de redes se denomina a este coeficiente también como transitividad.