Enumerative combinatorcs and random generation of RNA secondary structures - Archive ouverte HAL Access content directly
Master Thesis Year : 2003

Enumerative combinatorcs and random generation of RNA secondary structures

Etudes combinatoire et génération aléatoire des structures secondaires d'ARN

(1)
1
Yann Ponty

Abstract

Ce mémoire résume un travail opéré sous la direction d'Alain Denise de Mars à Juin 2003. Il consiste en une étude des propriétés combinatoires des structures secondaires d'ARN, en rapport avec le problème de la génération aléatoire de structures secondaires d'ARN réalistes. Dans une première partie, nous tenterons de familiariser le lecteur avec le contexte biologique sous-jacent aux problèmes étudiés.Nous présenterons ensuite un état de l'art de l'étude combinatoire des structures secondaire d'ARN. Pour cela, nous introduirons brièvement une série d'outils théoriques, comme les séries génératrices, et leurs comportements asymptotiques ou les grammaires non contextuelles. Enfin, nous évoquerons divers mécanismes de génération aléatoire et présenterons une contribution à l'étude des paramètres des structures secondaires d'ARN. Nous proposerons en annexe une description d'un logiciel dédié à la génération aléatoire de séquences génomiques, GenRGenS, dont l'auteur assure le développement depuis la version 1.0. Nous présenterons aussi un algorithme polynomial de génération aléatoire de chemins culminants, structures combinatoires non algébriques qui apparaissent lors de l'étude d'algorithmes d'alignements de séquence.
Fichier principal
Vignette du fichier
dea.pdf (1.17 Mo) Télécharger le fichier
Vignette du fichier
adn2seq.pdf (6.7 Ko) Télécharger le fichier
Vignette du fichier
appariements.pdf (5.49 Ko) Télécharger le fichier
Vignette du fichier
arbor.pdf (17.68 Ko) Télécharger le fichier
Vignette du fichier
ARN03-01.pdf (4.84 Ko) Télécharger le fichier
Vignette du fichier
arn04.pdf (8.86 Ko) Télécharger le fichier
Vignette du fichier
Arn04.pdf (9.06 Ko) Télécharger le fichier
Vignette du fichier
ARNGrammar.pdf (8.8 Ko) Télécharger le fichier
Vignette du fichier
arnt.pdf (11.89 Ko) Télécharger le fichier
Vignette du fichier
assemblage.pdf (23.9 Ko) Télécharger le fichier
Vignette du fichier
bases.pdf (7.99 Ko) Télécharger le fichier
Vignette du fichier
bases2.pdf (5.16 Ko) Télécharger le fichier
Vignette du fichier
bases2bis.pdf (2.24 Ko) Télécharger le fichier
Vignette du fichier
bijection.pdf (22.41 Ko) Télécharger le fichier
Vignette du fichier
Decomp.pdf (4.58 Ko) Télécharger le fichier
Vignette du fichier
desoxyribose.pdf (4.12 Ko) Télécharger le fichier
Vignette du fichier
Down.pdf (3.83 Ko) Télécharger le fichier
Vignette du fichier
dyckbilatere.pdf (5.11 Ko) Télécharger le fichier
Vignette du fichier
ecoli.pdf (6 Ko) Télécharger le fichier
Vignette du fichier
ecoliOK.pdf (24.96 Ko) Télécharger le fichier
Vignette du fichier
elong-traduction.pdf (26.84 Ko) Télécharger le fichier
Vignette du fichier
empilement.pdf (7.55 Ko) Télécharger le fichier
Vignette du fichier
epissage.pdf (14.9 Ko) Télécharger le fichier
Vignette du fichier
fig2.pdf (14.47 Ko) Télécharger le fichier
Vignette du fichier
fin-traduction.pdf (25.98 Ko) Télécharger le fichier
Vignette du fichier
grammaireconnexe.pdf (4.3 Ko) Télécharger le fichier
Vignette du fichier
hexa.pdf (2.43 Ko) Télécharger le fichier
Vignette du fichier
init-traduction.pdf (31.71 Ko) Télécharger le fichier
Vignette du fichier
joe.pdf (20.57 Ko) Télécharger le fichier
Vignette du fichier
mutliboucle.pdf (6.42 Ko) Télécharger le fichier
Vignette du fichier
nonWC.pdf (5.54 Ko) Télécharger le fichier
Vignette du fichier
nucleosome.pdf (31.79 Ko) Télécharger le fichier
Vignette du fichier
nucleotide.pdf (7.24 Ko) Télécharger le fichier
Vignette du fichier
ordre.pdf (62.44 Ko) Télécharger le fichier
Vignette du fichier
primaire.pdf (4.16 Ko) Télécharger le fichier
Vignette du fichier
pseudonoeud.pdf (5.51 Ko) Télécharger le fichier
Vignette du fichier
pyramides.pdf (10.77 Ko) Télécharger le fichier
Vignette du fichier
quaternaire.pdf (19.04 Ko) Télécharger le fichier
Vignette du fichier
replication.pdf (9.41 Ko) Télécharger le fichier
Vignette du fichier
results.pdf (47.12 Ko) Télécharger le fichier
Vignette du fichier
ribonucleotide.pdf (5.34 Ko) Télécharger le fichier
Vignette du fichier
statsarns.pdf (7.19 Ko) Télécharger le fichier
Vignette du fichier
struct2d.pdf (6.94 Ko) Télécharger le fichier
Vignette du fichier
structures.pdf (28.29 Ko) Télécharger le fichier
Vignette du fichier
tertiaire.pdf (26.37 Ko) Télécharger le fichier
Vignette du fichier
tertiaireOK.pdf (22.58 Ko) Télécharger le fichier
Vignette du fichier
tigeboucle.pdf (5.6 Ko) Télécharger le fichier
Vignette du fichier
TODO.pdf (2.61 Ko) Télécharger le fichier
Vignette du fichier
traduction.pdf (70.13 Ko) Télécharger le fichier
Vignette du fichier
transcription.pdf (31.39 Ko) Télécharger le fichier
Vignette du fichier
unairebinaire.pdf (7.89 Ko) Télécharger le fichier
Vignette du fichier
unairebinaire2.pdf (12.57 Ko) Télécharger le fichier
Vignette du fichier
unairebinaire3.pdf (16.16 Ko) Télécharger le fichier
Vignette du fichier
Up.pdf (3.82 Ko) Télécharger le fichier
Vignette du fichier
uracile.pdf (2.82 Ko) Télécharger le fichier
Vignette du fichier
waterman.pdf (4.58 Ko) Télécharger le fichier

Dates and versions

hal-01261068 , version 1 (23-01-2016)

Licence

Attribution - CC BY 4.0

Identifiers

  • HAL Id : hal-01261068 , version 1

Cite

Yann Ponty. Etudes combinatoire et génération aléatoire des structures secondaires d'ARN. Bio-informatique [q-bio.QM]. 2003. ⟨hal-01261068⟩
203 View
1455 Download

Share

Gmail Facebook Twitter LinkedIn More