IEEE Comput Graph Appl. 2023 May-Jun;43(3):12-23. doi: 10.1109/MCG.2023.3248289. Epub 2023 May 17.
Existing dynamic weighted graph visualization approaches rely on users' mental comparison to perceive temporal evolution of dynamic weighted graphs, hindering users from effectively analyzing changes across multiple timeslices. We propose DiffSeer, a novel approach for dynamic weighted graph visualization by explicitly visualizing the differences of graph structures (e.g., edge weight differences) between adjacent timeslices. Specifically, we present a novel nested matrix design that overviews the graph structure differences over a time period as well as shows graph structure details in the timeslices of user interest. By collectively considering the overall temporal evolution and structure details in each timeslice, an optimization-based node reordering strategy is developed to group nodes with similar evolution patterns and highlight interesting graph structure details in each timeslice. We conducted two case studies on real-world graph datasets and in-depth interviews with 12 target users to evaluate DiffSeer. The results demonstrate its effectiveness in visualizing dynamic weighted graphs.
现有的动态加权图可视化方法依赖于用户的心理比较来感知动态加权图的时间演变,这使用户难以有效地分析多个时间片之间的变化。我们提出了 DiffSeer,这是一种通过显式可视化图结构(例如,边权重差异)在相邻时间片中的差异来进行动态加权图可视化的新方法。具体来说,我们提出了一种新颖的嵌套矩阵设计,该设计概述了一段时间内的图结构差异,并显示了用户感兴趣的时间片中的图结构细节。通过综合考虑整体时间演变和每个时间片中的结构细节,我们开发了一种基于优化的节点重新排序策略,该策略将具有相似演化模式的节点分组,并突出显示每个时间片中的有趣图结构细节。我们在真实图数据集上进行了两项案例研究,并对 12 名目标用户进行了深入访谈,以评估 DiffSeer。结果表明,它在可视化动态加权图方面非常有效。