On the readability of graphs using node-link and matrix-based representations: A controlled experiment and statistical analysis

Information Visualization

Volumn 4, Issue 2, 1997, Pages 114-135

  Ghoniem, Mohammad ^a   Fekete, Jean Daniel ^b   Castagliola, Philippe ^c  

^a ECOLE DES MINES DE NANTES   (France)

^b INRIA   (France)

^c UNIVERSITÉ DE NANTES   (France)

Author keywords

adjacency matrices; node link representation; readability; evaluation; Visualization of graphs

Indexed keywords

EID: 84993767900     PISSN: 14738716     EISSN: 14738724     Source Type: Journal    
DOI: 10.1057/palgrave.ivs.9500092     Document Type: Article

References (15)

1. Battista GD, Eades P, Tamassia R, Tollis IG. Graph Drawing. Prentice-Hall: Englewood Cliffs, NJ, 1999.
2. Purchase HC, Cohen RF, James MI. An experimental study of the basis for graph drawing algorithms. The ACM Journal of Experimental Algorithmic 1997; 2(4) ACM Press: New York, NY, USA.
3. Purchase HC. The effects of graph layout. in: Proceedings of the Australasian Conference on Computer Human Interaction 1998 (Washington, DC, USA), IEEE Computer Society, 80.
4. Purchase HC, Carrington DA, Allder J-A. Empirical evaluation of aesthetics-based graph layout. Empirical Software Engineering 2002; 7: 233–255.
5. Ware C, Purchase HC, Colpoys L, McGill M. Cognitive measurements of graph aesthetics. Information Visualization 2002; 1: 103–110.
6. Cohen RF, Eades P, Lin T, Ruskey F. Volume upper bounds for 3D graph drawing. in: Proceedings of the 1994conference of the Centre for Advanced Studies on Collaborative research 1994 (Toronto, Ontario, Canada), IBM Press.
7. Herman I, Melançon G, Marshall MS. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 2000; 6: 24–43.
8. Ghoniem M, Fekete J-D, Castagliola P. A comparison of the readability of graphs using node-link and matrix-based representations. Proceedings of the 10th IEEE Symposium on Information Visualization (lnfoVis1904), 2004 (Austin, TX), IEEE Press: New York, 17–24.
9. Bertin J. Sémiologie graphique: Les diagrammes – Les réseaux – Les cartes. Editions de l’Ecole des Hautes Etudes en Sciences 1967 (Paris, France).
10. Becker RA, Eick SG, Wilks AR. Visualizing network data. IEEE Transaction on Visualizations and Graphics 1995; 1: 16–28.
11. Ham FV. Using multilevel call matrices in large software projects. in: Proceedings of the IEEE Symp. Information Visualization 2003 (Seattle, WA, USA), IEEE Press: New York, 227–232.
12. Ghoniem M, Jussien N, Fekete J-D. VISEXP: visualizing constraint solver dynamics using explanations. in: FLAIRS1904: Seventeenth international Florida Artificial Intelligence Research Society conference 2004 (Miami Beach, FL), AAAI press.
13. AT&T Labs Research Graphviz – open source graph drawing software, 2004 http://www.research.att.com/sw/tools/graphviz/.
14. ISPT, Waseda University Random Graph Server. http://www.ispt.waseda.ac.jp/rgs/index.html.
15. Montgomery DC, Runger GC. Applied Statistics and Probability for Engineers. Wiley: New York, 1999.