Effects of sociogram drawing conventions and edge crossings in social network visualization

Journal of Graph Algorithms and Applications

Volumn 11, Issue 2, 2007, Pages 397-429

  Huang, Weidong ^a,b   Hong, Seok Hee ^a,b   Eades, Peter ^a,b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70449370885     PISSN: 15261719     EISSN: None     Source Type: Journal    
DOI: 10.7155/jgaa.00152     Document Type: Article

References (51)

1. Bachmaier, C., Fischer, F. and Forster, M. (2005) Radial Coordinate As-signment for Level Graphs. In Proc. Computing and Combinatorics Con-ference (COCOON 2005), LNCS 3595, 401-410.
2. Barequet, G., Goodrich, M. T. and Riley, C. (2004) Drawing Planar Graphs with Large Vertices and Thick Edges. Journal of Graph Algorithms and Applications, 8(1): 3-20.
3. Batini, C., Furlani, L. and Nardelli, E. (1985) What is a Good Diagram? A Pragmatic Approach. In Proc. 4th Internat. Conf. on the Entity Rela-tionship Approach.
4. Baur, M. and Brandes, U. (2004) Crossing Reduction in Circular Lay-outs. In Proc. 30th Intl. Workshop Graph-Theoretic Concepts in Computer-Science (WG'04), LNCS 3353, 332-343.
5. Bertault, F. (2000) A Force-directed Algorithm that Preserves Edge-crossing Properties. Information Processing Letters, 74(1-2): 7-13.
6. Bertin, J. (1983) Semiology of Graphics: Diagmrams Networks Maps. Uni-versity of Wisconsin Press.
7. Brandenburg, F. J. (1997) Graph Clustering I: Cycles of Cliques. In Proc. 5th International Symposium on Graph Drawing (GD'97), LNCS 1353, 158-168.
8. Brandes, U., Kenis, P., Raab, J., Schneider, V. and Wagner, D. (1999) Ex-plorations into the Visualization of Policy Networks. Journal of Theoretical Politics, 11(1): 75-106.
9. Brandes, U., Kenis, P. and Wagner, D. (2003) Communicating Centrality in Policy Network Drawings. IEEE Trans. on Visualization and Computer Graphics, 9(2): 241-253.
10. Brandes, U., Raab, J. and Wagner, D. (2001) Exploratory Network Visu-alization: Simultaneous Display of Actor Status and Connections. Journal of Social Structure, 2(4).
11. Brandes, U. and Wagner, D. (2003) visone-Analysis and Visualization of Social Networks. Graph Drawing Software, Springer-Verlag, 321-340.
12. Card, S., Mackinlay, J. and Shneiderman, B. (1999) Readings in Informa-tion Visualization: Using Vision to Think. Morgan Kaufmann Publishers.
13. Cleveland, W. S. and McGill, R. (1984) Graphical Perception: Theory, Ex-perimentation, and Application to the Development of Graphical Methods. Journal of the American Statistical Association, 79(387): 531-554.
14. Davis, A. J. (1999) Bad Graphs, Good Lessons. ACM SIGGRAPH Com-puter Graphics, 33(3): 35-38.
15. Dengler, E., Friedell, M., and Marks, J. (1993) Constraint-driven Diagram Layout. In Proc. IEEE Symposium on Visual Languages, 330-335.
16. Di Battista, G., Eades, P., Tamassia, R. and Tollis, I. (1999) Graph Draw-ing: Algorithms for the Visualization of Graphs. Prentice Hall.
17. Duncan, C. A. and Kobourov, S. G. (2002) Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution. In Proc. 9th international Symposium on Graph Drawing (GD'01), LNCS 2265, 407-421.
18. Dwyer, T. and Koren, Y. (2005) DIG-COLA: Directed Graph Layout through Constrained Energy Minimization. In Proc. the 2005 IEEE Sym-posium on Information Visualization (InfoVis'05), 65-72.
19. Eades, P. (1984) A Heuristic for Graph Drawing. Congressus Numerantium, 42: 149-160.
20. Eades, P., Feng, Q. and Lin, X. (1997) Straight-line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs. In Proc. 4th International Symposium on Graph Drawing (GD'96), LNCS 1190, 113-128.
21. Eichelberger, H. (2003) Nice Class Diagrams Admit Good Design? In Proc. 2003 ACM Symposium on Software Visualization (SoftVis '03), 159-167.
22. Freeman, L. (1999) Visualizing Social Groups. American Statistical Asso-ciation, 1999 Proceedings of the Section on Statistical Graphics, 47-54.
23. Harel, D. and Koren Y. (2002) Drawing Graphs with Non-uniform Vertices. In Proc. Working Conf. on Advanced Visual Interfaces (AVI'2002), 157-166.
24. Huang, M. L. and Eades, P. (1998) A Fully Animated Interactive System for Clustering and Navigating Huge Graphs. In Proc. 6th International Symposium on Graph Drawing (GD'98), LNCS 1547, 374-383.
25. Huang, W., Hong, S.-H. and Eades, P. (2005) Layout Eécts on Sociogram Perception. In Proc. 13th International Symposium on Graph Drawing (GD'05), LNCS 3843, 262-273.
26. Huang, W., Hong, S.-H. and Eades, P. (2006) How People Read Sociograms: A Questionnaire Study. In Proc. Asia Pacič Symposium on Information Visualisation (APVIS2006), 199-206.
27. Hutton, M.D. and Lubiw, A. (1991) Upward Planar Drawing of Single Source Acyclic Digraphs. In Proc. 2nd Symposium on Discrete Algorithms, 203-211.
28. Katz, L. (1953) A New Status Index Derived from Sociometric Analysis. Psychometrika, 18: 39-43.
29. Kaufmann M. and Wagner D. (Eds.) (2001) Drawing Graphs: Methods and Models. LNCS 2025, Springer Verlag.
30. Kosak, C., Marks, J. and Shieber, S. (1994) Automating the Layout of Network Diagrams with Speciéd Visual Organization. IEEE Transactions on Systems, Man and Cybernetics, 24(3): 440-454.
31. Krackhardt, D. (1996) Social Networks and Liability of Newness for Man-agers. Trends in Organizational Behavior, 3: 159-173.
32. McGrath, C. and Blythe, J. (2004) Do You See What I Want You to See? The Eécts of Motion and Spatial Layout on Viewers' Perceptions of Graph Structure. Journal of Social Structure, 5(2).
33. McGrath, C., Blythe, J. and Krackhardt, D. (1996) Seeing Groups in Graph Layout. Connections, 19(2): 22-29.
34. McGrath, C., Blythe, J. and Krackhardt, D. (1997) The Eéct of Spa-tial Arrangement on Judgments and Errors in Interpreting Graphs. Social Networks, 19(3): 223-242.
35. McGrath, C., Krackhardt, D. and Blythe, J. (2003) Visualizing Complexity in Networks: Seeing Both the Forest and the Trees. Connections, 25(1): 37-47.
36. Mutzel, P. (1997) An Alternative Method to Crossing Minimization on Hierarchial Graphs. SIAM Journal on Optimization, 11(4): 1065-1080.
37. Nielsen, J. (1990) Usability Testing for International Interfaces. Designing User Interfaces for International Use, 39-44. Amsterdam: Elsevier.
38. Noack, A. (2005) Energy-Based Clustering of Graphs with Nonuniform De-grees. In Proc. 13th International Symposium on Graph Drawing(GD'05), LNCS 3843, 309-320.
39. Moreno, J. L. (1953) Who Shall Survive: Foundations of Sociometry, Group Psychotherapy, and Sociodrama. Beacon House Inc.
40. Purchase, H., Carrington, D. and Allder, J. (2002) Empirical Evaluation of Aesthetics-based Graph Layout. Empirical Software Engineering, 7: 233-255.
41. Rheingans, P. and Landreth, C. (1995) Perceptual Principles for Eéctive Visualizations. Perceptual Issues in Visualization. 59-74.
42. Sailer, L. and Gaulin, S. (1984) Proximity, Sociality and Observation: The Deňition of Social Groups. American Anthropologist, 86(1): 91-98.
43. Scott, J. (2000) Social Network Analysis: A Handbook. Sage Publications, 2nd edition.
44. Siegel, A. and Morgan, C. (1996) Statistics and Data Analysis: An Intro-duction. John Wiley & Sons.
45. Six, J. M. and Tollis, I. G. (2001) Eéctive Graph Visualization Via Node Grouping. In Proc. IEEE Symposium on Information Visualization 2001 (infovis'01), 51-58.
46. Sugiyama, K. (2002) Graph Drawing and Applications for Software Engi-neering and Knowledge Engineering. World Scientič.
47. Sugiyama, K. and Misue, K. (1991) Visualization of Structural Information: Automatic Drawing of Compound Digraphs. IEEE Trans. Sys., Man, and Cybernetics, 21(4): 876-892.
48. Ware, C., Purchase, H., Colpoys, L. and McGill, M. (2002) Cognitive Mea-surements of Graph Aesthetics. Information Visualization, 1(2): 103-110.
49. Ware, C. (2004) Information Visualization: Perception for Design. Morgan Kaufman.
50. Wasserman, S. and Faust, K. (1994) Social Network Analysis: Methods and Applications. Cambridge University Press.
51. Winn, W. (1994) Contributions of Perceptual and Cognitive Processes to the Comprehension of Graphics. Comprehension of Graphics, 3-27.