We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Graphics

Title: Persistent Homology Guided Force-Directed Graph Layouts

Abstract: Graphs are commonly used to encode relationships among entities, yet their abstractness makes them difficult to analyze. Node-link diagrams are popular for drawing graphs, and force-directed layouts provide a flexible method for node arrangements that use local relationships in an attempt to reveal the global shape of the graph. However, clutter and overlap of unrelated structures can lead to confusing graph visualizations. This paper leverages the 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. In particular, the user adds and removes contracting and repulsing forces generated by the persistent homology features, eventually selecting the set of persistent homology features that most improve the layout. Finally, we demonstrate the utility of our approach across a variety of synthetic and real datasets.
Subjects: Graphics (cs.GR); Social and Information Networks (cs.SI)
Journal reference: IEEE Transactions on Visualization and Computer Graphics, vol. 26, no. 1, pp. 697-707, Jan. 2020
DOI: 10.1109/TVCG.2019.2934802
Cite as: arXiv:1712.05548 [cs.GR]
  (or arXiv:1712.05548v4 [cs.GR] for this version)

Submission history

From: Paul Rosen [view email]
[v1] Fri, 15 Dec 2017 06:06:57 GMT (1867kb,D)
[v2] Fri, 19 Apr 2019 22:11:43 GMT (8854kb,D)
[v3] Wed, 31 Jul 2019 23:54:22 GMT (9596kb,D)
[v4] Fri, 4 Oct 2019 18:20:35 GMT (9597kb,D)

Link back to: arXiv, form interface, contact.