/Community-Detection-Using-Graph-Clustering

Computing Communities in Large Community Networks using Graph Clustering Algorithms

Primary LanguagePython

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: karate

Sample result on Football dataset: football

Sample Modularity vs iteration for Walktrap on DBLP: image

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