Network Science with Python and NetworkX Quick Start Guide

Global clustering

The level of clustering or transitivity in a network can be quantified using triangles, just as the transitivity was quantified for individual nodes in Chapter 5, The Small Scale – Nodes and Centrality. These measures describe, overall, how common triangles are within a network.

The simplest measure of large-scale clustering is transitivity: the fraction of possible triangles that are present. The following example uses the transitivity() function to calculate this value for the example networks:

nx.transitivity(G_karate)0.2556818181818182nx.transitivity(G_electric)0.07190412782956059nx.transitivity(G_internet)0.135678391959799

An alternative approach is to average the local clustering coefficient (described in Chapter 5 ...