Klaszterezettség
From Wikipedia, the free encyclopedia
A klaszterezettség vagy klaszterezettségi együttható a gráfelméletben azt mutatja meg, hogy mennyire gyakori, hogy egy gráf egy csúcsának szomszédai egymásnak is a szomszédai, azaz milyen közel vannak a csúcsok szomszédai által feszített részgráfok a teljes gráfhoz. A fogalmat Duncan J. Watts és Steven Strogatz vezette be 1998-ban a kis-világ tulajdonság vizsgálatára. A hálózati topológia vizsgálatában az átlagos távolság és a fokszámeloszlás mellett az egyik legfontosabb jellemző.