1999
DOI: 10.1093/bioinformatics/15.6.446
|View full text |Cite
|
Sign up to set email alerts
|

RNA secondary structure prediction using stochastic context-free grammars and evolutionary history.

Abstract: The phylogenetic tree relating the sequences can be found by maximum likelihood (ML) estimation from the model introduced here. The tree is shown to reveal information about the structure, due to mutation patterns. The inclusion of a prior distribution of RNA structures ensures good structure predictions even for a small number of related sequences. Prediction is carried out using maximum a posteriori estimation (MAP) estimation in a Bayesian approach. For small sequence sets, the method performs very well com… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
244
1
1

Year Published

2003
2003
2017
2017

Publication Types

Select...
6
3

Relationship

0
9

Authors

Journals

citations
Cited by 303 publications
(246 citation statements)
references
References 0 publications
0
244
1
1
Order By: Relevance
“…A third phylogenetic approach is adopted by Pfold [76,77], which combines an evolutionary model of RNA sequences with a probabilistic model of secondary structures. These are used to calculate a phylogenetic tree and a consensus structure from a multiple alignment.…”
Section: Including Phylogenetic Informationmentioning
confidence: 99%
“…A third phylogenetic approach is adopted by Pfold [76,77], which combines an evolutionary model of RNA sequences with a probabilistic model of secondary structures. These are used to calculate a phylogenetic tree and a consensus structure from a multiple alignment.…”
Section: Including Phylogenetic Informationmentioning
confidence: 99%
“…In fact, when using SCFG based approaches, the main focus of attention is laid on the typical structural composition of foldings and free energies are disregarded. An example for a popular SCFG based prediction tool for RNA secondary structure is Pfold [KH99,KH03]. As there is no lab-based prior to the grammar parameters like the Turner model for MFE and PF approaches, the corresponding distribution has to be derived from a collection of real-life RNA data (RNA sequences with known secondary structures) when using probabilistic 1 approaches to RNA structure pre-diction.…”
Section: Introductionmentioning
confidence: 99%
“…Early probabilistic approaches such as [KH99] seem to have chosen the structure of their SCFG rather arbitrarily; at least, there is almost no discussion about the motivation for the choice of the productions. This problem has first been addressed in [DE04] where nine different SCFGs have been evaluated in connection with RNA secondary structure prediction.…”
Section: Introductionmentioning
confidence: 99%
“…Then, in order to predict a secondary structure, one computes the most likely conformation for the given sequence of bases. The algorithm of Knudsen and Hein [30] is one prominent member of this class using stochastic context-free languages (SCFGs). The grammar that they use is much less complex than free-energy based models, but their method works very well, see [21,16].…”
Section: Introductionmentioning
confidence: 99%