Graph Theory

diffuser78 at gmail.com diffuser78 at gmail.com
Fri Oct 6 21:23:40 CEST 2006


Is there any documentation avaialbe for networkx ? I want to have an
implementation of random graphs including watts and strogatz graph.

boggom at comcast.net wrote:
> 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