Attending to Topological Spaces: The Cellular Transformer

Rubén Ballester et al.

Topological Deep Learning seeks to enhance the predictive performance of neural network models by harnessing topological structures in input data. Topological neural networks operate on spaces such as cell complexes and hypergraphs, that can be seen as generalizations of graphs. In this work, we introduce the Cellular Transformer (CT), a novel architecture that generalizes graph-based transformers to cell complexes. First, we propose a new formulation of the usual self- and cross-attention mechanisms, tailored to leverage incidence relations in cell complexes, e.g., edge-face and node-edge relations. Additionally, we propose a set of topological positional encodings specifically designed for cell complexes. By transforming three graph datasets into cell complex datasets, our experiments reveal that CT not only achieves state-of-the-art performance, but it does so without the need for more complex enhancements such as virtual nodes, in-domain structural encodings, or graph rewiring.
Full article Code 
@misc{ballester2024attending,
title={Attending to Topological Spaces: The Cellular Transformer},
author={Rubén Ballester and Pablo Hernández-García and Mathilde Papillon and Claudio Battiloro and Nina Miolane and Tolga Birdal and Carles Casacuberta and Sergio Escalera and Mustafa Hajij},
year={2024},
eprint={2405.14094},
archivePrefix={arXiv},
primaryClass={cs.LG}}