| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction
November/December 2006 (vol. 12 no. 6)
pp. 1427-1439
Abstract—Social network analysis is an active area of study beyond sociology. It uncovers the invisible relationships between actors in a network and provides understanding of social processes and behaviors. It has become an important technique in a variety of application areas such as the Web, organizational studies, and homeland security. This paper presents a visual analytics tool, OntoVis, for understanding large, heterogeneous social networks, in which nodes and links could represent different concepts and relations, respectively. These concepts and relations are related through an ontology (also known as a schema). OntoVis is named such because it uses information in the ontology associated with a social network to semantically prune a large, heterogeneous network. In addition to semantic abstraction, OntoVis also allows users to do structural abstraction and importance filtering to make large networks manageable and to facilitate analytic reasoning. All these unique capabilities of OntoVis are illustrated with several case studies.
[1] 1427 L.C. Freeman, “Visualizing Social Networks,” J. Social Structure, vol. 1, no. 1, 2000.[2] V. Batagelj and A. Mrvar, “Pajek: Analysis and Visualization of Large Networks,” Graph Drawing Software, pp. 77-103, Springer, 2003.[3] J.J. Thomas and K.A. Cook, Illuminating the Path: The Research and Development Agenda for Visual Analytics. CS Press, 2005.[4] T. Kolda, D. Brown, J. Corones, T. Critchlow, T. Eliassi-Rad, L. Getoor, B. Hendrickson, V. Kumar, D. Lambert, C. Matarazzo, K. McCurley, M. Merrill, N. Samatova, D. Speck, R. Srikant, J. Thomas, M. Wertheimer, and P.C. Wong, “Data Sciences Technology for Homeland Security Information Management and Knowledge Discovery,” Technical Report UCRL-TR-208926, Lawrence Livermore Nat'l Laboratory, 2004.[5] D.J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton Univ. Press, 1999.[6] M. Barthelemy, E. Chow, and T. Eliassi-Rad, “Knowledge Representation Issues in Semantic Graphs for Relationship Detection,” AI Technologies for Homeland Security: Papers from Proc. 2005 AAAI Spring Symp., pp. 91-98, 2005.[7] S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. Cambridge Univ. Press, 1994.[8] P. Doreian, V. Batagelj, and A. Ferligoj, Generalized Blockmodeling. Cambridge Univ. Press, 2005.[9] S. Hettich and S.D. Bay, The UCI KDD Archive, http:/kdd.ics.uci.edu, , Univ. of California, Irvine, Dept. of Information and Computer Science, 1999.[10] MIPT Terrorism Knowledge Base, http:/www.tkb.org/, 2005.[11] M. Huisman and M.A.J. Van Duijn, “Software for Social Network Analysis,” Models and Methods in Social Network Analysis, P.J.Carrington, J. Scott, and S. Wasserman, eds., pp. 270-316, Cambridge Univ. Press, 2005.[12] Int'l Network for Social Network Analysis (INSNA), http://www.sfu.cainsna/, 2005.[13] G.D. Battista, P. Eades, R. Tamassia, and I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.[14] I. Herman, G. Melancon, and M.S. Marshall, “Graph Visualization and Navigation in Information Visualization: A Survey,” IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 24-43, Jan.-Mar. 2000.[15] M. Jünger and P. Mutzel, Graph Drawing Software. Springer, 2004.[16] J. Abello, J. Korn, and I. Finocchi, “Graph Sketches,” Proc. IEEE Symp. Information Visualization, p. 67, 2001.[17] J. Abello and J. Korn, “MGV: A System for Visualizing Massive Multidigraphs,” IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 1, pp. 21-38, Jan.-Mar. 2002.[18] E. Gansner, Y. Koren, and S. North, “Topological Fisheye Views for Visualizing Large Graphs,” Proc. IEEE Symp. Information Visualization, pp. 175-182, 2004.[19] F. Van Ham and J.J. Van Wijk, “Interactive Visualization of Small World Graphs,” Proc. IEEE Symp. Information Visualization, pp.199-206, 2004.[20] V. Geroimenko and C. Chen, Visualizing the Semantic Web. Springer, 2002.[21] F. Van Harmelen and C. Fluit, “Ontology-Based Information Visualization,” Proc. Fifth Int'l Conf. Information Visualization, p.546, 2001.[22] NetDraw, http://www.analytictech.comnetdraw.htm, 2005.[23] S.R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, “Trawling Emerging Cyber-Communities Automatically,” Proc. Eighth Int'l World Wide Web Conf., 1999.[24] M. Granovetter, “The Strength of Weak Ties,” Am. J. Sociology, vol. 78, no. 6, pp. 1360-1380, 1973.[25] B. Derrida and H. Flyvbjerg, “Statistical Properties of Randomly Broken Objects and of Multivalley Structures in Disordered Systems,” J. Physics A, vol. 20, no. 15, pp. 2573-2588, 1987.[26] M. Barthelemy, B. Gondran, and E. Guichard, “Spatial Structure of the Internet Traffic,” Physica A, vol. 319, pp. 633-643, 2003.[27] P. Eades, “A Heuristic for Graph Drawing,” Congressus Numerantium, vol. 42, pp. 149-160, 1984.[28] U. Brandes, “Drawing on Physical Analogies,” Drawing Graphs, M.Kaufmann and D. Wagner, eds. pp. 71-86, Springer-Verlag, 2001.[29] A. Noack, “An Energy Model for Visual Graph Clustering,” Proc. Graph Drawing Conf., pp. 425-436, 2004.[30] D. Harel and Y. Koren, “Drawing Graphs with Non-Uniform Vertices,” Proc. Working Conf. Advanced Visual Interfaces, pp. 157-166, 2002.[31] E.R. Gansner and S.C. North, “Improved Force-Directed Layouts,” Proc. Sixth Int'l Symp. Graph Drawing, pp. 364-373, 1998.[32] G.G. Robertson, J.D. Mackinlay, and S.K. Card, “Cone Trees: Animated 3D Visualizations of Hierarchical Information,” Proc. Human Factors in Computing Systems, pp. 189-194, 1991.[33] K. Misue, P. Eades, W. Lai, and K. Sugiyama, “Layout Adjustment and the Mental Map,” J. Visual Languages and Computing, vol. 6, no. 2, pp. 183-210, 1995.[34] Internet Movie Database, http:/www.imdb.com, 2005.[35] D. Jensen and J. Neville, “Data Mining in Social Networks,” Proc. Symp. Dynamic Social Network Modeling and Analysis, 2002.[36] H. Alani, S. Dasmahapatra, K. O'Hara, and N. Shadbolt, “Identifying Communities of Practice through Ontology Network Analysis,” IEEE Intelligent Systems, vol. 18, no. 2, pp. 18-25, 2003.[37] C. Faloutsos, K. McCurley, and A. Tomkins, “Fast Discovery of Connection Subgraphs,” Proc. 10th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 118-127, 2004.
Index Terms:
Graph drawing, information visualization, ontology, semantic graphs, social networks, visual analytics.
Citation:
Zeqian Shen, Kwan-Liu Ma, Tina Eliassi-Rad, "Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 6, pp. 1427-1439, Nov./Dec. 2006, doi:10.1109/TVCG.2006.107
