Persistent Homology Guided Force-Directed Graph Layouts
Persistent Homology Guided Force-Directed Graph Layouts
复制标题
DOI：
10.1109/tvcg.2019.2934802
复制
发表时间：
2017-12
影响因子：
5.2
通讯作者：
Ashley Suh;Mustafa Hajij;Bei Wang;C. Scheidegger;P. Rosen
中科院分区：
文献类型：
--
作者：
Ashley Suh;Mustafa Hajij;Bei Wang;C. Scheidegger;P. Rosen
图通常用于编码实体之间的关系，但它们的抽象性使它们难以分析。节点 - 链接图在绘图图中很受欢迎，而实力的布局为节点布置提供了一种灵活的方法，该方法使用本地关系来揭示图形的全局形状。但是，无关结构的混乱和重叠会导致令人困惑的图形可视化。本文利用了无向图作为派生的信息的持续同源特征，用于对实力定向布局进行交互式操纵。我们首先讨论如何从加权和未加权的未指向图中有效提取0维持续的同源性特征。然后，我们介绍用于操纵力指导的图形布局的交互式持久性条形码。特别是，用户添加并删除了由持续的同源性功能产生的缩合和排斥力，最终选择了最能改善布局的持久同源性功能集。最后，我们演示了在各种合成和真实数据集中我们的方法的实用性。
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.