Understanding and Predicting Links in Graphs: A Persistent Homology Perspective
Social and Information Networks
2018-11-12 v1 Algebraic Topology
Abstract
Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data items (nodes) is an essential means of characterizing their properties. In this paper, we propose the use of persistent homology methods to capture structural and topological properties of graphs and use it to address the problem of link prediction. We evaluate our approach on seven different real-world datasets and offer directions for future work.
Cite
@article{arxiv.1811.04049,
title = {Understanding and Predicting Links in Graphs: A Persistent Homology Perspective},
author = {Sumit Bhatia and Bapi Chatterjee and Deepak Nathani and Manohar Kaul},
journal= {arXiv preprint arXiv:1811.04049},
year = {2018}
}