Spectral Graph Partitioning Toolbox

Application in clustering and community detection in social networks

This toolbox has been an addition to my second master's thesis in Computer Science at Imperial College London. This research was mostly about a systematic study of the major techniques and discoveries in the field of Graph Partitioning algorithms, with an emphasis on the Spectral Graph Theory, with applications in clustering and community detection in social networks, and also load balancing in parallel computations.

In this page, you can find the abstract of my second master's thesis. Moreover, this toolbox is available for download in the downloads section.


Developed a MATLAB toolbox implementing spectral graph partitioning methods