Skip to Main content Skip to Navigation
New interface

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

Abstract : 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.
Complete list of metadata

Cited literature [74 references]  Display  Hide  Download
Contributor : Alexis Lamiable Connect in order to contact the contributor
Submitted on : Wednesday, May 23, 2012 - 4:17:08 PM
Last modification on : Wednesday, October 20, 2021 - 12:24:13 AM
Long-term archiving on: : Friday, November 30, 2012 - 12:06:16 PM


  • HAL Id : tel-00700679, version 1



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⟩



Record views


Files downloads