Genomic splice site prediction algorithm based on nucleotide sequence pattern for RNA viruses
Resource
Computational Biology and Chemistry, In Press
Journal
Computational Biology and Chemistry
Journal Volume
33
Journal Issue
2
Pages
-
Date Issued
2008
Date
2008
Author(s)
Abstract
Splice site prediction on an RNA virus has two potential difficulties seriously degrading the performance of most conventional splice site predictors. One is a limited number of strains available for a virus species and the other is the diversified sequence patterns around the splice sites caused by the high mutation frequency. To overcome these two difficulties, a new algorithm called Genomic Splice Site Prediction (GSSP) algorithm, was proposed for splice site prediction of RNA viruses. The key idea of the GSSP algorithm was to characterize the interdependency among the nucleotides and base positions based on the eigen-patterns. Identified by a sequence pattern mining technique, each eigen-pattern specified a unique composition of the base positions and the nucleotides occurring at the positions. To remedy the problem of insufficient training data due to the limited number of strains for an RNA virus, a cross-species strategy was employed in this study. The GSSP algorithm was shown to be effective and superior to two conventional methods in predicting the splice sites of five RNA species in the Orthomyxoviruses family. The sensitivity and specificity achieved by the GSSP algorithm was higher than 99 and 94%, respectively, for the donor sites, and was higher than 96 and 92%, respectively, for the acceptor sites. Supplementary data associated with this work are freely available for academic use at http://homepage.ntu.edu.tw/∼d91548013/. © 2008 Elsevier Ltd. All rights reserved.
Subjects
Cross-species strategy; Eigen-pattern; Orthomyxovirus; RNA virus; Splice site prediction
Other Subjects
Cross-species strategy; Eigen-pattern; Orthomyxovirus; RNA virus; Splice site prediction; Algorithms; Nucleic acids; Nucleotides; RNA; Viruses; algorithm; article; biology; genetics; methodology; nucleotide sequence; RNA splicing; RNA virus; sequence analysis; virus genome; Algorithms; Base Sequence; Computational Biology; Genome, Viral; RNA Splice Sites; RNA Viruses; Sequence Analysis, RNA; Orthomyxoviridae; RNA viruses
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
19.pdf
Size
202.08 KB
Format
Adobe PDF
Checksum
(MD5):c448455933f760f19b2ff385db71ef45