Visualization techniques for categorical analysis of social networks with multiple edge sets

Abstract The growing popularity and diversity of social network applications present new opportunities as well as new challenges. The resulting social networks have high value to business intelligence, sociological studies, organizational studies, epidemical studies, etc. The ability to explore and extract information of interest from the networks is thus crucial. However, these networks are often large and composed of multi-categorical nodes and edges, making it difficult to visualize and reason with conventional methods. In this paper, we show how to combine statistical methods with visualization to address these challenges, and how to arrange layouts differently to better bring out different aspects of the networks. We applied our methods to several social networks to demonstrate their effectiveness in characterizing the networks and clarifying the structures of interest, leading to new findings.

[1]  Ulrik Brandes,et al.  Exploratory Network Visualization: Simultaneous Display of Actor Status and Connections , 2001, J. Soc. Struct..

[2]  Ulrik Brandes,et al.  Visualization methods for longitudinal social networks and stochastic actor-oriented modeling , 2012, Soc. Networks.

[3]  Robert W. Faris,et al.  Toxic Ties , 2016 .

[4]  Daniel A. McFarland,et al.  Dynamic Network Visualization1 , 2005, American Journal of Sociology.

[5]  John J. Bertin,et al.  The semiology of graphics , 1983 .

[6]  Leon Peeters,et al.  Algorithms for Centrality Indices , 2004, Network Analysis.

[7]  Thomas Plümper,et al.  Exploring the Dynamics of International Trade by Combining the Comparative Advantages of Multivariate Statistics and Network Visualization , 2003, J. Soc. Struct..

[8]  Y. Koren,et al.  Dig-CoLa: directed graph layout through constrained energy minimization , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[9]  Andreas Noack,et al.  Modularity clustering is force-directed layout , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Daniel A. McFarland,et al.  The Art and Science of Dynamic Network Visualization , 2006, J. Soc. Struct..

[11]  H. Jennings,et al.  Who Shall Survive , 2007 .

[12]  Cynthia M. Webster,et al.  Exploring social structure using dynamic three-dimensional color images , 1998 .

[13]  Danny Holten,et al.  Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[14]  Ajay Mehra.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[15]  L. Freeman,et al.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[16]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[17]  Robert W. Faris,et al.  Status Struggles , 2011 .

[18]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Kwan-Liu Ma,et al.  Clustering, Visualizing, and Navigating for Large Dynamic Graphs , 2012, GD.

[20]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[21]  Ulrik Brandes,et al.  Eigensolver Methods for Progressive Multidimensional Scaling of Large Data , 2006, GD.

[22]  Robert W. Faris,et al.  A social contextual analysis of youth cigarette smoking development. , 2010, Nicotine & tobacco research : official journal of the Society for Research on Nicotine and Tobacco.

[23]  Padhraic Smyth,et al.  Algorithms for estimating relative importance in networks , 2003, KDD '03.

[24]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[25]  Kwan-Liu Ma,et al.  Visual Reasoning about Social Networks Using Centrality Sensitivity , 2012, IEEE Transactions on Visualization and Computer Graphics.

[26]  Danah Boyd,et al.  Vizster: visualizing online social networks , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[27]  Michael Jünger,et al.  An Experimental Comparison of Fast Algorithms for Drawing General Large Graphs , 2005, GD.

[28]  Trevor F. Cox,et al.  Metric multidimensional scaling , 2000 .

[29]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[30]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[31]  Luis Russo,et al.  Who shall survive?: Foundations of sociometry group psychotherapy and sociodrama , 2010 .

[32]  Raymond Lister.  After the gold rush: toward sustainable scholarship in computing , 2008, ACE '08.

[33]  Jim Blythe,et al.  Do You See What I Want You to See? The Effects of Motion and Spatial Layout on Viewers' Perceptions of Graph Structure , 2004, J. Soc. Struct..

[34]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[35]  Ulrik Brandes,et al.  Journal of Graph Algorithms and Applications More Flexible Radial Layout , 2022 .

[36]  Linton C. Freeman,et al.  Carnegie Mellon: Journal of Social Structure: Visualizing Social Networks Visualizing Social Networks , 2022 .

[37]  Sara B. Soderstrom,et al.  Dynamics of Dyads in Social Networks: Assortative, Relational, and Proximity Mechanisms , 2010 .

[38]  Mitsuhiko Toda,et al.  Methods for Visual Understanding of Hierarchical System Structures , 1981, IEEE Transactions on Systems, Man, and Cybernetics.