Visual analysis of large heterogeneous social networks by semantic and structural abstraction

IEEE Transactions on Visualization and Computer Graphics

Volumn 12, Issue 6, 2006, Pages 1427-1439

  Shen, Zeqian ^a,b   Ma, Kwan Liu ^a,b   Eliassi Rad, Tina ^a,c  

^a IEEE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Graph drawing; Information visualization; Ontology; Semantic graphs; Social networks; Visual analytics

Indexed keywords

GRAPH DRAWING; INFORMATION VISUALIZATION; ONTOLOGY; SEMANTIC GRAPHS; SOCIAL NETWORKS; VISUAL ANALYTICS;

BEHAVIORAL RESEARCH; DATA PROCESSING; DATA STRUCTURES; GRAPH THEORY; SEMANTICS; SOCIETIES AND INSTITUTIONS;

SOCIAL ASPECTS;

ALGORITHM; ARTICLE; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; INFORMATION RETRIEVAL; METHODOLOGY; SEMANTICS; SOCIAL SUPPORT;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; SEMANTICS; SOCIAL SUPPORT; USER-COMPUTER INTERFACE;

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

References (37)

1. 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.ca/ insna/, 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.com/netdraw.htm, 2005.
23. S.R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins,"Trawling Emerging Cyber-Communities Automatically," Proc.Eighth Ini'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 Properdes 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.