On the Expressivity of Persistent Homology in Graph Learning
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916531309379584 |
|---|---|
| author | Ballester, Rubén Rieck, Bastian |
| author_facet | Ballester, Rubén Rieck, Bastian |
| contents | Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features, such as cycles of arbitrary length, in combination with multi-scale topological descriptors, has improved predictive performance for data sets with prominent topological structures, such as molecules. At the same time, the theoretical properties of persistent homology have not been formally assessed in this context. This paper intends to bridge the gap between computational topology and graph machine learning by providing a brief introduction to persistent homology in the context of graphs, as well as a theoretical discussion and empirical analysis of its expressivity for graph learning tasks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2302_09826 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On the Expressivity of Persistent Homology in Graph Learning Ballester, Rubén Rieck, Bastian Machine Learning Algebraic Topology 55N31 (Primary) 62R40, 68T09 (Secondary) Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features, such as cycles of arbitrary length, in combination with multi-scale topological descriptors, has improved predictive performance for data sets with prominent topological structures, such as molecules. At the same time, the theoretical properties of persistent homology have not been formally assessed in this context. This paper intends to bridge the gap between computational topology and graph machine learning by providing a brief introduction to persistent homology in the context of graphs, as well as a theoretical discussion and empirical analysis of its expressivity for graph learning tasks. |
| title | On the Expressivity of Persistent Homology in Graph Learning |
| topic | Machine Learning Algebraic Topology 55N31 (Primary) 62R40, 68T09 (Secondary) |
| url | https://arxiv.org/abs/2302.09826 |