본문 바로가기
  • Home

A Study on layout algorithm for metabolic pathway visualization

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2013, 18(5), pp.95-102
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

송은하 1 slyong 2

1이즈텍
2인하공업전문대학

Accredited

ABSTRACT

In metabolomics, metabolic pathway is represented by well-displayed graph. Metabolic pathways, especially, have a complex binding structure, which makes the graphical representation hard to visualize. There is a problem that edge crossings exponentially increase as the number of nodes grows. 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 2-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 upper layer. Then the remaining subgraphs except meaningful components are drawn in lower layer by utilizing a new radial layout algorithm. It reduces ultimately reduced the number of edge crossings. This algorithm is the basis of flexible analysis for metabolic pathways.

Citation status

* References for papers published after 2022 are currently being built.