Skip to Main content Skip to Navigation
New interface
Theses

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

https://theses.hal.science/tel-00700679
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

Identifiers

  • HAL Id : tel-00700679, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

534

Files downloads

1076