This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.
Compute graph transitivity, the fraction of all possible triangles present in G.
Possible triangles are identified by the number of “triads” (two edges with a shared vertex).
The transitivity is
Parameters: G (graph) – Returns: out – Transitivity Return type: float
>>> G = nx.complete_graph(5) >>> print(nx.transitivity(G)) 1.0