English

Data efficiency in graph networks through equivariance

Machine Learning 2021-07-13 v2

Abstract

We introduce a novel architecture for graph networks which is equivariant to any transformation in the coordinate embeddings that preserves the distance between neighbouring nodes. In particular, it is equivariant to the Euclidean and conformal orthogonal groups in nn-dimensions. Thanks to its equivariance properties, the proposed model is extremely more data efficient with respect to classical graph architectures and also intrinsically equipped with a better inductive bias. We show that, learning on a minimal amount of data, the architecture we propose can perfectly generalise to unseen data in a synthetic problem, while much more training data are required from a standard model to reach comparable performance.

Keywords

Cite

@article{arxiv.2106.13786,
  title  = {Data efficiency in graph networks through equivariance},
  author = {Francesco Farina and Emma Slade},
  journal= {arXiv preprint arXiv:2106.13786},
  year   = {2021}
}

Comments

Presented at the ICML 2021 Workshop on Subset Selection in Machine Learning: From Theory to Practice. arXiv admin note: text overlap with arXiv:2105.14058

R2 v1 2026-06-24T03:36:43.135Z