An Introduction to Graph Partitioning Algorithms and Community Detection

Shanon Hong
Towards Data Science
9 min readAug 2, 2022

--

Photo by D koi on Unsplash

Graph partitioning has been a long-lasting problem and has a wide range of applications. This post shares the methodology for graph partitioning with both theoretical explanations and practical implementations of some popular graph partitioning algorithms with python codes.

Clarification

--

--