Complétion combinatoire pour la reconstruction de réseaux métaboliques, et application au modèle des algues brunes Ectocarpus siliculosus (Combinatorial completion for metabolic network reconstruction, and application to the model organism for brown algae Ectocarpus siliculosus) Prigent, Sylvain - (2014-11-14) / Université de Rennes 1 - Complétion combinatoire pour la reconstruction de réseaux métaboliques, et application au modèle des algues brunes Ectocarpus siliculosus Accéder au document :  https://ecm.univ-rennes1.fr/nuxeo/site/esupversion...

Langue : Français Directeur(s) de thèse:  Siegel, Anne; Tonon, Thierry Discipline : Informatique Laboratoire : IRISA Ecole Doctorale : Mathématiques, informatique, signal, électronique et télécommunications Classification : Informatique, Sciences de la vie, biologie, biochimie Mots-clés : Bioinformatique, Biologie systémique, Plantes -- Métabolisme, Métabolisme, Optimisation combinatoire, Programmation logique, Answer Set Programming (informatique), Programmation déclarative, Algues brunes, Ectocarpus siliculosus Bioinformatique  - Thèses et écrits académiques Biologie systémique  - Thèses et écrits académiques Plantes -- Métabolisme  - Thèses et écrits académiques Ectocarpacées  - Thèses et écrits académiques Optimisation combinatoire  - Thèses et écrits académiques Programmation logique

Résumé : 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. Abstract : In this thesis we focused on the development of a comprehensive approach to reconstruct metabolic networks applied to unconventional biological species for which we have little information. Traditionally, this reconstruction is based on three points : the creation of a metabolic draft from a genome, the completion of this draft and the verification of the results. We have been particularly interested in the hard combinatorial optimization problem represented by the gap-filling step. We used Answer Set Programming (or ASP) to solve this combinatorial problem. Changes to an existing method allowed us to improve both the computational time and the quality of modeling. This entire process of metabolic network reconstruction was applied to the model of brown algae, Ectocarpus siliculosus, allowing us to reconstruct the first metabolic network of a brown macro-algae. The reconstruction of this network allowed us to improve our understanding of the metabolism of this species and to improve annotation of its genome.