Diss-l-ECT: Dissecting Graph Data with Local Euler Characteristic Transforms
BP2-STS
Published in:
- Proceedings of the 42nd International Conference on Machine Learning. - Vancouver Convention Center, Vancouver, Canada. - 2025, vol. PMLR 267, p. 61790-61809
English
The Euler Characteristic Transform (ECT) is an efficiently computable geometrical-topological invariant that characterizes the global shape of data. In this paper, we introduce the local Euler Characteristic Transform (ℓ-ECT), a novel extension of the ECT designed to enhance expressivity and interpretability in graph representation learning. Unlike traditional Graph Neural Networks (GNNs), which may lose critical local details through aggregation, the ℓ-ECT provides a lossless representation of local neighborhoods. This approach addresses key limitations in GNNs by preserving nuanced local structures while maintaining global interpretability. Moreover, we construct a rotation-invariant metric based on ℓ-ECTs for spatial alignment of data spaces. Our method demonstrates superior performance compared to standard GNNs on various benchmarking node classification tasks, while also offering theoretical guarantees of its effectiveness.
-
Faculty
- Faculté des sciences et de médecine
-
Department
- Département d'Informatique
-
Language
-
-
Classification
-
Medicine, Technology, Engineering
- Other electronic version
-
Published version
-
License
-
-
Open access status
-
green
-
Persistent URL
-
https://folia.unifr.ch/unifr/documents/334092
Statistics
Document views: 24
File downloads: