{"id":"https://openalex.org/W2115159982","doi":"https://doi.org/10.1093/bioinformatics/btt059","title":"Fast thermodynamically constrained flux variability analysis","display_name":"Fast thermodynamically constrained flux variability analysis","publication_year":2013,"publication_date":"2013-02-06","ids":{"openalex":"https://openalex.org/W2115159982","doi":"https://doi.org/10.1093/bioinformatics/btt059","mag":"2115159982","pmid":"https://pubmed.ncbi.nlm.nih.gov/23390138"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btt059","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btt059","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063486745","display_name":"Arne C. M\u00fcller","orcid":null},"institutions":[{"id":"https://openalex.org/I2800345347","display_name":"Berlin Mathematical School","ror":"https://ror.org/03zekj455","country_code":"DE","type":"education","lineage":["https://openalex.org/I2800345347"]},{"id":"https://openalex.org/I4210142260","display_name":"Max Planck Institute for Molecular Genetics","ror":"https://ror.org/03ate3e03","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210142260"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Arne C. M\u00fcller","raw_affiliation_strings":["1 Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, 14195 Berlin, 2International Max Planck Research School for Computational Biology and Scientific Computing (IMPRS-CBSC), Max Planck Institute for Molecular Genetics, 14195 Berlin, 3Berlin Mathematical School (BMS), 10623 Berlin and 4DFG-Research Center Matheon, 10623 Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, 14195 Berlin, 2International Max Planck Research School for Computational Biology and Scientific Computing (IMPRS-CBSC), Max Planck Institute for Molecular Genetics, 14195 Berlin, 3Berlin Mathematical School (BMS), 10623 Berlin and 4DFG-Research Center Matheon, 10623 Berlin, Germany","institution_ids":["https://openalex.org/I4210142260","https://openalex.org/I2800345347","https://openalex.org/I75951250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029211247","display_name":"Alexander Bockmayr","orcid":"https://orcid.org/0000-0002-5074-1347"},"institutions":[{"id":"https://openalex.org/I2800345347","display_name":"Berlin Mathematical School","ror":"https://ror.org/03zekj455","country_code":"DE","type":"education","lineage":["https://openalex.org/I2800345347"]},{"id":"https://openalex.org/I4210142260","display_name":"Max Planck Institute for Molecular Genetics","ror":"https://ror.org/03ate3e03","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210142260"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Bockmayr","raw_affiliation_strings":["1 Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, 14195 Berlin, 2International Max Planck Research School for Computational Biology and Scientific Computing (IMPRS-CBSC), Max Planck Institute for Molecular Genetics, 14195 Berlin, 3Berlin Mathematical School (BMS), 10623 Berlin and 4DFG-Research Center Matheon, 10623 Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, 14195 Berlin, 2International Max Planck Research School for Computational Biology and Scientific Computing (IMPRS-CBSC), Max Planck Institute for Molecular Genetics, 14195 Berlin, 3Berlin Mathematical School (BMS), 10623 Berlin and 4DFG-Research Center Matheon, 10623 Berlin, Germany","institution_ids":["https://openalex.org/I4210142260","https://openalex.org/I2800345347","https://openalex.org/I75951250"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":3.2915,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.92728711,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"29","issue":"7","first_page":"903","last_page":"909"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12643","display_name":"Sustainability and Ecological Systems Analysis","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/flux-balance-analysis","display_name":"Flux balance analysis","score":0.7938557863235474},{"id":"https://openalex.org/keywords/matlab","display_name":"MATLAB","score":0.7218399047851562},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.645137369632721},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6144323945045471},{"id":"https://openalex.org/keywords/flux","display_name":"Flux (metallurgy)","score":0.5627217292785645},{"id":"https://openalex.org/keywords/metabolic-network","display_name":"Metabolic network","score":0.5519685745239258},{"id":"https://openalex.org/keywords/metabolic-flux-analysis","display_name":"Metabolic flux analysis","score":0.515921950340271},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5015544891357422},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4303923547267914},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41325584053993225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3490227460861206},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34255456924438477},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2771746516227722},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24371960759162903},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.2004835307598114},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14304733276367188}],"concepts":[{"id":"https://openalex.org/C167091322","wikidata":"https://www.wikidata.org/wiki/Q5463029","display_name":"Flux balance analysis","level":2,"score":0.7938557863235474},{"id":"https://openalex.org/C2780365114","wikidata":"https://www.wikidata.org/wiki/Q169478","display_name":"MATLAB","level":2,"score":0.7218399047851562},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.645137369632721},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6144323945045471},{"id":"https://openalex.org/C68709404","wikidata":"https://www.wikidata.org/wiki/Q1134475","display_name":"Flux (metallurgy)","level":2,"score":0.5627217292785645},{"id":"https://openalex.org/C101810790","wikidata":"https://www.wikidata.org/wiki/Q2263094","display_name":"Metabolic network","level":2,"score":0.5519685745239258},{"id":"https://openalex.org/C160941953","wikidata":"https://www.wikidata.org/wiki/Q6822342","display_name":"Metabolic flux analysis","level":3,"score":0.515921950340271},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5015544891357422},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4303923547267914},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41325584053993225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3490227460861206},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34255456924438477},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2771746516227722},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24371960759162903},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.2004835307598114},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14304733276367188},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C62231903","wikidata":"https://www.wikidata.org/wiki/Q1057","display_name":"Metabolism","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013816","descriptor_name":"Thermodynamics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013816","descriptor_name":"Thermodynamics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013816","descriptor_name":"Thermodynamics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/btt059","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btt059","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:23390138","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23390138","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W39785869","https://openalex.org/W1597762351","https://openalex.org/W1684307508","https://openalex.org/W1758395617","https://openalex.org/W1797657318","https://openalex.org/W1967039865","https://openalex.org/W1970556744","https://openalex.org/W1977193532","https://openalex.org/W1978408474","https://openalex.org/W1978802080","https://openalex.org/W1981719666","https://openalex.org/W1985687822","https://openalex.org/W1994134392","https://openalex.org/W1996529795","https://openalex.org/W2003501808","https://openalex.org/W2006050859","https://openalex.org/W2008875008","https://openalex.org/W2014328192","https://openalex.org/W2019516978","https://openalex.org/W2022012525","https://openalex.org/W2023666136","https://openalex.org/W2025172803","https://openalex.org/W2029014086","https://openalex.org/W2030654943","https://openalex.org/W2037614307","https://openalex.org/W2042067428","https://openalex.org/W2046760236","https://openalex.org/W2056281205","https://openalex.org/W2062245653","https://openalex.org/W2065603832","https://openalex.org/W2066718612","https://openalex.org/W2070787626","https://openalex.org/W2075283200","https://openalex.org/W2076262841","https://openalex.org/W2078355959","https://openalex.org/W2083527495","https://openalex.org/W2087728877","https://openalex.org/W2089449076","https://openalex.org/W2103795997","https://openalex.org/W2107409961","https://openalex.org/W2111905282","https://openalex.org/W2117474489","https://openalex.org/W2123542593","https://openalex.org/W2125122419","https://openalex.org/W2141916481","https://openalex.org/W2144929824","https://openalex.org/W2147472054","https://openalex.org/W2151023149","https://openalex.org/W2156059434","https://openalex.org/W2160259320","https://openalex.org/W2165178932","https://openalex.org/W2169991570","https://openalex.org/W2170427655","https://openalex.org/W2336259629","https://openalex.org/W2482371382","https://openalex.org/W2569646339"],"related_works":["https://openalex.org/W1999460937","https://openalex.org/W1984242440","https://openalex.org/W2018212195","https://openalex.org/W2350881169","https://openalex.org/W2580762423","https://openalex.org/W2963227893","https://openalex.org/W4299344096","https://openalex.org/W2051292707","https://openalex.org/W2912877913","https://openalex.org/W2142747156"],"abstract_inverted_index":{"MOTIVATION:":[0],"Flux":[1],"variability":[2,79],"analysis":[3,18,83,161],"(FVA)":[4],"is":[5,101,157,190,219],"an":[6,160],"important":[7],"tool":[8],"to":[9,114,123],"further":[10],"analyse":[11],"the":[12,32,53,144,147,167,200],"results":[13],"obtained":[14],"by":[15,64],"flux":[16,34,40,44,78,81],"balance":[17],"(FBA)":[19],"on":[20],"genome-scale":[21,90,163],"metabolic":[22,91,115,164],"networks.":[23,92],"For":[24,150],"many":[25],"constraint-based":[26],"models,":[27],"FVA":[28,66,133],"identifies":[29],"unboundedness":[30],"of":[31,56,146,154,162,175],"optimal":[33,39],"space.":[35],"This":[36],"reveals":[37],"that":[38,96,172],"solutions":[41],"with":[42,67,84,98,134,140],"net":[43],"through":[45],"internal":[46],"biochemical":[47],"loops":[48],"are":[49,227],"feasible,":[50],"which":[51,110],"violates":[52],"second":[54],"law":[55],"thermodynamics.":[57],"Such":[58],"unbounded":[59],"fluxes":[60],"may":[61],"be":[62,112,184],"eliminated":[63],"extending":[65],"thermodynamic":[68,85,99,135],"constraints.":[69],"RESULTS:":[70],"We":[71,93,119],"present":[72],"a":[73,106,125,152,210],"new":[74,126,148],"algorithm":[75,129],"for":[76,88,131,213],"efficient":[77],"(and":[80],"balance)":[82],"constraints,":[86],"suitable":[87],"analysing":[89],"first":[94],"show":[95],"FBA":[97],"constraints":[100,136],"NP-hard.":[102],"Then":[103],"we":[104,170],"derive":[105],"theoretical":[107],"tractability":[108],"result,":[109],"can":[111],"applied":[113],"networks":[116,165],"in":[117,166,173,192],"practice.":[118],"use":[120],"this":[121],"result":[122],"develop":[124],"constraint":[127],"programming":[128],"Fast-tFVA":[130,189,218],"fast":[132],"(tFVA).":[137],"Computational":[138],"comparisons":[139],"previous":[141],"methods":[142],"demonstrate":[143],"efficiency":[145],"method.":[149],"tFVA,":[151],"speed-up":[153],"factor":[155],"30-300":[156],"achieved.":[158],"In":[159],"BioModels":[168],"database,":[169],"found":[171],"485":[174],"716":[176],"networks,":[177],"additional":[178],"irreversible":[179],"or":[180],"fixed":[181],"reactions":[182],"could":[183],"detected.":[185],"AVAILABILITY":[186],"AND":[187],"IMPLEMENTATION:":[188],"written":[191],"C++":[193],"and":[194,205],"published":[195],"under":[196],"GPL.":[197],"It":[198],"uses":[199],"open":[201],"source":[202],"software":[203],"SCIP":[204],"libSBML.":[206],"There":[207],"also":[208],"exists":[209],"Matlab":[211],"interface":[212],"easy":[214],"integration":[215],"into":[216],"Matlab.":[217],"available":[220,228],"from":[221],"page.mi.fu-berlin.de/arnem/fast-tfva.html.":[222],"SUPPLEMENTARY":[223],"INFORMATION:":[224],"Supplementary":[225],"data":[226],"at":[229],"Bioinformatics":[230],"online.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":8}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}