Abstract
Simplicial complexes can be viewed as high dimensional generalizations of graphs that explicitly encode multi-way ordered relations between vertices at different resolutions, all at once. This concept is central towards detection of higher dimensional topological features of data, features to which graphs, encoding only pairwise relationships, remain oblivious. While attempts have been made to extend Graph Neural Networks (GNNs) to a simplicial complex setting, the methods do not inherently exploit, or reason about, the underlying topological structure of the network. We propose a graph convolutional model for learning functions parametrized by the k-homological features of simplicial complexes. By spectrally manipulating their combinatorial k-dimensional Hodge Laplacians, the proposed model enables learning topological features of the underlying simplicial complexes, specifically, the distance of each k-simplex from the nearest "optimal" k-th homology generator, effectively providing an alternative to homology localization.
Original language | English |
---|---|
Title of host publication | Proceedings of The Thirty-Sixth AAAI Conference on Artificial Intelligence |
Subtitle of host publication | Vol. 36 No. 7: AAAI-22 Technical Tracks 7 |
Place of Publication | Palo Alto, California, USA |
Publisher | Association for the Advancement of Artificial Intelligence AAAI |
Pages | 7133-7142 |
Number of pages | 9 |
ISBN (Electronic) | 1-57735-876-7, 978-1-57735-876-3 |
DOIs | |
Publication status | Published - 28 Jun 2022 |
Event | 36th AAAI Conference on Artificial Intelligence - Virtual Conference Duration: 22 Feb 2022 → 1 Mar 2022 https://aaai.org/Conferences/AAAI-22/ |
Publication series
Name | Thirty-Sixth AAAI Conference on Artificial Intelligence |
---|---|
Publisher | AAAI |
Number | 7 |
Volume | 36 |
ISSN (Print) | 2159-5399 |
ISSN (Electronic) | 2374-3468 |
Conference
Conference | 36th AAAI Conference on Artificial Intelligence |
---|---|
Abbreviated title | AAAI 2022 |
Period | 22/02/22 → 1/03/22 |
Internet address |
Keywords
- ML
- Graph-based machine learning, KRR
- Geometric, Spatial, and Temporal Reasoning