According to Scott, “density cannot be used to compare two networks with significantly different sizes” (Scott J.,
2000). Instead the notion of “local density” or Clustering Coefficient can be used. The Clustering coefficient of each
node is calculated as the number of arcs between a node’s immediate neighbours divided by the maximum possible
number of arcs in this neighbourhood. This metric can be used as an index on whether some nodes tend to create
strongly connected areas. It has been shown that a large number of real-life networks, especially in social networks,
nodes tend to form closely connected communities, bearing high local densities. This situation happens in much
larger probability that the average that comes from randomly created networks with similar numbers of nodes and
links (Watts J., Strogatz H., 1998) (Holland P., Leinhardt S., 1971). The average on all clustering coefficients is the
global clustering coefficient of the network, a metric that gives a general sense of a networks clustering (Nettleton
D., 2013).