caveman_graph¶
- caveman_graph(l, k)[source]¶
Returns a caveman graph of l cliques of size k.
Parameters: - l (int) – Number of cliques
- k (int) – Size of cliques
Returns: G – caveman graph
Return type: NetworkX Graph
Notes
This returns an undirected graph, it can be converted to a directed graph using nx.to_directed(), or a multigraph using nx.MultiGraph(nx.caveman_graph(l, k)). Only the undirected version is described in [1] and it is unclear which of the directed generalizations is most useful.
Examples
>>> G = nx.caveman_graph(3, 3)
See also
References
[1] Watts, D. J. ‘Networks, Dynamics, and the Small-World Phenomenon.’ Amer. J. Soc. 105, 493-527, 1999.