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.
|Tags||Database Internet Web Indexing/Search Scientific/Engineering Artificial Intelligence Mathematics|
|Operating Systems||OS Independent|
Release Notes: This release added an option for generating graphs in CSV format and --no-self-loops options for generating graphs without (discarding) self-loops.
Release Notes: 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.
Release Notes: The base library PyGEL is available as an independent Python module.
Release Notes: This release includes major bugfixes and an upgraded API document.