Format

Send to

Choose Destination
Bioinformatics. 2005 May 1;21(9):2036-42. Epub 2005 Jan 27.

A grid layout algorithm for automatic drawing of biochemical networks.

Author information

1
Department of Bioscience and Bioinformatics, Kyushu Institute of Technology, Fukuoka, Japan.

Abstract

MOTIVATION:

Visualization is indispensable in the research of complex biochemical networks. Available graph layout algorithms are not adequate for satisfactorily drawing such networks. New methods are required to visualize automatically the topological architectures and facilitate the understanding of the functions of the networks.

RESULTS:

We propose a novel layout algorithm to draw complex biochemical networks. A network is modeled as a system of interacting nodes on squared grids. A discrete cost function between each node pair is designed based on the topological relation and the geometric positions of the two nodes. The layouts are produced by minimizing the total cost. We design a fast algorithm to minimize the discrete cost function, by which candidate layouts can be produced efficiently. A simulated annealing procedure is used to choose better candidates. Our algorithm demonstrates its ability to exhibit cluster structures clearly in relatively compact layout areas without any prior knowledge. We developed Windows software to implement the algorithm for CADLIVE.

AVAILABILITY:

All materials can be freely downloaded from http://kurata21.bio.kyutech.ac.jp/grid/grid_layout.htm; http://www.cadlive.jp/

SUPPLEMENTARY INFORMATION:

http://kurata21.bio.kyutech.ac.jp/grid/grid_layout.htm; http://www.cadlive.jp/

PMID:
15677705
DOI:
10.1093/bioinformatics/bti290
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center