ALGORITHMS

Community Detection in Graphs

Community Detection (or Community Search) is the process of finding sets of densely connected nodes in a graph which are structurally close to each other. The following items have been implemented in this library:

  • Spectral Clustering
  • Louvain Method
  • Girvan-Newman algorithm

These algorithms were tested on Planted-L-Partition graph and Zachary’s Karate Club Network. Follow the link for more details.

LET’S WORK TOGETHER