Models and algorithms applied to metabolism : from revealing the responses to perturbations towards the design of microbial consortia

Lors de cette thèse, je me suis intéressée à la modélisation du métabolisme des micro-organismes. Nous nous sommes focalisé sur le métabolisme des petites molécules qui ne prend pas en compte les réactions associées aux macromolécules, telle que la synthèse des protéines.Nous avons ainsi utilisé di...

Full description

Bibliographic Details
Main Author: Julien-Laferriere, Alice
Other Authors: Lyon
Language:en
Published: 2016
Subjects:
Online Access:http://www.theses.fr/2016LYSE1260/document
id ndltd-theses.fr-2016LYSE1260
record_format oai_dc
collection NDLTD
language en
sources NDLTD
topic Métabolisme des petites molécules
Modélisation des réseaux métaboliques
Communautés microbiennes
Consortium synthétique
Hypergraphes dirigés
Programmation sous contraintes
Hyper-histoires métaboliques
Transition métabolique
Small molecule metabolism
Metabolic network modelling
Bacterial communities
Synthetic consortium
Directed hypergraphs
Constraint-based programming
Metabolic hyperstories
Metabolic shifts
570.15
spellingShingle Métabolisme des petites molécules
Modélisation des réseaux métaboliques
Communautés microbiennes
Consortium synthétique
Hypergraphes dirigés
Programmation sous contraintes
Hyper-histoires métaboliques
Transition métabolique
Small molecule metabolism
Metabolic network modelling
Bacterial communities
Synthetic consortium
Directed hypergraphs
Constraint-based programming
Metabolic hyperstories
Metabolic shifts
570.15
Julien-Laferriere, Alice
Models and algorithms applied to metabolism : from revealing the responses to perturbations towards the design of microbial consortia
description Lors de cette thèse, je me suis intéressée à la modélisation du métabolisme des micro-organismes. Nous nous sommes focalisé sur le métabolisme des petites molécules qui ne prend pas en compte les réactions associées aux macromolécules, telle que la synthèse des protéines.Nous avons ainsi utilisé différents formalismes de modélisation.Tout d'abord, nous avons développé TOTORO où les réseaux métaboliques sont représentés par des hypergraphes dirigés et qui permet d'identifier les réactions ayant participé à une transition métabolique. TOTORO a été utilisé sur un jeu de données sur la levure en présence de cadmium. Nous avons pu montrer que nous retrouvons les mécanismes connus de désintoxication.Ensuite, en utilisant une méthode de modélisation par contraintes, nous discutons d'un développement en cours, KOTOURA, qui propose d'utiliser les connaissances actuelles de concentrations de métabolites entre différentes conditions pour inférer de manière quantitative les possibles asynchronies des réactions lors du passage d'un état stable à un autre. Nous avons testé son implémentation sur des données simulées.Enfin, nous proposons MULTIPUS, une méthode d'extraction d'(hyper)-arbres de Steiner dirigés qui permet de sélectionner les voies métaboliques pour la production de composés au sein d'une communauté bactérienne. Les réseaux métaboliques sont modélisés en utilisant des hypergraphes dirigés et pondérés. Nous proposons un algorithme de programmation dynamique paramétré ainsi qu'une formulation utilisant la programmation par ensemble réponse. Ces deux propositions sont ensuite comparées dans deux cas d'applications === In this PhD work, we proposed to model metabolism. Our focus was to develop generic models, that are not specific to one organism or condition, but are instead based on general assumptions that we tried to validate using data from the literature.We first present TOTORO that uses a qualitative measurement of concentrations in two steady-states to infer the reaction changes that lead to differences in metabolite pools in both conditions.TOTORO enumerates all sub-(hyper)graphs that represent a sufficient explanation for the observed differences in concentrations. We exploit a dataset of Yeast (Saccharomyces cerevisiae) exposed to cadmium and show that we manage to retrieve the known pathways used by the organisms. We then address the same issue, but using a constraint-based programming framework, called KOTOURA, that allows to infer more quantitatively the reaction changes during the perturbed state. We use in this case exact concentration measurements and the stoichiometric matrix, and show on simulated datasets that the overall variations of reaction fluxes can be captured by our formulation.Finally, we propose MULTIPUS, a method to infer microbial communities and metabolic roads to produce specific target compounds from a set of defined substrates. We use in this case a weighted directed hypergraph. We apply MULTIPUS to the production of antibiotics using a consortium composed of an archae and an actinobacteria and show hat their metabolic capacities are complementary. We then infer for another community the excretion of an inhibitory product (acetate) by a 1,3-propanediol (PDO) producer and its consumption by a methanogene archae
author2 Lyon
author_facet Lyon
Julien-Laferriere, Alice
author Julien-Laferriere, Alice
author_sort Julien-Laferriere, Alice
title Models and algorithms applied to metabolism : from revealing the responses to perturbations towards the design of microbial consortia
title_short Models and algorithms applied to metabolism : from revealing the responses to perturbations towards the design of microbial consortia
title_full Models and algorithms applied to metabolism : from revealing the responses to perturbations towards the design of microbial consortia
title_fullStr Models and algorithms applied to metabolism : from revealing the responses to perturbations towards the design of microbial consortia
title_full_unstemmed Models and algorithms applied to metabolism : from revealing the responses to perturbations towards the design of microbial consortia
title_sort models and algorithms applied to metabolism : from revealing the responses to perturbations towards the design of microbial consortia
publishDate 2016
url http://www.theses.fr/2016LYSE1260/document
work_keys_str_mv AT julienlaferrierealice modelsandalgorithmsappliedtometabolismfromrevealingtheresponsestoperturbationstowardsthedesignofmicrobialconsortia
AT julienlaferrierealice modeliserlemetabolismeexpliciterlesreponsesauxperturbationsetcomposerdesconsortiamicrobiens
_version_ 1718495059051020288
spelling ndltd-theses.fr-2016LYSE12602017-07-11T04:45:37Z Models and algorithms applied to metabolism : from revealing the responses to perturbations towards the design of microbial consortia Modéliser le métabolisme : expliciter les réponses aux perturbations et composer des consortia microbiens Métabolisme des petites molécules Modélisation des réseaux métaboliques Communautés microbiennes Consortium synthétique Hypergraphes dirigés Programmation sous contraintes Hyper-histoires métaboliques Transition métabolique Small molecule metabolism Metabolic network modelling Bacterial communities Synthetic consortium Directed hypergraphs Constraint-based programming Metabolic hyperstories Metabolic shifts 570.15 Lors de cette thèse, je me suis intéressée à la modélisation du métabolisme des micro-organismes. Nous nous sommes focalisé sur le métabolisme des petites molécules qui ne prend pas en compte les réactions associées aux macromolécules, telle que la synthèse des protéines.Nous avons ainsi utilisé différents formalismes de modélisation.Tout d'abord, nous avons développé TOTORO où les réseaux métaboliques sont représentés par des hypergraphes dirigés et qui permet d'identifier les réactions ayant participé à une transition métabolique. TOTORO a été utilisé sur un jeu de données sur la levure en présence de cadmium. Nous avons pu montrer que nous retrouvons les mécanismes connus de désintoxication.Ensuite, en utilisant une méthode de modélisation par contraintes, nous discutons d'un développement en cours, KOTOURA, qui propose d'utiliser les connaissances actuelles de concentrations de métabolites entre différentes conditions pour inférer de manière quantitative les possibles asynchronies des réactions lors du passage d'un état stable à un autre. Nous avons testé son implémentation sur des données simulées.Enfin, nous proposons MULTIPUS, une méthode d'extraction d'(hyper)-arbres de Steiner dirigés qui permet de sélectionner les voies métaboliques pour la production de composés au sein d'une communauté bactérienne. Les réseaux métaboliques sont modélisés en utilisant des hypergraphes dirigés et pondérés. Nous proposons un algorithme de programmation dynamique paramétré ainsi qu'une formulation utilisant la programmation par ensemble réponse. Ces deux propositions sont ensuite comparées dans deux cas d'applications In this PhD work, we proposed to model metabolism. Our focus was to develop generic models, that are not specific to one organism or condition, but are instead based on general assumptions that we tried to validate using data from the literature.We first present TOTORO that uses a qualitative measurement of concentrations in two steady-states to infer the reaction changes that lead to differences in metabolite pools in both conditions.TOTORO enumerates all sub-(hyper)graphs that represent a sufficient explanation for the observed differences in concentrations. We exploit a dataset of Yeast (Saccharomyces cerevisiae) exposed to cadmium and show that we manage to retrieve the known pathways used by the organisms. We then address the same issue, but using a constraint-based programming framework, called KOTOURA, that allows to infer more quantitatively the reaction changes during the perturbed state. We use in this case exact concentration measurements and the stoichiometric matrix, and show on simulated datasets that the overall variations of reaction fluxes can be captured by our formulation.Finally, we propose MULTIPUS, a method to infer microbial communities and metabolic roads to produce specific target compounds from a set of defined substrates. We use in this case a weighted directed hypergraph. We apply MULTIPUS to the production of antibiotics using a consortium composed of an archae and an actinobacteria and show hat their metabolic capacities are complementary. We then infer for another community the excretion of an inhibitory product (acetate) by a 1,3-propanediol (PDO) producer and its consumption by a methanogene archae Electronic Thesis or Dissertation Text en http://www.theses.fr/2016LYSE1260/document Julien-Laferriere, Alice 2016-12-08 Lyon Sagot, Marie-France Lacroix, Vincent Vinga, Susana