Multidimensional projections for visual analysis of social networks

Journal of Computer Science and Technology

Volumn 27, Issue 4, 2012, Pages 791-810

  Martins, Rafael Messias ^a   Andery, Gabriel Faria ^b   Heberle, Henry ^a   Paulovich, Fernando Vieira ^a   De Andrade Lopes, Alneu ^a   Pedrini, Helio ^c   Minghim, Rosane ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b CPM Braxis Capgemini   (Brazil)

^c UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Multidimensional visualization; Social network; Visual exploration

Indexed keywords

COMPLEX NETWORKS; GRAPH ANALYSIS; GRAPH DRAWING ALGORITHMS; GRAPH LAYOUT; GRAPH VISUALIZATION; MULTIDIMENSIONAL VISUALIZATION; NUMERICAL EVALUATIONS; ONE-PASS; PLACEMENT STRATEGY; PROJECTION TECHNIQUES; SOCIAL NETWORKS; SPACE USAGE; USER EVALUATIONS; VISUAL ANALYSIS; VISUAL EXPLORATION;

ALGORITHMS; DRAWING (GRAPHICS); MAPPING; VISUALIZATION;

SOCIAL NETWORKING (ONLINE);

EID: 84865371826     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-012-1265-5     Document Type: Conference Paper

References (36)

1. Heer J, Boyd D. Vizster: Visualizing online social networks. In Proc. IEEE Symposium on Information Visualization, Minneapolis, MN, USA, Oct. 2005, pp.32-39.
2. Huisman M, van Duijn M A J. Software for social network analysis. In Models and Methods in Social Network Analysis, Carrington P J, Scott J, Wasserman S (eds.), Cambridge University Press, 2005, pp.270-316.
3. Henry N, Fekete J D. MatrixExplorer: A dual-representation system to explore social networks. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(5): 677-684. (Pubitemid 44955591)
4. Henry N, Fekete J D, McGuffin M. NodeTrix: A hybrid visualization of social networks. IEEE Transactions on Visualization and Computer Graphics, 2007, 13(6): 1302-1309. (Pubitemid 350076603)
5. Tulip Software. http://tulip.labri.fr/, 2011.
6. Namata G M, Staats B, Getoor L, Shneiderman B. A dualview approach to interactive network visualization. In Proc. The 16th ACM Conference on Information and Knowledge Management, Lisbon, Portugal, Nov. 2007, pp.939-942.
7. Shen Z, Ma K L, Eliassi-Rad T. Visual analysis of large heterogeneous social networks by semantic and structural abstraction. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(6): 1427-1439. (Pubitemid 44523087)
8. Perer A, Shneiderman B. Balancing systematic and flexible exploration of social networks. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(5): 693-700. (Pubitemid 44955593)
9. Shneiderman B, Aris A. Network visualization by semantic substrates. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(5): 733-740. (Pubitemid 44955598)
10. Li C T, Lin S D. Egocentric information abstraction for heterogeneous social networks. In Proc. International Conference on Advances in Social Network Analysis and Mining, Athens, Greece, Jul. 2009, pp.255-260.
11. Gloor P A, Krauss J, Nann S, Fischbach K, Schoder D. Web Science 2.0: Identifying trends through semantic social network analysis. In Proc. International Conference on Computational Science and Engineering, Vancouver, Canada, Aug. 2009, pp.215-222.
12. Velardi P, Navigli R, Cucchiarelli A, D'Antonio F. A new content-based model for social network analysis. In Proc. IEEE International Conference on Semantic Computing, Santa Clara, CA, USA, Aug. 2008, pp.18-25.
13. Bezerianos A, Chevalier F, Dragicevic P, Elmqvist N, Fekete J D. GraphDice: A system for exploring multivariate social networks. Computer Graphics Forum, 2010, 29(3): 863-872.
14. Smith M, Giraud-Carrier C, Purser N. Implicit affinity networks and social capital. Information Technology and Management, 2009, 10(2-3): 123-134.
15. Pretorius A J, van Wijk J J. Visual analysis of multivariate state transition graphs. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(5): 685-692. (Pubitemid 44955592)
16. Archambault D, Munzner T, Auber D. GrouseFlocks: Steerable exploration of graph hierarchy space. IEEE Transactions on Visualization and Computer Graphics, Aug. 2008, 14(4): 900-913. (Pubitemid 351780215)
17. Wattenberg M. Visual exploration of multivariate graphs. In Proc. SIGCHI Conference on Human Factors in Computing Systems, Montreal, Canada, April 2006, pp.811-819. (Pubitemid 44032170)
18. Paulovich F V, Oliveira M C F, Minghim R. The projection explorer: A flexible tool for projection-based multidimensional visualization. In Proc. XX Brazilian Symposium on Computer Graphics and Image Processing, Belo Horizonte, MG, Brazil, Oct. 2007, pp.27-36.
19. Orkut. http://www.orkut.com/, 2011.
20. Salton G, Wong A, Yang C S. A vector space model for automatic indexing. Communications of the ACM, 1975, 18(11): 613-620.
21. Minghim R, Paulovich F V, Lopes A A. Content-based text mapping using multi-dimensional projections for exploration of document collections. In Proc. SPIE Visualization and Data Analysis, San Jose, CA, USA, 2006.
22. Navarro G. A guided tour to approximate string matching. ACM Computing Surveys, 2001, 33(1): 31-88. (Pubitemid 33768480)
23. Salton G, Buckley C. Term-weighting approaches in automatic text retrieval. Information Processing and Management: An International Journal, 1988, 24(5): 513-523.
24. Telles G P, Minghim R, Paulovich F V. Normalized compression distance for visual analysis of document collections. Computers & Graphics, 2007, 31(3): 327-337. (Pubitemid 46726586)
25. Paulovich F V, Nonato L G, Minghim R, Levkowitz H. Least square projection: A fast high precision multidimensional projection technique and its application to document mapping. IEEE Transactions on Visualization and Computer Graphics, 2008, 14(3): 564-575. (Pubitemid 351459483)
26. Brandes U, Pich C. Eigensolver methods for progressive multidimensional scaling of large data. In Lecture Notes in Computer Science 4372, Kaufmann M, Wagner D (eds.), 2007, pp.42-53.
27. Ingram S, Munzner T, Olano M. Glimmer: Multilevel MDS on the GPU. IEEE Transactions on Visualization and Computer Graphics, 2009, 15(2): 249-261.
28. Jolliffe I. Principal Component Analysis. New York, NY, USA: Springer, 2002, p.487.
29. Netlog. http://www.netlog.com/, 2011.
30. Fruchterman T M J, Reingold E M. Graph drawing by forcedirected placement. Software -Practice & Experience, Nov. 1991, 21(11): 1129-1164.
31. Zhang Z K, Zhou T, Zhang Y C. Tag-aware recommender systems: A state-of-the-art survey. Journal of Computer Science and Technology, 2011, 26(5): 767-777.
32. The Collection of Computer Science Bibliographies. http://liinwww.ira. uka.de/bibliography/, 2011.
33. Analytic Technologies. http://www.analytictech.com/netdraw /netdraw.htm, 2011.
34. BibTeX. http://www.bibtex.org/, 2011.
35. Cox T F, Cox A A M. Multidimensional scaling on a sphere. Communications in Statistics -Theory and Methods, 1991, 20(9): 2943-2953.
36. VisGraph. http://infoserver.lcad.icmc.usp.br/infovis2/Tools, 2011.