graph_tool.clustering#

This module provides algorithms for calculation of clustering coefficients, a.k.a. transitivity, and related concepts.

Summary#

local_clustering

Return the local clustering coefficients for all vertices.

global_clustering

Return the global clustering coefficient.

extended_clustering

Return the extended clustering coefficients for all vertices.

motifs

Count the occurrence of k-size node-induced subgraphs (motifs).

motif_significance

Obtain the motif significance profile, for subgraphs with k vertices.