Analyzed about 2 months ago
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
... [More]
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. [Less]
