Python Web Graph Generator is a threaded Web graph(Power law random graph) generator. It cangenerate a synthetic Web graph of about onemillion nodes in a few minutes on a desktopmachine. It supports both directed and undirected graphs. It implements a threaded variant of theRMAT algorithm. A little tweak can produce graphsrepresenting social networks or communitynetworks. It can also output connected components in a graph.
License: The Apache License 2.0
Changes:
Support for both directed and undirected graphs has been added. Support has been added for computing connected components in a graph using Tarjan's strongly connected components algorithm.
More...