@article{ART001778086},
author={송은하 and slyong},
title={3-layer 2.5D Metabolic pathway layout algorithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2013},
volume={18},
number={6},
pages={71-79}
TY - JOUR
AU - 송은하
AU - slyong
TI - 3-layer 2.5D Metabolic pathway layout algorithm
JO - Journal of The Korea Society of Computer and Information
PY - 2013
VL - 18
IS - 6
PB - The Korean Society Of Computer And Information
SP - 71
EP - 79
SN - 1598-849X
AB - Metabolic pathway, represented by well-displayed graph, have a complex binding structure,which makes the graphical representation hard to visualize. To apply automatic graph layout techniques to the genome-scale metabolic flow of metabolism domains, it is very important to reduce unnecessary edge crossing on a metabolic pathway layout. we proposed a metabolic pathway layout algorithm based on 3-layer layout. Our algorithm searches any meaningful component existing in a pathway, such as circular components, highly connected nodes, and the components are drawn in middle layer. Then the remaining subgraphs except meaningful components are drawn in upper and lower layer by utilizing a new radial layout algorithm. It reduces ultimately reduced the number of edge crossings. Our algorithm solve the problem that edge crossings exponentially increase as the number of nodes grows.
KW - Metabolic pathway;visualization;layout algorithm
DO -
UR -
ER -
송은하 and slyong. (2013). 3-layer 2.5D Metabolic pathway layout algorithm. Journal of The Korea Society of Computer and Information, 18(6), 71-79.
송은하 and slyong. 2013, "3-layer 2.5D Metabolic pathway layout algorithm", Journal of The Korea Society of Computer and Information, vol.18, no.6 pp.71-79.
송은하, slyong "3-layer 2.5D Metabolic pathway layout algorithm" Journal of The Korea Society of Computer and Information 18.6 pp.71-79 (2013) : 71.
송은하, slyong. 3-layer 2.5D Metabolic pathway layout algorithm. 2013; 18(6), 71-79.
송은하 and slyong. "3-layer 2.5D Metabolic pathway layout algorithm" Journal of The Korea Society of Computer and Information 18, no.6 (2013) : 71-79.
송은하; slyong. 3-layer 2.5D Metabolic pathway layout algorithm. Journal of The Korea Society of Computer and Information, 18(6), 71-79.
송은하; slyong. 3-layer 2.5D Metabolic pathway layout algorithm. Journal of The Korea Society of Computer and Information. 2013; 18(6) 71-79.
송은하, slyong. 3-layer 2.5D Metabolic pathway layout algorithm. 2013; 18(6), 71-79.
송은하 and slyong. "3-layer 2.5D Metabolic pathway layout algorithm" Journal of The Korea Society of Computer and Information 18, no.6 (2013) : 71-79.
