A general introduction to graph visualization techniques

OpenAccess Series in Informatics

Volumn 27, Issue , 2012, Pages 151-164

  Tarawneh, Raga'ad M ^a   Keller, Patric ^a   Ebert, Achim ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

Graph drawing; Graph visualization; Interaction techniques; Layout algorithms

Indexed keywords

GRAPH DRAWING; GRAPH VISUALIZATION; INFORMATION VISUALIZATION; INTERACTION TECHNIQUES; INTERACTION TOOLS; LAYOUT ALGORITHMS; SOCIAL NETWORKS; STATE-TRANSITION DIAGRAMS;

DRAWING (GRAPHICS); INFORMATION SYSTEMS;

VISUALIZATION;

EID: 84875282420     PISSN: 21906807     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/OASIcs.VLUDS.2011.151     Document Type: Conference Paper

References (60)

1. J. Abello and F. van Ham. Matrix zoom: A visual interface to semi-external graphs. In Proceedings of the IEEE Symposium on Information Visualization, INFOVIS '04, pages 183-190, Washington, DC, USA, 2004. IEEE Computer Society. (Pubitemid 40449144)
2. D. Archambault, T. Munzner, and D. Auber. Topolayout: Multilevel graph layout by topological features. IEEE Transactions on Visualization and Computer Graphics, 13:305- 317, 2007.
3. D. Archambault, T. Munzner, and D. Auber. Grouseflocks: Steerable exploration of graph hierarchy space. IEEE Transactions on Visualization and Computer Graphics, 14:900-913, 2008. (Pubitemid 351780215)
4. D. Auber, Y. Chiricota, F. Jourdan, and G. Melançon. Multiscale visualization of small world networks. In Proceedings of the Ninth annual IEEE conference on Information visualization, INFOVIS'03, pages 75-81, Washington, DC, USA, 2003. IEEE Computer Society.
5. E. A. Bier, M. C. Stone, K. Pier, W. Buxton, and T. D. DeRose. Toolglass and magic lenses: the see-through interface. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques, SIGGRAPH '93, pages 73-80, New York, NY, USA, 1993. ACM.
6. J. Carriere and R. Kazman. Research report: Interacting with huge hierarchies: beyond cone trees. In Proceedings of the 1995 IEEE Symposium on Information Visualization, INFOVIS '95, pages 74-, Washington, DC, USA, 1995. IEEE Computer Society.
7. Graph Drawing Community, November 2011. http://www.graphdrawing.org/.
8. I. F. Cruz and J. P. Twarog. 3d graph drawing with simulated annealing. In Proceedings of the Symposium on Graph Drawing, GD '95, pages 162-165, London, UK, UK, 1996. Springer-Verlag. (Pubitemid 126025084)
9. H. de Fraysseix, J.s Pach, and R. Pollack. How to draw a planar graph on a grid. Combinatorica, 10(1):41-51, 1990.
10. P. Eades. Drawing free trees. Bulletin of the Institute for Combinatorics and its Applications, pp. 10 -36, 1992.
11. P. Eades and S. Whitesides. Drawing graphs in two layers. Theor. Comput. Sci., 131(2):361- 374, 1994.
12. P.A. Eades. A heuristic for graph drawing. In Congressus Numerantium, volume 42, pages 149-160, 1984.
13. B. Finkel and R. Tamassia. Curvilinar graph drawing using the force-directed method. In Proc. 12th Int. Symposium on Graph Drawing, 2004, Springer LNCS 3383, pages 448-453, 2004. (Pubitemid 41239588)
14. T. M. J. Fruchterman and E. M. Reingold. Graph drawing by force-directed placement. Softw: Pract. Exper., 21(11):1129-1164, November 1991.
15. G. W. Furnas and B. B. Bederson. Space-scale diagrams: understanding multiscale interfaces. In Proceedings of the SIGCHI conference on Human factors in computing systems, CHI '95, pages 234-241, New York, NY, USA, 1995. ACM Press/Addison-Wesley Publishing Co.
16. P. Gajer and S. G. Kobourov. Grip: Graph drawing with intelligent placement. In Proceedings of the 8th International Symposium on Graph Drawing, GD '00, pages 222-228, London, UK, UK, 2001. Springer-Verlag. (Pubitemid 33243333)
17. M. R. Garey and D. S. Johnson. Crossing Number is NP-Complete. SIAM Journal on Algebraic and Discrete Methods, 4(3):312-316, 1983.
18. N. Gershon, S.T Card, and S. G. Eick. Information visualization tutorial. In CHI '99 extended abstracts on Human factors in computing systems, CHI EA '99, pages 149-150, New York, NY, USA, 1999. ACM.
19. J. Heer, Ch. Collins, and M. Dudek, November 2011http://prefuse.org/.
20. Ch. Heine, November 2011. http://www.informatik.uni-leipzig.de/~hg/ libgraph/.
21. N. Henry and J. D. Fekete. Matrixexplorer: a dual-representation system to explore social networks. IEEE Transactions on Visualization and Computer Graphics, 12:677-684, 2006. (Pubitemid 44955591)
22. I. Herman, G. Melançon, and M. S. Marshall. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics, 6(1):24-43, January 2000. (Pubitemid 30594718)
23. D. Holten. Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Trans. Vis. Comput. Graph., 12(5):741-748, 2006. (Pubitemid 44955599)
24. D. Hume. Graph Drawing Algorithms, pages 400-401. Springer London, 2 edition, 2006.
25. B. Johnson and B. Shneiderman. Tree-maps: a space-filling approach to the visualization of hierarchical information structures. In Proceedings of the 2nd conference on Visualization '91, VIS '91, pages 284-291, Los Alamitos, CA, USA, 1991. IEEE Computer Society Press.
26. H. H. Kagdi and J. I. Maletic. Onion graphs for focus+context views of uml class diagrams. In Jonathan I. Maletic, Alexandru Telea, and Andrian Marcus, editors, VISSOFT, pages 80-87. IEEE Computer Society, 2007.
27. T. Kamada and S. Kawai. An algorithm for drawing general undirected graphs. Inf. Process. Lett., 31(1):7-15, April 1989.
28. G. Kant. Drawing planar graphs using the canonical ordering. Algorithmica, 16(1):4-32, 1996. (Pubitemid 126418814)
29. M. Kaufmann and D. Wagner. Drawing Graphs: Methods and Models (Lecture Notes in Computer Science). Springer, 1 edition, January 2001.
30. D. Kimelman, B. Leban, T. Roth, and D. Zernik. Reduction of visual complexity in dynamic graphs. In Proceedings of the DIMACS International Workshop on Graph Drawing, GD '94, pages 218-225, London, UK, UK, 1995. Springer-Verlag.
31. E. Kleiberg, H. van de Wetering, and J. J. Van Wijk. Botanical visualization of huge hierarchies. In Proceedings of the IEEE Symposium on Information Visualization 2001 (INFOVIS'01), INFOVIS '01, pages 87-, Washington, DC, USA, 2001. IEEE Computer Society.
32. J. Lamping, R. Rao, and P. Pirolli. A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In Proceedings of the SIGCHI conference on Human factors in computing systems, CHI '95, pages 401-408, New York, NY, USA, 1995. ACM Press/Addison-Wesley Publishing Co.
33. Jonh Lamping and Ramana Rao. The hyperbolic browser: A focus+context technique for visualizing large hierarchies. Journal of Visual Languages & Computing, 7(1):33 - 55, 1996. (Pubitemid 126171007)
34. M. Larrea, D. Urribarri, S. Martig, and S. Castro. Spherical layout implementation using centroidal voronoi tessellations. CoRR, abs/0912.3974, 2009.
35. H. Lieberman. Powers of ten thousand: navigating in large information spaces. In UIST '94: Proceedings of the 7th annual ACM symposium on User interface software and technology, pages 15-16+, New York, NY, USA, 1994. ACM.
36. T. Munzner. H3: laying out large directed graphs in 3d hyperbolic space. In Proceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis '97), pages 2-, Washington, DC, USA, 1997. IEEE Computer Society.
37. T. Munzner. Drawing large graphs with h3viewer and site manager (system demonstration). In In Proceedings of Graph Drawing'98, number 1547 in Lecture Notes in Computer Science, pages 384-393. Springer-Verlag, 1998.
38. T. Munzner and P. Burchard. Visualizing the structure of the world wide web in 3d hyperbolic space. Proceedings of the first symposium on Virtual reality modeling language VRML 95, pages 33-38, 1995.
39. Q. V. Nguyen and M. L. Huang. Space-optimized tree: a connection+enclosure approach for the visualization of large hierarchies. Information Visualization, 2:3-15, March 2003.
40. D. Phan, L. Xiao, R. Yeh, P. Hanrahan, and T. Winograd. Flow map layout. In Proceedings of the IEEE Symposium on Information Visualization, pages 219-224, 2005. (Pubitemid 44500059)
41. H. C. Purchase. Which aesthetic has the greatest effect on human understanding? In Proceedings of the 5th International Symposium on Graph Drawing, GD '97, pages 248- 261, London, UK, UK, 1997. Springer-Verlag.
42. E. M. Reingold and J. S. Tilford. Tidier drawings of trees. IEEE Trans. Softw. Eng., 7(2):223-228, March 1981.
43. G. G. Robertson, J. D. Mackinlay, and S. K. Card. Cone Trees: animated 3D visualizations of hierarchical information. In Proceedings of the SIGCHI conference on Human factors in computing systems: Reaching through technology, CHI '91, pages 189-194, New York, NY, USA, 1991. ACM.
44. T. Roxborough and A. Sen. Graph clustering using multiway ratio cut. In Proceedings of the 5th International Symposium on Graph Drawing, GD '97, pages 291-296, London, UK, UK, 1997. Springer-Verlag. (Pubitemid 128012914)
45. M. Sarkar and M. H. Brown. Graphical fisheye views of graphs. In Proceedings of the SIGCHI conference on Human factors in computing systems, CHI '92, pages 83-91, New York, NY, USA, 1992. ACM.
46. W. Schnyder. Embedding planar graphs on the grid. In Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms, SODA '90, pages 138-148, Philadelphia, PA, USA, 1990. Society for Industrial and Applied Mathematics.
47. Y. Shiloach. Arrangements of Planar Graphs on the Planar Lattices. PhD thesis, Weizmann Institute of Science, Rehovot, Israel, 1976.
48. G. Sindre, B. Gulla, and H. G. Jokstad. Onion graphs: aesthetics and layout. In VL, pages 287-291, 1993.
49. J. Stasko and E. Zhang. Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In Proceedings of the IEEE Symposium on Information Vizualization 2000, INFOVIS '00, pages 57-, Washington, DC, USA, 2000. IEEE Computer Society.
50. K. Sugiyama, Sh. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. Ieee Transactions On Systems Man And Cybernetics, 11(2):109-125, 1981. (Pubitemid 11506064)
51. Y. Tanaka, Y. Okada, and K. Niijima. Treecube: Visualization tool for browsing 3d multimedia data. International Conference on Information Visualisation, 0:427, 2003.
52. CAIDA The Cooperative Association for Internet Data Analysis, November 2011. http://www.caida.org/tools/visualization/walrus/.
53. I. G. Tollis, G. Di Battista, P. Eades, and R. Tamassia. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, July 1998.
54. F. v. van Ham and J. J. v. van Wijk. Interactive Visualization of Small World Graphs. In INFOVIS '04: Proceedings of the IEEE Symposium on Information Visualization (INFOVIS' 04), pages 199-206, Washington, DC, USA, 2004. IEEE Computer Society. (Pubitemid 40449146)
55. Jarke J. Van Wijk and Huub van deWetering. Cushion treemaps: Visualization of hierarchical information. In Proceedings of the 1999 IEEE Symposium on Information Visualization, INFOVIS '99, pages 73-78, Washington, DC, USA, 1999. IEEE Computer Society.
56. C. Walshaw. A multilevel algorithm for force-directed graph drawing. In Proceedings of the 8th International Symposium on Graph Drawing, GD '00, pages 171-182, London, UK, UK, 2001. Springer-Verlag. (Pubitemid 33243329)
57. M. Wattenberg. Visual exploration of multivariate graphs. In In Proceedings of the SIGCHI conference on Human Factors in computing systems, pages 811-819. ACM Press, 2006. (Pubitemid 44032170)
58. C. Weiwei and Q. Huamin. A Survey on Graph Visualization. Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong, 2008.
59. K.-P. Yee, D. Fisher, R. Dhamija, and M. Hearst. Animated exploration of dynamic graphs with radial layout. In Proceedings of the IEEE Symposium on Information Visualization 2001 (INFOVIS'01), INFOVIS '01, pages 43-, Washington, DC, USA, 2001. IEEE Computer Society.
60. J. S. Yi, Youn Ah Kang, J. Stasko, and J. Jacko. Toward a deeper understanding of the role of interaction in information visualization. IEEE Transactions on Visualization and Computer Graphics, 13(6):1224-1231, 2007. (Pubitemid 350076593)