Exploring the relative importance of number of edge crossings and size of crossing angles: A quantitative perspective

International Journal of Advanced Intelligence Paradigms

Volumn 3, Issue 1, 2011, Pages 25-42

  Huang, Weidong ^a   Huang, Maolin ^b  

^a CSIRO   (Australia)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Aesthetic criteria; Crossing angles; Edge crossings; Evaluation; Graph drawing; Graph visualization

Indexed keywords

EID: 84873596795     PISSN: 17550386     EISSN: 17550394     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. Angelini, P., Cittadini, L., Di Battista, G., Didimo, W., Frati, F., Kaufmann, M. and Symvonis, A. (2009) On the Perspectives Opened by Right Angle Crossing Drawings. In Proc. 17th International Symposium on Graph Drawing(GD'09), LNCS 5849, 21-32.
2. Argyriou, E.N., Bekos, M.A. and Symvonis, A. (2010) Maximizing the Total Resolution of Graphs. In Proc. 18th International Symposium on Graph Drawing(GD'10), LNCS 6502, 62-67.
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 Relationship Approach.
4. Baur, M. and Brandes, U. (2004) Crossing Reduction in Circular Layouts. In Proc. 30th Intl. Workshop Graph-Theoretic Concepts in Computer-Science (WG'04), LNCS 3353, 332-343.
5. Brandes, U. (2001) Drawing on Physical Analogies. In Michael Kaufmann and Dorothea Wagner (Eds.): Drawing Graphs: Methods and Models. LNCS Tutorial 2025, 71-86.
6. Brandes, U., Kenis, P., Raab, J., Schneider, V. and Wagner, D. (1999) Explorations into the Visualization of Policy Networks. Journal of Theoretical Politics, 11(1): 75106.
7. Di Battista, G., Eades, P., Tamassia, R. and Tollis, I. (1998) Graph Drawing: Algorithms for the Visualization of Graphs, Prentice Hall.
8. Didimo, W., Eades, P. and Liotta, G. (2009) Drawing Graphs with Right Angle Crossings. In Proc. International Symposium on Algorithms and Data Structures, 206-217.
9. Di Giacomo, E., Didimo, W., Liotta, G. and Meijer, H. (2009) Area, Curve Complexity, and Crossing Resolution of Non-planar Graph Drawings. In Proc. 17th International Symposium on Graph Drawing(GD'09), LNCS 5849, 15-20.
10. Bertin, J. (1983) Semiology of Graphics: Diagmrams Networks Maps. University of Wisconsin Press.
11. Dujmovic, V., Gudmundsson, J., Morin, P. and Wolle, T. (2010) Notes on Large Angle Crossing Graphs. In Proc. Computing: the Australasian Theory Symposium.
12. Dunne, C. and Shneiderman, B. (2009) Improving graph drawing readability by incorporating readability metrics: a software tool for network analysts. Technical Report HCIL-2009-13, University of Maryland.
13. Dwyer, T., Lee, B., Fisher, D., Quinn, K.I., Isenberg, P., Robertson, G. and North, C. (2009) A Comparison of User-Generated and Automatic Graph Layouts. IEEE Transactions on Visualization and Computer Graphics, 15(6): 961-968.
14. Eades, P., Hong, S.-H. and Poon, S.-H. (2009) On Rectilinear Drawing of Graphs. In Proc. 17th International Symposium on Graph Drawing(GD'09), LNCS 5849, 232-243.
15. Eades, P., Huang, W. and Hong, S.-H. (2009) A Force-Directed Method for Large Crossing Angle Graph Drawing. Technical Report Number 640, University of Sydney.
16. Eichelberger, H. (2003) Nice Class Diagrams Admit Good Design? In Proc. 2003 ACM Symposium on Software Visualization (SoftVis03), 159-167.
17. Garey, M.R. and Johnson, D.S. (1983) Crossing Number is NP-Complete. SIAM Journal on Algebraic and Discrete Methods, 4: 312-316.
18. Huang, W., Eades, P. and Hong, S.-H (2009) Measuring Effectiveness of Graph Visualizations: A Cognitive Load Approach. Information Visualization, 8(3):139-152.
19. Huang, W., Eades, P., Hong, S.-H and Lin, C.-C (2010) Improving Force-Directed Graph Drawings by Making Compromises between Aesthetics. In Proc. 26th IEEE Symposium on Visual Languages and Human- Centric Computing (VL/HCC'10), 176-183.
20. Huang, W., Eades, P. and Hong, S.-H (2009) A graph reading behavior: Geodesic-path tendency. In Proc. IEEE Pacific Visualization Symposium (PacificVis'09), 137-144.
21. Huang, W., Eades, P. and Hong, S.-H (2008) Beyond Time and Error: A Cognitive Approach to the Evaluation of Graph Drawings. In Proc. the 2008 Conference on Beyond Time and Errors: Novel Evaluation Methods For information Visualization (BELIV'08), 1-8.
22. Huang, W. and Eades, P. (2005) How people read graphs. In Proc. Asia-Pacific symposium on Information visualisation (APVis'05), 51-58.
23. Huang, W., Hong, S.-H. and Eades, P. (2006) Predicting graph reading performance: a cognitive approach. In Proc. Asia-Pacific Symposium on information Visualisation (APVIS'06), 207-216.
24. Huang, W., Hong, S.-H. and Eades, P. (2008) Effects of Crossing Angles. In Proc. the IEEE Pacific Visualization Symposium 2008 (PacificVis'08), 41-46.
25. Huang, W., Hong, S.-H. and Eades, P. (2005) Layout Effects 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. (2007) Effects of Sociogram Drawing Conventions and Edge Crossings in Social Network Visualization. Journal of Graph Algorithms and Applications (JGAA), 11 (2): 397-429.
27. Huang, W. and Huang, M. (2010) Exploring the relative importance of crossing number and crossing angle. In Proc. International Symposium on Visual Information Communication (VINCI'10), Article 10, 8 pages.
28. Huang, W. (2007) Using Eye Tracking to Investigate Graph Layout Effects. In Proc. Asia Pacific Symposium on Visualization (APVIS'07), 97-100.
29. Keith, T. (2005) Multiple Regression and Beyond. Allyn & Bacon.
30. Korner, C. and Albert, D. (2002) Speed of Comprehension of Visualized Ordered Sets. Journal of Experimental Psychology: Applied, 8: 57-71.
31. Moreno, J.L. (1953) Who Shall Survive: Foundations of Sociometry, Group Psychotherapy, and Sociodrama. Beacon House Inc.
32. Mutzel, P. (1997) An Alternative Method to Crossing Minimization on Hierarchical Graphs. In Proc. the international Symposium on Graph Drawing (GD'96), LNCS 1190, Springer-Verlag, 318-333.
33. Nguyen, Q., Eades, P., Hong, S.-H. and Huang, W. (2010) Large Crossing Angles in Circular Layouts. In Proc. 18th International Symposium on Graph Drawing(GD'10), LNCS 6502, 397-399.
34. Purchase, H. (1997) Which Aesthetic has the Greatest Effect on Human Understanding? In Proc. the 5th international Symposium on Graph Drawing (GD'97), LNCS 1353, 248-261.
35. Purchase, H., Carrington, D. and Allder, J. (2002) Graph Layout Aesthetics in UML Diagrams: User Preferences. Journal Graph Algorithms and Applications, 6(3): 255-279.
36. Purchase, H., Cohen, R. and James, M. (1996) Validating Graph Drawing Aesthetics. In Proc. the Symposium on Graph Drawing (GD'05), LNCS 1027, Springer-Verlag, 435-446.
37. Sugiyama, K. (2002) Graph Drawing and Applications for Software Engineering and Knowledge Engineering. World Scientific.
38. Tory, M. and Moller, T. (2004) Human Factors in Visualization Research. IEEE Transactions on Visualization and Computer Graphics, 10(1): 72-84.
39. Van Ham, F. and Rogowitz, B. (2008) Perceptual Organization in User-Generated Graph Layouts. IEEE Transactions on Visualization and Computer Graphics, 1333-1339.
40. Ware, C., Purchase, H., Colpoys, L. and McGill, M. (2002) Cognitive Measurements of Graph Aesthetics. Information Visualization, 1(2): 103-110.