Persistent Homology Guided Force-Directed Graph Layouts
In this paper, we leverage persistent homology features of an undirected graph as derived information for interactive manipulation of force-directed layouts. We first discuss how to efficiently extract 0-dimensional persistent homology features from both weighted and unweighted undirected graphs. We then introduce the interactive persistence barcode used to manipulate the force-directed graph layout by adding and removing contracting and repulsing forces generated by the persistent homology features, eventually selecting the set of persistent homology features that most improve the layout.
Continue reading