| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Balancing Systematic and Flexible Exploration of Social Networks
September-October 2006 (vol. 12 no. 5)
pp. 693-700
Social network analysis (SNA) has emerged as a powerful method for understanding the importance of relationships in networks. However, interactive exploration of networks is currently challenging because: (1) it is difficult to find patterns and comprehend the structure of networks with many nodes and links, and (2) current systems are often a medley of statistical methods and overwhelming visual output which leaves many analysts uncertain about how to explore in an orderly manner. This results in exploration that is largely opportunistic. Our contributions are techniques to help structural analysts understand social networks more effectively. We present SocialAction, a system that uses attribute ranking and coordinated views to help users systematically examine numerous SNA measures. Users can (1) flexibly iterate through visualizations of measures to gain an overview, filter nodes, and find outliers, (2) aggregate networks using link structure, find cohesive subgroups, and focus on communities of interest, and (3) untangle networks by viewing different link types separately, or find patterns across different link types using a matrix overview. For each operation, a stable node layout is maintained in the network visualization so users can make comparisons. SocialAction offers analysts a strategy beyond opportunism, as it provides systematic, yet flexible, techniques for exploring social networks.
[1] 693 E. Adar, "GUESS: A Language and Interface for Graph Exploration", ACM Conference on Human Factors in Computing Systems, 2006.[2] D. Auber, Y. Chiricota, F. Jourdan, and G. Melancon, "Multiscale Visualization of Small World Networ Networks", IEEE Symposium on Information Visualization, pp. 75–81, 2003.[3] B. B. Bederson, J. Grosjean, and J. Meyer, "Toolkit Design for Interactive Structured Graphics", IEEE Transactions on Software Engineering, 30, pp. 535–546, 2004.[4] P. Bonacich, "Power and centrality: A family of measures." American Journal of Sociology, 92, pp. 1170–1182, 1987.[5] S. Borgatti, M. G. Everett, and L. C. Freeman, UCINET 6, Analytic Tech nologies, 2006.[6] U. Brandes, "A Faster Algortithm for Betweenness Centrality", Journal of Mathematical Sociology, 25, pp. 163–177, 2001.[7] U. Brandes and D. Wagner, "visone — Analysis and Visualization of Social Networks", Graph Drawing Software, in M. Junger and P. Mutzel, eds., Springer-Verlag, 2003.[8] W. de Nooy, A. Mrvar, and V. Batageli, Exploratory Social Network Analysis with Pajek, Cambridge University Press, Cambridge, 2005.[9] G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, Prentice Hall, New Jersey, 1999.[10] L. C. Freeman, "Centrality in social networks: Conceptual clarification", Social Networks, 1, pp. 215–239, 1979.[11] L. C. Freeman, "Graphic Techniques for Exploring Social Network Data", Models and Methods in Social Network Analysis, in P. J. Carrington, J. Scott and S. Wasserman, eds., Cambridge University Press, Cambridge, 2004.[12] L. C. Freeman, The Development of Social Network Analysis: A Study in the Sociology of Science, Empirical Press, 2004.[13] L. C. Freeman, "Visualizing Social Networks", Journal of Social Structure, 2000.[14] E. R. Gansner, Y. Koren, and S. North, "Topological Fisheye Views for Visualizing Large Graphs", IEEE Transactions on Visualization and Computer Graphics, 11, pp. 457–468, 2005.[15] M. Ghoniem, J.-D. Fekete, and P. Castagliola, "A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations", IEEE Symposium on Information Visualization, 2004.[16] J. Heer and d. boyd, "Vizster: Visualizing Online Social Networks", IEEE Symposium on Information Visualization, 2005.[17] J. Heer, S. K. Card, and J. A. Landay, "prefuse: A Toolkit for Interactive Information Visualization", ACM Conference on Human Factors in Computing Systems, 2005.[18] I. Herman, G. Melancon, and M. S. Marshall, "Graph visualization and navigation in information visualization: A survey", IEEE Transactions on Visualization and Computer Graphics, 6, pp. 23–43, 2000.[19] H. Kang, C. Plaisant, B. Lee, and B. B. Bederson, "NetLens: Iterative Exploration of Content-Actor Network Data", IEEE Symposium on Visual Analytics Science and Technology, 2006.[20] J. Kleinberg, "Authoritative sources in a hyperlinked environment." 9th ACM-SIAM Symposium on Discrete Algorithms, 1998.[21] J. Lamping and R. Rao, "The hyperbolic browser: A Focus+Context Technique for Visualizing Large Hierarchies", Journal of Visual Languages and Computing, 6, 1995.[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, 2006.[23] T. Munzner, "H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space", IEEE Symposium on Information Visualization, pp. 2–10, 1997.[24] M. E. J. Newman, "Fast algorithm for detecting community structure in networks." Physical Review E, 69, 2004.[25] J. O'Madadhain, D. Fisher, P. Smyth, S. White, and Y.-B. Boey, "Analysis and Visualization of Network Data using JUNG", Journal of Statistical Software, VV, 2005.[26] G. Parker, G. Franck, and C. Ware, "Visualization of Large Nested Graphs in 3D: Navigation and Interaction", Journal of Visual Languages and Computing, pp. 299–317, 1998.[27] J. Seo and B. Shneiderman, "A Rank-by-Feature Framework for Interactive Exploration of Multidimensional Data", Information Visualization, 4, pp. 99–113, 2005.[28] J. Seo and B. Shneiderman, "Knowledge Discovery in High Dimensional Data: Case Studies and a User Survey for the Rank-by-Feature Framework", IEEE Transactions on Visualization and Computer Graphics, 12, pp. 311–322, 2006.[29] B. Shneiderman, "The Eyes Have It: A Task by Data Type Taxonomy for Information Visualization", Visual Languages, pp. 336–343, 1996.[30] B. Shneiderman and C. Plaisant, "Strategies for Evaluating Information Visualization Tools: Multi-dimensional In-depth Long-term Case Studies", Beyond time and errors: novel evaluation methods for Information Visualization, Workshop of the Advanced Visual Interfaces Conference, 2006.[31] F. van Ham, Interactive Visualization of Large Graphs, Technische Universiteit Eindhoven, 2005.[32] F. van Ham and J. J. van Wijk, "Interactive Visualization of Small World Graphs", IEEE Symposium on Information Visualization, 2004.[33] S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, Cambridge University Press, 1994.[34] D. J. Watts, Six Degrees: The Science of a Connected Age, W.W. Norton & Company, New York, 2003.
Index Terms:
Social networks, interactive graph visualization, attribute ranking, coordinated views, exploratory data analysis
Citation:
Adam Perer, Ben Shneiderman, "Balancing Systematic and Flexible Exploration of Social Networks," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 693-700, Sept. 2006, doi:10.1109/TVCG.2006.122
