The Community for Technology Leaders
Green Image
Issue No. 06 - June (2013 vol. 19)
ISSN: 1077-2626
pp: 1034-1047
Shixia Liu , Microsoft Res. Asia, Beijing, China
S. Barlowe , Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA
Ye Zhao , Dept. of Comput. Sci., Kent State Univ., Kent, OH, USA
Xin Zhang , Key Lab. of Machine Perception (Minister of Educ.), Peking Univ., Beijing, China
Xiaoru Yuan , Key Lab. of Machine Perception (Minister of Educ.), Peking Univ., Beijing, China
Yujie Liu , Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA
Jing Yang , Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA
ABSTRACT
Community structure is an important characteristic of many real networks, which shows high concentrations of edges within special groups of vertices and low concentrations between these groups. Community related graph analysis, such as discovering relationships among communities, identifying attribute-structure relationships, and selecting a large number of vertices with desired structural features and attributes, are common tasks in knowledge discovery in such networks. The clutter and the lack of interactivity often hinder efforts to apply traditional graph visualization techniques in these tasks. In this paper, we propose PIWI, a novel graph visual analytics approach to these tasks. Instead of using Node-Link Diagrams (NLDs), PIWI provides coordinated, uncluttered visualizations, and novel interactions based on graph community structure. The novel features, applicability, and limitations of this new technique have been discussed in detail. A set of case studies and preliminary user studies have been conducted with real graphs containing thousands of vertices, which provide supportive evidence about the usefulness of PIWI in community related tasks.
INDEX TERMS
Communities, Tag clouds, Visual analytics, Data visualization, Color, Measurement, community structure, Information visualization, visual analytics, graph visualization
CITATION
Shixia Liu, S. Barlowe, Ye Zhao, Xin Zhang, Xiaoru Yuan, Yujie Liu, Jing Yang, "PIWI: Visually Exploring Graphs Based on Their Community Structure", IEEE Transactions on Visualization & Computer Graphics, vol. 19, no. , pp. 1034-1047, June 2013, doi:10.1109/TVCG.2012.172
185 ms
(Ver )