Showing 2018Show all
2 papers · 1 filter
cs.SI2018
Understanding and Predicting Links in Graphs: A Persistent Homology Perspective
Sumit Bhatia, Bapi Chatterjee, Deepak Nathani +1
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,…
cs.DC2018
A Simple and Practical Concurrent Non-blocking Unbounded Graph with Reachability Queries
Bapi Chatterjee, Sathya Peri, Muktikanta Sa +1
Graph algorithms applied in many applications, including social networks, communication networks, VLSI design, graphics, and several others, require dynamic modifications -- additi…