An efficient biological pathway layout algorithm combining grid-layout and spring embedder for complicated cellular location information.

ABSTRACT:

Background

Graph drawing is one of the important techniques for understanding biological regulations in a cell or among cells at the pathway level. Among many available layout algorithms, the spring embedder algorithm is widely used not only for pathway drawing but also for circuit placement and www visualization and so on because of the harmonized appearance of its results. For pathway drawing, location information is essential for its comprehension. However, complex shapes need to be taken into account when torus-shaped location information such as nuclear inner membrane, nuclear outer membrane, and plasma membrane is considered. Unfortunately, the spring embedder algorithm cannot easily handle such information. In addition, crossings between edges and nodes are usually not consi

SUBMITTER: Kojima K 

PROVIDER: S-EPMC2904761 | biostudies-literature | 2010 Jun

REPOSITORIES: biostudies-literature