Clusterkoeffizient
Sign in to saveMaß in der Graphentheorie
Described at
Clustering coefficient
konect.cc →These are the values of the clustering coefficient (c) for all networks to which the statistic applies and for which it was computed. In total, it has been computed for 427 networks. The clustering coefficient (c) equals the probability that a random chosen wedge (i.e., 2-star) is completed by a third edge to form a triangle. Multiple edges, edge directions and loops are not taken into account.
Excerpt from a page describing this subject · 40,000 chars · not written by Vinony
Wikidata facts
- Subclass of
- graph property
Show 3 more facts
- Commons category
- Clustering coefficient
- studied by
- graph theory
- described at URL
- konect.cc/statistics/clusco
Sources (2)
via Wikidata · CC0
Article · Deutsch
Der Clusterkoeffizient (engl. clustering coefficient) ist in der Graphentheorie ein Maß für die Cliquenbildung bzw. Transitivität in einem Netzwerk. Sind alle Nachbarn eines Knotens paarweise verbunden, also jeder mit jedem, dann bilden sie eine Clique. Dies ist gleichbedeutend mit dem Begriff der Transitivität, denn innerhalb einer Clique gilt: Ist A mit B verbunden und A mit C, so sind auch B und C verbunden.Man unterscheidet zwischen dem globalen Clusterkoeffizienten, der das gesamte Netzwerk charakterisiert und dem lokalen Clusterkoeffizienten, der einen einzelnen Knoten charakterisiert.
Abstract from DBpedia / Wikipedia · CC BY-SA