Enumerating precusor sets of target metabolites in a metabolic network

L. Cortet, P.V, Milreu, A. Machetti Spaccamela, L. Stougie, F. Viduani Martinez, M.-F. Sagot

    Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

    Abstract

    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. © 2008 Springer-Verlag Berlin Heidelberg.
    Original languageEnglish
    Title of host publicationProceedings of the 8th International Workshop on Algorithms in Bioinformatics, Lecture Notes in Computer Science, 5151, WABI
    EditorsK.A. Crandall
    Place of PublicationBerlin
    PublisherSpringer Verlag
    Pages233-244
    DOIs
    Publication statusPublished - 2008
    Event8th Internatiional Workshop on Algorithms in Bioinformatics (WABI) - Berlin
    Duration: 15 Sep 200817 Sep 2008

    Conference

    Conference8th Internatiional Workshop on Algorithms in Bioinformatics (WABI)
    Period15/09/0817/09/08

    Fingerprint

    Dive into the research topics of 'Enumerating precusor sets of target metabolites in a metabolic network'. Together they form a unique fingerprint.

    Cite this