Estimation of the number of extreme pathways for metabolic networks

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Yeung, Matthew ^a   Thiele, Ines ^a,b   Palsson, Bernard Oø ^a  

^a UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMICAL REACTION NETWORK; CLUSTERING COEFFICIENT; COMPUTATIONAL CHALLENGES; ESTIMATING FUNCTIONS; MATHEMATICAL CHARACTERIZATION; METABOLIC NETWORK; NETWORK MEASUREMENT; STOICHIOMETRIC MATRIX;

ESTIMATION; METABOLISM; VECTOR SPACES;

COMPLEX NETWORKS;

ANALYTICAL ERROR; ARTICLE; BACTERIAL METABOLISM; BIOCHEMISTRY; CHEMICAL REACTION; COMPUTER MODEL; CORRELATION ANALYSIS; ERYTHROCYTE METABOLISM; ESCHERICHIA COLI; HELICOBACTER PYLORI; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; METABOLIC PARAMETERS; MITOCHONDRIAL RESPIRATION; REDUNDANCY ANALYSIS; STOICHIOMETRY;

EID: 36348959154     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-363     Document Type: Article

References (31)

1. Schilling CH Palsson BØ Assessment of the Metabolic Capabilities of Haemophilus influenzae Rd through a Genome-scale Pathway Analysis Journal of Theoretical Biology 2000, 203:249-283 10.1006/jtbi.2000.1088 10716908
2. Stucki JW Chromokinetics of Metabolic Pathways European Journal of Biochemistry 2004 271 2745 2754 10.1111/j.1432-1033.2004.04203.x 15206939
3. Thiele I Vo TD Price ND Palsson BØ Expanded Metabolic Reconstruction of Helicobacter pylori (iIT341 GSM/GPR): An In Silico Genome-Scale Characterization of Single- and Double-Deletion Mutants Journal of Bacteriology 2005, 187(16):5818-5830 1196094 16077130 10.1128/ JB.187.16.5818-5830.2005
4. Vo TD Greenberg HJ Palsson BØ. Reconstruction and Functional Characterization of the human Mitochondria Metabolic Network Based on Proteomic and Biochemical Data Journal of Biological Chemistry 2004, 279(38)39532-39540 10.1074/jbc.M403782200 15205464
5. Wiback SJ Palsson BØ. Extreme pathway Analysis of Human Red Blood Cell Metabolism Biophysical Journal 2002, 83:808-818 1302188 12124266
6. Gianchandani EP Papin JA Price ND Joyce AR Palsson BØ. Matrix Formalism to Describe Functional States of Transcriptional Regulatory Systems PLoS Compuational Biology 2006, 2(8):e101 10.1371/ journal.pcbi.0020101
7. Xiong MM Xiong JZ Xiong H Network-based RegulatoryPathway Analysis Bioinformatics 2004, 20(13):2056-2066 10.1093/bioinformatics/bth201 15072999
8. Papin JA Palsson BØ. The JAK-STAT Signaling Network in the Human B-Cell: An Extreme Signaling Pathway Analysis Biophysical Journal 2004, 87:37-46 1304358 15240442 10.1529/biophysj.103.029884
9. Papin JA Price ND Edwards JS Palsson BØ The Genome-Scale Metabolic Extreme Pathway Structure in Haemophilus influenzae Shows Significant Network Redundancy Journal of Theoretical Biology 2002, 215:67-82 10.1006/jtbi.2001.2499 12051985
10. Price ND Papin JA Palsson BØ Determination of Redundancy and Systems Properties of the Metabolic Network of Helicobacter pylori Using Genome-Scale Extreme Pathway Analysis Genome Research 2002, 12:760-769 186586 11997342 10.1101/gr.218002. Article published online before print in April 2002
11. Schuster S Fell DA Dandekar T A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks Nature Biotechnology 2000, 18:326-332 10.1038/73786 10700151
12. Papin JA Price ND Wiback SJ Fell DA Palsson BØ. Metabolic Pathways in the Post-Genome Era Trends in Biochemical Sciences 2003, 28(5):250-258 10.1016/S0968-0004(03)00064-1 12765837
13. Cormen TH Leiserson CE Rivest RL Stein C Introduction to Algorithms MIT Press and McGraw-Hill second 2001
14. Klamt S Stelling J Combinatorial Complexity of Pathway Analysis in Metabolic Networks Molecular Biology Reports 2002, 29:233-236 10.1023/ A:1020390132244 12241063
15. Barabási AL Oltvai ZN Network Biology: Understanding the Cell's Functional Organization Nature Review 2004, 5:101-113 10.1038/nrg1272
16. Feist AM Scholten JCV Palsson BOø Brockman FJ Ideker T Modeling Methanogenesis with a Genome-Scale Metabolic Reconstruction of Methanosarcina barkeri Molecular Systems Biology 2006, 2: 1681478 16738551
17. Heyman K Making Connections Science 2006, 313:604-606 10.1126/ science.313.5787.604 16888113
18. Soffer SN Vázquez A Network Clustering Coefficient without Degree-Correlation Biases Physical Review 2005, 71:057101-057104 16089694
19. Edwards JS Palsson BØ The Escherichia coli MG1655 in silico metabolic genotype: Its definition, characteristics, and capabilities Proc Natl Acad Sci USA 2000, 97:5528-5533 25862 10805808 10.1073/ pnas.97.10.5528
20. Reed JL Vo TD Schilling CH Palsson BOø An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR) Genome Biology 2003, 4(9):R54.1-R54.12 10.1186/gb-2003-4-9-r54
21. Reaction list of E. coli iJR904 http://systemsbiology.ucsd.edu/organisms/ ecoli/ecoli_reactions.html
22. Duarte NC Becker SA Jamshidi N I T Mo ML Vo TD Srivas R Palsson BØ Global reconstruction of the human metabolic network based on genomic and bibliomic data PNAS 2007, 104:1777-1782 1794290 17267599 10.1073/pnas.0610772104
23. Price ND Reed JL Papin JA Palsson BOø Analysis of Metabolic Capabilities using Singular Value Decomposition of Extreme Pathway Matrices Biophysical Journal 2003, 84:794-804 1302660 12547764
24. Price ND Reed JL Papin JA Wiback SJ Palsson BØ Network-based Analysis of Metabolic Regulation in the Human Red Blood Cell Journal of Theoretical Biology 2003, 225:185-194 10.1016/S0022-5193(03)00237-6 14575652
25. Price ND Famili I Beard DA Palsson BØ Extreme Pathways and Kirchoff's Second Law Biophysical Journal 2002 83 2879 2882 1302372 12425318
26. Schilling CH Edwards JS Palsson BØ Towards Metabolic Phenomics: Analysis of Genomic Data Using Flux Balances Biotechnology Progress 1999, 15(3):288-295 10.1021/bp9900357 10356245
27. Klamt S Stelling J Ginkel M Gilles ED FluxAnalyzer: Exploring structure, pathways and flux distribution in metabolic networks on interactive flux maps Bioinformatics 2003, 19(2):261-269 10.1093/bioinformatics/19.2.261 12538248
28. Palsson BØ Systems Biology: Properties of Reconstructed Networks Cambridge University Press 2006
29. Schilling CH Letscher DL Palsson BØ 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
30. Bell SL Palsson BØ ExPA: A Program for Calculating Extreme Pathways in Biochemical Reaction Networks Journal of Bacteriology 2004, 187(16):5818-5830
31. Schilling CH Edwards JS Letscher DL Palsson BØ Combining Pathway Analysis with Flux Balance Analysis for the Comprehensive Study of Metabolic Systems Biotechnology and Bioengineering 2001, 71(4):286-306 10.1002/1097-0290(2000)71:4<286::AID-BIT1018>3.0.CO;2-R