Improvement of structure conservation index with centroid estimators

研究成果: Conference contribution

3 被引用数 (Scopus)


RNAz, a support vector machine (SVM) approach for identifying functional non-coding RNAs (ncRNAs), has been proven to be one of the most accurate tools for this goal. Among the measurements used in RNAz, the Structure Conservation Index (SCI) which evaluates the evolutionary conservation of RNA secondary structures in terms of folding energies, has been reported to have an extremely high discrimination capability. However, for practical use of RNAz on the genome-wide search, a relatively high false discovery rate has unfortunately been estimated. It is conceivable that multiple alignments produced by a standard aligner that does not consider any secondary structures are not suitable for identifying ncRNAs in some cases and incur high false discovery rate. In this study, we propose C-SCI, an improved measurement based on the SCI applying γ-centroid estimators to incorporate the robustness against low quality multiple alignments. Our experiments show that the C-SCI achieves higher accuracy than the original SCI for not only human-curated structural alignments but also low quality alignments produced by CLUSTAL W. Furthermore, the accuracy of the C-SCI on CLUSTAL W alignments is comparable with that of the original SCI on structural alignments generated with RAF for which 4.7-fold expensive computational time is required on average.

ホスト出版物のタイトルPacific Symposium on Biocomputing 2010, PSB 2010
出版ステータスPublished - 2010
イベント15th Pacific Symposium on Biocomputing, PSB 2010 - Kamuela, HI, United States
継続期間: 2010 1 42010 1 8


名前Pacific Symposium on Biocomputing 2010, PSB 2010


Other15th Pacific Symposium on Biocomputing, PSB 2010
国/地域United States
CityKamuela, HI

ASJC Scopus subject areas

  • 計算理論と計算数学
  • 生体医工学
  • 医学(全般)


「Improvement of structure conservation index with centroid estimators」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。