Untangling Force-Directed Layouts Using Persistent Homology
In this paper, we use the principles of persistent homology to untangle force-directed layouts thus mitigating these issues. First, we devise a new method to use 0-dimensional persistent homology to efficiently generate an initial graph layout, resulting in faster convergence and better quality graph layouts. Second, we provide an efficient algorithm for 1-dimensional persistent homology features and provide users the ability to interact with the 1-dimensional features by highlighting them and adding cycle-emphasizing forces to the layout.
Continue reading