Perceptual organization in user-generated graph layouts

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 6, 2008, Pages 1333-1339

  Van Ham, Frank ^a   Rogowitz, Bernice E ^a  

^a IBM RESEARCH   (United States)

Author keywords

Graph layout; Network layout visualization; Perceptual organization; User studies

Indexed keywords

CLUSTER STRUCTURES; CLUSTERING; DATA SETS; EDGE CROSSINGS; GRAPH DATUM; GRAPH LAYOUT; GRAPH LAYOUT ALGORITHMS; GRAPH LAYOUTS; HUMAN OBSERVERS; NETWORK DIAGRAMS; NETWORK LAYOUT VISUALIZATION; ORGANIZATIONAL BEHAVIORS; PERCEPTUAL ORGANIZATION; PERCEPTUAL ORGANIZATIONS; USER STUDIES; VISUAL FEATURES; VISUAL REPRESENTATIONS;

NETWORK PROTOCOLS; SENSOR NETWORKS;

GRAPH THEORY;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; INFORMATION RETRIEVAL; METHODOLOGY; VISION;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED; USER-COMPUTER INTERFACE; VISUAL PERCEPTION;

EID: 54949108571     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.155     Document Type: Conference Paper

References (22)

1. E. Gansner,Y. Koren, and S. North, Graph Drawing by Stress Majorization, Proceedings of 12th Int. Symp. Graph Drawing (GD'04), LNCS 3383, pp. 239-250, 2004.
2. M. Ghoniem, J.-D. Fekete and P. Castagliola, A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations, Proceedings of the IEEE Symposium on Information Visualization (INFOVIS'04), pp. 17-24, 2004.
3. W. Huang, S.-H. Hong and P. Eades, Layout Effects on Sociogram Perception, Proc. Symp. Graph Drawing GD '06, pp. 262-273, 2006.
4. R. Kohavi, R. Henne, and D. Soramerfield, Practical Guide to Controlled Experiments on the Web: Listen to your customers not the HiPPO, Proceedings KDD07, 2007.
5. W. Kohler, Physical Gestalten. Ellis, W.D. (ed) A Sourcebook of Gestalt Psychology, The Humanities Press, pp. 17-54, 1950 (originally published in 1920).
6. M. Kubovy and S. Gepshtein. Perceptual Grouping and Space and in Space-Time: An Exercise in Phenomenological Psychophysics, Perceptual Organization in Vision, pp 45-86, 2003.
7. C. McGrath, J. Blythe and D. Krackhardt, Seeing Groups in Graph Layout. Connections, 19(2) pp. 22-29, 1996.
8. G. Miller, The Magical Number Seven, Plus or Minus Two: Some Limits on our Capacity for Processing Information, Psychol Rev. 63(2), pp. 1-97, 1956.
9. A. Noack, An Energy Model for Visual Graph Clustering, Proceedings of the 11th International Symposium on Graph Drawing (GD 2003), In G. Liotta, (editor) LNCS 2912, pp. 425-436, 2004.
10. S. Palmer, Perceptual Organization and Grouping, Perceptual Organization in Vision, pp 3-44, 2003.
11. H.C. Purchase, "Which Aesthetic Has the Greatest Effect on Human Understanding?" Proc. Symp. Graph Drawing GD '97, pp. 248-261, 1998.
12. H.C. Purchase, M. McGill, L. Colpoys and D. Carrington, Graph drawing aesthetics and the comprehension of UML class diagrams: an empirical study, Proceedings of the Australian Symposium on Information Visualisation, Eades, P. and Pattison, T. (eds), Australian Computer society, pp. 129-137, 2001.
13. H.C. Purchase, E. Hoggan. and C. Görg. How Important is the "Mental Map"? - An Empirical Investigation of a Dynamic Graph Layout Algorithm. Proceedings of 14th International Symposium on Graph Drawing, 2006.
14. H.C. Purchase, J.-A. Allder, and D. Carrington, D. Graph Layout Aesthetics in UML Diagrams: User Preferences, Journal of Graph Algorithms and Applications vol. 6, no. 3, pp. 255-279, 2002.
15. U.-D. Reips, Standards for Internet-based Experimenting, Experimental Psychology, 49 (4), pp. 243-256, 2002.
16. R. Tamassia, On Embedding a Graph in the Grid with the Minimum Number of Bends, SIAM J. Comput. 16(3), pp. 421-444, 1987.
17. J. Tantalo, Planarify, http://www.planarity.net/ (retrieved June 08)
18. W.T. Tutte, How to Draw a Graph. Proc. London Math. Soc. 13, pp. 743-768, 1963.
19. F.B. Viégas, M. Wattenberg, F. van Ham, J. Kriss and M. McKeon, ManyEyes: a Site for Visualization at Internet Scale, IEEE Transactions on Visualization and Computer Graphics Vol. 13, No. 6, pp. 1121-1128, 2007.
20. F.B. Viégas, M. Wattenberg and J. Kriss, Your Place or Mine? Visualization as a Community Component, Intl Conf on Computer Human Interaction (CHI08), pp. 275-284, 2008.
21. C. Ware, H.C. Purchase, L. Colpoys, and M. McGill, Cognitive measurements of graph aesthetics. Information Visualization, vol. 1, no. 2. pp 103-110, 2002.
22. M. Wertheimer, Untersuchungen zur Lehre von der Gestalt, Psychology Forschung, 4, pp. 301-350, 1950. (originally published in 1923).