arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.04045cs.HC
收藏

一种用于可视化复合图的概览+细节布局

An Overview + Detail Layout for Visualizing Compound Graphs

Chang Han, Justin Lieffers, Clayton Morrison, Katherine E. Isaacs

AI总结:

针对具有树状嵌套结构的复合图,本文提出一种概览+细节布局方法,在展开分组时保持高层网络结构显著性,并通过案例研究验证其在数据流分析中的实用性。

摘要:

复合图是一种网络,其中顶点可以被分组到更大的子集中,而这些子集又可以进一步分组,从而形成可能深达多层的嵌套结构。在生物工作流、化学方程式和计算数据流分析等多个应用中,这些图通常呈现树状嵌套结构,其中兄弟簇互不相交。常见的复合图布局优先考虑分组的最低层级,直至单个未分组的顶点,这可能使较高层级的分组结构更难以辨别,尤其是在深度嵌套的网络中。利用树状嵌套的额外结构,我们为这类复合图提出了一种概览+细节布局,当分组被展开以显示内部嵌套结构时,能够保持较高层级网络结构的显著性。我们的布局将内部结构绘制在其父结构旁边,并使用改进的树布局来放置子结构。我们描述了算法,然后展示了案例研究,证明该布局对从事数据流分析工作的领域专家具有实用性。最后,我们讨论了适合该布局的网络参数和分析场景。

英文摘要:

Compound graphs are networks in which vertices can be grouped into larger subsets, with these subsets capable of further grouping, resulting in a nesting that can be many levels deep. In several applications, including biological workflows, chemical equations, and computational data flow analysis, these graphs often exhibit a tree-like nesting structure, where sibling clusters are disjoint. Common compound graph layouts prioritize the lowest level of the grouping, down to the individual ungrouped vertices, which can make the higher level grouped structures more difficult to discern, especially in deeply nested networks. Leveraging the additional structure of the tree-like nesting, we contribute an overview+detail layout for this class of compound graphs that preserves the saliency of the higher level network structure when groups are expanded to show internal nested structure. Our layout draws inner structures adjacent to their parents, using a modified tree layout to place substructures. We describe our algorithm and then present case studies demonstrating the layout's utility to a domain expert working on data flow analysis. Finally, we discuss network parameters and analysis situations in which our layout is well suited.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