Projects / Python Web Graph Generator

Python Web Graph Generator

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.

Operating Systems

Recent releases

  •  13 Dec 2008 14:03

    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.

    •  24 Mar 2008 23:42

      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.

      •  01 Aug 2007 10:56

        Release Notes: The base library PyGEL is available as an independent Python module.

        •  25 Jul 2007 09:09

          Release Notes: This release includes major bugfixes and an upgraded API document.


          Project Spotlight


          A Fluent OpenStack client API for Java.


          Project Spotlight

          TurnKey TWiki Appliance

          A TWiki appliance that is easy to use and lightweight.