maingraph-tool - Summary

Membership Info
Project Admin:
1 active member

Group identification
Id: #8709
System Name: graph-tool
Name: graph-tool
Group Type: non-GNU software and documentation

This project is not part of the GNU Project.

graph-tool is an efficient python module to help with statistical analysis of graphs. Its feature set includes:

  • support for directed and undirected graphs
  • support for arbitrary vertex or edge properties
  • generic filtering of edges and vertices
  • several statistical measurements:
  • degree (or scalar property) histogram
  • vertex-vertex degree (or scalar property) correlation
  • average nearest neighbours degree (or scalar property)
  • vertex-edge-vertex correlation
  • clustering coefficients
  • assortativity coefficient
  • average distance
  • component statistics
  • generation of random graphs with arbitrary degree distribution and degree correlation
  • graph history measurement based on filtering
  • support for graphml and dot file formats

The core algorithms are written in C++, making use of the Boost Graph Library, and template metaprogramming techniques, with performace in mind. The command line interface and other outlying code are written in python.

See GraphToolGuide for instructions and examples of how to use the program.

Registration Date: Sat 05 Aug 2006 04:16:34 AM UTC
License: GNU General Public License v3 or later
Development Status: 5 - Production/Stable


Quick Overview

Development Tools

Back to the top

Powered by Savane 3.9