Algorithmes de prediction et de recherche de multi-structures d'ARN
Algorithmes de prediction et de recherche de multi-structures d'ARN
Algorithmes de prediction et de recherche de multi-structures d'ARN
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
4 Contents<br />
3 Regliss – Locally optimal <strong>structures</strong> <strong>prediction</strong> 31<br />
3.1 Suboptimal foldings in popular programs . . . . . . . . . . . . . . . . . . . . . . 32<br />
3.2 Folding at base pair resolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34<br />
3.2.1 Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35<br />
3.2.2 Construction of <strong>structures</strong> maximal for juxtaposition . . . . . . . . . . . . 38<br />
3.2.3 Construction of locally optimal secondary <strong>structures</strong> . . . . . . . . . . . . 40<br />
3.2.4 Back to Clote’s algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . 41<br />
3.3 Folding at helix resolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45<br />
3.3.1 Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45<br />
3.3.2 Construction of <strong>structures</strong> maximal for juxtaposition . . . . . . . . . . . . 46<br />
3.3.3 Construction of locally optimal secondary <strong>structures</strong> . . . . . . . . . . . . 47<br />
3.4 Implementation and availability . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51<br />
3.5 Experimentations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52<br />
3.5.1 Example on a SECIS element . . . . . . . . . . . . . . . . . . . . . . . . . 52<br />
3.5.2 Comparison b<strong>et</strong>ween Regliss and unafold . . . . . . . . . . . . . . . . . . . 53<br />
3.5.3 Comparison on random sequences . . . . . . . . . . . . . . . . . . . . . . 53<br />
3.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58<br />
4 Alterna – Alternate RNA structure pattern matching 59<br />
4.1 Multi-structure matching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60<br />
4.2 Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69<br />
4.3 Adding positional constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73<br />
4.3.1 Constraint on helix compatibility . . . . . . . . . . . . . . . . . . . . . . . 73<br />
4.3.2 Constraint on sequence length compatibility . . . . . . . . . . . . . . . . . 74<br />
4.4 Implementation and availability . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74<br />
4.5 Experimentations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75<br />
4.5.1 Tests on manually <strong>de</strong>fined tRNA patterns . . . . . . . . . . . . . . . . . . 75<br />
4.5.2 Tests with sequence filtering . . . . . . . . . . . . . . . . . . . . . . . . . . 76<br />
4.6 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77<br />
5 Conclusion 79<br />
Bibliography 81