New preprint

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

By Carlo Abate and Filippo Maria Bianchi.

The paper proposes a novel approach to compute a MaxCut partition in attributed graphs and can be used to implement pooling in Graph Neural Networks. It works particulary well on heterophilic graphs.

The preprint is available on Arxiv and the code on Github.