Nonuniform timeslicing of dynamic graphs based on visual complexity

• Main Authors: WANG, Yong, ARCHAMBAULT, Daniel, HALEEM, Hammad, MOELLER, Torsten, WU, Yanhong, QU, Huamin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2019
• Subjects: Human-centered computing; Visualization; Visualization techniques; Graph Visualization; Graphics and Human Computer Interfaces; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/5376; https://ink.library.smu.edu.sg/context/sis_research/article/6380/viewcontent/nonuniform__PV.pdf
• Institution: Singapore Management University

Uniform timeslicing of dynamic graphs has been used due to its convenience and uniformity across the time dimension. However, uniform timeslicing does not take the data set into account, which can generate cluttered timeslices with edge bursts and empty timeslices with few interactions. The graph mining filed has explored nonuniform timeslicing methods specifically designed to preserve graph features for mining tasks. In this paper, we propose a nonuni-form timeslicing approach for dynamic graph visualization. Our goal is to create timeslices of equal visual complexity. To this end, we adapt histogram equalization to create timeslices with a similar number of events, balancing the visual complexity across timeslices and conveying more important details of timeslices with bursting edges. A case study has been conducted, in comparison with uniform timeslicing, to demonstrate the effectiveness of our approach.