DiffSeer: Difference-Based Dynamic Weighted Graph Visualization

Xiaolin Wen1; Yong Wang1; Meixuan Wu2; Fengjie Wang2; Xuanwu Yue3; Qiaomu Shen4; Yuxin Ma4; Min Zhu2

2023

10.1109/MCG.2023.3248289

IEEE Computer Graphics and Applications   影响因子和分区

1558-1756

1558-1756

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.

Visualization Color Bars Periodic structures Interviews Inspection Usability

SCI ; EI

英语

其他

Computer Science

Computer Science, Software Engineering

WOS:001025015600004

IEEE COMPUTER SOC

20231413850145

Periodic structures

Atomic and Molecular Physics:931.3

COMPUTER SCIENCE

IEEE

1.Singapore Management University, Singapore
2.Sichuan University, Chengdu, China
3.Baiont Technology, Nanjing, China
4.Southern University of Science and Technology, Shenzhen, China

Xiaolin Wen,Yong Wang,Meixuan Wu,et al. DiffSeer: Difference-Based Dynamic Weighted Graph Visualization[J]. IEEE Computer Graphics and Applications,2023,PP(99):1-13.

Xiaolin Wen.,Yong Wang.,Meixuan Wu.,Fengjie Wang.,Xuanwu Yue.,...&Min Zhu.(2023).DiffSeer: Difference-Based Dynamic Weighted Graph Visualization.IEEE Computer Graphics and Applications,PP(99),1-13.

Xiaolin Wen,et al."DiffSeer: Difference-Based Dynamic Weighted Graph Visualization".IEEE Computer Graphics and Applications PP.99(2023):1-13.