Abstract
Biological pathways can be characterized as networks and grouped as metabolic pathways, gene regulatory networks, gene interaction networks and signal transduction pathways. It is important that edge crossings in biological pathway diagrams are kept to a minimum by strategic placement of vertices for simplification. The basic graph layout technique deals with the problem of positioning the vertices in a way to maximize understandability and usability in a graph. However, when dealing with a very large number of nodes in a global metabolic pathway, strategically positioning vertices is not enough. Understanding the properties of the metabolites and the biological reactions is crucial to pave the way for the formulation of new strategies for further development of automatic layout for global metabolic pathway. In this paper, we provide a statistical analysis of metabolic reactions based on the parsing result of publicly available XML files in KEGG. The analysis leads to a new node-abstracting scheme according to the newly defined concept, 'relation degree of compound pairs'. The concept would suggest valuable information to software developers for graph-based visualization tools for analyzing networks in cell biology.
Original language | English |
---|---|
Pages (from-to) | 187-194 |
Number of pages | 8 |
Journal | Journal of Software |
Volume | 5 |
Issue number | 2 |
DOIs | |
State | Published - Feb 2010 |
Keywords
- Drawing algorithm
- Edge crossing
- Metabolic pathway
- Parsing
- Relation degree
- Statistics of metabolites
- Xml