Graph Partitioning Algorithms: Edge-cut vs Vertex-cut and an Engineering Guide to METIS
Starting from Edge-cut/Vertex-cut objective functions, this article systematically explains METIS-style multilevel partitioning and production implementation, with emphasis on how partitioning affects query latency and cross-machine traffic.