Enumerating precursor sets of target metabolites in a metabolic network

L. Cottret, P. Vieira Milreu, V. Acuña, A. Marchetti Spaccamela, F. Viduani Martinez, M.F. Sagot, L. Stougie

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

18 Citaten (Scopus)

Samenvatting

We present the first exact method based on the topology of a metabolic network to find minimal sets of metabolites (called precursors) sufficient to produce a set of target metabolites. In contrast with previous proposals, our model takes into account self-regenerating metabolites involved in cycles, which may be used to generate target metabolites from potential precursors. We analyse the complexity of the problem and we propose an algorithm to enumerate all minimal precursor sets for a set of target metabolites. The algorithm can be applied to identify a minimal medium necessary for a cell to ensure some metabolic functions. It can be used also to check inconsistencies caused by misannotations in a metabolic network. We present two illustrations of these applications.
Originele taal-2Engels
TitelAlgorithms in Bioinformatics (Proceedings 8th International Workshop, WABI 2008, Karlsruhe, Germany, September 15-19, 2008)
RedacteurenK.A. Crandall, J. Lagergren
Plaats van productieBerlin
UitgeverijSpringer
Pagina's233-244
ISBN van geprinte versie978-3-540-87360-0
DOI's
StatusGepubliceerd - 2008

Publicatie series

NaamLecture Notes in Computer Science
Volume5151
ISSN van geprinte versie0302-9743

Vingerafdruk Duik in de onderzoeksthema's van 'Enumerating precursor sets of target metabolites in a metabolic network'. Samen vormen ze een unieke vingerafdruk.

Citeer dit