Sudip Hazra Choudhury - 2012-07-23

Welcome to Wiki of the Graffy Project.
Graffy is an open source graph library developed in C++ using STL. It is self contained without any external dependencies.
The project aims at providing most of the functionality of any existing graph libraries using only C++. Currently the library is biased towards community detection algorithms and contains more algorithms than any other existing open source library. It is also capable of handling very large graphs and operations on it provided it fits in the main memory. We aim to implement disk based data structures to remove this limitation.

Current features include:
1. Reading and Writing from multiple graph formats.
2. Basic Graph Traversal, Connected Components and Paths
3. Centrality Measures
4. Community Detection Algorithms both Global and Local and measures to evaluate community detection algorithms
5. Artificial Graph Generators

The project is currently a work in progress. Documentation is not available yet and will come up soon
The first release is scheduled to be on 31st October 2012.

Cheers!

The Graffy Team

Bharath Venkatesh
Sudip Hazra Choudhury
SERC, IISc Bangalore

We also wish to acknowledge the valuable contributions of
1. Prashant Jayannavar(NIT Rourkela) -- Summer Intern 2012 @ IISc, Bangalore
(Local Community Detection Algorithms)
2. Akash Dhorajiya(NITK Surathkal) -- Summer Intern 2012 @ IISc, Bangalore
(Artificial Graph Generators)

 

Last edit: Sudip Hazra Choudhury 2012-07-23