Increasing the readability of graph drawings with centrality-based scaling

Conferences in Research and Practice in Information Technology Series

Volumn 60, Issue , 2006, Pages 67-76

  Merrick, Damian ^a   Gudmundsson, Joachim ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Centrality; Graph drawing; Metro maps

Indexed keywords

CENTRALITY; FORCE-DIRECTED LAYOUT; GRAPH DRAWING; GRAPH LAYOUT; METRO MAPS; RAILWAY NETWORK; SPARSE AREAS; SPARSE GRAPHS;

DRAWING (GRAPHICS); VISUALIZATION;

GRAPH THEORY;

EID: 84883358483     PISSN: 14451336     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Ahmed, A., Dwyer, T., Forster, M., Fu, X., Ho, J., Hong, S.-H., KoschÄutzki, D., Murray, C., Nikolov, N. S., Taib, R., Tarassov, A. & Xu, K. (2005), GEOMI: GEOmetry for Maximum In- sight, to appear in Proc. of the 13th International Symposium on Graph Drawing.
2. Anthonisse, J. M. (2005), The rush in a directed graph, Technical Report BN 9/71, Stichting Ma- Thetmatisch Centrum, Amsterdam.
3. Boisvert, R. F., Hicklin, J., Miller, B., Moler, C., Pozo, R., Remington, K. & Webb, P. (2005), JAMA: Java Matrix Pack- Age, Accessed on 7th October 2005 at http://math.nist.gov/javanumerics/jama/.
4. Bonacich, P. (1987), Power and centrality: A family of measures, American Journal of Sociology, 92:1170-1182.
5. Brandes, U. (2001), A faster algorithm for between- ness centrality, Journal of Mathematical Sociol- ogy, 25(2):163-177.
6. Cabello, S., de Berg, M. & van Kreveld, M. (2005), Schematization of networks, Computational Ge- ometry and Applications, 30:223-238.
7. Di Battista, G., Eades, P., Tamassia, R. & Tollis, I. G. (1999), Graph Drawing: Algorithms for the Visualization of Graphs, Prentice-Hall.
8. Eades, P. (1984), A heuristic for graph drawing, Con- gressus Numerantium, 42:149-160.
9. Freeman, L. (1977), A set of measures of centrality based on betweenness, Sociometry, 40:35-41.
10. Friedrich, C. (2002), Animation in relational infor- mation visualisation, PhD Thesis, University of Sydney, Sydney, Australia, 2002.
11. Garland, K. (1994), Mr. Beck's Underground Map, Capital Transport Publishing, England.
12. Herman, I., Melancon, G. & Marshall, M. S. (2000), Graph Visualization and Navigation in Informa- Tion Visualization: A Survey, IEEE Transac- Tions on Visualization and Computer Graphics, 6(1):24-43.
13. Hong, S.-H., Merrick, D. & do Nascimento, H. A. D. (2005), The metro map layout problem, In Proc. of the 12th International Symposium on Graph Drawing, p. 482-491.
14. Kleinberg, J. M. (1999), Authoritative sources in a hyperlinked environment, Journal of the ACM, 46:604-632.
15. Lyons, K. A., Meijer, H. & Rappaport, D. (1998), Al- gorithms for cluster busting in anchored graph drawing, Journal of Graph Algorithms and Ap- plications, 2(1):1-24.
16. Merrick, D. & Gudmundsson, J. (2005), C-Directed Path Simplication for Metro Map Layout, Manuscript.
17. Neyer, G. (1999), Line simplication with restricted orientations, In Proc. of the 6th International Workshop on Algorithms and Data Structures, p. 13-24.
18. NÄollenburg, M. & Wol, A. (2005), A mixed-integer program for drawing high-quality metro maps. To appear in Proc. of the 13th International Symposium on Graph Drawing.
19. O'Madadhain, J., Fisher, D., Smyth, P., White, S. & Boey, Y.-B. (2005), Analysis and visualization of network data using JUNG, To appear in Journal of Statistical Software. Accessed on 7th October 2005 at http://jung.sourceforge.net/.
20. Shimizu E. & Inoue, R. (2003), Time-distance map- ping: visualization of transportation level of service, In Proc. of Symposium on Environmental Issues Related to Infrastructure Development, p. 221-230.
21. Stott J. & Rodgers, P. (2004), Metro map layout us- ing multicriteria optimization, In Proc. of the 8th Interational Conference on Information Visuali- sation, p. 355-362.
22. Tufte, E. R. (1997), Visual Explanations, Graphics Press, Cheshire.
23. Wasserman, S. & Faust, K. (1994), Social Network Analysis: Methods and Applications, Cambridge University Press.