Analysis and Optimization of Graph Decompositions by Lifted Multicuts

Andrea Hornáková, Jan-Hendrik Lange, Bjoern Andres

Abstract: We study the set of all decompositions (clusterings) of a graph through its characterization as a set of lifted multicuts. This leads us to practically relevant insights related to the definition o...