arXiv Machine Learning

Rethinking One-Shot Federated Graph Learning: Training-Free Statistical Estimation

arXiv Machine Learning
Aug 28

Inductive Correlation Clustering with Graph Neural Networks

The paper introduces Inductive Correlation Clustering, a new framework that uses Graph Neural Networks to solve the Correlation Clustering problem on unseen graph instances. By learning common structural patterns and node features, the method generalizes to new graphs with minimal computational overhead, achieving inference times up to five orders of magnitude faster while maintaining an approximation ratio within about 10% of the best baseline. It also demonstrates competitive performance on standard transductive benchmarks and serves as an efficient learnable pooling layer for graph classification tasks.

By Francesco Paolo Nerini, Francesco Bonchi, Arijit Khan, Andr\'e Panisson