A layout algorithm for undirected compound graphs

Information Sciences

Volumn 179, Issue 7, 2009, Pages 980-994

  Dogrusoz, Ugur ^a,b   Giral, Erhan ^b   Cetintas, Ahmet ^a   Civril, Ali ^c   Demir, Emek ^d  

^a BILKENT UNIVERSITY   (Turkey)

^b Tom Sawyer Software   (United States)

^c RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^d MEMORIAL SLOAN KETTERING CANCER CENTER   (United States)

Author keywords

Bioinformatics; Compound graphs; Force directed graph layout; Graph drawing; Information visualization

Indexed keywords

BIOINFORMATICS; DRAWING (GRAPHICS); INFORMATION ANALYSIS; INFORMATION SCIENCE; INFORMATION SYSTEMS; PHOTOCOPYING; VISUALIZATION;

APPLICATION SPECIFICS; ARBITRARY NESTING; BIOLOGICAL PATHWAYS; COMPOUND GRAPHS; EXECUTION TIMES; FORCE-DIRECTED GRAPH LAYOUT; GRAPH DRAWING; INFORMATION VISUALIZATION; LAYOUT ALGORITHMS; LAYOUT SCHEMES; MOLECULAR COMPLEXES; PATHWAY INTEGRATIONS;

GRAPH THEORY;

EID: 58249113123     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.11.017     Document Type: Article

References (21)

1. Bertault F., and Miller M. An algorithm for drawing compound graphs. Graph Drawing (Proc. GD'99). Lecture Notes in Computer Science vol. 1731 (1999), Springer-Verlag 197-204
2. Bohringer K., and Paulisch F. Using constraints to achieve stability in automatic graph layout algorithms. CHI'90 Proceedings (1990), ACM 43-51
3. Di Battista G., Didimo W., and Marcandalli A. Planarization of clustered graphs. Graph Drawing (Proc. GD'01). Lecture Notes in Computer Science vol. 2265 (2001), Springer-Verlag 60-74
4. Di Battista G., Eades P., Tamassia R., and Tollis I.G. Graph Drawing. Algorithms for the Visualization of Graphs (1999), Prentice-Hall
5. Di Giacomo E., Didimo W., Grilli L., and Liotta G. Graph visualization techniques for web clustering engines. IEEE Transactions on Visualization and Computer Graphics 13 2 (2007) 294-304
6. Dogrusoz U., Erson E., Giral E., Demir E., Babur O., Cetintas A., and Colak R. PATIKAweb: a Web interface for analyzing biological pathways through advanced querying and visualization. Bioinformatics 22 3 (2006) 374-375
7. Dogrusoz U., Feng Q., Madden B., Doorley M., and Frick A. Graph visualization toolkits. IEEE Computer Graphics and Applications 22 1 (2002) 30-37
8. Eades P. A heuristic for graph drawing. Congressus Numerantium 42 (1984) 149-160
9. Eades P., Feng Q., and Lin X. Straight-line drawing algorithms for hierarchical graphs and clustered graphs. In: North S. (Ed). GD'96. Lecture Notes in Computer Science vol. 1190 (1997), Springer-Verlag 113-128
10. Eades P., and Huang M. Navigating clustered graphs using force-directed methods. Journal of Graph Algorithms and Applications 4 3 (2000) 157-181
11. Frick A., Ludwig A., and Mehldau H. A fast adaptive layout algorithm for undirected graphs. In: Tamassia R., and Tollis I. (Eds). GD'94. Lecture Notes in Computer Science vol. 894 (1995), Springer-Verlag 388-403
12. Y. Frishman, A. Tal, Dynamic drawing of clustered graphs, in: Proceedings of IEEE Symposium on Information Visualization, 2004, pp. 191-198.
13. Fruchterman T.M.J., and Reingold E.M. Graph drawing by force-directed placement. Software Practice and Experience 21 11 (1991) 1129-1164
14. Fukuda K., and Takagi T. Knowledge representation of signal transduction pathways. Bioinformatics 17 9 (2001) 829-837
15. Harel D., and Koren Y. Drawing graphs with non-uniform vertices. Working Conference on Advanced Visual Interfaces (Proc. AVI'02) (2002), ACM Press 157-166
16. W. Lai, P. Eades, A graph model which supports flexible layout functions, Tech. Rep. 96-15, Callaghan 2308, Australia, 1996.
17. M. Raitner, HGV: A library for hierarchies, graphs, and views, in: M. Goodrich, S. Kobourov (Eds.), Proc. Graph Drawing'02, LNCS, vol. 1528, 2002, pp. 236-243.
18. G. Sander, Layout of compound directed graphs, Tech. Rep. A/03/96, University of Saarlandes, CS Dept., Saarbriicken, Germany, 1996.
19. Sugiyama K., and Misue K. Visualization of structural information: automatic drawing of compound digraphs. IEEE Transactions on Systems, Man and Cybernetics 21 4 (1991) 876-892
20. Sugiyama K., and Misue K. A generic compound graph visualizer/manipulator: D-ABDUCTOR. In: Brandenburg F.J. (Ed). GD'95. Lecture Notes in Computer Science vol. 1027 (1995), Springer-Verlag 500-503
21. Wang X., and Miyamoto I. Generating customized layouts. In: Brandenburg F. (Ed). Graph Drawing (Proc. GD'95). Lecture Notes in Computer Science vol. 1027 (1995), Springer-Verlag 504-515