Directed acyclic graph kernels for structural RNA analysis

Kengo Sato, Toutai Mituyama, Kiyoshi Asai, Yasubumi Sakakibara

研究成果: Article査読

7 被引用数 (Scopus)

抄録

Background: Recent discoveries of a large variety of important roles for non-coding RNAs (ncRNAs) have been reported by numerous researchers. In order to analyze ncRNAs by kernel methods including support vector machines, we propose stem kernels as an extension of string kernels for measuring the similarities between two RNA sequences from the viewpoint of secondary structures. However, applying stem kernels directly to large data sets of ncRNAs is impractical due to their computational complexity. Results: We have developed a new technique based on directed acyclic graphs (DAGs) derived from base-pairing probability matrices of RNA sequences that significantly increases the computation speed of stem kernels. Furthermore, we propose profile-profile stem kernels for multiple alignments of RNA sequences which utilize base-pairing probability matrices for multiple alignments instead of those for individual sequences. Our kernels outperformed the existing methods with respect to the detection of known ncRNAs and kernel hierarchical clustering. Conclusion: Stem kernels can be utilized as a reliable similarity measure of structural RNAs, and can be used in various kernel-based applications.

本文言語English
論文番号318
ジャーナルBMC bioinformatics
9
DOI
出版ステータスPublished - 2008 7 22

ASJC Scopus subject areas

  • 構造生物学
  • 生化学
  • 分子生物学
  • コンピュータ サイエンスの応用
  • 応用数学

フィンガープリント

「Directed acyclic graph kernels for structural RNA analysis」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル