Sequence and structural analyses for functional non-coding RNAs

Research output: Contribution to journalArticlepeer-review


Analysis and detection of functional RNAs are currently important topics in both molecular biology and bioinformatics research. Several computational methods based on stochastic context-free grammars (SCFGs) have been developed for modeling and analysing functional RNA sequences. These grammatical methods have succeeded in modeling typical secondary structures of RNAs and are used for structural alignments of RNA sequences. Such stochastic models, however, are not sufficient to discriminate member sequences of an RNA family from non-members, and hence to detect non-coding RNA regions from genome sequences. Recently, the support vector machine (SVM) and kernel function techniques have been actively studied and proposed as a solution to various problems in bioinformatics. SVMs are trained from positive and negative samples and have strong, accurate discrimination abilities, and hence are more appropriate for the discrimination tasks. A few kernel functions that extend the string kernel to measure the similarity of two RNA sequences from the viewpoint of secondary structures have been proposed. In this article, we give an overview of recent progress in SCFG-based methods for RNA sequence analysis and novel kernel functions tailored to measure the similarity of two RNA sequences and developed for use with support vector machines (SVM) in discriminating members of an RNA family from non-members.

Original languageEnglish
Pages (from-to)63-79
Number of pages17
JournalNatural Computing Series
Issue number9783540888680
Publication statusPublished - 2009

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science


Dive into the research topics of 'Sequence and structural analyses for functional non-coding RNAs'. Together they form a unique fingerprint.

Cite this