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.
This software implements a threaded variant of the RMAT algorithm. A little tweak can produce graphs representing social networks or community networks.
Examples:
Getting help
$./genwebgraph.py --help
Generating graph using default settings
$ ./genwebgraph.py --threads=1
Generating a 1000-vertex and 1000-egde graph using 5 threads and storing it in ~/mygraph.pyg
$ ./genwebgraph.py --threads=5 --max-vertices=1000 --max-edges=1000 --output=~/mygraph.pyg
Storing in dot compatible output and making a postscript file
$ ./genwebgraph.py --output=~/mygraph.pyg --format=dot
$ dot -Tps ~/mygraph.pyg -o mygraph.ps
Product's homepage
What's New in This Release: [ read full changelog ]
· This release added an option for generating graphs in CSV format and --no-self-loops options for generating graphs without (discarding) self-loops.