Community Detection in VKontakte

This repo holds the code to detect subcommunities in a given VK group, utilizing clustering by applying Karger’s algorithm and Ford-Fulkerson's algorithm - a max flow-based clustering algorithm.

Detailed Findings Report

Ford-Fulkerson's Algorithm vs Karger's Algorithm runtime benchmark