MaxCutPool: differentiable feature-aware Maxcut for pooling in graph neural networks

Carlo Abate, Filippo Maria Bianchi

We propose a novel approach to compute the MAXCUT in attributed graphs, i.e., graphs with features associated with nodes and edges. Our approach works well on any kind of graph top…