A constrained, force-directed layout algorithm for biological pathways
Date
2004-09
Authors
Genç, Burkay
Doğrusöz, Uğur
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
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Usage Stats
3
views
views
27
downloads
downloads
Attention Stats
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
Keywords
Spring force, Repulsion force, Layout algorithm, Force versus, Pathway integration