Skip to main content
SpringerLink
Log in

Multivariate Social Network Visual Analytics

  • Chapter
Book cover Multivariate Network Visualization

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8380))

Abstract

Social networks are one of the most common type of multivariate networks. In this chapter, we describe the data characteristics of multivariate social networks and various types of tasks for understanding and analyzing such networks. We also present a set of example visual analytic technologies that are developed to support different types of social network analysis. Finally, we discuss remaining challenges and future research directions.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Archambault, D., Purchase, H.C., Pinaud, B.: Animation, small multiples, and the effect of mental map preservation in dynamic graphs. IEEE Transactions on Visualization and Computer Graphics 17(4), 539–552 (2011)

    Article  MATH  Google Scholar 

  2. Bertin, J.: Semiology of graphics. University of Wisconsin Press (1983)

    Google Scholar 

  3. Blondel, V., Guillaume, J., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 2008(10), P10008 (2008)

    Google Scholar 

  4. Brandes, U., Indlekofer, N., Mader, M.: Visualization methods for longitudinal social networks and stochastic actor-oriented modeling. Social Networks 34(3), 291–308 (2011)

    Article  Google Scholar 

  5. Brandes, U., Pich, C.: An experimental study on distance-based graph drawing. In: Tollis, I.G., Patrignani, M. (eds.) GD 2008. LNCS, vol. 5417, pp. 218–229. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1-7), 107–117 (1998), http://linkinghub.elsevier.com/retrieve/pii/S016975529800110X

    Article  Google Scholar 

  7. Burch, M., Vehlow, C., Beck, F., Diehl, S., Weiskopf, D.: Parallel edge splatting for scalable dynamic graph visualization. IEEE Transactions on Visualization and Computer Graphics 17(12), 2344–2353 (2011)

    Article  Google Scholar 

  8. Clauset, A., Newman, M.E.J., , Moore, C.: Finding community structure in very large networks. Physical Review E, 1–6 (2004), http://www.ece.unm.edu/ifis/papers/community-moore.pdf

  9. Correa, C.D., Crnovrsanin, T., Ma, K.L.: Visual reasoning about social networks using centrality sensitivity. IEEE Transactions on Visualization & Computer Graphics 18(1), 106–120 (2012)

    Article  Google Scholar 

  10. Cox, T., Cox, M.: Multidimensional Scaling. Chapman & Hall, London (2001)

    MATH  Google Scholar 

  11. Crnovrsanin, T., Liao, I., Wuy, Y., Ma, K.L.: Visual recommendations for network navigation. In: Proceedings of the 13th Eurographics / IEEE – VGTC conference on Visualization, EuroVis 2011, pp. 1081–1090. Eurographics Association, Aire-la-Ville (2011), http://dx.doi.org/10.1111/j.1467-8659.2011.01957.x

    Google Scholar 

  12. Crnovrsanin, T., Muelder, C.W., Faris, R., Felmle, D., Ma, K.L.: Visualization of friendship and aggression networks (2012), http://vidi.cs.ucdavis.edu/projects/AggressionNetworks/ , CNN’s AC360 study: Schoolyard bullies not just preying on the weak

  13. Demoll, B.S., Mcfarland, D.: The Art and Science of Dynamic Network Visualization. JoSS: Journal of Social Structure 7 (2005), http://www.cmu.edu/joss/content/articles/volume7/deMollMcFarland/

  14. Dwyer, T., Koren, Y.: Dig-cola: Directed graph layout through constrained energy minimization. In: IEEE Symposium on Information Visualization, pp. 65–72 (2005)

    Google Scholar 

  15. Eades, P.: A Heuristic for Graph Drawing. Congressus Numerantium 42, 149–160 (1984)

    MathSciNet  Google Scholar 

  16. Elmqvist, N., Fekete, J.D.: Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines. IEEE TVCG 16(3), 439–454 (2009)

    Google Scholar 

  17. Faust, K.: Triadic configurations in limited choice sociometric networks: Empirical and theoretical results. Social Networks 30, 273–282 (2008)

    Article  Google Scholar 

  18. Freeman, L.: Centrality in social networks conceptual clarification. Social Networks 1(3), 215–239 (1979)

    Article  MathSciNet  Google Scholar 

  19. Freeman, L.C.: The Development of Social Network Analysis: A Study in the Sociology of Science. Booksurge (2004)

    Google Scholar 

  20. Furnas, G.W.: Generalized fisheye views. In: Human Factors in Computing Systems CHI, pp. 16–23 (1986)

    Google Scholar 

  21. Golbeck, J., Robles, C., Edmondson, M., Turner, K.: Predicting personality from twitter. In: Proc. SocialCom 2011, pp. 149–156 (2011)

    Google Scholar 

  22. Gou, L., Zhang, X.: TreeNetViz: revealing patterns of networks over tree structures. IEEE Transactions on Visualization and Computer Graphics 17(12), 2449–2458 (2011)

    Article  Google Scholar 

  23. Gou, L., Zhang, X., Luo, A., Anderson, P.: SocialNetSense: supporting sensemaking of social and structural features in networks with interactive visualization. In: 2012 IEEE Conference on Visual Analytics Science and Technology (VAST 2012), pp. 133–142 (2012)

    Google Scholar 

  24. Hachul, S., Jünger, M.: An experimental comparison of fast algorithms for drawing general large graphs. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 235–250. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  25. van Ham, F., Perer, A.: Search, Show Context, Expand on Demand: Supporting Large Graph Exploration with Degree-of-Interest. IEEE TVCG 15(6), 953–960 (2009)

    Google Scholar 

  26. Hasan, M.A., Zaki, M.J.: A survey of link prediction in social networks. In: Aggarwal, C.C. (ed.) Social Network Data Analytics, pp. 243–275. Springer US (2011)

    Google Scholar 

  27. Heer, J., Boyd, D.: Vizster: visualizing online social networks. In: IEEE Symposium on Information Visualization, pp. 32–39 (2005)

    Google Scholar 

  28. Holten, D.: Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics 12(5), 741–748 (2006)

    Article  Google Scholar 

  29. Holten, D.: Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Trans. Vis. Comput. Graph. 12(5), 741–748 (2006)

    Article  Google Scholar 

  30. Hu, Y., Kobourov, S.G., Veeramoni, S.: Embedding, clustering and coloring for dynamic maps. In: Proceedings of the 5th IEEE Pacific Visualization Symposium, pp. 33–40 (2012)

    Google Scholar 

  31. Huang, M.L., Nguyen, Q.V.: A fast algorithm for balanced graph clustering. In: Proceedings of the 2007 IEEE Symposium on Information Visualization (InfoVis), pp. 46–52 (2007)

    Google Scholar 

  32. Jacob, R., Koschützki, D., Lehmann, K., Peeters, L., Tenfelde-Podehl, D.: Algorithms for centrality indices. In: Brandes, U., Erlebach, T. (eds.) Network Analysis. LNCS, vol. 3418, pp. 62–82. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  33. Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Inf. Process. Lett. 31(1), 7–15 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  34. Kilduff, M., Tsai, W.: Social Networks and Organizations. SAGE (September 2003)

    Google Scholar 

  35. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999), http://portal.acm.org/citation.cfm?doid=324133.324140

    Article  MathSciNet  MATH  Google Scholar 

  36. Langevin, D.G.S., Schretlen, P., Jonker, D., Bozowsky, N., Wright, W.: Louvain clustering for big data graph visual analytics (2013), poster at VIS 2013

    Google Scholar 

  37. Linden, G., Smith, B., York, J.: Amazon.com Recommendations: Item-to-Item Collaborative Filtering. IEEE Internet Computing 7, 76–80 (2003)

    Article  Google Scholar 

  38. Lister, R.: After the gold rush: toward sustainable scholarship in computing. In: Simon, M., Hamilton (eds.) Tenth Australasian Computing Education Conference (ACE 2008). CRPIT, vol. 78, pp. 3–18. ACS, Wollongong (2008)

    Google Scholar 

  39. Mahmud, J., Zhou, M., Megiddo, N., Nichols, J., Drews, C.: Recommending targeted strangers from whom to solicit information on social media. In: Proc. IUI 2013, pp. 37–48 (2013)

    Google Scholar 

  40. Moscovich, T., Chevalier, F., Henry, N., Pietriga, E., Fekete, J.-D.: Topology-Aware Navigation in Large Networks. In: SIGCHI Conference on Human Factors in Computing Systems, pp. 2319–2328 (2009), http://hal.inria.fr/inria-00373679

  41. Muelder, C., Ma, K.L.: A treemap based method for rapid layout of large graphs. In: Proceedings of the IEEE Pacific Visualization Symposium (PacificVis 2008), pp. 231–238 (2008)

    Google Scholar 

  42. Muelder, C., Ma, K.L.: Rapid graph layout using space filling curves. IEEE Transactions on Visualization and Computer Graphics 14(6), 1301–1308 (2008)

    Article  Google Scholar 

  43. Muelder, C.W., Crnovrsanin, T., Ma, K.L.: Egocentric storylines for visual analysis of large dynamic graphs. In: Proceedings of 1st IEEE Workshop on Big Data Visualization (BigDataVis 2013), pp. 56–62 (October 2013)

    Google Scholar 

  44. Newman, M.E.J.: The Structure and Function of Complex Networks. SIAM Review 45(2), 167–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  45. Noack, A.: Modularity clustering is force-directed layout. CoRR abs/0807.4052 (2008)

    Google Scholar 

  46. Pal, A., Wang, F., Zhou, M., Nichols, J., Smith, B.: Question routing to user communities. In: CIKM 2013 (to appear, 2013)

    Google Scholar 

  47. Pennacchiotti, M., Popescu, A.M.: A machine learning approach to twitter user classification. In: ICWSM (2011)

    Google Scholar 

  48. Qian, T., Li, Q., Liu, B., Xiong, H., Srivastava, J., Sheu, P.: Topic formation and development: a core-group evolving process. In: WWW 2013, pp. 1–31 (2013)

    Google Scholar 

  49. Rivera, M.T., Soderstrom, S.B., Uzzi, B.: Dynamics of dyads in social networks: Assortative, relational, and proximity mechanisms. Annual Review of Sociology 36, 91–115 (2010)

    Article  Google Scholar 

  50. Russell, D.M., Stefik, M.J., Pirolli, P., Card, S.K.: The cost structure of sensemaking. In: Proceedings of the INTERACT 1993 and CHI 1993 Conference on Human Factors in Computing Systems, CHI 1993, pp. 269–276. ACM, New York (1993), http://doi.acm.org/10.1145/169059.169209

    Google Scholar 

  51. Sallaberry, A., Muelder, C., Ma, K.-L.: Clustering, visualizing, and navigating for large dynamic graphs. In: Didimo, W., Patrignani, M. (eds.) GD 2012. LNCS, vol. 7704, pp. 487–498. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  52. Stasko, J., Zhang, E.: Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: IEEE Symposium on Information Visualization, InfoVis 2000. pp. 57–65 (2000)

    Google Scholar 

  53. Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical systems. IEEE Trans. Systems, Man, and Cybernetics 11, 109–125 (1981)

    Article  MathSciNet  Google Scholar 

  54. Tanahashi, Y., Ma, K.L.: Design considerations for optimizing storyline visualizations. IEEE TVCG 18(12), 2679–2688 (2012)

    Google Scholar 

  55. Tollis, I.G., Di Battista, G., Eades, P., Tamassia, R.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall (July 1999)

    Google Scholar 

  56. Tufte, E.R.: Envisionning Information. Graphics Press (1990)

    Google Scholar 

  57. White, S., Smyth, P.: Algorithms for estimating relative importance in networks. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD, pp. 266–275 (2003)

    Google Scholar 

  58. Zhao, S., Zhou, M., Zhang, X., Yuan, Q., Zheng, W., Fu, R.: Who is doing what and when: Social map-based recommendation for content-centric social web sites. ACM TIST 3(1), 5–25 (2011)

    Google Scholar 

  59. Zhou, M., Zhang, W., Smith, B., Varga, E., Farias, M., Badenes, H.: Finding someone in my social directory whom i do not fully remember or barely know. In: Proc. ACM IUI 2012, pp. 203–206 (2012)

    Google Scholar 

Download references

Authors
  1. Chris Muelder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liang Gou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kwan-Liu Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michelle X. Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Technology (FTK), Department of Computer Science, Linnaeus University, Vejdes Plats 7, 351 95, Växjö, Sweden

    Andreas Kerren

  2. School of Computing Science, University of Glasgow, 18 Lilybank Gardens, G12 1RZ, Glasgow, UK

    Helen C. Purchase

  3. Department of Computer Science, Worcester Polytechnic Institute, 100 Institute Road, 01609-2280, Worcester, MA, USA

    Matthew O. Ward

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Muelder, C., Gou, L., Ma, KL., Zhou, M.X. (2014). Multivariate Social Network Visual Analytics. In: Kerren, A., Purchase, H.C., Ward, M.O. (eds) Multivariate Network Visualization. Lecture Notes in Computer Science, vol 8380. Springer, Cham. https://doi.org/10.1007/978-3-319-06793-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-06793-3_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-06792-6

  • Online ISBN: 978-3-319-06793-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation