RNA structural alignments, part II: Non-Sankoff approaches for structural alignments

Kiyoshi Asai, Michiaki Hamada

研究成果: Article査読

7 被引用数 (Scopus)

抄録

In structural alignments of RNA sequences, the computational cost of Sankoff algorithm, which simultaneously optimizes the score of the common secondary structure and the score of the alignment, is too high for long sequences (O(L6) time for two sequences of length L). In this chapter, we introduce the methods that predict the structures and the alignment separately to avoid the heavy computations in Sankoff algorithm. In those methods, neither of those two prediction processes is independent, but each of them utilizes the information of the other process. The first process typically includes prediction of base-pairing probabilities (BPPs) or the candidates of the stems, and the alignment process utilizes those results. At the same time, it is also important to reflect the information of the alignment to the structure prediction. This idea can be implemented as the probabilistic transformation (PCT) of BPPs using the potential alignment. As same as for all the estimation problems, it is important to define the evaluation measure for the structural alignment. The principle of maximum expected accuracy (MEA) is applicable for sum-of-pairs (SPS) score based on the reference alignment.

本文言語English
ページ(範囲)291-301
ページ数11
ジャーナルMethods in Molecular Biology
1097
DOI
出版ステータスPublished - 2014 1 1
外部発表はい

ASJC Scopus subject areas

  • Molecular Biology
  • Genetics

フィンガープリント 「RNA structural alignments, part II: Non-Sankoff approaches for structural alignments」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル