Méthodes de théorie des jeux pour la prédiction de la structure 3D de l'ARN - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2011

An algorithmic game-theory approach for the prediction of the 3D structure of RNA

Méthodes de théorie des jeux pour la prédiction de la structure 3D de l'ARN

Résumé

This thesis describes a method to predict the tertiary structure of RNA molecules from their sequences. It relies on the observation that their folding is hierarchical and modular; it consists, first, in the extraction of those modules (the helices and junctions between helices) and their classification in topological families, then, in, an optimisation step to combine all those autonomous modules into a folded and stable molecule. This folding relies on an algorithmic approach to game theory. We present a modelisation of the folding process as a game, a cost function associated to that game, and several heuristics to search for Nash equilibrium.
L'objectif de cette thèse est la prédiction de la structure tertiaire des molécules d'ARN à partir de leurs séquences. L'approche présentée repose sur l'observation que leur repliement est hiérarchique et modulaire ; elle consiste, dans un premier temps, en l'extraction de ces modules (les hélices et jonctions entre hélices) et en leur classification en familles topologiques puis, dans un second temps, en une étape d'optimisation pour réunir chacun de ces modules autonomes en une molécule repliée sur elle-même et stable. Ce repliement repose sur une approche algorithmique de la théorie des jeux. Nous présentons une modélisation du repliement comme un jeu, une fonction de coût associée, et plusieurs heuristiques de recherche d'équilibre de Nash.
Fichier principal
Vignette du fichier
manuscrit.pdf (2.3 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00700679 , version 1 (23-05-2012)

Identifiants

  • HAL Id : tel-00700679 , version 1

Citer

Alexis Lamiable. Méthodes de théorie des jeux pour la prédiction de la structure 3D de l'ARN. Bio-informatique [q-bio.QM]. Université de Versailles-Saint Quentin en Yvelines, 2011. Français. ⟨NNT : ⟩. ⟨tel-00700679⟩

Collections

CNRS UVSQ
560 Consultations
1299 Téléchargements

Partager

Gmail Facebook X LinkedIn More