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。结果表明,在可视化动态加权图表方面是有效的。