Understanding and Predicting Links in Graphs: A Persistent Homology Perspective

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...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2018-11
Main Authors: Bhatia, Sumit, Chatterjee, Bapi, Nathani, Deepak, Kaul, Manohar
Format: Article
Language:English
Subjects:
Data analysis
Graphs
Homology
Predictions
Properties (attributes)
Spatial data
Topology
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422