High sensitivity RNA pseudoknot prediction

Xiaolu Huang, Hesham H Ali

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

Most ab initio pseudoknot predicting methods provide very few folding scenarios for a given RNA sequence and have low sensitivities. RNA researchers, in many cases, would rather sacrifice the specificity for a much higher sensitivity for pseudoknot detection. In this study, we introduce the Pseudoknot Local Motif Model and Dynamic Partner Sequence Stacking (PLMM_DPSS) algorithm which predicts all PLM model pseudoknots within an RNA sequence in a neighboring-region-interference-free fashion. The PLM model is derived from the existing Pseudobase entries. The innovative DPSS approach calculates the optimally lowest stacking energy between two partner sequences. Combined with the Mfold, PLMM_DPSS can also be used in predicting complicated pseudoknots. The test results of PLMM_DPSS, PKNOTS, iterated loop matching, pknotsRG and HotKnots with Pseudobase sequences have shown that PLMM_DPSS is the most sensitive among the five methods. PLMM_DPSS also provides manageable pseudoknot folding scenarios for further structure determination.

Original languageEnglish (US)
Pages (from-to)656-663
Number of pages8
JournalNucleic acids research
Volume35
Issue number2
DOIs
StatePublished - Jan 1 2007

Fingerprint

RNA
Research Personnel

ASJC Scopus subject areas

  • Genetics

Cite this

High sensitivity RNA pseudoknot prediction. / Huang, Xiaolu; Ali, Hesham H.

In: Nucleic acids research, Vol. 35, No. 2, 01.01.2007, p. 656-663.

Research output: Contribution to journalArticle

Huang, Xiaolu ; Ali, Hesham H. / High sensitivity RNA pseudoknot prediction. In: Nucleic acids research. 2007 ; Vol. 35, No. 2. pp. 656-663.
@article{e5fe73941bf7437c9a0448398fc83c7d,
title = "High sensitivity RNA pseudoknot prediction",
abstract = "Most ab initio pseudoknot predicting methods provide very few folding scenarios for a given RNA sequence and have low sensitivities. RNA researchers, in many cases, would rather sacrifice the specificity for a much higher sensitivity for pseudoknot detection. In this study, we introduce the Pseudoknot Local Motif Model and Dynamic Partner Sequence Stacking (PLMM_DPSS) algorithm which predicts all PLM model pseudoknots within an RNA sequence in a neighboring-region-interference-free fashion. The PLM model is derived from the existing Pseudobase entries. The innovative DPSS approach calculates the optimally lowest stacking energy between two partner sequences. Combined with the Mfold, PLMM_DPSS can also be used in predicting complicated pseudoknots. The test results of PLMM_DPSS, PKNOTS, iterated loop matching, pknotsRG and HotKnots with Pseudobase sequences have shown that PLMM_DPSS is the most sensitive among the five methods. PLMM_DPSS also provides manageable pseudoknot folding scenarios for further structure determination.",
author = "Xiaolu Huang and Ali, {Hesham H}",
year = "2007",
month = "1",
day = "1",
doi = "10.1093/nar/gkl943",
language = "English (US)",
volume = "35",
pages = "656--663",
journal = "Nucleic Acids Research",
issn = "0305-1048",
publisher = "Oxford University Press",
number = "2",

}

TY - JOUR

T1 - High sensitivity RNA pseudoknot prediction

AU - Huang, Xiaolu

AU - Ali, Hesham H

PY - 2007/1/1

Y1 - 2007/1/1

N2 - Most ab initio pseudoknot predicting methods provide very few folding scenarios for a given RNA sequence and have low sensitivities. RNA researchers, in many cases, would rather sacrifice the specificity for a much higher sensitivity for pseudoknot detection. In this study, we introduce the Pseudoknot Local Motif Model and Dynamic Partner Sequence Stacking (PLMM_DPSS) algorithm which predicts all PLM model pseudoknots within an RNA sequence in a neighboring-region-interference-free fashion. The PLM model is derived from the existing Pseudobase entries. The innovative DPSS approach calculates the optimally lowest stacking energy between two partner sequences. Combined with the Mfold, PLMM_DPSS can also be used in predicting complicated pseudoknots. The test results of PLMM_DPSS, PKNOTS, iterated loop matching, pknotsRG and HotKnots with Pseudobase sequences have shown that PLMM_DPSS is the most sensitive among the five methods. PLMM_DPSS also provides manageable pseudoknot folding scenarios for further structure determination.

AB - Most ab initio pseudoknot predicting methods provide very few folding scenarios for a given RNA sequence and have low sensitivities. RNA researchers, in many cases, would rather sacrifice the specificity for a much higher sensitivity for pseudoknot detection. In this study, we introduce the Pseudoknot Local Motif Model and Dynamic Partner Sequence Stacking (PLMM_DPSS) algorithm which predicts all PLM model pseudoknots within an RNA sequence in a neighboring-region-interference-free fashion. The PLM model is derived from the existing Pseudobase entries. The innovative DPSS approach calculates the optimally lowest stacking energy between two partner sequences. Combined with the Mfold, PLMM_DPSS can also be used in predicting complicated pseudoknots. The test results of PLMM_DPSS, PKNOTS, iterated loop matching, pknotsRG and HotKnots with Pseudobase sequences have shown that PLMM_DPSS is the most sensitive among the five methods. PLMM_DPSS also provides manageable pseudoknot folding scenarios for further structure determination.

UR - http://www.scopus.com/inward/record.url?scp=33846900179&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33846900179&partnerID=8YFLogxK

U2 - 10.1093/nar/gkl943

DO - 10.1093/nar/gkl943

M3 - Article

C2 - 17179177

AN - SCOPUS:33846900179

VL - 35

SP - 656

EP - 663

JO - Nucleic Acids Research

JF - Nucleic Acids Research

SN - 0305-1048

IS - 2

ER -