HiMap: Adaptive visualization of large-scale online social networks

  • Authors:
  • Lei Shi;Nan Cao;Shixia Liu; Weihong Qian;Li Tan; Guodong Wang; Jimeng Sun; Ching-Yung Lin

  • Affiliations:
  • IBM China Research Laboratory, China;IBM China Research Laboratory, China;IBM China Research Laboratory, China;IBM China Research Laboratory, China;IBM China Research Laboratory, China;Tsinghua University, China;IBM T. J. Watson Research Center, USA;IBM T. J. Watson Research Center, USA

  • Venue:
  • PACIFICVIS '09 Proceedings of the 2009 IEEE Pacific Visualization Symposium
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Visualizing large-scale online social network is a challenging yet essential task. This paper presents HiMap, a system that visualizes it by clustered graph via hierarchical grouping and summarization. HiMap employs a novel adaptive data loading technique to accurately control the visual density of each graph view, and along with the optimized layout algorithm and the two kinds of edge bundling methods, to effectively avoid the visual clutter commonly found in previous social network visualization tools. HiMap also provides an integrated suite of interactions to allow the users to easily navigate the social map with smooth and coherent view transitions to keep their momentum. Finally, we confirm the effectiveness of HiMap algorithms through graph-travesal based evaluations.