arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.05560cs.HCcs.SI
收藏

一种用于有向无环图成对比较的形状变化增强型层次布局

A Shape Change Enhancing Hierarchical Layout for the Pairwise Comparison of Directed Acyclic Graphs

Kathrin Guckes, Marc Schäpers, Margit Pohl, Andreas Kerren, Tatiana von Landesberger

AI总结:

本文针对有向无环图成对比较中细微变化难以察觉的问题,提出一种基于 Sugiyama 层次布局的形状变化增强型布局方法,通过向外交换变化并引入新绘制准则,在保持较高美观性的同时显著提升变化可辨识度。

摘要:

比较有向无环图(DAG)在医疗健康、社交媒体、金融、生物学和市场营销等多个领域都至关重要。DAG 通常产生于网络上的传染过程,包括信息传播、转发活动、疾病传播、金融危机蔓延、恶意软件扩散和基因突变。例如,在疾病传播中,一名感染者可以将疾病传染给接触者,因此分析和预测传播情景十分关键。类似地,在金融领域,理解危机期间救助或不救助特定银行的影响至关重要。专家通常需要识别 DAG 之间的小差异,例如少数节点或边的变化。即使是一条边的存在或缺失也可能意义重大。可视化在促进这些比较中发挥着关键作用。然而,标准的层次布局算法难以有效展示细微变化。以根节点在顶部的典型层次布局因其相对于其他布局的性能而受到青睐。然而,这些标准算法优先考虑单图的美观性,而非比较的适用性,使用户难以发现变化。为解决这一问题,我们提出了一种在增强 DAG 形状变化的同时最小化对美观性影响的布局方法。我们的方法涉及向外交换变化,从而改变 DAG 的形状。我们引入了新的绘制准则。我们的布局建立在类似 Sugiyama 的层次布局之上,并通过两个扩展来实现这些准则。我们这样设计是为了保持可互换性,并适应未来的优化,例如用于边交叉最小化的伪节点。在我们的评估中,我们的布局取得了优异的结果,边交叉美观性平均约为 0.8(在 0 到 1 的尺度上)。此外,我们的布局平均比基础实现性能高出 60-75%。

英文摘要:

Comparing directed acyclic graphs is essential in various fields such as healthcare, social media, finance, biology, and marketing. DAGs often result from contagion processes over networks, including information spreading, retweet activity, disease transmission, financial crisis propagation, malware spread, and gene mutations. For instance, in disease spreading, an infected patient can transmit the disease to contacts, making it crucial to analyze and predict scenarios. Similarly, in finance, understanding the effects of saving or not saving specific banks during a crisis is vital. Experts often need to identify small differences between DAGs, such as changes in a few nodes or edges. Even the presence or absence of a single edge can be significant. Visualization plays a crucial role in facilitating these comparisons. However, standard hierarchical layout algorithms struggle to visualize subtle changes effectively. The typical hierarchical layout, with the root on top, is preferred due to its performance in comparison to other layouts. Nevertheless, these standard algorithms prioritize single-graph aesthetics over comparison suitability, making it challenging for users to spot changes. To address this issue, we propose a layout that enhances shape changes in DAGs while minimizing the impact on aesthetics. Our approach involves outwardly swapping changes, altering the DAG's shape. We introduce new drawing criteria. Our layout builds upon a Sugiyama-like hierarchical layout and implements these criteria through two extensions. We designed it this way to maintain interchangeability and accommodate future optimizations, such as pseudo-nodes for edge crossing minimization. In our evaluations, our layout achieves excellent results, with edge crossing aesthetics averaging around 0.8 (on a scale of 0 to 1). Additionally, our layout outperforms the base implementation by an average of 60-75\%.

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

↑