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

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.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00700679
Author Lamiable, Alexis
Maintainer CCSD
Last Updated May 17, 2026, 09:52 (UTC)
Created May 17, 2026, 09:52 (UTC)
Identifier tel-00700679
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Parallélisme, Réseaux, Systèmes, Modélisation (PRISM) ; Université de Versailles Saint-Quentin-en-Yvelines (UVSQ)-Centre National de la Recherche Scientifique (CNRS)
creator Lamiable, Alexis
date 2011-12-09T00:00:00
harvest_object_id 400fa191-fd17-4519-8282-9d93ae4e65c2
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-02-20T00:00:00
set_spec type:THESE