Improving the accuracy of predicting secondary structure for aligned RNA sequences

Michiaki Hamada, Kengo Sato, Kiyoshi Asai

研究成果: Article

33 引用 (Scopus)

抜粋

Considerable attention has been focused on predicting the secondary structure for aligned RNA sequences since it is useful not only for improving the limiting accuracy of conventional secondary structure prediction but also for finding non-coding RNAs in genomic sequences. Although there exist many algorithms of predicting secondary structure for aligned RNA sequences, further improvement of the accuracy is still awaited. In this article, toward improving the accuracy, a theoretical classification of state-of-the-art algorithms of predicting secondary structure for aligned RNA sequences is presented. The classification is based on the viewpoint of maximum expected accuracy (MEA), which has been successfully applied in various problems in bioinformatics. The classification reveals several disadvantages of the current algorithms but we propose an improvement of a previously introduced algorithm (CentroidAlifold). Finally, computational experiments strongly support the theoretical classification and indicate that the improved CentroidAlifold substantially outperforms other algorithms.

元の言語English
ページ(範囲)393-402
ページ数10
ジャーナルNucleic Acids Research
39
発行部数2
DOI
出版物ステータスPublished - 2011 1
外部発表Yes

    フィンガープリント

ASJC Scopus subject areas

  • Genetics

これを引用