Titre original :

Contributions to symbolic effective qualitative analysis of dynamical systems : application to biochemical reaction networks

Titre traduit :

Contributions à l’analyse qualitative symbolique effective des systèmes dynamiques : application aux réseaux de réactions biochimiques

Mots-clés en français :
  • Réduction basée sur le repère mobile
  • Reparamétrisation
  • Analyse qualitative symbolique

  • Lie, Algèbres de
  • Systèmes dynamiques
  • Équations différentielles
  • Systèmes biologiques
Mots-clés en anglais :
  • Réseaux de réactions biochimiques

  • Langue : Anglais
  • Discipline : Informatique
  • Identifiant : 2010LIL10013
  • Type de thèse : Doctorat
  • Date de soutenance : 13/01/2010

Résumé en langue originale

Le but de mes travaux de recherche est de rendre, autant que possible, algorithmique l'étude des modèles composés par des équations différentielles paramétriques. Je me concentre aux algorithmes basés sur les symétries de Lie étendues pour les modèles de taille moyenne (environ vingt variables). Je présente deux méthodes de simplification exacte : la réduction du nombre des variables d'un modèle et sa reparamétrisation pour distinguer le rôle de ses paramètres. Les systèmes simplifiés sont équivalents aux systèmes originaux par des relations implicites ou explicites (suivant la méthode choisie). Ces algorithmes, grâce aux stratégies de calcul utilisées et aux restrictions sur les objets étudiés, ont une compléxité temporelle polynomiale en la taille de l'entrée. Ils sont implémentés dans les paquetages MABSys et ExpandedLiePointSymmetry. Les modèles simplifiés issus de ces algorithmes facilitent diverses études comme l'analyse qualitative symbolique ou numérique. J'illustre mes travaux sur une famille de réseaux génétiques avec un seul gène auto-régulé en faisant une analyse qualitative symbolique complète. Mon exemple principal appartient au domaine des réseaux de régulation génétique mais l'application des méthodes que je présente n'est pas limitée à la biologie intracellulaire

Résumé traduit

The goal of my research is to make algorithmic, as much as possible, the study of models composed by parametric differential equations. I focus on the algorithms based on expanded Lie point symmetries for medium size (about twenty variables) models. I present two exact simplification methods: the reduction of the number of variables of a model and its reparametrization in order to distinguish the roles of its parameters. Simplified systems are equivalent to the original ones by implicit or explicit relationships (according to the chosen method). These algorithms, thanks to some computational strategies and restriction of studied objects, are of polynomial time complexity in the input size. They are implemented in the MABSys and the ExpandedLiePointSymmetry packages. Simplified models resulting from these methods allow to perform more easily various studies such as symbolic or numerical qualitative analysis. I illustrate my work on a family of genetic networks with a single self-regulated gene by a complete symbolic qualitative analysis. Even if my principal application example belongs to genetic regulatory networks field, the methods presented in my work are not limited to intracellular biology.

  • Directeur(s) de thèse : Boulier, François - Sedoglavic, Alexandre

AUTEUR

  • Ürgüplü, Belma Asli
Droits d'auteur : Ce document est protégé en vertu du Code de la Propriété Intellectuelle.
Accès libre