This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
PIWI: Visually Exploring Graphs Based on Their Community Structure
June 2013 (vol. 19 no. 6)
pp. 1034-1047
Jing Yang, Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA
Yujie Liu, Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, 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
Ye Zhao, Dept. of Comput. Sci., Kent State Univ., Kent, OH, USA
S. Barlowe, Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA
Shixia Liu, Microsoft Res. Asia, Beijing, China
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:
Jing Yang, Yujie Liu, Xin Zhang, Xiaoru Yuan, Ye Zhao, S. Barlowe, Shixia Liu, "PIWI: Visually Exploring Graphs Based on Their Community Structure," IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 6, pp. 1034-1047, June 2013, doi:10.1109/TVCG.2012.172
Usage of this product signifies your acceptance of the Terms of Use.