A comparison of the readability of graphs using node-link and matrix-based representations

Proceedings - IEEE Symposium on Information Visualization, INFO VIS

Volumn , Issue , 2004, Pages 17-24

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

^a ECOLE DES MINES DE NANTES   (France)

^b INRIA   (France)

Author keywords

Adjacency matrices; Evaluation; Node link representation; Readability; Visualization of graphs

Indexed keywords

ADJACENCY MATRICS; DISPLAY ALGORITHMS; NODE-LINK REPRESENTATION; READABILITY; VISUALIZATION OF GRAPHS;

ALGORITHMS; EVALUATION; INFORMATION ANALYSIS; INFORMATION THEORY; MATRIX ALGEBRA; MONITORING; USER INTERFACES; VISUALIZATION;

GRAPH THEORY;

EID: 16244398384     PISSN: 1522404X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFVIS.2004.1     Document Type: Conference Paper

References (14)

1. AT&T Labs Research. Graphviz - open source graph drawing software, 2004.
2. http://www.research.att.com/sw/tools/graphviz/
3. Battista, G.D., Eades, P., Tamassia, R. and Tollis, I.G. Graph Drawing. Prentice Hall, 1999.
4. Becker, R.A., Eick, S.G. and Wills, G.J. Visualizing network data. IEEE Transaction on Visualizations and Graphics, 1 (1). 16-28.
5. Bertin, J. Sémiologie graphique: Les diagrammes - Les réseaux - Les cartes. Editions de l'Ecole des Hautes Etudes en Sciences, Paris, France, 1967.
6. Cohen, R.F., Eades, P., Lin, T. and Ruskey, F., Volume upper bounds for 3D graph drawing, in Proceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research, (Toronto, Ontario, Canada, 1994), IBM Press.
7. Ghoniem, M., Jussien, N. and Fekete, J.-D., VISEXP: visualizing constraint solver dynamics using explanations, in FLAIRS'04: Seventeenth international Florida Artificial Intelligence Research Society conference, (Miami Beach, FL, 2004), AAAI press.
8. Ham, F.v., Using Multilevel Call Matrices in Large Software Projects, in Proc. IEEE Symp, Information Visualization 2003, (Seattle, WA, USA, 2003), IEEE Press, 227-232.
9. Herman, I., Melançon, G. and Marshall, M.S. Graph Visualization and Navigation in Information Visualization: a Survey. IEEE Transactions on Visualization and Computer Graphics, 6 (1). 24-43.
10. ISPT, Waseda University. Random Graph Server. http://www.ispt.waseda.ac. jp/rgs/index.html
11. Purchase, H.C., The Effects of Graph Layout, in Proceedings of the Australasian Conference on Computer Human Interaction, 1998, p. 80.
12. Purchase, H.C., Carrington, D.A. and Allder, J.-A. Empirical Evaluation of Aesthetics-based Graph Layout. Empirical Software Engineering, 7 (3). 233-255.
13. Purchase, H.C., Cohen, R.F. and James, M.I. An Experimental Study of the Basis for Graph Drawing Algorithms. The ACM Journal of Experimental Algorithmic, Volume 2, Article 4, 1997.
14. Ware, C., Purchase, H.C., Colpoys, L. and McGill, M. Cognitive measurements of graph aesthetics. Information Visualization, 1 (2). 103-110.