Effects of Sociogram Drawing Conventions and Edge Crossings in Social Network Visualization

This paper describes a user study examining the eects of dierent spatial layouts on human sociogram perception. The study compares the relative eectiveness of ve sociogram drawing conventions in communicating the underlying network substance, based on task performance and user preference. The impact of edge crossings is also explored by using social network specic tasks. Both quantitative and qualitative methods are employed in the study.

[1]  Robert M. Gottsdanker.  Experimenting in psychology , 1978 .

[2]  Marti A. Hearst,et al.  Animated exploration of dynamic graphs with radial layout , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

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

[4]  Holger Eichelberger,et al.  Nice class diagrams admit good design? , 2003, SoftVis '03.

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

[6]  Kozo Sugiyama,et al.  Visualization of structural information: automatic drawing of compound digraphs , 1991, IEEE Trans. Syst. Man Cybern..

[7]  Lee Douglas Sailer,et al.  Proximity, Sociality, and Observation: The Definition of Social Groups , 1984 .

[8]  Nikola S. Nikolov,et al.  Graph layering by promotion of nodes , 2006, Discret. Appl. Math..

[9]  Andreas Noack,et al.  An Energy Model for Visual Graph Clustering , 2003, GD.

[10]  Philippe Castagliola,et al.  A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations , 2004, IEEE Symposium on Information Visualization.

[11]  Colin Ware,et al.  Cognitive Measurements of Graph Aesthetics , 2002, Inf. Vis..

[12]  Michael Kaufmann,et al.  Fast Compaction for Orthogonal Drawings with Vertices of Prescribed Size , 2001, GD.

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

[14]  Walter Didimo,et al.  Orthogonal and Quasi-upward Drawings with Vertices of Prescribed Size , 1999, GD.

[15]  Florian Fischer,et al.  Radial Coordinate Assignment for Level Graphs , 2005, COCOON.

[16]  David J. Groggel,et al.  Nonparametric Methods for Quantitative Analysis , 1996, Technometrics.

[17]  K. Rayner.  Eye movements in reading and information processing: 20 years of research. , 1998, Psychological bulletin.

[18]  Linton C. Freeman,et al.  VISUALIZING SOCIAL GROUPS , 2000 .

[19]  Christoph Buchheim,et al.  Crossing Minimization for Symmetries , 2002, ISAAC.

[20]  D. Krackhardt,et al.  Visualizing Complexity in Networks : Seeing Both the Forest and the Trees , 2003 .

[21]  Roberto Tamassia,et al.  Planar Drawings and Angular Resolution: Algorithms and Bounds (Extended Abstract) , 1994, ESA.

[22]  Helen C. Purchase,et al.  Which Aesthetic has the Greatest Effect on Human Understanding? , 1997, GD.

[23]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[24]  Hiroshi Nagamochi,et al.  Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs , 1996, Algorithmica.

[25]  Jakob Nielsen,et al.  Designing User Interfaces for International Use , 1990 .

[26]  Michael Jünger,et al.  A new approach for visualizing UML class diagrams , 2003, SoftVis '03.

[27]  Ioannis G. Tollis,et al.  Effective graph visualization via node grouping , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[28]  Ulrik Brandes,et al.  Communicating Centrality in Policy Network Drawings , 1999, IEEE Trans. Vis. Comput. Graph..

[29]  Joe Marks,et al.  Automating the layout of network diagrams with specified visual organization , 1994, IEEE Trans. Syst. Man Cybern..

[30]  Marcello G. Reggiani,et al.  A proposed method for representing hierarchies , 1988, IEEE Trans. Syst. Man Cybern..

[31]  Raj M. Ratwani,et al.  Thinking Graphically: Extracting Local and Global Information , 2003 .

[32]  Andreas Noack,et al.  Energy-Based Clustering of Graphs with Nonuniform Degrees , 2005, GD.

[33]  Kwan-Liu Ma,et al.  RINGS: A Technique for Visualizing Large Hierarchies , 2002, Graph Drawing.

[34]  Petra Mutzel,et al.  An Alternative Method to Crossing Minimization on Hierarchical Graphs , 1996, GD.

[35]  François Bertault,et al.  A force-directed algorithm that preserves edge-crossing properties , 1999, Inf. Process. Lett..

[36]  Kozo Sugiyama.  Graph Drawing and Applications for Software and Knowledge Engineers , 2002, Series on Software Engineering and Knowledge Engineering.

[37]  Michael Kaufmann,et al.  Drawing graphs: methods and models , 2001 .

[38]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[39]  Edward Rolf Tufte,et al.  The visual display of quantitative information , 1985 .

[40]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[41]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[42]  W. Cleveland,et al.  Graphical Perception: Theory, Experimentation, and Application to the Development of Graphical Methods , 1984 .

