What is the Clustering Coefficient?
The clustering coefficient measures the degree to which nodes in a network tend to cluster together. It is calculated by dividing the number of closed triplets by the total number of triplets in the network.
Formula
$$C = \frac{\text{Closed Triplets}}{\text{All Triplets}}$$
Where:
- C is the clustering coefficient (ranges from 0 to 1)
- Closed Triplets are the number of triangles in the network
- All Triplets are the total number of connected triples (both open and closed)
Example
If there are 75 closed triplets and 300 total triplets:
$$C = \frac{75}{300} = 0.25$$
A clustering coefficient of 0.25 indicates that 25% of all triplets in the network form closed triangles.