graph-tool is an open source, cross-platform and freely distributed library software implemented in Python and designed from the offset to allow you to do statistical analysis of graphs, which are also known as networks, as well as to manipulate them.

The program’ unicity consists of template metaprogramming, because its core algorithms and data structures are implemented in the C++ programming language. It is supported on any distribution of Linux where the Python package is available.

Key features include supports directed and undirected graphs, edge properties, graph properties or arbitrary vertex, generic filtering of edges and vertices, graph pickling, built-in detection of communities and modules via statistical inference, as well as various statistical measurements, including degree, vertex-vertex degree, and average nearest neighbours degree.

The module also supports clustering coefficients, assortativity coefficient, vertex-edge-vertex correlation, average distance, component statistics, generation of random graphs with random degree correlation and degree distribution, graph history measurement, centrality measures, and state-of-the-art graph I/O supporting the dot, GraphML and GML file formats.

Another interesting feature is the built-in support for standard topological algorithms, which include isomorphism, connected components, minimum spanning tree, maximum flow, and dominator tree. The software OpenMP

Installing the graph-tool Python module on a GNU/Linux operating system is quite easy, as you will have to download the latest version of the project from Softpedia, where it is distributed free of charge as a BZ2 compressed tarball.

Save the TAR archive on your Home folder, use an archive manager utility to extract its contents to a location of your choice, preferably the Home directory, then navigate to the location of the extracted archive files using a terminal emulator (e.g. cd /home/softpedia/graph-tool-2.2.35), where you will find various methods to compile and install graph-tool.