Graph Filtration Learning
Christoph D. Hofer, Florian Graf, Bastian Rieck, Marc Niethammer, Roland Kwitt
Abstract
We propose an approach to learning with graph-structured data in the problem domain of graph classification. In particular, we present a novel type of readout operation to aggregate node features into a graph-level representation. To this end, we leverage persistent homology computed via a real-valued, learnable, filter function. We establish the theoretical foundation for differentiating through the persistent homology computation. Empirically, we show that this type of readout operation compares favorably to previous techniques, especially when the graph connectivity structure is informative for the learning problem.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers45
- Topological Graph Neural NetworksMax Horn, Edward De Brouwer, Michael Moor, Yves Moreau et al.ICLR 2022 · 135 citations
- TAMP-S2GCNets: Coupling Time-Aware Multipersistence Knowledge Representation with Spatio-Supra Graph Convolutional Networks for Time-Series ForecastingYuzhou Chen, Ignacio Segovia-Dominguez, Baris Coskunuzer, Yulia R. GelICLR 2022 · 75 citations
- Link Prediction with Persistent Homology: An Interactive ViewZuoyu Yan, Tengfei Ma, Liangcai Gao, Zhi Tang et al.ICML 2021 · 59 citations
- Trigger Hunting with a Topological Prior for Trojan DetectionXiaoling Hu, Xiao Lin, Michael Cogswell, Yi Yao et al.ICLR 2022 · 52 citations
- Topological Attention for Time Series ForecastingSebastian Zeng, Florian Graf, Christoph D. Hofer, Roland KwittNeurIPS 2021 · 42 citations
Related papers
- Graphcode: Learning from multiparameter persistent homology using graph neural networksFlorian Russold, Michael KerberNeurIPS 2024 · 15 citations
- Going beyond persistent homology using persistent homologyJohanna Immonen, Amauri H. Souza, Vikas GargNeurIPS 2023 · 28 citations
- Topological Pooling on GraphsYuzhou Chen, Yulia R. GelAAAI 2023 · 21 citations
- Boosting Graph Pooling with Persistent HomologyChaolong Ying, Xinjian Zhao, Tianshu YuNeurIPS 2024 · 20 citations
- TopoFormer: Topology Meets Attention for Graph LearningMd Joshem Uddin, Astrit Tola, Cuneyt Gurcan Akcora, Baris CoskunuzerICLR 2026 · 2 citations
