Der clustering coefficient drückt die Wahrscheinlichkeit aus, dass eine vertex i, die mit einer vertex j verbunden ist, ebenfalls mit einer vertex k verbunden ist, falls j und k verbunden sind.

local clustering coefficient

global clustering coefficient

Beispielrechnung