Python Web Graph Generator

A threaded Web graph (Power law random graph) generator.
Download

Python Web Graph Generator Ranking & Summary

Advertisement

  • Rating:
  • License:
  • The Apache License 2.0
  • Price:
  • FREE
  • Publisher Name:
  • Saket Sathe
  • Publisher web site:

Python Web Graph Generator Tags


Python Web Graph Generator Description

A threaded Web graph (Power law random 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.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 What's New in This Release: · This release added an option for generating graphs in CSV format and --no-self-loops options for generating graphs without (discarding) self-loops.


Python Web Graph Generator Related Software