caveman_graph#
- caveman_graph(l, k)[source]#
Returns a caveman graph of
l
cliques of sizek
.- Parameters:
- lint
Number of cliques
- kint
Size of cliques
- Returns:
- GNetworkX Graph
caveman graph
See also
Notes
This returns an undirected graph, it can be converted to a directed graph using
nx.to_directed()
, or a multigraph usingnx.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.References
[1]Watts, D. J. ‘Networks, Dynamics, and the Small-World Phenomenon.’ Amer. J. Soc. 105, 493-527, 1999.
Examples
>>> G = nx.caveman_graph(3, 3)