Skip to main content
SpringerLink
Log in

Multidimensional Projections for Visual Analysis of Social Networks

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Visual analysis of social networks is usually based on graph drawing algorithms and tools. However, social networks are a special kind of graph in the sense that interpretation of displayed relationships is heavily dependent on context. Context, in its turn, is given by attributes associated with graph elements, such as individual nodes, edges, and groups of edges, as well as by the nature of the connections between individuals. In most systems, attributes of individuals and communities are not taken into consideration during graph layout, except to derive weights for force-based placement strategies. This paper proposes a set of novel tools for displaying and exploring social networks based on attribute and connectivity mappings. These properties are employed to layout nodes on the plane via multidimensional projection techniques. For the attribute mapping, we show that node proximity in the layout corresponds to similarity in attribute, leading to easiness in locating similar groups of nodes. The projection based on connectivity yields an initial placement that forgoes force-based or graph analysis algorithm, reaching a meaningful layout in one pass. When a force algorithm is then applied to this initial mapping, the final layout presents better properties than conventional force-based approaches. Numerical evaluations show a number of advantages of pre-mapping points via projections. User evaluation demonstrates that these tools promote ease of manipulation as well as fast identification of concepts and associations which cannot be easily expressed by conventional graph visualization alone. In order to allow better space usage for complex networks, a graph mapping on the surface of a sphere is also implemented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  9. Shneiderman B, Aris A. Network visualization by semantic substrates. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(5): 733–740.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  14. Smith M, Giraud-Carrier C, Purser N. Implicit affinity networks and social capital. Information Technology and Management, 2009, 10(2-3): 123–134.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  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.

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  23. Salton G, Buckley C. Term-weighting approaches in automatic text retrieval. Information Processing and Management: An International Journal, 1988, 24(5): 513–523.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  28. Jolliffe I. Principal Component Analysis. New York, NY, USA: Springer, 2002, p.487.

    MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  36. VisGraph. http://infoserver.lcad.icmc.usp.br/infovis2/Tools, 2011.

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, 13566-590, Brazil

    Rafael Messias Martins, Henry Heberle, Fernando Vieira Paulovich, Alneu de Andrade Lopes & Rosane Minghim (Member, IEEE)

  2. CPM Braxis Capgemini, São Paulo, 04543-900, Brazil

    Gabriel Faria Andery

  3. Institute of Computing, University of Campinas, Campinas-SP, 13083-852, Brazil

    Helio Pedrini (Member, IEEE)

Authors
  1. Rafael Messias Martins
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriel Faria Andery
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Henry Heberle
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fernando Vieira Paulovich
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Alneu de Andrade Lopes
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Helio Pedrini
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Rosane Minghim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rafael Messias Martins.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Martins, R.M., Andery, G.F., Heberle, H. et al. Multidimensional Projections for Visual Analysis of Social Networks. J. Comput. Sci. Technol. 27, 791–810 (2012). https://doi.org/10.1007/s11390-012-1265-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-012-1265-5

Keywords

Search

Navigation