klyngekoefficienten
Klyngekoefficienten, også kendt som clustering coefficient eller lokal klyngekoefficient, er et mål i grafteori, der beskriver graden af klyngedannelse i en graf. For en given node i en graf måler klyngekoefficienten, hvor tæt forbundne dens naboer er indbyrdes. Med andre ord angiver den, hvor stor en del af mulige forbindelser mellem en nodes naboer, der rent faktisk eksisterer.
Formlen for klyngekoefficienten C_i for en node i er defineret som forholdet mellem antallet af kanter mellem
Værdien af klyngekoefficienten ligger mellem 0 og 1. En klyngekoefficient på 1 betyder, at alle naboerne til
Ud over den lokale klyngekoefficient for individuelle noder kan man også beregne en global klyngekoefficient for