Abstract
We present a new elegant algorithm for layout of biological signaling pathways. It uses a force-directed layout scheme, taking into account directional and regional constraints enforced by different molecular interaction types and subcellular locations in a cell. The algorithm has been successfully implemented as part of a pathway integration and analysis toolkit named PATIKA and results with respect to computational complexity and quality of the layout have been found satisfactory.
Chapter PDF
References
Becker, M.Y., Rojas, I.: A graph layout algorithm for drawing metabolic pathways. Bioinformatics 17, 461–467 (2001)
Demir, E., Babur, O., Dogrusoz, U., Gursoy, A., Ayaz, A., Gulesir, G., Nisanci, G., Cetin-Atalay, R.: An ontology for collaborative construction and analysis of cellular pathways. To appear in Bioinformatics (2003)
Demir, E., Babur, O., Dogrusoz, U., Gursoy, A., Nisanci, G., Cetin-Atalay, R., Ozturk, M.: PATIKA: An integrated visual environment for collaborative construction and analysis of cellular pathways. Bioinformatics 18(7), 996–1003 (2002)
Dogrusoz, U., Feng, Q., Madden, B., Doorley, M., Frick, A.: Graph visualization toolkits. IEEE Computer Graphics and Applications 22(1), 30–37 (2002)
Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Software Practice and Experience 21(11), 1129–1164 (1991)
Karp, P.D., Paley, S.: Automated drawing of metabolic pathways. In: Third International Conference on Bioinformatics and Genome Research, Tallahassee, Florida, June 1994, pp. 225–238 (1994)
Sugiyama, K., Misue, K.: A simle and unified method for drawing graphs: Magnetic-spring algorithm. In: Tamassia, R., Tollis, I.G. (eds.) GD 1994. LNCS, vol. 894, pp. 364–375. Springer, Heidelberg (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Genc, B., Dogrusoz, U. (2004). A Constrained, Force-Directed Layout Algorithm for Biological Pathways. In: Liotta, G. (eds) Graph Drawing. GD 2003. Lecture Notes in Computer Science, vol 2912. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24595-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-24595-7_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20831-0
Online ISBN: 978-3-540-24595-7
eBook Packages: Springer Book Archive