Skip to main content


  • Poster presentation
  • Open Access

A flexible view of metabolic network

BMC Systems BiologyBMC series – open, inclusive and trusted20071 (Suppl 1) :P25

  • Published:


  • Short Path
  • Bipartite Graph
  • Metabolic Network
  • Biological Knowledge
  • Primary Metabolism


The primary metabolism of organisms is very well conserved whereas the secondary metabolism is dependent on the lifestyle and the living environment of organisms [1]. Thus, there is a need to trace the evolution of metabolism in organisms. The aim of this project is to construct a "species independent" network database of metabolic pathways based on the Enzyme database, which will help us trace the evolution of metabolism for any organism [2]. The benefits of having such a network database are:

• Users will be able to decide how the network should be expressed i.e., whether the network should contain the ubiquitous molecules or not (eg. H2O, ATP...).

• The ability to represent the metabolic pathways graphically with either enzymes or substrates as nodes or even as a bipartite graph with enzyme and substrate nodes [3].


1. Systematically calculate the shortest path within the vertex.

2. A brief discussion of interactions between metabolisms.


1. MySQL database

As the existing graphical models queries are very complex, it might be necessary to move to an object-relational model. The data for this project will be stored in a relational database to facilitate rapid searching and comparison. The data contains EC numbers, their substrates and products respectively. All dataset are based on the public domain as Enzyme database. The ubiquitous molecules have unique identifiers to avoid systematic errors and loss of significant information, and to deal with the hub molecule problem.

2. Algorithm

The project will use Dijkstra's algorithm [4], which is known to be a good algorithm for finding the shortest path to create the hierarchy between EC numbers and metabolites (substrates or products).


Some parts of the existing enzyme centric model have been lost in the automated processing of the Enzyme database. Some of these reactions do not represent genuine metabolic functions such as cytoskeletal proteins consuming ATP. In some cases, an equation has been lost as it has a generic description of the analytic reaction that could not be resolved. Because its equation is available for natural langrage descriptions only, it is computer unreadable. Therefore, those equations cannot be parsed into our dataset. In other cases, the equation would be lost if the involved ubiquitous molecules that need to be removed in order to create a more realistic representation. However, this problem has been resolved, by individualising each instance of the hub, by adding the EC number of the enzyme catalysing the reaction to the name. In general, a solution to all of these problems is the incorporation of other biological knowledge to create a context dependent system. In addition, does the separate reaction from central pathways make biological sense or do they indicate that we are missing some nodes of the network?

Authors’ Affiliations

University of Oxford, Oxford, UK


  1. Kanehisa M, Goto S, Hattori M, Aoki-Kinoshita KF, Itoh M, Kawashima S, Katayama T, Araki M, Hirakawa M: From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res. D354-7. 2006 Jan 1; doi:10.1093/nar/gkj102 pmid:16381885., 34 DatabaseGoogle Scholar
  2. Horne AB, Hodgman TC, Spence HD, Dalby AR: Constructing an enzyme-centric view of metabolism. Bioinformatics. 20 (13): 2050-5. 2004 Sep 1; doi:10.1093/bioinformatics/bth199 pmid:15073012View ArticlePubMedGoogle Scholar
  3. Deville Y, Gilbert D, van Helden J, Wodak SJ: An overview of data models for the analysis of biochemical pathways. Brief Bioinform. 2003, 4 (3): 246-59. pmid:14582519. 10.1093/bib/4.3.246View ArticlePubMedGoogle Scholar
  4. Carr JM, Trygubenko SA, Wales DJ: Finding pathways between distant local minima. J Chem Phys. 122 (23): 234-903-2005 Jun 15; doi:10.1063/1.1931587 pmid:16008483.View ArticleGoogle Scholar


© Lo and Dalby; licensee BioMed Central Ltd. 2007

This article is published under license to BioMed Central Ltd.