Abstract
Clustered graph is a very useful model for drawing large and complex networks. This paper presents a new method for drawing clustered graphs in three dimensions. The method uses a divide and conquer approach. More specifically, it draws each cluster in a 2D plane to minimise occlusion and ease navigation. Then a 3D drawing of the whole graph is constructed by combining these 2D drawings.
Our main contribution is to develop three linear time weighted tree drawing algorithms in three dimensions for clustered graph layout. Further, we have implemented a series of six different layouts for clustered graphs by combining three 3D tree layouts and two 2D graph layouts. The experimental results with metabolic pathways show that our method can produce a nice drawing of a clustered graph which clearly shows visual separation of the clusters, as well as highlighting the relationships between the clusters. Sample drawings are available from http://www.cs.usyd.edu.au/~visual/valacon/gallery/C3D/
Chapter PDF
Similar content being viewed by others
References
Ahmed, A., Dwyer, T., Forster, M., Fu, X., Ho, J., Hong, S., Koschützki, D., Murray, C., Nikolov, N., Tarassov, A., Taib, R., Xu, K.: GEOMI: GEOmetry for MAximum Insight. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 468–479. Springer, Heidelberg (2006)
Brandenburg, F., Forster, M., Pick, A., Raitner, M., Schreiber, F.: BioPath. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 455–456. Springer, Heidelberg (2002)
Brandes, U., Dwyer, T., Schreiber, F.: Visualization of Related Metabolic Pathways in Two and a Half Dimensions. In: Liotta, G. (ed.) GD 2003. LNCS, vol. 2912, pp. 111–122. Springer, Heidelberg (2004)
Carriere, J., Kazman, R.: Visualization of Huge Hierarchies: Beyond Cone Trees. In: Proceedings of IEEE Symposium on Information Visualization 1995, pp. 74–81 (1995)
Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Englewood Cliffs (1998)
Eades, P., Feng, Q.: Multilevel Visualization of Clustered Graphs. In: North, S.C. (ed.) GD 1996. LNCS, vol. 1190, pp. 101–112. Springer, Heidelberg (1997)
Frishman, Y., Tal, A.: Dynamic Drawing of Clustered Graphs. In: Proceedings of IEEE Symposium on Information Visualization 2004, pp. 191–198 (2004)
Genc, B., Dogrusoz, U.: A Constrained, Force-Directed Layout Algorithm for Biological Pathways. In: Liotta, G. (ed.) GD 2003. LNCS, vol. 2912, pp. 314–319. Springer, Heidelberg (2004)
van Ham, F., van de Wetering, H., can Wijk, J.: Visualization of State Transition Graph. In: Proceedings of IEEE Symposium on Information Visualization 2001, pp. 59–63 (2003)
Himsolt, M.: GML: Graph Modelling Language. Report, University of Passau, Germany (December 1996), http://www.uni-passau.de/
Hong, S., Eades, P.: Drawing Trees Symmetrically in Three Dimensions. Algorithmica 36(2), 153–178 (2003)
Robertson, G., Mackinkay, J., Card, S.: Cone Trees: Animated 3D Visualizations of Hierarchical Information. In: Proceedings of CHI 1991, pp. 189–194 (1991)
Ware, C., Franck, G.: Viewing a Graph in a Virtual Reality Display is Three Times as Good as a 2-D Diagram. In: IEEE Conference on Visual Languages, pp. 182–183 (1994)
Ware, C.: Designing with a 2 1/2D Attitude. Information Design Journal 10(3), 171–182 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ho, J., Hong, SH. (2006). Drawing Clustered Graphs in Three Dimensions. In: Healy, P., Nikolov, N.S. (eds) Graph Drawing. GD 2005. Lecture Notes in Computer Science, vol 3843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11618058_44
Download citation
DOI: https://doi.org/10.1007/11618058_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31425-7
Online ISBN: 978-3-540-31667-1
eBook Packages: Computer ScienceComputer Science (R0)