Public code release of Basuchwodhuri et al's paper titled Detecting Community Structures in Social Networks by Graph Sparsification http://dl.acm.org/citation.cfm?id=2888479.
Run the makefile by executing make all, then execute bash run_me.sh and follow the instructions. Note you need to install Boost library prior to running the make file (http://www.boost.org/users/download/).