1.5D egocentric dynamic network visualization

Lei Shi, Chen Wang, Zhen Wen, Huamin Qu, Chuang Lin, Qi Liao

Research output: Contribution to journalArticlepeer-review

38 Scopus citations

Abstract

Dynamic network visualization has been a challenging research topic due to the visual and computational complexity introduced by the extra time dimension. Existing solutions are usually good for overview and presentation tasks, but not for the interactive analysis of a large dynamic network. We introduce in this paper a new approach which considers only the dynamic network central to a focus node, also known as the egocentric dynamic network. Our major contribution is a novel 1.5D visualization design which greatly reduces the visual complexity of the dynamic network without sacrificing the topological and temporal context central to the focus node. In our design, the egocentric dynamic network is presented in a single static view, supporting rich analysis through user interactions on both time and network. We propose a general framework for the 1.5D visualization approach, including the data processing pipeline, the visualization algorithm design, and customized interaction methods. Finally, we demonstrate the effectiveness of our approach on egocentric dynamic network analysis tasks, through case studies and a controlled user experiment comparing with three baseline dynamic network visualization methods.

Original languageEnglish
Pages (from-to)624-637
JournalIEEE Transactions on Visualization and Computer Graphics
Volume21
Issue number5
StatePublished - May 1 2015

Fingerprint

Dive into the research topics of '1.5D egocentric dynamic network visualization'. Together they form a unique fingerprint.

Cite this