Graph Theory
boggom at comcast.net
boggom at comcast.net
Fri Oct 6 00:16:19 CEST 2006
diffuser78 at gmail.com wrote:
> Thanks for your quick reply. Since I have not read the documentation, I
> was wondering if you can generate random graph and analyze some
> peroperties of it like clustering coefficient or graph density. I am a
> graph theory student and want to use python for development. Somebody
> told me that Python has already so much bultin. Are there any
> visualization tool which would depict the random graph generated by the
> libraries.
networkx has several random graph generators, including:
barabasi_albert_graph
binomial_graph
erdos_renyi_graph
gnm_random_graph
gnp_random_graph
random_regular_graph
watts_strogatz_graph
and others (e.g. via configuration_model)
For drawing you can use pygraphviz (also available at
networkx.lanl.gov)
or the built-in drawing tools.
e.g.
>>> from networkx import *
>>> no_nodes=1000
>>> for p in [ 0.1, 0.2, 0.3]:
>>> g = watts_strogatz_graph(no_nodes, 4, p)
>>> print density(g), average_clustering(g)
be warned that drawing large random graphs are not overly insightful
check the examples
More information about the Python-list
mailing list