Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

Clustering

Algorithms to characterize the number of triangles in a graph.

triangles(G[, nodes])

Compute the number of triangles.

transitivity(G)

Compute graph transitivity, the fraction of all possible triangles present in G.

clustering(G[, nodes, weight])

Compute the clustering coefficient for nodes.

average_clustering(G[, nodes, weight, …])

Compute the average clustering coefficient for the graph G.

square_clustering(G[, nodes])

Compute the squares clustering coefficient for nodes.

generalized_degree(G[, nodes])

Compute the generalized degree for nodes.