Abstract

Fast Pairwise Structural RNA Alignments by Pruning of the Dynamical Programming Matrix

Highlights

  • Noncoding RNA genes and regulatory structures have been shown to be both highly abundant and highly diverse parts of the genome [1,2]

  • It has been shown that alignment of noncoding RNA (ncRNA) requires information about secondary structure when the sequence similarity is below 60% [7]

  • FOLDALIGN is an algorithm for making pairwise structural alignments of RNA sequences

Read more

Summary

Introduction

Noncoding RNA (ncRNA) genes and regulatory structures have been shown to be both highly abundant and highly diverse parts of the genome [1,2]. Several papers about large-scale searches for vertebrate RNA genes or motifs using comparative genomics have been published [4,5,6]. These large-scale searches indicate that there are potentially many unknown structures still hidden in the genomes. It has been shown that alignment of ncRNAs requires information about secondary structure when the sequence similarity is below 60% [7]. Heuristics are needed before the algorithms for folding and aligning RNA sequences become fast enough to be useful

Methods
Results
Discussion
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.