Python Web Graph Generator 2.70 (Default branch) |
|
|
Python Web Graph Generator is a threaded Web graph
(Power law random graph) generator. It can
generate a synthetic Web graph of about one
million nodes in a few minutes on a desktop
machine. It supports both directed and undirected graphs. It implements a threaded variant of the
RMAT algorithm. A little tweak can produce graphs
representing social networks or community
networks. 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.
|
