appunti-steffo/8 - Sistemi complessi/4 - Grafi/coefficiente di clustering.md

[[operatore misura]] in un [[grafo]].

Il rapporto tra il numero di [[arco di un grafo|archi]] presenti e possibili nei nodi adiacenti, esclusi quelli diretti al nodo su cui si sta effettuando la misura.
$$
\frac{archiPresenti}{archiPossibili}
$$

## Esempi

- Un [[reticolo]] ha per definizione clustering elevato.
- Una [[grafo casuale]] avrà un clustering tanto più ridotto quanti meno archi sono stati creati.