networkx.algorithms.triads.triadic_census¶
-
triadic_census
(G)[source]¶ Determines the triadic census of a directed graph.
The triadic census is a count of how many of the 16 possible types of triads are present in a directed graph.
- Parameters
G (digraph) – A NetworkX DiGraph
- Returns
census – Dictionary with triad type as keys and number of occurrences as values.
- Return type
Notes
This algorithm has complexity \(O(m)\) where \(m\) is the number of edges in the graph.
See also
triad_graph()
References
- 1
Vladimir Batagelj and Andrej Mrvar, A subquadratic triad census algorithm for large sparse networks with small maximum degree, University of Ljubljana, http://vlado.fmf.uni-lj.si/pub/networks/doc/triads/triads.pdf