Modèles qualitatifs de réseaux génétiques : réduction de modèles et introduction d'un temps continu

Formal methods from computer science constitute a powerful tool for the modelling of gene networks, including the study of their dynamics. The discrete modelling of René Thomas allows for a proper representation of biological knowledge as well as for use of formal methods. These models have two main limitations: the underlying combinatorics does not allow one to process very large networks, and the chronometric aspects are not taken into account. This thesis offers two contributions according to these issues. The design of gene network models begins with a selectiCalibrion of the most relevant entities. The resulting networks are often too large, and we show how to reduce them without altering the important dynamic properties. Here, we define a completely formal framework, inspired by a technique from Aurélien Naldi, driving the suppression of variables or thresholds. These reductions preserve the asymptotic behaviour. We formally prove the asymptotic equivalence of different published models for the same network. In order to take into account chronometric information that are crucial in some systems (e.g. circadian cycle), we define a hybrid formalism based on the Thomas' formalism where expression levels are discrete but time is continuous. This framework allows for the construction of an abstract model of the circadian clock in mammals. The model explains with very few variables the robustness of the system when submitted to duration changes of the day/night alternation.Les méthodes formelles informatiques constituent un outil très puissant pour la modélisation des réseaux génétiques et en particulier pour l'étude de leur dynamique. La modélisation discrète de René Thomas permet à la fois de représenter judicieusement les connaissances biologiques et d'utiliser les méthodes formelles. Cependant, ces modèles présentent deux limitations principales : la combinatoire sous-jacente ne permet pas de traiter des réseaux de très grande taille et les aspects chronométriques ne sont pas pris en compte. Cette thèse offre deux contributions respectivement liées à ces questions. La modélisation des réseaux génétiques commence par la sélection des entités les plus pertinentes pour la question abordée. Les réseaux obtenus restent souvent trop grands et nous cherchons donc à les réduire sans altérer les propriétés dynamiques importantes. Ici, nous définissons un cadre entièrement formel inspiré d'une technique d'Aurélien Naldi pour la suppression de variables et de seuils. Ces réductions conservent les comportements asymptotiques et permettent de prouver formellement l'équivalence asymptotique de différents modèles publiés d'un même réseau. Pour prendre en compte les informations chronométriques cruciales dans certains systèmes (e.g. cycle circadien), nous définissons un formalisme hybride fondé sur le formalisme de Thomas où les niveaux d'expression sont discrets, mais le temps continu. Ce cadre permet de construire un modèle abstrait de l'horloge circadienne des mammifères qui explique avec très peu de variables les propriétés de robustesse face à des changements de durées des alternances jour/nuit