A constrained, force-directed layout algorithm for biological pathways

Date
2004-09
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Graph Drawing - 11th International Symposium, GD 2003
Print ISSN
Electronic ISSN
Publisher
Springer, Berlin, Heidelberg
Volume
Issue
Pages
314 - 319
Language
English
Journal Title
Journal ISSN
Volume Title
Series
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.

Course
Other identifiers
Book Title
Citation