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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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)
Bertin, J.: Semiology of graphics. University of Wisconsin Press (1983)
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)
Brandes, U., Indlekofer, N., Mader, M.: Visualization methods for longitudinal social networks and stochastic actor-oriented modeling. Social Networks 34(3), 291–308 (2011)
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)
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
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)
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
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)
Cox, T., Cox, M.: Multidimensional Scaling. Chapman & Hall, London (2001)
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
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
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/
Dwyer, T., Koren, Y.: Dig-cola: Directed graph layout through constrained energy minimization. In: IEEE Symposium on Information Visualization, pp. 65–72 (2005)
Eades, P.: A Heuristic for Graph Drawing. Congressus Numerantium 42, 149–160 (1984)
Elmqvist, N., Fekete, J.D.: Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines. IEEE TVCG 16(3), 439–454 (2009)
Faust, K.: Triadic configurations in limited choice sociometric networks: Empirical and theoretical results. Social Networks 30, 273–282 (2008)
Freeman, L.: Centrality in social networks conceptual clarification. Social Networks 1(3), 215–239 (1979)
Freeman, L.C.: The Development of Social Network Analysis: A Study in the Sociology of Science. Booksurge (2004)
Furnas, G.W.: Generalized fisheye views. In: Human Factors in Computing Systems CHI, pp. 16–23 (1986)
Golbeck, J., Robles, C., Edmondson, M., Turner, K.: Predicting personality from twitter. In: Proc. SocialCom 2011, pp. 149–156 (2011)
Gou, L., Zhang, X.: TreeNetViz: revealing patterns of networks over tree structures. IEEE Transactions on Visualization and Computer Graphics 17(12), 2449–2458 (2011)
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)
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)
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)
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)
Heer, J., Boyd, D.: Vizster: visualizing online social networks. In: IEEE Symposium on Information Visualization, pp. 32–39 (2005)
Holten, D.: Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics 12(5), 741–748 (2006)
Holten, D.: Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Trans. Vis. Comput. Graph. 12(5), 741–748 (2006)
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)
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)
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)
Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Inf. Process. Lett. 31(1), 7–15 (1989)
Kilduff, M., Tsai, W.: Social Networks and Organizations. SAGE (September 2003)
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
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
Linden, G., Smith, B., York, J.: Amazon.com Recommendations: Item-to-Item Collaborative Filtering. IEEE Internet Computing 7, 76–80 (2003)
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)
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)
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
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)
Muelder, C., Ma, K.L.: Rapid graph layout using space filling curves. IEEE Transactions on Visualization and Computer Graphics 14(6), 1301–1308 (2008)
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)
Newman, M.E.J.: The Structure and Function of Complex Networks. SIAM Review 45(2), 167–256 (2003)
Noack, A.: Modularity clustering is force-directed layout. CoRR abs/0807.4052 (2008)
Pal, A., Wang, F., Zhou, M., Nichols, J., Smith, B.: Question routing to user communities. In: CIKM 2013 (to appear, 2013)
Pennacchiotti, M., Popescu, A.M.: A machine learning approach to twitter user classification. In: ICWSM (2011)
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)
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)
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
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)
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)
Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical systems. IEEE Trans. Systems, Man, and Cybernetics 11, 109–125 (1981)
Tanahashi, Y., Ma, K.L.: Design considerations for optimizing storyline visualizations. IEEE TVCG 18(12), 2679–2688 (2012)
Tollis, I.G., Di Battista, G., Eades, P., Tamassia, R.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall (July 1999)
Tufte, E.R.: Envisionning Information. Graphics Press (1990)
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)
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)
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)
Editor information
Editors and Affiliations
Rights 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)