A fast structural multiple alignment method for long RNA sequences

  title={A fast structural multiple alignment method for long RNA sequences},
  author={Yasuo Tabei and Hisanori Kiryu and Taishin Kin and Kiyoshi Asai},
  journal={BMC Bioinformatics},
  pages={33 - 33}
Aligning multiple RNA sequences is essential for analyzing non-coding RNAs. Although many alignment methods for non-coding RNAs, including Sankoff's algorithm for strict structural alignments, have been proposed, they are either inaccurate or computationally too expensive. Faster methods with reasonable accuracies are required for genome-scale analyses. We propose a fast algorithm for multiple structural alignments of RNA sequences that is an extension of our pairwise structural alignment… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Related Discussions
This paper has been referenced on Twitter 2 times. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 49 extracted citations

Chain-RNA: A Comparative ncRNA Search Tool Based on the Two-Dimensional Chain Algorithm

IEEE/ACM Transactions on Computational Biology and Bioinformatics • 2013
View 11 Excerpts
Highly Influenced

Multiple Sequence Alignment Methods

Methods in Molecular Biology • 2014
View 6 Excerpts
Highly Influenced

Advances in Bioinformatics and Computational Biology

Lecture Notes in Computer Science • 2013
View 7 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 40 references

A probabilistic model for the evolution of RNA structure

I Holmes
BMC Bioinformatics • 2004
View 15 Excerpts
Highly Influenced

Simultaneous Solution of the RNA Folding , Alignment and Protosequence Problems

David Sankoff Source
View 4 Excerpts
Highly Influenced

Biological Sequence Analysis Chambridge, UK: Chambridge

Eddy R Durbin AKSR, G Mitchison
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…