A Computational Method for Reconstructing Gapless Metabolic Networks

Abstract. We propose a computational method for reconstructing metabolic networks. The method utilizes optimization techniques and graph traversal algorithms to discover a set of biochemical reactions that is most likely catalyzed by the enzymatic genes of the target organism. Unlike most existing computational methods for metabolic reconstruction, our method generates networks that are structurally consistent, or in other terms, gapless. As many analyses of metabolic networks, like flux balance analysis, require gapless networks as inputs, our network offers a more realistic basis for metabolic modelling than the existing automated reconstruction methods. It is easy to incorporate existing information, like knowledge about experimentally discovered metabolic reactions or metabolites into the process. Thus, our method can be used to assist in the manual curation of metabolic network models as it is able to suggest good candidate reactions for filling gaps in the existing network models...

• Type: Conference
• Year: 2008
• Where: BIRD
• Authors: Esa Pitkänen, Ari Rantanen, Juho Rousu, Esko Ukkonen
• Keywords: Bioinformatics, BIRD 2008, Computational Methods, Metabolic Network, Method Generates Networks