This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
NodeTrix: a Hybrid Visualization of Social Networks
November/December 2007 (vol. 13 no. 6)
pp. 1302-1309
The need to visualize large social networks is growing as hardware capabilities make analyzing large networks feasible and many new data sets become available. Unfortunately, the visualizations in existing systems do not satisfactorily resolve the basic dilemma of being readable both for the global structure of the network and also for detailed analysis of local communities. To address this problem, we present NodeTrix, a hybrid representation for networks that combines the advantages of two traditional representations: node-link diagrams are used to show the global structure of a network, while arbitrary portions of the network can be shown as adjacency matrices to better support the analysis of communities. A key contribution is a set of interaction techniques. These allow analysts to create a NodeTrix visualization by dragging selections to and from node-link and matrix forms, and to flexibly manipulate the NodeTrix representation to explore the dataset and create meaningful summary visualizations of their findings. Finally, we present a case study applying NodeTrix to the analysis of the InfoVis 2004 coauthorship dataset to illustrate the capabilities of NodeTrix as both an exploration tool and an effective means of communicating results.

[1] J. Abello and F. van Ham, Matrix zoom: A visual interface to semi-external graphs. In Proceedings of the 2004 IEEE Symposium on Information Visualization (INFOVIS'04), pages 183–190, Austin, Texas, 2004. IEEE Computer Society.
[2] E. Adar, Guess: a language and interface for graph exploration. In CHI '06: Proceedings of the SIGCHI conference on Human Factors in computing systems, pages 791–800, New York, NY, USA, 2006. ACM Press.
[3] D. Auber, Y. Chiricota, F. Jourdan, and G. Melançon, Multiscale visualization of small world networks. In Proceedings of the 2003 IEEE Symposium on Information Visualization, pages 75–81. IEEE Press, 2003.
[4] R. M. Baecker, Planar representations of complex graphs. Technical Report 1967-1, Lincoln Laboratory MIT, February 1967.
[5] R. M. Baecker and I. Small, Animation at the interface, 1990. A chapter (pp. 251–267) in Brenda Laurel, editor, The Art of Human-Computer Interface Design, Addison-Wesley.
[6] L. Bartram, Can motion increase user interface bandwidth? In Proc. IEEE Conference on Systems, Man, and Cybernetics'97, pages 1686–1692, 1997.
[7] S. Borgatti, M. Everett, and L. Freeman, UCINET V user's guide. Analytic Technologies, Natick, MA, 1999.
[8] W. de Nooy, A. Mrvar, and V. Batagelj, Exploratory Social Network Analysis with Pajek. Structural Analysis in the Social Sciences. Cambridge University Press, 2005.
[9] G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, 1999.
[10] J.-D. Fekete, The InfoVis Toolkit. In Proceedings of the 2004 IEEE Symposium on Information Visualization (INFOVIS'04), pages 167–174. IEEE Computer Society, 2004.
[11] J.-D. Fekete and C. Plaisant, Excentric labeling: dynamic neighborhood labeling for data visualization. In Proceedings of the SIGCHI conference on Human factors in computing systems, pages 512–519. ACM Press, 1999.
[12] J.-D. Fekete, D. Wang, N. Dang, A. Aris, and C. Plaisant, Overlaying graph links on treemaps. IEEE Symposium on Information Visualization Conference Compendium (demonstration), October 2003.
[13] 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, 4 (2): 114–135, 2005.
[14] D. Harel, On visual formalisms. Communications of the ACM (CACM), 31 (5) 514–530, May 1988.
[15] J. Heer and D. Boyd, Vizster: Visualizing Online Social Networks. In Proceedings of the 2005 IEEE Symposium on Information Visualization, pages 32–39. IEEE Computer Society, 2005.
[16] N. Henry and J.-D. Fekete, MatrixExplorer: a Dual-Representation System to Explore Social Networks. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 677–684, 2006.
[17] N. Henry and J.-D. Fekete, Matlink: Enhanced matrix visualization for analyzing social networks. Proceedings of the International Conference Interact (to be published), 2007.
[18] I. Herman, G. Melançon, and M. S. Marshall, Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics, 6 (1): 24–43, 2000.
[19] D. Holten, Hierarchical edge bundles: Visualizaiton of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 741–748, 2006.
[20] D. B. Horn, T. A. Finholt, J. P. Birnholtz, D. Motwani, and S. Jayaraman, Six degrees of Jonathan Grudin: a social network analysis of the evolution and impact of CSCW research. In CSCW '04: Proceedings of the 2004 ACM conference on Computer supported cooperative work, pages 582–591, New York, NY, USA, 2004. ACM Press.
[21] H. Kang, C. Plaisant, B. Lee, and B. B. Bederson, Netlens: Iterative exploration of content-actor network data. Proceeding of IEEE Symposium on Visual Analytics Science and Technology (VAST), pages 91–98, 2006.
[22] B. Lee, C. S. Parr, C. Plaisant, B. B. Bederson, V. D. Veksler, W. D. Gray, and C. Kotfila, Treeplus: Interactive exploration of networks with enhanced tree layouts. IEEE Transactions on Visualization and Computer Graphics, 12 (6): 1414–1426, 2006.
[23] M. Newman, The structure and function of complex networks. SIAM Review, 45: 167–256, 2003.
[24] A. Noack, Energy-based clustering of graphs with nonuniform degrees. In P. Healy and N. S. Nikolov, editors, Proceedings of the 13th International Symposium on Graph Drawing (GD 2005), pages 309–320, Limerick, Ireland, 2005. Springer-Verlag.
[25] C. Plaisant, J.-D. Fekete, and G. Grinstein, Promoting insight based evaluation of visualizations: From contest to benchmark repository. IEEE Transactions on Visualizataion and Computer Graphics, 2007. To be published.
[26] C. Plaisant, B. Lee, C. S. Parr, J.-D. Fekete, and N. Henry, Task taxonomy for graph visualization. In BEyond time and errors: novel evaLuation methods for Information Visualization (BELIV'06), pages 82–86, Venice, Italy, 2006. ACM Press.
[27] J. P. Scott, Social Network Analysis: A Handbook. Sage Publications Ltd, 2000.
[28] B. Shneiderman, Direct manipulation: a step beyond programming languages. IEEE Computer, 16 (8): 57–69, August 1983.
[29] B. Shneiderman and A. Aris, Network visualization by semantic substrates. IEEE Transactions on Visualization and Computer Graphics, 12 (5), 2006.
[30] G. Sindre, B. Gulla, and H. G. Jokstad, Onion graphs: Aesthetics and layout. In Proceedings of IEEE Symposium on Visual Languages (VL), pages 287–291, 1993.
[31] S. Wasserman and K. Faust, Social Network Analysis. Cambridge University Press, 1994.
[32] M. Wattenberg, Visual exploration of multivariate graphs. In Proceedings of the SIGCHI conference on Human Factors in computing systems, pages 811–819. ACM Press, 2006.
[33] D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks. Nature, 393: 440–442, 1998.
[34] D. D. Woods, Visual momentum: a concept to improve the cognitive coupling of person and computer. International Journal of Man-Machine Studies, 21: 229–244, 1984.
[35] S. Zhao, M. J. McGuffin, and M. H. Chignell, Elastic hierarchies: Combining treemaps and node-link diagrams. In Proceedings of IEEE Symposium on Information Visualization (InfoVis), pages 57–64, October 2005.

Index Terms:
Network visualization, Matrix visualization, Hybrid visualization, Aggregation, Interaction.
Citation:
Nathalie Henry, Jean-Daniel Fekete, Michael J. McGuffin, "NodeTrix: a Hybrid Visualization of Social Networks," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1302-1309, Nov.-Dec. 2007, doi:10.1109/TVCG.2007.70582
Usage of this product signifies your acceptance of the Terms of Use.