{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T04:17:01Z","timestamp":1779250621946,"version":"3.51.4"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Flux coupling analysis (FCA) is a useful method for finding dependencies between fluxes of a metabolic network at steady-state. FCA classifies reactions into subsets (called coupled reaction sets) in which activity of one reaction implies activity of another reaction. Several approaches for FCA have been proposed in the literature.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We introduce a new FCA algorithm, FFCA (Feasibility-based Flux Coupling Analysis), which is based on checking the feasibility of a system of linear inequalities. We show on a set of benchmarks that for genome-scale networks FFCA is faster than other existing FCA methods.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>We present FFCA as a new method for flux coupling analysis and prove it to be faster than existing approaches. A corresponding software tool is freely available for non-commercial use at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/www.bioinformatics.org\/ffca\/\" ext-link-type=\"uri\">http:\/\/www.bioinformatics.org\/ffca\/<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-12-236","type":"journal-article","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T14:52:04Z","timestamp":1308322324000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["FFCA: a feasibility-based method for flux coupling analysis of metabolic networks"],"prefix":"10.1186","volume":"12","author":[{"given":"Laszlo","family":"David","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sayed-Amir","family":"Marashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdelhalim","family":"Larhlimi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bettina","family":"Mieth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Bockmayr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,6,15]]},"reference":[{"key":"4656_CR1","doi-asserted-by":"publisher","first-page":"5460","DOI":"10.1109\/IEMBS.2009.5334064","volume":"2009","author":"JL Reed","year":"2009","unstructured":"Reed JL: Descriptive and predictive applications of constraint-based metabolic models. Proceedings of the 31st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC 2009) 2009, 2009: 5460\u20135463.","journal-title":"Proceedings of the 31st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC 2009)"},{"key":"4656_CR2","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1042\/BST0381197","volume":"38","author":"DA Fell","year":"2010","unstructured":"Fell DA, Poolman MG, Gevorgyan A: Building and analysing genome-scale metabolic models. Biochemical Society Transactions 2010, 38: 1197\u20131201. 10.1042\/BST0381197","journal-title":"Biochemical Society Transactions"},{"key":"4656_CR3","doi-asserted-by":"publisher","first-page":"2229","DOI":"10.1093\/bioinformatics\/btn401","volume":"24","author":"M Terzer","year":"2008","unstructured":"Terzer M, Stelling J: Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics 2008, 24: 2229\u20132235. 10.1093\/bioinformatics\/btn401","journal-title":"Bioinformatics"},{"key":"4656_CR4","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1089\/cmb.2007.0229","volume":"15","author":"UU Haus","year":"2008","unstructured":"Haus UU, Klamt S, Stephen T: Computing knock-out strategies in metabolic networks. Journal of Computational Biology 2008, 15: 259\u2013268. 10.1089\/cmb.2007.0229","journal-title":"Journal of Computational Biology"},{"key":"4656_CR5","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1186\/1471-2105-11-489","volume":"11","author":"S Gudmundsson","year":"2010","unstructured":"Gudmundsson S, Thiele I: Computationally efficient flux variability analysis. BMC Bioinformatics 2010, 11: 489. 10.1186\/1471-2105-11-489","journal-title":"BMC Bioinformatics"},{"key":"4656_CR6","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1101\/gr.1926504","volume":"14","author":"AP Burgard","year":"2004","unstructured":"Burgard AP, Nikolaev EV, Schilling CH, Maranas CD: Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Research 2004, 14: 301\u2013312. 10.1101\/gr.1926504","journal-title":"Genome Research"},{"key":"4656_CR7","doi-asserted-by":"publisher","first-page":"R19","DOI":"10.1186\/gb-2009-10-2-r19","volume":"10","author":"RA Notebaart","year":"2009","unstructured":"Notebaart RA, Kensche PR, Huynen MA, Dutilh BE: Asymmetric relationships between proteins shape genome evolution. Genome Biology 2009, 10: R19. 10.1186\/gb-2009-10-2-r19","journal-title":"Genome Biology"},{"key":"4656_CR8","doi-asserted-by":"publisher","first-page":"1372","DOI":"10.1038\/ng1686","volume":"37","author":"C P\u00e1l","year":"2005","unstructured":"P\u00e1l C, Papp B, Lercher MJ: Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nature Genetics 2005, 37: 1372\u20131375. 10.1038\/ng1686","journal-title":"Nature Genetics"},{"key":"4656_CR9","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1038\/msb.2011.11","volume":"7","author":"K Yizhak","year":"2011","unstructured":"Yizhak K, Tuller T, Papp B, Ruppin E: Metabolic modeling of endosymbiont genome reduction on a temporal scale. Molecular Systems Biology 2011, 7: 479.","journal-title":"Molecular Systems Biology"},{"key":"4656_CR10","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/j.ymben.2009.10.002","volume":"12","author":"PF Suthers","year":"2010","unstructured":"Suthers PF, Chang YJ, Maranas CD: Improved computational performance of MFA using elementary metabolite units and flux coupling. Metabolic Engineering 2010, 12: 123\u2013128. 10.1016\/j.ymben.2009.10.002","journal-title":"Metabolic Engineering"},{"key":"4656_CR11","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1101\/gr.5662207","volume":"17","author":"JG Bundy","year":"2007","unstructured":"Bundy JG, Papp B, Harmston R, Browne RA, Clayson EM, Burton N, Reece RJ, Oliver SG, Brindle KM: Evaluation of predicted network modules in yeast metabolism using NMR-based metabolite profiling. Genome Research 2007, 17: 510\u2013519. 10.1101\/gr.5662207","journal-title":"Genome Research"},{"key":"4656_CR12","doi-asserted-by":"publisher","first-page":"e26","DOI":"10.1371\/journal.pcbi.0040026","volume":"4","author":"RA Notebaart","year":"2008","unstructured":"Notebaart RA, Teusink B, Siezen RJ, Papp B: Co-regulation of metabolic genes is better explained by flux coupling than by network distance. PLoS Computational Biology 2008, 4: e26. 10.1371\/journal.pcbi.0040026","journal-title":"PLoS Computational Biology"},{"key":"4656_CR13","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1002\/biot.201000109","volume":"6","author":"A Montagud","year":"2011","unstructured":"Montagud A, Zelezniak A, Navarro E, de C\u00f3rdoba PF, Urchuegu\u00eda JF, Patil KR: Flux coupling and transcriptional regulation within the metabolic network of the photosynthetic bacterium Synechocystis sp. PCC6803. Biotechnology Journal 2011, 6: 330\u2013342. 10.1002\/biot.201000109","journal-title":"Biotechnology Journal"},{"key":"4656_CR14","first-page":"205","volume-title":"Computational Life Sciences II, Second International Symposium (CompLife 2006), Cambridge, UK, Volume 4216 of Lecture Notes in Computer Science","author":"A Larhlimi","year":"2006","unstructured":"Larhlimi A, Bockmayr A: A new approach to flux coupling analysis of metabolic networks. Computational Life Sciences II, Second International Symposium (CompLife 2006), Cambridge, UK, Volume 4216 of Lecture Notes in Computer Science 2006, 205\u2013215."},{"key":"4656_CR15","doi-asserted-by":"publisher","first-page":"1872","DOI":"10.1101\/gr.090639.108","volume":"19","author":"C Kaleta","year":"2009","unstructured":"Kaleta C, de Figueiredo LF, Schuster S: Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns. Genome Research 2009, 19: 1872\u20131883. 10.1101\/gr.090639.108","journal-title":"Genome Research"},{"key":"4656_CR16","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1101\/gr.079715.108","volume":"19","author":"ASN Seshasayee","year":"2009","unstructured":"Seshasayee ASN, Fraser GM, Babu MM, Luscombe NM: Principles of transcriptional regulation and evolution of the metabolic system in E. coli. Genome Research 2009, 19: 79\u201391.","journal-title":"Genome Research"},{"key":"4656_CR17","doi-asserted-by":"publisher","first-page":"2257","DOI":"10.1016\/j.dam.2008.06.039","volume":"157","author":"A Larhlimi","year":"2009","unstructured":"Larhlimi A, Bockmayr A: A new constraint-based description of the steady-state flux cone of metabolic networks. Discrete Applied Mathematics 2009, 157: 2257\u20132266. 10.1016\/j.dam.2008.06.039","journal-title":"Discrete Applied Mathematics"},{"key":"4656_CR18","volume-title":"PhD thesis","author":"A Larhlimi","year":"2008","unstructured":"Larhlimi A: New concepts and tools in constraint-based analysis of metabolic networks. PhD thesis. Freie Universit\u00e4t Berlin; 2008. [http:\/\/www.diss.fu-berlin.de\/diss\/receive\/FUDISS_thesis_000000009198]"},{"key":"4656_CR19","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1186\/1471-2105-12-28","volume":"12","author":"A Hoppe","year":"2011","unstructured":"Hoppe A, Hoffmann S, Gerasch A, Gille C, Holzh\u00fctter HG: FASIMU: flexible software for flux-balance computation series in large metabolic networks. BMC Bioinformatics 2011, 12: 28. 10.1186\/1471-2105-12-28","journal-title":"BMC Bioinformatics"},{"key":"4656_CR20","unstructured":"Hoppe A: FASIMU, for flux-balance computation in metabolic networks.[http:\/\/www.bioinformatics.org\/fasimu\/]"},{"key":"4656_CR21","volume-title":"Theory of Linear and Integer Programming","author":"A Schrijver","year":"1986","unstructured":"Schrijver A: Theory of Linear and Integer Programming. New York: Wiley; 1986."},{"key":"4656_CR22","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1093\/bioinformatics\/15.3.251","volume":"15","author":"T Pfeiffer","year":"1999","unstructured":"Pfeiffer T, S\u00e1nchez-Valdenebro I, Nu\u00f1o JC, Montero F, Schuster S: METATOOL: for studying metabolic networks. Bioinformatics 1999, 15: 251\u2013257. 10.1093\/bioinformatics\/15.3.251","journal-title":"Bioinformatics"},{"key":"4656_CR23","doi-asserted-by":"publisher","first-page":"R54","DOI":"10.1186\/gb-2003-4-9-r54","volume":"4","author":"JL Reed","year":"2003","unstructured":"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: R54. 10.1186\/gb-2003-4-9-r54","journal-title":"Genome Biology"},{"key":"4656_CR24","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1186\/1471-2105-7-512","volume":"7","author":"A K\u00fcmmel","year":"2006","unstructured":"K\u00fcmmel A, Panke S, Heinemann M: Systematic assignment of thermodynamic constraints in metabolic network models. BMC Bioinformatics 2006, 7: 512. 10.1186\/1471-2105-7-512","journal-title":"BMC Bioinformatics"},{"key":"4656_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. Biophysical Journal 2002, 83: 808\u2013818. 10.1016\/S0006-3495(02)75210-7","journal-title":"Biophysical Journal"},{"key":"4656_CR26","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. New York: Cambridge University Press; 2006."},{"key":"4656_CR27","doi-asserted-by":"publisher","first-page":"5818","DOI":"10.1128\/JB.187.16.5818-5830.2005","volume":"187","author":"I Thiele","year":"2005","unstructured":"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. Journal of Bacteriology 2005, 187: 5818\u20135830. 10.1128\/JB.187.16.5818-5830.2005","journal-title":"Journal of Bacteriology"},{"key":"4656_CR28","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1101\/gr.2250904","volume":"14","author":"NC Duarte","year":"2004","unstructured":"Duarte NC, Herrg\u00e5rd MJ, Palsson BO: Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model. Genome Research 2004, 14: 1298\u20131309. 10.1101\/gr.2250904","journal-title":"Genome Research"},{"key":"4656_CR29","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1038\/msb4100155","volume":"3","author":"AM Feist","year":"2007","unstructured":"Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, Karp PD, Broadbelt LJ, Hatzimanikatis V, Palsson BO: A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Molecular Systems Biology 2007, 3: 121.","journal-title":"Molecular Systems Biology"},{"key":"4656_CR30","doi-asserted-by":"publisher","first-page":"1777","DOI":"10.1073\/pnas.0610772104","volume":"104","author":"NC Duarte","year":"2007","unstructured":"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. Proceedings of the National Academy of Sciences of the United States of America 2007, 104: 1777\u20131782. 10.1073\/pnas.0610772104","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"4656_CR31","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1038\/msb.2010.62","volume":"6","author":"C Gille","year":"2010","unstructured":"Gille C, B\u00f6lling C, Hoppe A, Bulik S, Hoffmann S, H\u00fcbner K, Karlst\u00e4dt A, Ganeshan R, K\u00f6nig M, Rother K, Weidlich M, Behre J, Holzh\u00fctter HG: HepatoNet1: a comprehensive metabolic reconstruction of the human hepatocyte for the analysis of liver physiology. Molecular Systems Biology 2010, 6: 411.","journal-title":"Molecular Systems Biology"},{"key":"4656_CR32","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1147\/rd.471.0057","volume":"47","author":"R Lougee-Heimer","year":"2003","unstructured":"Lougee-Heimer R: The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research community. IBM Journal of Research and Development 2003, 47: 57\u201366.","journal-title":"IBM Journal of Research and Development"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-236.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T14:35:13Z","timestamp":1630506913000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-236"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,15]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4656"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-236","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,15]]},"assertion":[{"value":"10 February 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"236"}}