Related Categories

Clustering Coefficient

In network analysis, it can be useful to know the density (in terms of edges) of portions of the network. Specifically, when a portion of the network forms a clique – a network where all the nodes are connected to each other – it can have important implications. Clustering Coefficient is a metric that measures how close a node is to forming a clique with its neighbors. The value ranges from 0 to 1. A node has a clustering coefficient of 1 when it forms a clique with its neighbors. A node has a clustering coefficient of 0 when there are no edges among the node’s neighbors.