EFMEvolver: Computing elementary flux modes in genome-scale metabolic networks
| dc.contributor.author | Kaleta, Christoph | |
| dc.contributor.author | Figueiredo, Luís Filipe de | |
| dc.contributor.author | Behre, Jörn | |
| dc.contributor.author | Schuster, Stefan | |
| dc.contributor.editor | Grosse, Ivo | |
| dc.contributor.editor | Neumann, Steffen | |
| dc.contributor.editor | Posch, Stefan | |
| dc.contributor.editor | Schreiber, Falk | |
| dc.contributor.editor | Stadler, Peter | |
| dc.date.accessioned | 2019-02-20T09:48:29Z | |
| dc.date.available | 2019-02-20T09:48:29Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | Elementary flux mode analysis (EFM analysis) is an important method in the study of biochemical pathways. However, the computation of EFMs is limited to small and medium size metabolic networks due to a combinatorial explosion in their number in larger networks. Additionally, the existing tools to compute EFMs require to enumerate all EFMs before selecting those of interest. The method presented here extends EFM analysis to genome-scale models. Instead of computing the entire set of EFMs an optimization problem is used to determine a single EFM. Coupled with a genetic algorithm (GA) this allows to explore the solution space and determine specific EFMs of interest. Applied to a network in which the set of EFMs is known our method was able to find all EFMs in two cases and in another case almost the entire set before aborted. Furthermore, we determined the parts of three metabolic networks that can be used to produce particular amino acids and found that these parts correspond to significant portions of the entire networks. Availability: Source code and an executable are available upon request. | en |
| dc.identifier.isbn | 978-3-88579-251-2 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/20302 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | German conference on bioinformatics 2009 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-157 | |
| dc.title | EFMEvolver: Computing elementary flux modes in genome-scale metabolic networks | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 189 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 179 | |
| gi.conference.date | 28th to 30th September 2009 | |
| gi.conference.location | Halle-Wittenberg | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1