One possible way of improving performance of distributed graph processing algorithms is using graph partitioning algorithms. This presentation gives an overview of graph partitioning algorithms and their use. Main ideas for the following algorithms are described: Kernighan-Lin partitioning algorithm, METIS, Balanced Label Propagation.
Speaker: Roman Pastukhov