PHLP: Sole Persistent Homology for Link Prediction -- Interpretable Feature Extraction

arXiv:2404.15225v1 Announce Type: new
Abstract: Link prediction (LP), inferring the connectivity between nodes, is a significant research area in graph data, where a link represents essential information on relationships between nodes. Although graph neural network (GNN)-based models have achieved high performance in LP, understanding why they perform well is challenging because most comprise complex neural networks. We employ persistent homology (PH), a topological data analysis method that helps analyze the topological information of graphs, to explain the reasons for the …

abstract arxiv connectivity cs.cg cs.lg data extraction feature feature extraction gnn graph graph data graph neural network information link prediction math.at network neural network nodes performance prediction relationships research stat.ml type understanding