Graph Community Detection

The codes require igraph package in python3, which can be installed using pip3 install python-igraph.

P.S. Please make sure you do pip3 install python-igraph and not pip 3 install igraph, since doing the latter one installs some other igraph package.

Once the igraph package has been installed, the code can be run by python3 implementation.py. The first figure you will get will be of the graph and the labelled nodes, close it to continue, and wait for 1 minute or so to get the detected community figure !

• Have a look at Presentation, and Report for details
• You can also run the ipython notebook to see the implementation

---

Based on the paper by Avik Ray, Sujay Sanghavi and Sanjay Shakkottai. You can mail me [email protected], regarding some doubts in the implementation, if necessary.