Skip to main content
. 2012 Dec 10;7(12):e51074. doi: 10.1371/journal.pone.0051074

Figure 4. Calculation of the clustering coefficient (C).

Figure 4

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].