graph-tool is a python module to help with statistical analysis of graphs.
Its feature set includes support for both directed and undirected graphs with arbitrary vertex and edge properties, edge/vertex filtering, correlated random graph generation and community detection.
It supports also several statistical measurements, such as: degree histogram, combined degree histogram, vertex-vertex degree correlation, average nearest neighbours degree, vertex-edge-vertex correlation, clustering coefficients, extended clustering coefficient, assortativity coefficient, betweenness centrality, average distance, component statistics and reciprocity.
The core algorithms are written in C++, making use of the Boost Graph Library, and template metaprogramming techniques, with performance in mind.
Copyright © 2013 Black Duck Software, Inc. and its contributors, Some Rights Reserved. Unless otherwise marked, this work is licensed under a Creative Commons Attribution 3.0 Unported License . Ohloh ® and the Ohloh logo are trademarks of Black Duck Software, Inc. in the United States and/or other jurisdictions. All other trademarks are the property of their respective holders.