Clustering Coefficient: Figure 1(e) displays the global
clustering coefficient (or transitivity) of the network. The
global clustering coefficient is the ratio of triangles in the
graph, whereby two neighbors of a node are themselves
joined by an edge. The clustering coefficient for this network
experiences a sharp decline in its early stages, followed by
a gradual decline as more users join. As the network grows
in size, the clustering coefficient tends to reach 0. The shape
of such a network becomes a sparse one in which very few
triangles are present, because the neighbors of a given node are
most likely not connected themselves. In contrast, a network
with high transitivity is quite dense, as most neighbors of any given node are themselves connected.