Change search
ReferencesLink to record
Permanent link

Direct link
Robustness analysis of elementary flux modes generated by column generation
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
KTH, School of Biotechnology (BIO), Industrial Biotechnology.
KTH, School of Biotechnology (BIO), Industrial Biotechnology.ORCID iD: 0000-0002-5370-4621
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.ORCID iD: 0000-0002-6252-7815
2016 (English)In: Mathematical Biosciences, ISSN 0025-5564, E-ISSN 1879-3134, Vol. 273, 45-56 p.Article in journal (Refereed) PublishedText
Abstract [en]

Elementary flux modes (EFMs) are vectors defined from a metabolic reaction network, giving the connections between substrates and products. EFMs-based metabolic flux analysis (MFA) estimates the flux over each EFM from external flux measurements through least-squares data fitting. The measurements used in the data fitting are subject to errors. A robust optimization problem includes information on errors and gives a way to examine the sensitivity of the solution of the EFMs-based MFA to these errors. In general, formulating a robust optimization problem may make the problem significantly harder. We show that in the case of the EFMs-based MFA, when the errors are only in measurements and bounded by an interval, the robust problem can be stated as a convex quadratic programming (QP) problem. We have previously shown how the data fitting problem may be solved in a column-generation framework. In this paper, we show how column generation may be applied also to the robust problem, thereby avoiding explicit enumeration of EFMs. Furthermore, the option to indicate intervals on metabolites that are not measured is introduced in this column generation framework. The robustness of the data is evaluated in a case-study, which indicates that the solutions of our non-robust problems are in fact near-optimal also when robustness is considered, implying that the errors in measurement do not have a large impact on the optimal solution. Furthermore, we showed that the addition of intervals on unmeasured metabolites resulted in a change in the optimal solution.

Place, publisher, year, edition, pages
Elsevier, 2016. Vol. 273, 45-56 p.
Keyword [en]
Metabolic network, Robust optimization, Least-squares, Elementary flux mode, Chinese hamster ovary cell
National Category
Bioinformatics (Computational Biology)
URN: urn:nbn:se:kth:diva-184008DOI: 10.1016/j.mbs.2015.12.009ISI: 000370908500004PubMedID: 26748294ScopusID: 2-s2.0-84960376800OAI: diva2:915412

QC 20160330

Available from: 2016-03-30 Created: 2016-03-22 Last updated: 2016-03-30Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textPubMedScopus

Search in DiVA

By author/editor
Oddsdottir, Hildur AesaHagrot, ErikaChotteau, VeroniqueForsgren, Anders
By organisation
Optimization and Systems TheoryIndustrial Biotechnology
In the same journal
Mathematical Biosciences
Bioinformatics (Computational Biology)

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 45 hits
ReferencesLink to record
Permanent link

Direct link