Community-Detection-Using-Graph-Clustering

Computing Communities in Large Community Networks using Graph Clustering Algorithms

Algorithms

• Girvan-Newman
• Louvain
• Spectral Clustering
• Walktrap

Datasets

• Zachary Karate Club
• American College Football
• DBLP

Set up

The Python version we used is 3.10.7

You only need to install communities and community packages as follows:

$ pip install communities
$ pip install python-louvain

Then you can simply run it by the command below:

python main.py

Sample result on Karate Club dataset:

Sample result on Football dataset:

Sample Modularity vs iteration for Walktrap on DBLP:

Sample Quality of partioning metric Eta vs iteration for Walktrap on Football dataset: