PSSMTS: Position specific scoring matrices on tree structures

Kengo Sato, Kensuke Morita, Yasubumi Sakakibara

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Identifying non-coding RNA regions on the genome using computational methods is currently receiving a lot of attention. In general, it is essentially more difficult than the problem of detecting protein-coding genes because non-coding RNA regions have only weak statistical signals. On the other hand, most functional RNA families have conserved sequences and secondary structures which are characteristic of their molecular function in a cell. These are known as sequence motifs and consensus structures, respectively. In this paper, we propose an improved method which extends a pairwise structural alignment method for RNA sequences to handle position specific scoring matrices and hence to incorporate motifs into structural alignment of RNA sequences. To model sequence motifs, we employ position specific scoring matrices (PSSMs). Experimental results show that PSSMs enable us to find individual RNA families efficiently, especially if we have biological knowledge such as sequence motifs.

Original languageEnglish
Pages (from-to)201-214
Number of pages14
JournalJournal of Mathematical Biology
Issue number1-2
Publication statusPublished - 2008 Jan


  • Non-coding RNA
  • Position specific scoring matrix
  • Structural alignment

ASJC Scopus subject areas

  • Modelling and Simulation
  • Agricultural and Biological Sciences (miscellaneous)
  • Applied Mathematics


Dive into the research topics of 'PSSMTS: Position specific scoring matrices on tree structures'. Together they form a unique fingerprint.

Cite this