The Community for Technology Leaders
2015 IEEE Pacific Visualization Symposium (PacificVis) (2015)
Hangzhou, China
April 14, 2015 to April 17, 2015
ISBN: 978-1-4673-6879-7
pp: 47-54
Yanhong Wu , Hong Kong University of Science Technology, Huawei Technologies Co., Ltd., China
Wenbin Wu , Hong Kong University of Science Technology, Huawei Technologies Co., Ltd., China
Sixiao Yang , Hong Kong University of Science Technology, Huawei Technologies Co., Ltd., China
Youliang Yan , Hong Kong University of Science Technology, Huawei Technologies Co., Ltd., China
Huamin Qu , Hong Kong University of Science Technology, Huawei Technologies Co., Ltd., China
ABSTRACT
In this paper, we introduce a novel visualization method which allows people to explore, compare and refine the major communities in a large network. We first detect major communities in a network using data mining and community analysis methods. Then, the statistics attributes of each community, the relational strength between communities, and the boundary nodes connecting those communities are computed and stored. We propose a novel method based on Voronoi treemap to encode each community with a polygon and the relative positions of polygons encode their relational strengths. Different community attributes can be encoded by polygon shapes, sizes and colors. A corner-cutting method is further introduced to adjust the smoothness of polygons based on certain community attribute. To accommodate the boundary nodes, the gaps between the polygons are widened by a polygon-shrinking algorithm such that the boundary nodes can be conveniently embedded into the newly created spaces. The method is very efficient, enabling users to test different community detection algorithms, fine tune the results, and explore the fuzzy relations between communities interactively. The case studies with two real data sets demonstrate that our approach can provide a visual summary of major communities in a large network, and help people better understand the characteristics of each community and inspect various relational patterns between communities.
INDEX TERMS
Communities, Layout, Visualization, Image color analysis, Clustering algorithms, Encoding, Data visualization
CITATION
Yanhong Wu, Wenbin Wu, Sixiao Yang, Youliang Yan, Huamin Qu, "Interactive visual summary of major communities in a large network", 2015 IEEE Pacific Visualization Symposium (PacificVis), vol. 00, no. , pp. 47-54, 2015, doi:10.1109/PACIFICVIS.2015.7156355
189 ms
(Ver 3.3 (11022016))