Python Web Graph Generator Threaded Web graph (Power law random graph) generator written in Python
Download

Python Web Graph Generator Ranking & Summary

Python Web Graph Generator Tags

generate Web Graph Generator synthetic Web graph RMAT algorithm web graph synthetic

Python Web Graph Generator Description

Threaded Web graph (Power law random graph) generator written in Python Python Web Graph Generator is a threaded Web graph (Power law random graph) generator written in Python. It is able to generate a synthetic Web graph of about one million nodes in a few minutes on a desktop machine. Python Web Graph Generator implements a threaded variant of the RMAT algorithm. A little tweak can produce graphs representing social-networks or community-networks Here are some key features of "Python Web Graph Generator": · Generates a synthetic Web graph of about one million nodes in a few minutes on a desktop machine. · Implements a threaded variant of the RMAT algorithm for generating power law graphs. · Number of threads used for graph generation can be changed. · Computes connected components in a graph using Tarjan's strongly connected components algorithm. · Support for both directed and undirected graphs. · A little tweak can produce graphs representing social-networks or community-networks. Requirements: · Python What's New in This Release: · Minor feature enhancements

Python Web Graph Generator Related Software