Skip to Main content Skip to Navigation
New interface

Modélisation grande échelle de réseaux biologiques :
vérification par contraintes booléennes de la cohérence des données

Philippe Veber 1 
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : High-throughput techniques in molecular biology are able to measure a huge number of variables simultaneously. They are currently used as a routine investigation method and therefore produce large amounts of information. The analysis of high throughtput data is particularly difficult, due to their usual high level of noise, and the lack of independant samples for the same experiment. This thesis deals with the integration and the analysis of high throughput data : each type of data can be thought of as measuring a certain aspect of a biological process, so how to combine these heterogeneous data in order to deduce relevant conclusions ? To this end, we introduce a compatibility criterion between a graphical model of cellular regulations and equilibrium shift data. We then show how this criterion can be used to derive predictions or to propose corrections in case of an incompatibility. This tasks require the resolution of constraints on finite domain variables, and we developped two approaches for these problems. The first one is based on the notion of decision diagrams, which is classical data structure used for circuit verification~; the second approach we propose relies on recent techniques from logical programming. Finally, we applied our approach to real data on E. coli and yeast. The networks we considered have up to several thousands of genes and regulations. We show on these data that our consistency criterion can effectively be used to derive robust predictions, as well as relevant corrections to the model under study.
Complete list of metadata
Contributor : Philippe Veber Connect in order to contact the contributor
Submitted on : Wednesday, February 13, 2008 - 4:11:05 PM
Last modification on : Monday, December 21, 2020 - 2:18:03 PM
Long-term archiving on: : Friday, November 25, 2016 - 7:48:04 PM


  • HAL Id : tel-00185895, version 2


Philippe Veber. Modélisation grande échelle de réseaux biologiques :
vérification par contraintes booléennes de la cohérence des données. Génie logiciel [cs.SE]. Université Rennes 1, 2007. Français. ⟨NNT : ⟩. ⟨tel-00185895v2⟩



Record views


Files downloads