2018/11/09 by Sumit Bhatia, Bhatia, Sumit, Bapi Chatterjee +5
Computer Science · Mathematics · #Algebraic Topology (math.AT) #FOS: Computer and information sciences #FOS: Mathematics #Social and Information Networks (cs.SI) #cs.SI #math.AT
paper · pdf · doi:10.48550/arxiv.1811.04049
arxiv created 2018/11/09 · arxiv updated 2018/11/12
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.