PIWI: Visually exploring graphs based on their community structure

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 6, 2013, Pages 1034-1047

  Yang, Jing ^a   Liu, Yujie ^a   Zhang, Xin ^b   Yuan, Xiaoru ^b   Zhao, Ye ^c   Barlowe, Scott ^a   Liu, Shixia ^d  

^a University of North Carolina at Charlotte   (United States)

^b PEKING UNIVERSITY   (China)

^c KENT STATE UNIVERSITY   (United States)

^d MICROSOFT RESEARCH ASIA   (China)

Author keywords

community structure; graph visualization; Information visualization; visual analytics

Indexed keywords

COMMUNITY STRUCTURES; GRAPH ANALYSIS; GRAPH VISUALIZATION; INFORMATION VISUALIZATION; LOW CONCENTRATIONS; NODE-LINK DIAGRAMS; STRUCTURAL FEATURE; VISUAL ANALYTICS;

INFORMATION SYSTEMS; SOCIAL SCIENCES; VISUALIZATION;

GRAPH THEORY;

EID: 84876108916     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2012.172     Document Type: Article

References (39)

1. The DBLP Computer Science Bibliography. http://www.informatik.uni-trier. de/ley/db/, 2012.
2. The Igraph Library for Complex Network zresearch, http://igraph. sourceforge.net, 2012.
3. NodeXL: Network Overview, Discovery and Exploration for Excel, http://nodexl.codeplex.com/, 2012.
4. SNAP: Stanford Network Analysis Project. http://snap.stanford. edu/, 2012.
5. The New York Times, http://www.nytimes.com, 2012.
6. wxWidgets: A cross-platform GUI library. http://www.wxwidgets.org/, 2012.
7. J. Abello and F. van Ham, "Matrix Zoom: A Visual Interface to Semi-External Graphs," Proc. IEEE Symp. Information Visualization, pp 183-190, 2004. (Pubitemid 40449144)
8. A. Aris and B. Shneiderman, "Designing Semantic Substrates for Visual Network Exploration," Information Visualization, vol. 6, no. 4, pp. 281-300, 2007.
9. P. Bausch and J. Bumgardner, Make a Flickr-Style Tag Cloud, second ed., O'Reilly Press 2006.
10. J. Bertin, Semiology of Graphics: Diagrams, Networks, Maps. Univ. of Wisconsin Press, 1983.
11. A. Bezerianos, F. Chevalier, P. Dragicevic, N. Elmqvist, and J.-D. Fekete, "GraphDice: A System for Exploring Multivariate Social Networks," IEEE Trans. Visualization and Computer Graphics, vol. 29, no. 3, pp. 1100-1108, Aug. 2010.
12. A. Clauset, M.E.J. Newman, and C. Moore, "Finding Community Structure in Very Large Networks," Physical Rev. E, vol. 70, no. 6, 066111, 2004.
13. J. Ellson, E.R. Gansner, E. Koutsofios, S.C. North, and G. Woodhull, "Graphviz and Dynagraph-Static and Dynamic Graph Drawing Tools," Graph Drawing Software, M. Junger and P. Mutzel, eds., pp. 127-148, Springer-Verlag, 2003.
14. S. Fortunato, "Community Detection in Graphs," Physics Reports, vol. 486, no. 3, pp. 75-174, 2010.
15. Y. Fua, M. Ward, and E. Rundensteiner, "Hierarchical Parallel Coordinates for Exploration of Large Datasets," Proc. IEEE Visualization, pp. 43-50, Oct. 1999. (Pubitemid 30526319)
16. M. Ghoniem, J.-D. Fekete, and P. Castagliola, "On the Readability of Graphs Using Node-Link and Matrix-Based Representations: A Controlled Experiment and Statistical Analysis," Information Visualization, vol. 4, no. 2, pp. 114-135, 2005.
17. M. Girvan and M. Newman, "Community Structure in Social and Biological Networks," Proc. Nat'l Academy of Sciences of the United States of Am., vol. 99, no. 12, pp. 7821-7826, 2002. (Pubitemid 34650963)
18. M.A. Hearst and J.O. Pedersen, "Reexamining the Cluster Hypothesis: Scatter/Gather on Retrieval Results," Proc. 19th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 76-84, 1996.
19. J. Heer and D. Boyd, "Vizster: Visualizing Online Social Networks," Proc. IEEE Symp. Information Visualization, pp. 5-12, 2005.
20. N. Henry and J.-D. Fekete, "MatrixExplorer: A Dual-Representation System to Explore Social Networks," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 667-684, Sept./Oct. 2006.
21. N. Henry, J.-D. Fekete, and M.J. McGuffin, "NodeTrix: A Hybrid Visualization of Social Networks," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1302-1309, Nov./Dec. 2007. (Pubitemid 350076603)
22. T. Itoh, C. Muelder, K.-L. Ma, and J. Sese, "A Hybrid Space-Filling and Force-Directed Layout Method for Visualizing Multiple-Category Graphs," Proc. IEEE Pacific Visualization Symp., pp. 121-128, 2009.
23. D. Keim and H.-P. Kriegel, "VisDB: Database Exploration Using Multidimensional Visualization," IEEE Computer Graphics and Applications, vol. 14, no. 5, pp. 40-49, Sept. 1994.
24. M.J. McGuffin and I. Jurisica, "Interaction Techniques for Selecting and Manipulating Subgraphs in Network Visualizations," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 937-1944, Nov./Dec. 2009.
25. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, "Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society," Nature, vol. 435, no. 7043, pp. 814-818, 2005.
26. A. Perer and B. Shneiderman, "Balancing Systematic and Flexible Exploration of Social Networks," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 639-700, Sept./Oct. 2006.
27. A. Pretorius and J. van Wijk, "Visual Analysis of Multivariate State Transition Graphs," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 685-692, Sept./Oct. 2006. (Pubitemid 44955592)
28. Z. Shen, K.-L. Ma, and T. Eliassi-Rad, "Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 6, pp. 1427-1439, Nov./Dec. 2006. (Pubitemid 44523087)
29. B. Shneiderman, "Dynamic Queries for Visual Information Seeking," IEEE Software, vol. 11, no. 6, pp. 70-77, Nov. 1994.
30. B. Shneiderman and A. Aris, "Network Visualization by Semantic Substrates," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 733-740, Sept./Oct. 2006. (Pubitemid 44955598)
31. A. Singla and I. Weber, "Camera Brand Congruence in the Flickr Social Graph," Proc. Second ACM Int'l Conf. Web Search and Data Mining (WSDM '09), pp. 252-261, 2009.
32. J.T. Stasko, C. Gorg, and Z. Liu, "Jigsaw: Supporting Investigative Analysis through Interactive Visualization," Information Visualization, vol. 7, no. 2, pp. 118-132, 2008.
33. V. Krebs, "The Polbooks Dataset," http://www.orgnet.com/, 2012.
34. S. van Dongen, "Graph Clustering by Flow Simulation," PhD thesis, Univ. of Utrecht, 2000.
35. F. van Ham and A. Perer, "'Search, Show Context, Expand on Demand': Supporting Large Graph Exploration with Degree-of-Interest," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 953-960, Nov./Dec. 2009.
36. C. Viau, M.J. McGuffin, Y. Chiricota, and I. Jurisica, "The FlowVizMenu and Parallel Scatterplot Matrix: Hybrid Multidimensional Visualizations for Network Exploration," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1100-1108, Nov./Dec. 2010.
37. M. Wattenberg, "Visual Exploration of Multivariate Graphs," Proc. ACM SIGCHI Conf. Human Factors in Computing Systems, pp. 811-819, 2006. (Pubitemid 44032170)
38. L. Wu, X. Ying, X. Wu, and Z.-H. Zhou, "Line Orthogonality in Adjacency Eigenspace with Application to Community Partition," Proc. Int'l Jojnt Conf. Artificial Intelligence (IJCAI), pp. 2349-2354, 2011.
39. J. Yang, D. Luo, and Y. Liu, "Newdle: Interactive Visual Exploration of Large Online News Collections," IEEE Computer Graphics and Applications, vol. 30, no. 5, pp. 32-41, Sept./Oct. 2010.