[43]  Anthony Bloesch,et al.  Aesthetic layout of generalized trees , 1993, Softw. Pract. Exp..

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

[45]  Mary L. Northway,et al.  A Method for Depicting Social Relationships Obtained by Sociometric Testing , 1940 .

[46]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[47]  David A. Carrington,et al.  Empirical Evaluation of Aesthetics-based Graph Layout , 2002, Empirical Software Engineering.

[48]  Penny Rheingans,et al.  Perceptual Principles for Effective Visualizations , 1995, Perceptual Issues in Visualization.

[49]  Robert F. Cohen,et al.  An experimental study of the basis for graph drawing algorithms , 1997, JEAL.

[50]  John Scott.  Social Network Analysis , 1988 .

[51]  Kwan-Liu Ma,et al.  Discovering parametric clusters in social small-world graphs , 2005, SAC '05.

[52]  David Harel,et al.  Drawing graphs with non-uniform vertices , 2002, AVI '02.

[53]  Jim Blythe,et al.  The effect of spatial arrangement on judgments and errors in interpreting graphs , 1997 .

[54]  Peter Eades,et al.  A Fully Animated Interactive System for Clustering and Navigating Huge Graphs , 1998, GD.

[55]  Ulrik Brandes,et al.  Improving Angular Resolution in Visualizations of Geographic Networks , 2000, VisSym.

[56]  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..

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

[58]  Jacob L. Moreno,et al.  Who shall survive? : foundations of sociometry, group psychotherapy, and sociodrama , 1953 .

[59]  U. Brandes,et al.  Explorations into the Visualization of Policy Networks , 1999 .

[60]  Robert F. Cohen,et al.  Validating Graph Drawing Aesthetics , 1995, GD.

[61]  K. Frank.  Mapping interactions within and between cohesive subgroups , 1996 .

[62]  Dorothea Wagner,et al.  Analysis and Visualization of Social Networks , 2003, Graph Drawing Software.

[63]  Edward M. Reingold,et al.  Tidier Drawings of Trees , 1981, IEEE Transactions on Software Engineering.

[64]  Vladimir Batagelj,et al.  Pajek - Analysis and Visualization of Large Networks , 2004, Graph Drawing Software.

[65]  A. Siegel.  Statistics and Data Analysis: An Introduction , 1988 .

[66]  Carlo Batini,et al.  What is a Good Diagram? A Pragmatic Approach , 1985, ER.

[67]  Stephen G. Kobourov,et al.  Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution , 2001, Graph Drawing.

[68]  William Winn,et al.  Chapter 1 Contributions of Perceptual and Cognitive Processes to the Comprehension of Graphics , 1994 .

[69]  David A. Carrington,et al.  Graph Layout Aesthetics in UML Diagrams: User Preferences , 2002, J. Graph Algorithms Appl..

[70]  Weidong Huang,et al.  How people read sociograms: a questionnaire study , 2006, APVIS.

[71]  Weidong Huang,et al.  How People Read Graphs , 2005, APVIS.

[72]  Petra Mutzel.  An Alternative Method to Crossing Minimization on Hierarchical Graphs , 2001, SIAM J. Optim..

[73]  Ulrik Brandes,et al.  Analysis and Visualization of Social Networks , 2003, Graph Drawing Software.

[74]  Holger Eichelberger,et al.  Aesthetics of class diagrams , 2002, Proceedings First International Workshop on Visualizing Software for Understanding and Analysis.

[75]  Alan J. Davis.  Bad graphs, good lessons , 1999, COMG.

[76]  G. Kar,et al.  Heuristic layout algorithms for network management presentation services , 1988, IEEE Network.

[77]  Joe Marks,et al.  Constraint-driven diagram layout , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[78]  Anna Lubiw,et al.  Upward Planar Drawing of Single Source Acyclic Digraphs , 1991, Planar Graphs.

[79]  Weidong Huang,et al.  Layout Effects on Sociogram Perception , 2005, GD.

[80]  Noah E. Friedkin,et al.  Theoretical Foundations for Centrality Measures , 1991, American Journal of Sociology.

[81]  Lothar Krempel,et al.  Simple Representations of Complex Networks: Strategies for Visualizing Network Structure , 1994 .

[82]  Michael T. Goodrich,et al.  Drawing Planar Graphs with Large Vertices and Thick Edges , 2004, J. Graph Algorithms Appl..

[83]  Herbert A. Simon,et al.  Why a Diagram is (Sometimes) Worth Ten Thousand Words , 1987, Cogn. Sci..

[84]  Ulrik Brandes,et al.  Crossing Reduction in Circular Layouts , 2004, WG.