HOLA: Human-like Orthogonal Network Layout

IEEE Transactions on Visualization and Computer Graphics

Volumn 22, Issue 1, 2016, Pages 349-358

  Kieffer, Steve ^a   Dwyer, Tim ^a   Marriott, Kim ^a   Wybrow, Michael ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Algorithm design and analysis; Layout; Manuals; Software; Software algorithms; Standards; Visualization

Indexed keywords

COMPUTER SOFTWARE; FLOW VISUALIZATION; HEURISTIC METHODS; STANDARDS;

AESTHETIC CRITERIA; ALGORITHM DESIGN AND ANALYSIS; AUTOMATIC NETWORKS; HEURISTIC TECHNIQUES; LAYOUT; MANUALS; ORTHOGONAL NETWORKS; SOFTWARE ALGORITHMS;

ALGORITHMS;

ALGORITHM; BIOLOGY; COMPUTER GRAPHICS; COMPUTER INTERFACE; HUMAN;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; HUMANS; USER-COMPUTER INTERFACE;

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

References (36)

1. adaptagrams open-source constraint-based network layout software: http://www.adaptagrams.org.
2. Page with our detailed results for the formative study http://data.graphlayout.net/HOLA/formative.
3. Page with our detailed results for the summative study http://data.graphlayout.net/HOLA/summative.
4. yFiles automatic network layout software: http://www.yworks.com/en/products/yfiles/.
5. J. Abello, F. van Ham, and N. Krishnan. ASK-GraphView: A large scale graph visualization system. Visualization and Computer Graphics, IEEE Transactions on, 12(5):669-676, 2006.
6. D. Archambault, T. Munzner, and D. Auber. TopoLayout: Multilevel graph layout by topological features. Visualization and Computer Graphics, IEEE Transactions on, 13(2):305-317, 2007.
7. C. Batini, E. Nardelli, and R. Tamassia. A layout algorithm for data flow diagrams. Software Engineering, IEEE Transactions on, (4):538-546, 1986.
8. W. Didimo, G. Liotta, and S. A. Romeo. Topology-driven force-directed algorithms. In Graph Drawing, pages 165-176. Springer, 2011.
9. K. Dinkla, M. A. Westenberg, and J. J. van Wijk. Compressed adjacency matrices: untangling gene regulatory networks. Visualization and Computer Graphics, IEEE Transactions on, 18(12):2457-2466, 2012.
10. T. Dwyer, N. Henry Riche, K. Marriott, and C. Mears. Edge compression techniques for visualization of dense directed graphs. Visualization and Computer Graphics, IEEE Transactions on, 19(12):2596-2605, 2013.
11. T. Dwyer, Y. Koren, and K. Marriott. IPSep-CoLa: An incremental procedure for separation constraint layout of graphs. Visualization and Computer Graphics, IEEE Transactions on, 12(5):821-828, 2006.
12. T. Dwyer, B. Lee, D. Fisher, K. I. Quinn, P. Isenberg, G. Robertson, and C. North. A comparison of user-generated and automatic graph layouts. Visualization and Computer Graphics, IEEE Transactions on, 15(6):961-968, 2009.
13. T. Dwyer, K. Marriott, and P. J. Stuckey. Fast node overlap removal. In Graph Drawing, pages 153-164. Springer, 2006.
14. C. J. Fisk and D. Isett. "ACCEL" automated circuit card etching layout. In Proceedings of the SHARE design automation project, pages 9.1-9.31. ACM, 1965.
15. N. Henry, A. Bezerianos, and J.-D. Fekete. Improving the readability of clustered social networks using node duplication. Visualization and Computer Graphics, IEEE Transactions on, 14(6):1317-1324, 2008.
16. M. Himsolt. Comparing and evaluating layout algorithms within GraphEd. Journal of Visual Languages and Computing, 6(3):255-273, 1995.
17. D. Holten. Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. Visualization and Computer Graphics, IEEE Transactions on, 12(5):741-748, 2006.
18. W. Huang. Using eye tracking to investigate graph layout effects. In Visualization, 2007. APVIS'07. 2007 6th International Asia-Pacific Symposium on, pages 97-100. IEEE, 2007.
19. W. Huang, S.-H. Hong, and P. Eades. Effects of sociogram drawing conventions and edge crossings in social network visualization. J. Graph Algorithms Appl., 11(2):397-429, 2007.
20. S. Kieffer, T. Dwyer, K. Marriott, and M. Wybrow. Incremental grid-like layout using soft and hard constraints. In Graph Drawing, pages 448-459. Springer, 2013.
21. J. Manning and M. J. Atallah. Fast detection and display of symmetry in trees. Congressus Numerantium, (64):159-169, 1988.
22. K. Marriott, H. Purchase, M. Wybrow, and C. Goncu. Memorability of visual features in network diagrams. Visualization and Computer Graphics, IEEE Transactions on, 18(12):2477-2485, 2012.
23. C. McGrath, J. Blythe, and D. Krackhardt. The effect of spatial arrangement on judgments and errors in interpreting graphs. Social Networks, 19(3):223-242, 1997.
24. H. Purchase. Which aesthetic has the greatest effect on human understanding? In Graph Drawing, pages 248-261. Springer, 1997.
25. H. C. Purchase. Performance of layout algorithms: Comprehension, not computation. Journal of Visual Languages & Computing, 9(6):647-657, 1998.
26. H. C. Purchase, J.-A. Allder, and D. A. Carrington. Graph layout aesthetics in UML diagrams: user preferences. J. Graph Algorithms Appl., 6(3):255-279, 2002.
27. H. C. Purchase, D. Carrington, and J.-A. Allder. Empirical evaluation of aesthetics-based graph layout. Empirical Software Engineering, 7(3):233-255, 2002.
28. H. C. Purchase, R. F. Cohen, and M. James. Validating graph drawing aesthetics. In Graph Drawing, pages 435-446. Springer, 1996.
29. H. C. Purchase, R. F. Cohen, and M. I. James. An experimental study of the basis for graph drawing algorithms. Journal of Experimental Algorithmics (JEA), 2:4, 1997.
30. H. C. Purchase, C. Pilcher, and B. Plimmer. Graph drawing aesthetics-created by users, not algorithms. Visualization and Computer Graphics, IEEE Transactions on, 18(1):81-92, 2012.
31. U. Rüegg, S. Kieffer, T. Dwyer, K. Marriott, and M. Wybrow. Stress-minimizing orthogonal layout of data flow diagrams with ports. In Graph Drawing, pages 319-330. Springer, 2014.
32. S. B. Seidman. Network structure and minimum degree. Social networks, 5(3):269-287, 1983.
33. K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. Systems, Man and Cybernetics, IEEE Transactions on, 11(2):109-125, 1981.
34. F. van Ham and B. E. Rogowitz. Perceptual organization in user-generated graph layouts. Visualization and Computer Graphics, IEEE Transactions on, 14(6):1333-1339, 2008.
35. C. Ware, H. Purchase, L. Colpoys, and M. McGill. Cognitive measurements of graph aesthetics. Information Visualization, 1(2):103-110, 2002.
36. M. Wybrow, K. Marriott, and P. J. Stuckey. Orthogonal connector routing. In Graph Drawing, pages 219-231. Springer, 2010.