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.