Exhaustive identification of steady state cycles in large stoichiometric networks

BMC Systems Biology

Volumn 2, Issue , 2008, Pages

  Wright, Jeremiah ^a,b   Wagner, Andreas ^a,b,c,d  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^c Sante Fe Institute   (United States)

^d UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI; HELICOBACTER PYLORI; SACCHAROMYCES CEREVISIAE;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; DATA STORAGE DEVICE; ESCHERICHIA COLI; GENOME; HELICOBACTER PYLORI; HUMAN; METABOLISM; METHANOSARCINA BARKERI; SACCHAROMYCES CEREVISIAE; TIME;

ALGORITHMS; COMPUTER STORAGE DEVICES; ESCHERICHIA COLI; GENOME; HELICOBACTER PYLORI; HUMANS; METABOLIC NETWORKS AND PATHWAYS; METHANOSARCINA BARKERI; MODELS, BIOLOGICAL; SACCHAROMYCES CEREVISIAE; TIME FACTORS;

EID: 48249155053     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-2-61     Document Type: Article

References (37)

1. Price ND Reed JL Palsson BO Genome-scale models of microbial cells: evaluating the consequences of constraints Nature Reviews Microbiology 2004, 2:886-897. 10.1038/nrmicro1023 15494745
2. Beard DA Liang S-d Qian H Energy balance for analysis of complex metabolic networks Biophys J 2002, 83:79-86. 1302128 12080101
3. Price ND Famili I Beard DA Palsson BO Extreme pathways and Kirchhoff's second law Biophys J 2002, 83:2879-2882. 1302372 12425318
4. Price ND Thiele I Palsson BO Candidate states of Helicobacter pylori's genome-scale metabolic network upon application of "loop law" thermodynamic constraints Biophys J 2006, 90:3919-3928. 1459519 16533855 10.1529/biophysj.105.072645
5. Kümmel A Panke S Heinemann M Systematic assignment of thermodynamic constraints in metabolic network models BMC Bioinformatics 2006, 7:512. 17123434 1664590 10.1186/1471-2105-7-512
6. Beard DA Babson E Curtis E Qian H Thermodynamic constraints for biochemical networks J Theor Biol 2004, 228:327-333. 10.1016/ j.jtbi.2004.01.008 15135031
7. Yang F Qian H Beard DA Ab initio prediction of thermodynamically feasible reaction directions from biochemical network stoichiometry Metab Eng 2005, 7:251-259. 10.1016/j.ymben.2005.03.002 16140239
8. Nigam R Liang S A pivoting algorithm for metabolic networks in the presence of thermodynamic constraints Proc IEEE Comput Syst Bioinform Conf 2005:259-267. 16447983
9. Qian H Beard DA Metabolic futile cycles and their functions: A systems analysis of energy and control Syst Biol (Stevenage) 2006, 153(4):192-200. 16986621
10. Papin JA Palsson BO The JAK-STAT signaling network in the human B-cell: an extreme signaling pathway analysis Biophys J 2004, 87:37-46. 1304358 15240442 10.1529/biophysj.103.029884
11. Papin JA Palsson BO Topological analysis of mass-balanced signaling networks: A framework to obtain network properties including crosstalk J Theor Biol 2004, 227:283-297. 10.1016/j.jtbi.2003.11.016 14990392
12. Ferrell JE Self-perpetuating states in signal transduction: Positive feedback, double-negative feedback and bistability Curr Opin Cell Biol 2002, 14(2):140-148. 11891111 10.1016/S0955-0674(02)00314-9
13. Freeman M Feedback control of intercellular signalling in development Nature 2000, 408:313-319. 10.1038/35042500 11099031
14. Schilling CH Letscher D Palsson BO Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective Journal of Theoretical Biology 2000, 203:229-248. 10.1006/jtbi.2000.1073 10716907
15. Schuster S Fell DA Dandekar T A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks Nat Biotechnol 2000, 18(3):326-332. 10700151 10.1038/73786
16. Papin JA Stelling J Price ND Klamt S Schuster S Palsson BO Comparison of network-based pathway analysis methods Trends Biotechnol 2004, 22:400-405. 10.1016/j.tibtech.2004.06.010 15283984
17. Wagner C Urbanczik R The Geometry of the Flux Cone of a Metabolic Network Biophysical Journal 2005, 89:3837-3845. 1366950 16183876 10.1529/ biophysj.104.055129
18. Gagneur J Klamt S Computation of elementary modes: A unifying framework and the new binary approach BMC Bioinformatics 2004: 5. 544875 15527509
19. Terzer M Stelling J Accelerating the computation of elementary modes using pattern trees Alg in Bioinformatics 2006, 4175:333ff.
20. Papin JA Price ND Wiback SJ Fell DA Palsson BO Metabolic pathways in the post-genome era Trends Biochem Sci 2003, 28:250-258. 10.1016/ S0968-0004(03)00064-1 12765837
21. Urbanczik R Wagner C An improved algorithm for stoichiometric network analysis: Theory and applications Bioinformatics 2005, 21:1203-1210. 10.1093/bioinformatics/bti127 15539452
22. Klamt S Gagneur J von Kamp A Algorithmic approaches for computing elementary modes in large biochemical reaction networks Syst Biol (Stevenage) 2005, 152(4):249-255. 16986267
23. Bell SL Palsson BO expa: A program for calculating extreme pathways in biochemical reaction networks Bioinformatics 2005, 21:1739-1740. 10.1093/ bioinformatics/bti228 15613397
24. Mahadevan R Schilling CH The effects of alternate optimal solutions in constraint-based genome-scale metabolic models Metab Eng 2003, 5:264-276. 10.1016/j.ymben.2003.09.002 14642354
25. Motzkin TS Raiffa H Thompson GL Thrall RM The double description method Contributions to the Theory of Games 1953, 2:51-73.
26. Avis D Computational experience with the reverse search vertex enumeration algorithm Optimization Methods and Software 1998, 10:107-124. 10.1080/10556789808805706
27. Avis D A revised implementation of the reverse search vertex enumeration algorithm Polytopes-Combinatorics and Computation 29:177-198.
28. Thiele I Vo TD Price ND Palsson BO Expanded metabolic reconstruction of Helicobacter pylori (iIT341 GSM/GPR): An in silico genome-scale characterization of single- and double-deletion mutants J Bacteriol 2005, 187:5818-5830. 1196094 16077130 10.1128/JB.187.16.5818-5830.2005
29. Feist AM Scholten JCM Palsson BO Brockman FJ Ideker T Modeling methanogenesis with a genome-scale metabolic reconstruction of Methanosarcina barkeri Mol Syst Biol 2006, 2:1-14. 10.1038/msb4100046
30. Feist AM Henry CS Reed JL Krummenacker M Joyce AR Karp PD Broadbelt LJ Hatzimanikatis V Palsson B A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information Molecular Systems Biology 2007: 3. 1911197 17593909
31. Duarte NC Herrgard MJ Palsson BO Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model Genome Research 2004, 14:1298-1309. 442145 15197165 10.1101/gr.2250904
32. Duarte NC Becker SA Jamshidi N Thiele I Mo ML Vo TD Srivas R Palsson BO Global reconstruction of the human metabolic network based on genomic and bibliomic data Proc Natl Acad Sci U S A 2007, 104(6):1777-1782. 17267599 1794290 10.1073/pnas.0610772104
33. Systems Biology Research Group http://gcrg.ucsd.edu.
34. BiGG Database http://bigg.ucsd.edu.
35. Wright J Wagner A The Systems Biology Research Tool: Evolvable open-source software BMC Systems Biology 2008, 2:55. 2446383 18588708 10.1186/1752-0509-2-55
36. Kamp A Schuster S Metatool 5.0: Fast and flexible elementary modes analysis Bioinformatics 2006, 22:1930. 10.1093/bioinformatics/btl267 16731697
37. Pfeiffer T Sanchez-Valdenebro I Nuno JC Montero F Schuster S METATOOL: for studying metabolic networks Bioinformatics 1999, 15:251-257. 10.1093/ bioinformatics/15.3.251 10222413