A Byte of my 2.2-lb Brain

Just sharing stuff…

GraphTool

For a few years now, I have been using NetworkX in all works related to networks. It’s a beautiful Python package and I love it.

NetworkX is a Python language software package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks.

In recent months, however, I have been working with huge data sets involving millions of nodes and edges; I found that NetworkX falls short (for large networks) given these attributes.

Serendipitously, I discovered GraphTool.

Graph-tool is an efficient Python module for manipulation and statistical analysis of graphs (a.k.a. networks). Contrary to most other python modules with similar functionality, the core data structures and algorithms are implemented in C++, making extensive use of template metaprogramming, based heavily on the Boost Graph Library. This confers it a level of performance that is comparable (both in memory usage and computation time) to that of a pure C/C++ library.

(to be continued…)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Information

This entry was posted on April 28, 2015 by in Geek and tagged , , , , .
%d bloggers like this: