{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T16:50:21Z","timestamp":1761929421133},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"S1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2009,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Constraint-based modeling of reconstructed genome-scale metabolic networks has been successfully applied on several microorganisms. In constraint-based modeling, in order to characterize all allowable phenotypes, network-based pathways, such as extreme pathways and elementary flux modes, are defined. However, as the scale of metabolic network rises, the number of extreme pathways and elementary flux modes increases exponentially. Uniform random sampling solves this problem to some extent to study the contents of the available phenotypes. After uniform random sampling, correlated reaction sets can be identified by the dependencies between reactions derived from sample phenotypes. In this paper, we study the relationship between extreme pathways and correlated reaction sets.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>Correlated reaction sets are identified for <jats:italic>E. coli<\/jats:italic> core, red blood cell and <jats:italic>Saccharomyces cerevisiae<\/jats:italic> metabolic networks respectively. All extreme pathways are enumerated for the former two metabolic networks. As for <jats:italic>Saccharomyces cerevisiae<\/jats:italic> metabolic network, because of the large scale, we get a set of extreme pathways by sampling the whole extreme pathway space. In most cases, an extreme pathway covers a correlated reaction set in an 'all or none' manner, which means either all reactions in a correlated reaction set or none is used by some extreme pathway. In rare cases, besides the 'all or none' manner, a correlated reaction set may be fully covered by combination of a few extreme pathways with related function, which may bring redundancy and flexibility to improve the survivability of a cell. In a word, extreme pathways show strong complementary relationship on usage of reactions in the same correlated reaction set.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>Both extreme pathways and correlated reaction sets are derived from the topology information of metabolic networks. The strong relationship between correlated reaction sets and extreme pathways suggests a possible mechanism: as a controllable unit, an extreme pathway is regulated by its corresponding correlated reaction sets, and a correlated reaction set is further regulated by the organism's regulatory network.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-10-s1-s58","type":"journal-article","created":{"date-parts":[[2009,1,30]],"date-time":"2009-01-30T20:05:18Z","timestamp":1233345918000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Analysis on relationship between extreme pathways and correlated reaction sets"],"prefix":"10.1186","volume":"10","author":[{"given":"Yanping","family":"Xi","sequence":"first","affiliation":[]},{"given":"Yi-Ping Phoebe","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Ming","family":"Cao","sequence":"additional","affiliation":[]},{"given":"Weirong","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Fei","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,1,30]]},"reference":[{"issue":"2","key":"3241_CR1","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1038\/nrg1769","volume":"7","author":"JL Reed","year":"2006","unstructured":"Reed JL, Famili I, Thiele I, Palsson BO: Towards multidimensional genome annotation. Nat Rev Genet. 2006, 7 (2): 130-141. 10.1038\/nrg1769.","journal-title":"Nat Rev Genet"},{"issue":"3","key":"3241_CR2","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0968-0004(00)01754-0","volume":"26","author":"MW Covert","year":"2001","unstructured":"Covert MW, Schilling CH, Famili I, Edwards JS, Goryanin II, Selkov E, Palsson BO: Metabolic modeling of microbial strains in silico. Trends Biochem Sci. 2001, 26 (3): 179-186. 10.1016\/S0968-0004(00)01754-0.","journal-title":"Trends Biochem Sci"},{"issue":"3","key":"3241_CR3","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1046\/j.1462-2920.2002.00282.x","volume":"4","author":"JS Edwards","year":"2002","unstructured":"Edwards JS, Covert M, Palsson BO: Metabolic modelling of microbes: the flux-balance approach. Environ Microbiol. 2002, 4 (3): 133-40. 10.1046\/j.1462-2920.2002.00282.x.","journal-title":"Environ Microbiol"},{"issue":"9","key":"3241_CR4","doi-asserted-by":"publisher","first-page":"2692","DOI":"10.1128\/JB.185.9.2692-2699.2003","volume":"185","author":"JL Reed","year":"2003","unstructured":"Reed JL, Palsson BO: Thirteen years of building constraint-based in silico models of Escherichia coli. J Bacteriol. 2003, 185 (9): 2692-2699. 10.1128\/JB.185.9.2692-2699.2003.","journal-title":"J Bacteriol"},{"issue":"11","key":"3241_CR5","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1038\/nrmicro1023","volume":"2","author":"ND Price","year":"2004","unstructured":"Price ND, Reed JL, Palsson BO: Genome-scale models of microbial cells: evaluating the consequences of constraints. Nat Rev Microbiol. 2004, 2 (11): 886-97. 10.1038\/nrmicro1023.","journal-title":"Nat Rev Microbiol"},{"issue":"3","key":"3241_CR6","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1006\/jtbi.2003.3071","volume":"221","author":"MW Covert","year":"2003","unstructured":"Covert MW, Palsson BO: Constraints-based models: regulation of gene expression reduces the steady-state solution space. J Theor Biol. 2003, 221 (3): 309-325. 10.1006\/jtbi.2003.3071.","journal-title":"J Theor Biol"},{"issue":"4","key":"3241_CR7","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1002\/1097-0290(2000)71:4<286::AID-BIT1018>3.0.CO;2-R","volume":"71","author":"CH Schilling","year":"2000","unstructured":"Schilling CH, Edwards JS, Letscher D, Palsson BO: Combining pathway analysis with flux balance analysis for the comprehensive study of metabolic systems. Biotechnol Bioeng. 2000, 71 (4): 286-306. 10.1002\/1097-0290(2000)71:4<286::AID-BIT1018>3.0.CO;2-R.","journal-title":"Biotechnol Bioeng"},{"issue":"3","key":"3241_CR8","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1006\/jtbi.2000.1073","volume":"203","author":"CH Schilling","year":"2000","unstructured":"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. J Theor Biol. 2000, 203 (3): 229-248. 10.1006\/jtbi.2000.1073.","journal-title":"J Theor Biol"},{"issue":"8","key":"3241_CR9","doi-asserted-by":"publisher","first-page":"4193","DOI":"10.1073\/pnas.95.8.4193","volume":"95","author":"CH Schilling","year":"1998","unstructured":"Schilling CH, Palsson BO: The underlying pathway structure of biochemical reaction networks. Proc Natl Acad Sci USA. 1998, 95 (8): 4193-4198. 10.1073\/pnas.95.8.4193.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"8","key":"3241_CR10","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1016\/j.tibtech.2004.06.010","volume":"22","author":"JA Papin","year":"2004","unstructured":"Papin JA, Stelling J, Price ND, Klamt S, Schuster S, Palsson BO: Comparison of network-based pathway analysis methods. Trends Biotechnol. 2004, 22 (8): 400-405. 10.1016\/j.tibtech.2004.06.010.","journal-title":"Trends Biotechnol"},{"issue":"2 Pt 1","key":"3241_CR11","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1016\/S0006-3495(03)74899-1","volume":"84","author":"ND Price","year":"2003","unstructured":"Price ND, Reed JL, Papin JA, Famili I, Palsson BO: Analysis of metabolic capabilities using singular value decomposition of extreme pathway matrices. Biophys J. 2003, 84 (2 Pt 1): 794-804. 10.1016\/S0006-3495(03)74899-1.","journal-title":"Biophys J"},{"issue":"3","key":"3241_CR12","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1038\/73786","volume":"18","author":"S Schuster","year":"2000","unstructured":"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-32. 10.1038\/73786.","journal-title":"Nat Biotechnol"},{"issue":"2","key":"3241_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0167-7799(98)01290-6","volume":"17","author":"S Schuster","year":"1999","unstructured":"Schuster S, Dandekar T, Fell DA: Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering. Trends Biotechnol. 1999, 17 (2): 53-60. 10.1016\/S0167-7799(98)01290-6.","journal-title":"Trends Biotechnol"},{"issue":"2","key":"3241_CR14","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1142\/S0218339094000131","volume":"2","author":"S Schuster","year":"1994","unstructured":"Schuster S, Hilgetag C: On elementary flux modes in biochemical reaction systems at steady state. Journal of Biological Systems (JBS). 1994, 2 (2): 165-182. 10.1142\/S0218339094000131.","journal-title":"Journal of Biological Systems (JBS)"},{"issue":"2","key":"3241_CR15","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/S0167-7799(02)00034-3","volume":"21","author":"S Klamt","year":"2003","unstructured":"Klamt S, Stelling J: Two approaches for metabolic pathway analysis?. Trends Biotechnol. 2003, 21 (2): 64-9. 10.1016\/S0167-7799(02)00034-3.","journal-title":"Trends Biotechnol"},{"issue":"12","key":"3241_CR16","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/j.tibs.2004.10.001","volume":"29","author":"JA Papin","year":"2004","unstructured":"Papin JA, Reed JL, Palsson BO: Hierarchical thinking in network biology: the unbiased modularization of biochemical networks. Trends Biochem Sci. 2004, 29 (12): 641-647. 10.1016\/j.tibs.2004.10.001.","journal-title":"Trends Biochem Sci"},{"issue":"6912","key":"3241_CR17","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1038\/nature01166","volume":"420","author":"J Stelling","year":"2002","unstructured":"Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED: Metabolic network structure determines key aspects of functionality and regulation. Nature. 2002, 420 (6912): 190-3. 10.1038\/nature01166.","journal-title":"Nature"},{"issue":"5","key":"3241_CR18","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1101\/gr.218002. Article published online before print in April 2002","volume":"12","author":"ND Price","year":"2002","unstructured":"Price ND, Papin JA, Palsson BO: Determination of redundancy and systems properties of the metabolic network of Helicobacter pylori using genome-scale extreme pathway analysis. Genome Res. 2002, 12 (5): 760-769.","journal-title":"Genome Res"},{"issue":"1\u20132","key":"3241_CR19","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1023\/A:1020390132244","volume":"29","author":"S Klamt","year":"2002","unstructured":"Klamt S, Stelling J: Combinatorial complexity of pathway analysis in metabolic networks. Mol Biol Rep. 2002, 29 (1\u20132): 233-6. 10.1023\/A:1020390132244.","journal-title":"Mol Biol Rep"},{"key":"3241_CR20","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1186\/1471-2105-8-363","volume":"8","author":"M Yeung","year":"2007","unstructured":"Yeung M, Thiele I, Palsson BO: Estimation of the number of extreme pathways for metabolic networks. BMC Bioinformatics. 2007, 8: 363-10.1186\/1471-2105-8-363.","journal-title":"BMC Bioinformatics"},{"issue":"6977","key":"3241_CR21","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1038\/nature02289","volume":"427","author":"E Almaas","year":"2004","unstructured":"Almaas E, Kovacs B, Vicsek T, Oltvai ZN, Barabasi AL: Global organization of metabolic fluxes in the bacterium Escherichia coli. Nature. 2004, 427 (6977): 839-43. 10.1038\/nature02289.","journal-title":"Nature"},{"issue":"3","key":"3241_CR22","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1038\/nprot.2007.99","volume":"2","author":"SA Becker","year":"2007","unstructured":"Becker SA, Feist AM, Mo ML, Hannum G, Palsson BO, Herrgard MJ: Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox. Nat Protoc. 2007, 2 (3): 727-738. 10.1038\/nprot.2007.99.","journal-title":"Nat Protoc"},{"issue":"2","key":"3241_CR23","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/j.jtbi.2006.03.007","volume":"242","author":"B SarIyar","year":"2006","unstructured":"SarIyar B, Perk S, Akman U, Hortacsu A: Monte Carlo sampling and principal component analysis of flux distributions yield topological and modular information on metabolic networks. Journal of Theoretical Biology. 2006, 242 (2): 389-400. 10.1016\/j.jtbi.2006.03.007.","journal-title":"Journal of Theoretical Biology"},{"issue":"9","key":"3241_CR24","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1101\/gr.2546004","volume":"14","author":"JL Reed","year":"2004","unstructured":"Reed JL, Palsson BO: Genome-scale in silico models of E. coli have multiple equivalent phenotypic states: assessment of correlated reaction subsets that comprise network states. Genome Res. 2004, 14 (9): 1797-1805. 10.1101\/gr.2546004.","journal-title":"Genome Res"},{"issue":"2","key":"3241_CR25","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1016\/S0006-3495(02)75210-7","volume":"83","author":"SJ Wiback","year":"2002","unstructured":"Wiback SJ, Palsson BO: Extreme Pathway Analysis of Human Red Blood Cell Metabolism. Biophys J. 2002, 83 (2): 808-818. 10.1016\/S0006-3495(02)75210-7.","journal-title":"Biophys J"},{"key":"3241_CR26","unstructured":"In Silico Organisms, E. coli, E. coli SBML. [http:\/\/gcrg.ucsd.edu\/In_Silico_Organisms\/E_coli\/E_coli_SBML]"},{"key":"3241_CR27","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790515","volume-title":"Systems Biology: Properties of Reconstructed Networks","author":"BO Palsson","year":"2006","unstructured":"Palsson BO: Systems Biology: Properties of Reconstructed Networks. 2006, Cambridge University Press, 1","edition":"1"},{"issue":"Pt 3","key":"3241_CR28","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1042\/bj3420597","volume":"342","author":"PJ Mulquiney","year":"1999","unstructured":"Mulquiney PJ, Kuchel PW: Model of 2,3-bisphosphoglycerate metabolism in the human erythrocyte based on detailed enzyme kinetic equations: computer simulation and metabolic control analysis. Biochem J. 1999, 342 (Pt 3): 597-604. 10.1042\/0264-6021:3420597.","journal-title":"Biochem J"},{"issue":"8\u20139","key":"3241_CR29","first-page":"771","volume":"49","author":"ID Lee","year":"1990","unstructured":"Lee ID, Palsson BO: A comprehensive model of human erythrocyte metabolism: extensions to include pH effects. Biomed Biochim Acta. 1990, 49 (8\u20139): 771-789.","journal-title":"Biomed Biochim Acta"},{"issue":"4","key":"3241_CR30","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1016\/S0022-5193(89)80233-4","volume":"141","author":"A Joshi","year":"1989","unstructured":"Joshi A, Palsson BO: Metabolic dynamics in the human red cell. Part I-A comprehensive kinetic model. J Theor Biol. 1989, 141 (4): 515-528. 10.1016\/S0022-5193(89)80233-4.","journal-title":"J Theor Biol"},{"issue":"4","key":"3241_CR31","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1016\/S0022-5193(89)80234-6","volume":"141","author":"A Joshi","year":"1989","unstructured":"Joshi A, Palsson BO: Metabolic dynamics in the human red cell. Part II-Interactions with the environment. J Theor Biol. 1989, 141 (4): 529-545. 10.1016\/S0022-5193(89)80234-6.","journal-title":"J Theor Biol"},{"key":"3241_CR32","volume-title":"Lehninger Principles of Biochemistry","author":"DL Nelson","year":"2005","unstructured":"Nelson DL, Cox MM: Lehninger Principles of Biochemistry. 2005, New York: W. H. Freeman and Company, 4","edition":"4"},{"issue":"7","key":"3241_CR33","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1101\/gr.2250904","volume":"14","author":"NC Duarte","year":"2004","unstructured":"Duarte NC, Herrgard MJ, Palsson BO: Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model. Genome Res. 2004, 14 (7): 1298-309. 10.1101\/gr.2250904.","journal-title":"Genome Res"},{"issue":"8","key":"3241_CR34","doi-asserted-by":"publisher","first-page":"1739","DOI":"10.1093\/bioinformatics\/bti228","volume":"21","author":"SL Bell","year":"2005","unstructured":"Bell SL, Palsson BO: expa: a program for calculating extreme pathways in biochemical reaction networks. Bioinformatics. 2005, 21 (8): 1739-1740. 10.1093\/bioinformatics\/bti228.","journal-title":"Bioinformatics"},{"issue":"3","key":"3241_CR35","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1021\/bp990048k","volume":"15","author":"C Schilling","year":"1999","unstructured":"Schilling C, Schuster S, Palsson B, Heinrich R: Metabolic Pathway Analysis: Basic Concepts and Scientific Applications in the Post-genomic Era. Biotechnology Progress. 1999, 15 (3): 296-303. 10.1021\/bp990048k.","journal-title":"Biotechnology Progress"},{"issue":"5","key":"3241_CR36","doi-asserted-by":"publisher","first-page":"2879","DOI":"10.1016\/S0006-3495(02)75297-1","volume":"83","author":"ND Price","year":"2002","unstructured":"Price ND, Famili I, Beard DA, Palsson BO: Extreme Pathways and Kirchhoff's Second Law. Biophys J. 2002, 83 (5): 2879-2882. 10.1016\/S0006-3495(02)75297-1.","journal-title":"Biophys J"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-S1-S58.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T02:47:55Z","timestamp":1630464475000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-S1-S58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":36,"journal-issue":{"issue":"S1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["3241"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-s1-s58","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2009,1]]},"assertion":[{"value":"30 January 2009","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S58"}}