Paper Info
Title
The Product Cut.
Abstract
We introduce a theoretical and algorithmic framework for multi-way graph partitioning that relies on a multiplicative cut-based objective. We refer to this objective as the Product Cut. We provide a detailed investigation of the mathematical properties of this objective and an effective algorithm for its optimization. The proposed model has strong mathematical underpinnings, and the corresponding algorithm achieves state-of-the-art performance on benchmark data sets.
Year
Venue
DocType
2016
NIPS
Conference
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Laurent, Thomas1747.43
James H. von Brecht2936.45
Xavier Bresson3184268.08
Arthur Szlam4105668.60