Positional Encoding meets Persistent Homology on Graphs

Authors: Yogesh Verma, Amauri H Souza, Vikas K Garg

ICML 2025 | Venue PDF | Archive PDF | Plain Text | LLM Run Details

Reproducibility Variable Result LLM Response
Research Type Experimental To demonstrate the effectiveness of our proposal, we conduct rigorous empirical evaluations on various tasks, including molecule property prediction, out-of-distribution generalization, and synthetic tree tasks. In Section 5.1, we evaluate the expressivity of persistent homology and its combination with positional encoding on unattributed graphs. In Section 5.2, we assess its effectiveness in predicting properties of drug molecules and performing real-world graph classification. In Section 5.3 we evaluate Pi PE s robustness by benchmarking its ability to handle domain shifts in data, and Section 5.4 shows the performance of Pi PE on synthetic tree-structured tasks.
Researcher Affiliation Collaboration 1Department of Computer Science, Aalto University, Finland 2Federal Institute of CearĂ¡ 3Yai Yai Ltd.
Pseudocode No The paper describes the proposed method using mathematical equations and text, but it does not include a clearly labeled pseudocode or algorithm block.
Open Source Code Yes Code is available at https: //github.com/Aalto-Qu ML/PIPE.
Open Datasets Yes We used the ZINC (Dwivedi et al., 2023) and Alchemy (Chen et al., 2019) datasets, containing quantum mechanical properties of drug molecules... For graph classification, we used OGBG-MOLTOX21 (Huang et al., 2017; Wu et al., 2018)... OGBG-MOLHIV (Hu et al., 2020)... and OGBG-MOLPCBA (Wang et al., 2012; Wu et al., 2018)... To evaluate our method s ability to handle domain shifts, we used Drug OOD, an out-of-distribution (OOD) benchmark (Ji et al., 2023)... We conducted an empirical study to assess the expressivity of standard 0-dim PH and PH+LPE on the BREC dataset (Wang & Zhang, 2023).
Dataset Splits Yes We followed the data preparation strategy of Huang et al. (2024) with GIN as the base model for a fair comparison. For graph classification, we followed the experimental setup of Dwivedi et al. (2022)... The Drug OOD dataset is divided into five parts: training set, in-distribution (ID) validation/test sets, and out-of-distribution (OOD) validation/test sets. We followed the data-preparation strategy of Kogkalidis et al. (2024) and utilized same splits and hyperparameters.
Hardware Specification Yes We trained all the methods on a single NVIDIA V100 GPU.
Software Dependencies No Pi PE is implemented in Py Torch (Paszke et al., 2019)... The paper mentions PyTorch but does not specify its version or any other software dependencies with version numbers.
Experiment Setup Yes Pi PE is implemented in Py Torch (Paszke et al., 2019) with same training configuration as the competing baselines. More details in Appendix D. We adhered to the precise hyperparameters and training configuration outlined in Huang et al. (2024) for predicting drug molecule properties and in Dwivedi et al. (2022) for classifying real-world graphs in our experiments. We adhered to the precise hyperparameters and training configuration outlined in Huang et al. (2024) for Drug OOD benchmark. We adhered to the hyper-parameters and training configuration used in Kogkalidis et al. (2024) and utilized same splits and hyperparameters. Appendix D provides tables for default hyperparameters for the Re PHINE/VC method, including 'PH embed dim', 'Num Filt', and 'Hiden Filtration' with specific values.