A Study on layout algorithm for metabolic pathway visualization (대사 경로 시각화를 위한 레이아웃 알고리즘 연구)

송은하; slyong (용승림)

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

송은하 ¹, slyong ²

¹이즈텍
²인하공업전문대학

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.

KEYWORDS

Metabolic pathway, visualization, layout algorithm

Citation status

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

[confproc] Deville, Y. / 2003 / An Overview of Data Models for the Analysis of Biochemical Pathways / Proceedings of International Workshop on Computational Methods in System Biology : 174~

[web] BioCarta Team / Biocarta: Charting Pathways of Life / http://www.biocarta.com

[journal] Christian Klukas / 2007 / Dynamic Exploration and Editing of KEGG Pathway Diagrams / Bioinformatics 23(3) : 344~350

[journal] Demir, E. / 2002 / PATIKA: An Integrated Visual Environment for Collaborative Construction and Analysis of Cellular Pathways / Bioinformatics 18(7) : 996~1003

[journal] Holford, M. / 2005 / VitaPad: Visualization Tools for the Analysis of Pathway Data / Bioinformatics 21(8) : 1596~1602

[book] Hu, Z. / 2008 / VisANT: an Integrative Framework for Networks in Systems Biology / Briefings in Bioinformatics

[journal] Iragne, F. / 2005 / ProViz: Protein Interaction Visualization and Exploration / Bioinformatics 21(2) : 272~274

[journal] Rzhetsky, A. / 2004 / GeneWays: A System for Extracting, Analyzing, Visualizing, and Integrating Molecular Pathway Data / J. Biomed. Informat 37(1) : 43~53

[journal] Saraiya, P. / 2005 / Visualizing Biological Pathways: Requirements Analysis, Systems Evaluation and Research Agenda / Information Visualization 4(3) : 191~205

[confproc] Wiese, K. C / 2006 / Graph Drawing Tools for Bioinformatics Research: An Overview / Proceedings of the 19th IEEE Symposium on Computer-Based Medical Systems

[book] Douglas B. West / 1996 / Introduction to Graph Theory / Prentice Hall : 232~245

[journal] Eades, P. / 1984 / A Heuristic for Graph Drawing / Congressus Merantium 42 : 142~160

[confproc] Friedrich, C / 2004 / Flexible Layering in Hierarchical Drawings with Nodes of Arbitrary Size / Proceedings of the 27th Australasian Conference on Computer Science 26

[confproc] Purchase, H. C. / 1997 / Which Aesthetic has the Greatest Effect on Human Understanding? / Proceedings of the 5th International Symposium on Graph Drawing : 249~261

[confproc] Karp, P. D. / 1994 / Automated Drawing of Metabolic Pathways / Third International Conference on Bioinformatics and Genome Research : 225~238

[journal] Becker, M. Y. / 2001 / A Graph Layout Algorithm for Drawing Metabolic Pathways / Bioinformatics 17(5) : 461~467

[journal] Weijiang, L. / 2005 / A Grid Layout Algorithm for Automatic Drawing of Biochemical Networks / Bioinformatics 21(9) : 2036~2042

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65