Globally Optimizing Graph Partitioning Problems Using Message Passing

Elad Mezuman, Yair Weiss

Abstract: Graph partitioning algorithms play a central role in data analysis and machine learning. Most useful graph partitioning criteria correspond to optimizing a ratio between the cut and the size of the...