Investigating host-microbiota cooperation with gap-filling optimization problems

Clémence Frioux 1
1 Dyliss - Dynamics, Logics and Inference for biological Systems and Sequences
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Systems biology relies on computational biology to integrate knowledge and data, for a better understanding of organisms’ physiology. Challenges reside in the applicability of methods and tools to non-model organisms, for instance in marine biology. Sequencing advances and the growing importance of elucidating microbiotas’ roles, have led to an increased interest into these organisms. This thesis focuses on the modeling of the metabolism through networks, and of its functionality using graphs and constraints semantics. In particular, a first part presents work on gap-filling metabolic networks in the context of non-model organisms. A graph-based method is benchmarked and validated and a hybrid one is developed using Answer Set Programming (ASP) and linear programming. Such gap-filling is applied on algae and extended to decipher putative interactions between Ectocarpus siliculosus and a symbiotic bacterium. In this direction, the second part of the thesis aims at proposing formalisms and implementation of a tool for selecting and screening communities of interest within microbiotas. It enables to scale to large microbiotas and, with a two-step approach, to suggest symbionts that fit the desired objective. The modeling supports the computation of exchanges, and solving can cover the whole solution space. Applications are presented on the human gut microbiota and the selection of bacterial communities for a brown alga. Altogether, this thesis proposes modeling, software and biological applications using graph-based semantics to support the elaboration of hypotheses for elucidating the metabolism of organisms.
Complete list of metadatas

https://hal.inria.fr/tel-01945853
Contributor : Clémence Frioux <>
Submitted on : Wednesday, December 5, 2018 - 3:42:31 PM
Last modification on : Friday, September 13, 2019 - 9:49:21 AM
Long-term archiving on : Wednesday, March 6, 2019 - 2:53:05 PM

File

these.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01945853, version 1

Citation

Clémence Frioux. Investigating host-microbiota cooperation with gap-filling optimization problems. Computer Science [cs]. Université de Rennes 1, 2018. English. ⟨tel-01945853v1⟩

Share

Metrics

Record views

83

Files downloads

102