Complétion combinatoire pour la reconstruction de réseaux métaboliques, et application au modèle des algues brunes Ectocarpus siliculosus
- 31 March 2026
- thesis
- Published by Agence Bibliographique de l'Enseignement Supérieur
Abstract
Durant cette thèse nous nous sommes attachés au développement d'une méthode globale de création de réseaux métaboliques chez des espèces biologiques non classiques pour lesquelles nous possédons peu d'informations. Classiquement cette reconstruction s'articule en trois points : la création d'une ébauche métabolique à partir d'un génome, la complétion du réseau et la vérification du résultat obtenu. Nous nous sommes particulièrement intéressés au problème d'optimisation combinatoire difficile que représente l'étape de complétion du réseau, en utilisant un paradigme de programmation par contraintes pour le résoudre : la programmation par ensemble réponse (ou ASP). Les modifications apportées à une méthode préexistante nous ont permis d'améliorer à la fois le temps de calcul pour résoudre ce problème combinatoire et la qualité de la modélisation. L'ensemble de ce processus de reconstruction de réseau métabolique a été appliqué au modèle des algues brunes, Ectocarpus siliculosus, nous permettant ainsi de reconstruire le premier réseau métabolique chez une macro-algue brune. La reconstruction de ce réseau nous a permis d'améliorer notre compréhension du métabolisme de cette espèce et d'améliorer l'annotation de son génome.Keywords
This publication has 132 references indexed in Scilit:
- Extending the Metabolic Network of Ectocarpus Siliculosus Using Answer Set ProgrammingLecture Notes in Computer Science, 2013
- Motivation2013
- Copper stress proteomics highlights local adaptation of two strains of the model brown alga Ectocarpus siliculosusProteomics, 2010
- Metabolic Network Expansion with Answer Set Programming2009
- Enumerating Precursor Sets of Target Metabolites in a Metabolic Network2008
- Metabolic analysis of adaptive evolution for in silico‐designed lactate‐producing strainsBiotechnology and Bioengineering, 2006
- A method for the determination of flux in elementary modes, and its application to Lactobacillus rhamnosusBiotechnology and Bioengineering, 2004
- Exploring the overproduction of amino acids using the bilevel optimization framework OptKnockBiotechnology and Bioengineering, 2003
- Optknock: A bilevel programming framework for identifying gene knockout strategies for microbial strain optimizationBiotechnology and Bioengineering, 2003
- Automatic clustering of orthologs and in-paralogs from pairwise species comparisonsJournal of Molecular Biology, 2001