Claims
- 1. A computer readable medium or media, comprising:
(a) a data structure relating a plurality of Saccharomyces cerevisiae reactants to a plurality of Saccharomyces cerevisiae reactions, wherein each of said Saccharomyces cerevisiae reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product, wherein at least one of said Saccharomyces cerevisiae reactions is annotated to indicate an associated gene; (b) a gene database comprising information characterizing said associated gene; (c) a constraint set for said plurality of Saccharomyces cerevisiae reactions, and (d) commands for determining at least one flux distribution that minimizes or maximizes an objective function when said constraint set is applied to said data representation, wherein said at least one flux distribution is predictive of a Saccharomyces cerevisiae physiological function.
- 2. The computer readable medium or media of claim 1, wherein at least one reactant in said plurality of Saccharomyces cerevisiae reactants or at least one reaction in said plurality of Saccharomyces cerevisiae reactions is annotated with an assignment to a subsystem or compartment.
- 3. The computer readable medium or media of claim 1, wherein said plurality of reactions comprises at least one reaction from a peripheral metabolic pathway.
- 4. The computer readable medium or media of claim 2, wherein said peripheral metabolic pathway is selected from the group consisting of amino acid biosynthesis, amino acid degradation, purine biosynthesis, pyrimidine biosynthesis, lipid biosynthesis, fatty acid metabolism, cofactor biosynthesis, cell wall metabolism and transport processes.
- 5. The computer readable medium or media of claim 1, wherein said Saccharomyces cerevisiae physiological function is selected from the group consisting of growth, energy production, redox equivalent production, biomass production, production of biomass precursors, production of a protein, production of an amino acid, production of a purine, production of a pyrimidine, production of a lipid, production of a fatty acid, production of a cofactor, production of a cell wall component, transport of a metabolite, and consumption of carbon, nitrogen, sulfur, phosphate, hydrogen or oxygen.
- 6. The computer readable medium or media of claim 1, wherein said Saccharoniyces cerevisiae physiological function is selected from the group consisting of degradation of a protein, degradation of an amino acid, degradation of a punrine, degradation of a
- 7. The computer readable medium or media of claim 1, wherein said data structure comprises a set of linear algebraic equations.
- 8. The computer readable medium or media of claim 1, wherein said data structure comprises a matrix.
- 9. The computer readable medium or media of claim 1, wherein said commands comprise an optimization problem.
- 10. The computer readable medium or media of claim 1, wherein said commands comprise a linear program.
- 11. The computer readable medium or media of claim 2, wherein a first substrate or product in said plurality of Saccharomyces cerevisiae reactions is assigned to a first compartment and a second substrate or product in said plurality of Saccharomyces cerevisiae reactions is assigned to a second compartment.
- 12. The computer readable medium or media of claim 1, wherein a plurality of said Saccharomyces cerevisiae reactions is annotated to indicate a plurality of associated genes and wherein said gene database comprises information characterizing said plurality of associated genes.
- 13. A computer readable medium or media, comprising:
(a) a data structure relating a plurality of Saccharomyces cerevisiae reactants to a plurality of Saccharomyces cerevisiae reactions, wherein each of said Saccharomyces cerevisiae reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product; (b) a constraint set for said plurality of Saccharomyces cerevisiae reactions, and (c) commands for determining at least one flux distribution that minimizes or maximizes an objective function when said constraint set is applied to said data representation, wherein said at least one flux distribution is predictive of Saccharomyces cerevisiae growth.
- 14. A method for predicting a Saccharomyces cerevisiae physiological function, comprising:
(a) providing a data structure relating a plurality of Saccharomyces cerevisiae reactants to a plurality of reactions, wherein each of said Saccharomyces cerevisiae reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product, wherein at least one of said Saccharomyces cerevisiae reactions is annotated to indicate an associated gene; (b) providing a constraint set for said plurality of Saccharomyces cerevisiae reactions; (c) providing an objective function, and (d) determining at least one flux distribution that minimizes or maximizes said objective function when said constraint set is applied to said data structure, thereby predicting a Saccharomyces cerevisiae physiological function related to said gene.
- 15. The method of claim 14, wherein said plurality of Saccharomyces cerevisiae reactions comprises at least one reaction from a peripheral metabolic pathway.
- 16. The method of claim 14, wherein said peripheral metabolic pathway is selected from the group consisting of amino acid biosynthesis, amino acid degradation, purine biosynthesis, pyrimidine biosynthesis, lipid biosynthesis, fatty acid metabolism, cofactor biosynthesis, cell wall metabolism and transport processes.
- 17. The method of claim 14, wherein said Saccharomyces cerevisiae physiological function is selected from the group consisting of growth, energy production, redox equivalent production, biomass production, production of biomass precursors, production of a protein, production of an amino acid, production of
- 18. The method of claim 14, wherein said Saccharomyces cerevisiae physiological function is selected from the group consisting of glycolysis, the TCA cycle, pentose phosphate pathway, respiration, biosynthesis of an amino acid, degradation of an amino acid, biosynthesis of a purine, biosynthesis of a pyrimidine, biosynthesis of a lipid, metabolism of a fatty acid, biosynthesis of a cofactor, metabolism of a cell wall component, transport of a metabolite and metabolism of a carbon source, nitrogen source, oxygen source, phosphate source, hydrogen source or sulfur source.
- 19. The method of claim 14, wherein said data structure comprises a set of linear algebraic equations.
- 20. The method of claim 14, wherein said data structure comprises a matrix.
- 21. The method of claim 14, wherein said flux distribution is determined by linear programming.
- 22. The method of claim 14, further comprising:
(e) providing a modified data structure, wherein said modified data structure comprises at least one added reaction, compared to the data structure of part (a), and (f) determining at least one flux distribution that minimizes or maximizes said objective function when said constraint set is applied to said modified data structure, thereby predicting a Saccharomyces cerevisiae physiological function.
- 23. The method of claim 22, further comprising identifying at least one participant in said at least one added reaction.
- 24. The method of claim 23, wherein said identifying at least one participant comprises associating a Saccharomyces cerevisiae protein with said at least one reaction.
- 25. The method of claim 24, further comprising identifying at least one gene that encodes said protein.
- 26. The method of claim 23, further comprising identifying at least one compound that alters the activity or amount of said at least one participant, thereby identifying a candidate drug or agent that alters a Saccharomyces cerevisiae physiological function.
- 27. The method of claim 14, further comprising:
(e) providing a modified data structure, wherein said modified data structure lacks at least one reaction compared to the data structure of part (a), and (f) determining at least one flux distribution that minimizes or maximizes said objective function when said constraint set is applied to said modified data structure, thereby predicting a Saccharomyces cerevisiae physiological function.
- 28. The method of claim 27, further comprising identifying at least one participant in said at least one reaction.
- 29. The method of claim 28, wherein said identifying at least one participant comprises associating a Saccharomyces cerevisiae protein with said at least one reaction.
- 30. The method of claim 29, further comprising identifying at least one gene that encodes said protein that performs said at least one reaction.
- 31. The method of claim 28, further comprising identifying at least one compound that alters the activity or amount of said at least one participant, thereby identifying a candidate drug or agent that alters a Saccharomyces cerevisiae physiological function.
- 32. The method of claim 14, further comprising:
(e) providing a modified constraint set, wherein said modified constraint set comprises a changed constraint for at least one reaction compared to the constraint for said at least one reaction in the data structure of part (a), and (f) determining at least one flux distribution that minimizes or maximizes said objective function when said modified constraint set is applied to said data structure, thereby predicting a Saccharomyces cerevisiae physiological function.
- 33. The method of claim 32, further comprising identifying at least one participant in said at least one reaction.
- 34. The method of claim 33, wherein said identifying at least one participant comprises associating a Saccharomyces cerevisiae protein with said at least one reaction.
- 35. The method of claim 34, further comprising identifying at least one gene that encodes said protein.
- 36. The method of claim 33, further comprising identifying at least one compound that alters the activity or amount of said at least one participant, thereby identifying a candidate drug or agent that alters a Saccharomyces cerevisiae physiological function.
- 37. The method of claim 14, further comprising providing a gene database relating one or more reactions in said data structure with one or more genes or proteins in Saccharomyces cerevisiae.
- 38. A method for predicting Saccharomyces cerevisiae growth, comprising:
(a) providing a data structure relating a plurality of Saccharomyces cerevisiae reactants to a plurality of Saccharomyces cerevisiae reactions, wherein each of said Saccharomyces cerevisiae reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product; (b) providing a constraint set for said plurality of Saccharomyces cerevisiae reactions; (c) providing an objective function, and (d) determining at least one flux distribution that minimizes or maximizes said objective function when said constraint set is applied to said data structure, thereby predicting Saccharomyces cerevisiae growth.
- 39. A method for making a data structure relating a plurality of Saccharomyces cerevisiae reactants to a plurality of Saccharomyces cerevisiae reactions in a computer readable medium or media, comprising:
(a) identifying a plurality of Saccharomyces cerevisiae reactions and a plurality of Saccharomyces cerevisiae reactants that are substrates and products of said Saccharomyces cerevisiae reactions; (b) relating said plurality of Saccharomyces cerevisiae reactants to said plurality of Saccharomyces cerevisiae reactions in a data structure, wherein each of said Saccharomyces cerevisiae reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product; (c) determining a constraint set for said plurality of Saccharomyces cerevisiae reactions; (d) providing an objective function; (e) determining at least one flux distribution that minimizes or maximizes said objective function when said constraint set is applied to said data structure, and (f) if said at least one flux distribution is not predictive of a Saccharomyces cerevisiae physiological function, then adding a reaction to or deleting a reaction from said data structure and repeating step (e), if said at least one flux distribution is predictive of a Saccharomyces cerevisiae physiological function, then storing said data structure in a computer readable medium or media.
- 40. The method of claim 39, wherein a reaction in said data structure is identified from an annotated genome.
- 41. The method of claim 40, further comprising storing said reaction that is identified from an annotated genome in a gene database.
- 42. The method of claim 39, further comprising annotating a reaction in said data structure.
- 43. The method of claim 42, wherein said annotation is selected from the group consisting of assignment of a gene, assignment of a protein, assignment of a subsystem, assignment of a confidence rating, reference to genome annotation information and reference to a publication.
- 44. The method of claim 39, wherein step (b) further comprises identifying an unbalanced reaction in said data structure and adding a reaction to said data structure, thereby changing said unbalanced reaction to a balanced reaction.
- 45. The method of claim 39, wherein said adding a reaction comprises adding a reaction selected from the group consisting of an intra-system reaction, an exchange reaction, a reaction from a peripheral metabolic pathway, reaction from a central metabolic pathway, a gene associated reaction and a non-gene associated reaction.
- 46. The method of claim 45, wherein said peripheral metabolic pathway is selected from the group consisting of amino acid biosynthesis, amino acid degradation, purine biosynthesis, pyrimidine biosynthesis, lipid biosynthesis, fatty acid metabolism, cofactor biosynthesis, cell wall metabolism and transport processes.
- 47. The method of claim 39, wherein said Saccharomyces cerevisiae physiological function is selected from the group consisting of growth, energy production, redox equivalent production, biomass production, production of biomass precursors, production of a protein, production of an amino acid, production of a purine, production of a pyrimidine, production of a lipid, production of a fatty acid, production of a cofactor, production of a cell wall component, transport of a metabolite, development, intercellular signaling, and consumption of carbon, nitrogen, sulfur, phosphate, hydrogen or oxygen.
- 48. The method of claim 39, wherein said Saccharomyces cerevisiae physiological function is selected from the group consisting of degradation of a protein, degradation of an amino acid, degradation of a purine, degradation of a pyrimidine, degradation of a lipid, degradation of a fatty acid, degradation of a cofactor and degradation of a cell wall component.
- 49. The method of claim 39, wherein said data structure comprises a set of linear algebraic equations.
- 50. The method of claim 39, wherein said data structure comprises a matrix.
- 51. The method of claim 39, wherein said flux distribution is determined by linear programming.
- 52. A data structure relating a plurality of Saccharomyces cerevisiae reactants to a plurality of Saccharomyces cerevisiae reactions, wherein said data structure is produced by a process comprising:
(a) identifying a plurality of Saccharomyces cerevisiae reactions and a plurality of Saccharomyces cerevisiae reactants that are substrates and products of said Saccharomyces cerevisiae reactions; (b) relating said plurality of Saccharomyces cerevisiae reactants to said plurality of Saccharomyces cerevisiae reactions in a data structure, wherein each of said Saccharomyces cerevisiae reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product; (c) determining a constraint set for said plurality of Saccharomyces cerevisiae reactions; (d) providing an objective function; (e) determining at least one flux distribution that minimizes or maximizes said objective function when said constraint set is applied to said data structure, and (f) if said at least one flux distribution is not predictive of Saccharomyces cerevisiae physiology, then adding a reaction to or deleting a reaction from said data structure and repeating step (e), if said at least one flux distribution is predictive of Saccharomyces cerevisiae physiology, then storing said data structure in a computer readable medium or media.
Parent Case Info
[0001] This application claims priority under 35 U.S.C. §119(e) to U.S. Provisional Application No. 60/344,447 filed Oct. 26, 2001, which is incorporated herein by reference in its entirety.
Government Interests
[0002] This invention was made with United States Government support under grant NIH ROIHL59234 awarded by the National Institutes of Health. The U.S. Government has certain rights in this invention.
Provisional Applications (1)
|
Number |
Date |
Country |
|
60344447 |
Oct 2001 |
US |