Reverse engineering genome-scale metabolic network reconstructions for organisms with incomplete genome annotation and developing constraints using proton flux states and numerically-determined sub-systems

Abstract

A genome-scale metabolic network reconstruction for(ATCC 824) was created using a new semi-automated reverse engineering algorithm. This invention includes algorithms and software that can reconstruct genome-scale metabolic networks for cell-types available through the Kyoto Encyclopedia of Genes and Genomes. This method can also be used to complete partial metabolic networks and cell signaling networks where adequate starting information base is available. The software may use a semi-automated approach which uses a priori knowledge of the cell-type from the user. Upon completion, the program output is a genome-scale stoichiometric matrix capable of cell growth in silico. The invention also includes methods for developing flux constraints and reducing the number of possible solutions to an under-determined system by applying specific proton flux states and identifying numerically-determined sub-systems. Although the model-building and analysis tools described in this invention were initially applied to, the novel algorithms and software can be applied universally.