Complexity Explorer Santa Fe Institute


clustering coefficient

In graph theory and network analysis, the clustering coefficient measures the degree to which nodes exist in tightly connected groups. More specifically, the "clustering" of a node measures how many of its neighbors are also linked to one another, and the clustering coefficient of a network is the average of the clustering of each of its nodes.


Topics
Graph Theory, Mathematics, Networks
Difficulty
1