This link has been bookmarked by 7 people . It was first bookmarked on 17 Jun 2008, by chunzhong zhang.
graph-tool is a program 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:
o degree (or scalar property) histogram
o combined degree (or scalar property) histogram
o vertex-vertex degree (or scalar property) correlation
o average nearest neighbours degree (or scalar property)
o vertex-edge-vertex correlation
o clustering coefficients
o extended clustering coefficient
o assortativity coefficient
o betweenness centrality
o average distance
o component statistics
o reciprocity
* community detection
* support for parallel algorithms
* generation of random graphs with arbitrary degree distribution and degree correlation
* graph history measurement based on filtering
* support for graphml and dot file formats
* and lots more!
The core algorithms are written in C++, making use of the Boost Graph Library, and template metaprogramming techniques, with performance in mind. The command line interface and other outlying code are written in python.
The core algorithms are written in C++, making use of the Boost Graph Library, and template metaprogramming techniques, with performance in mind.
Would you like to comment?
Join Diigo for a free account, or sign in if you are already a member.