Figure 4. Calculation of the clustering coefficient (C).
The links between node i and other nodes in the network defines the neighborhood of node i (A). Node i has 8 links, or “neighbors”, denoted as ki. To calculate the clustering coefficient for node i (Ci), we find the number of possible unique connections between the neighbors (ki) using the formula [ki(ki−1)/2], or in this case (8*7)/2 = 28. We then find the number of actual connections (Δ i) between neighbors, in this case 5 (B). Ci is simply defined as the actual links (Δ i) divided by the possible links [ki(ki−1)/2] in the neighborhood of node i. Therefore, Ci = 2Δ i/(ki−1)ki = 0.178 [40].