Software Implementation: Exploring Biological Network Structure with Clustered Random Graphs

We provide below an open source python implementation of the algorithm developed in the following article:

"Exploring Biological Network Structure with Clustered Random Graphs"
Shweta Bansal, Shashank Khandelwal, Lauren Ancel Meyers

Downloading and Using The Code

The code can be downloaded as a gzipped tarball (version 0.1).
You'll need at least Python 2.5 and Networkx to use it.
The HTML documentation is available here.

We provide:

A complete implementation of the main algorithm for generating a clustered random network.
Our algorithm can work with any clustering measure, and we provide a implementations of a few clustering measures that you can use.
Our algorithm will accept as input any connected, random graph. However, for ease of use, we also provide implementations of a few connected random graph network generators.

Software

The software is provided under a BSD style license. If you find any errors or omissions, we'd love to hear about them via email.