Core Concepts
The proposed PHLP method employs persistent homology to extract topological features from graph substructures, enabling interpretable and effective link prediction without relying on complex neural networks.
Abstract
The article presents a novel approach called PHLP (Persistent Homology for Link Prediction) that utilizes persistent homology (PH), a topological data analysis method, to perform link prediction (LP) on graph data. The key highlights are:
PHLP focuses on how the presence or absence of target links influences the overall topology of the graph, in contrast to previous PH-based methods that analyze the entire graph structure.
PHLP employs angle hop subgraphs and a new node labeling scheme called Degree DRNL to better capture topological information compared to existing methods.
PHLP, using only a simple classifier like MLP, can achieve link prediction performance close to state-of-the-art (SOTA) models on most benchmark datasets. It even outperforms SOTA on the Power dataset.
Incorporating the topological features computed by PHLP into existing SOTA link prediction models, such as SEAL and WalkPool, can further improve their performance across all benchmark datasets.
The proposed PHLP is the first method to apply PH for link prediction without relying on graph neural networks, enabling the identification of crucial factors for improving performance.
Stats
The average node degree of the Power dataset is 2.67.
The density of the Power dataset is 5.40e-4.
Quotes
"PHLP is the first method of applying PH to LP without GNNs."
"Merely incorporating vectors computed by PHLP into existing LP models, including SOTA models, can improve their performance."