The Community for Technology Leaders
Visualization Symposium, IEEE Pacific (2009)
Beijing, China
Apr. 20, 2009 to Apr. 23, 2009
ISBN: 978-1-4244-4404-5
pp: 41-48
Weihong Qian , IBM China Research Laboratory, China
Jimeng Sun , IBM T. J. Watson Research Center, USA
Shixia Liu , IBM China Research Laboratory, China
Nan Cao , IBM China Research Laboratory, China
Ching-Yung Lin , IBM T. J. Watson Research Center, USA
Lei Shi , IBM China Research Laboratory, China
Li Tan , IBM China Research Laboratory, China
Guodong Wang , Tsinghua University, China
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.
INDEX TERMS
CITATION
Weihong Qian, Jimeng Sun, Shixia Liu, Nan Cao, Ching-Yung Lin, Lei Shi, Li Tan, Guodong Wang, "HiMap: Adaptive visualization of large-scale online social networks", Visualization Symposium, IEEE Pacific, vol. 00, no. , pp. 41-48, 2009, doi:10.1109/PACIFICVIS.2009.4906836
86 ms
(Ver 3.3 (11022016))