Tiago de Paula Peixoto

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]