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.