Bioinformatics. 1999 Jun;15(6):446-54.

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

Source

Department of Genetics and Ecology, The Institute of Biological Sciences, University of Aarhus, Building 550, Ny Munkegade, 8000 Aarhus C, Denmark. bk@imf.au.dk

Abstract

MOTIVATION: Many computerized methods for RNA secondary structure prediction have been developed. Few of these methods, however, employ an evolutionary model, thus relevant information is often left out from the structure determination. This paper introduces a method which incorporates evolutionary history into RNA secondary structure prediction. The method reported here is based on stochastic context-free grammars (SCFGs) to give a prior probability distribution of structures. RESULTS: 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 compared to current automated methods.

PMID:: 10383470; [PubMed - indexed for MEDLINE]

Free full text

LinkOut - more resources

Full Text Sources

Other Literature Sources

Labome Researcher Resource - ExactAntigen/Labome

Molecular Biology Databases

Pfold - Bioinformatics.ca Links Directory

Supplemental Content

Save items

Related citations in PubMed

Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. [BMC Bioinformatics. 2004]
Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction.
Dowell RD, Eddy SR. BMC Bioinformatics. 2004 Jun 4; 5:71. Epub 2004 Jun 4.
Predicting common foldings of homologous RNAs. [J Biomol Struct Dyn. 1991]
Predicting common foldings of homologous RNAs.
Le SY, Zuker M. J Biomol Struct Dyn. 1991 Apr; 8(5):1027-44.
Pfold: RNA secondary structure prediction using stochastic context-free grammars. [Nucleic Acids Res. 2003]
Pfold: RNA secondary structure prediction using stochastic context-free grammars.
Knudsen B, Hein J. Nucleic Acids Res. 2003 Jul 1; 31(13):3423-8.
Review Evolutionary perspective on the structure and function of ribonuclease P, a ribozyme. [J Bacteriol. 1995]
Review Evolutionary perspective on the structure and function of ribonuclease P, a ribozyme.
Pace NR, Brown JW. J Bacteriol. 1995 Apr; 177(8):1919-28.
Review Prediction of RNA secondary structure by free energy minimization. [Curr Opin Struct Biol. 2006]
Review Prediction of RNA secondary structure by free energy minimization.
Mathews DH, Turner DH. Curr Opin Struct Biol. 2006 Jun; 16(3):270-8. Epub 2006 May 19.

See reviews... See all...

Cited by 63 PubMed Central articles

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics. [PLoS One. 2012]
Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
Westesson O, Lunter G, Paten B, Holmes I. PLoS One. 2012; 7(4):e34572. Epub 2012 Apr 20.
A Classification of Bioinformatics Algorithms from the Viewpoint of Maximizing Expected Accuracy (MEA). [J Comput Biol. 2012]
A Classification of Bioinformatics Algorithms from the Viewpoint of Maximizing Expected Accuracy (MEA).
Hamada M, Asai K. J Comput Biol. 2012 May; 19(5):532-49. Epub 2012 Feb 7.
Improved measurements of RNA structure conservation with generalized centroid estimators. [Front Genet. 2011]
Improved measurements of RNA structure conservation with generalized centroid estimators.
Okada Y, Saito Y, Sato K, Sakakibara Y. Front Genet. 2011; 2:54. Epub 2011 Aug 31.

See all...

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Substance (MeSH Keyword)
PubChem chemical substance (submitted) records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

RNA secondary structure prediction using stochastic context-free grammars and ev...
RNA secondary structure prediction using stochastic context-free grammars and evolutionary history.
Bioinformatics. 1999 Jun ;15(6):446-54.

PubMed
Mutagenesis identifies new signals for beta-amyloid precursor protein endocytosi...
Mutagenesis identifies new signals for beta-amyloid precursor protein endocytosis, turnover, and the generation of secreted fragments, including Abeta42.
J Biol Chem. 1999 Jul 2 ;274(27):18851-6.

PubMed
Mouse models for cancer at center stage. AACR special meeting: Cancer Biology an...
Mouse models for cancer at center stage. AACR special meeting: Cancer Biology and the Mutant Mouse: New Methods, New Models, New Insights, Keystone Colorado, USA, 31 January-5 February 1999.
Trends Genet. 1999 May ;15(5):177.

PubMed
Homocamptothecin, an E-ring modified camptothecin with enhanced lactone stabilit...
Homocamptothecin, an E-ring modified camptothecin with enhanced lactone stability, retains topoisomerase I-targeted activity and antitumor properties.
Cancer Res. 1999 Jun 15 ;59(12):2939-43.

PubMed
Proximal myotonic myopathy (PROMM) presenting as myotonia during pregnancy.
Proximal myotonic myopathy (PROMM) presenting as myotonia during pregnancy.
Neuromuscul Disord. 1999 May ;9(3):144-9.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to:

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

Source

Abstract

Publication Types, MeSH Terms, Substances

Publication Types

MeSH Terms

Substances

LinkOut - more resources

Full Text Sources

Other Literature Sources

Molecular Biology Databases

Supplemental Content

Save items

Related citations in PubMed

Cited by 63 PubMed Central articles

Related information

Recent activity

Simple NCBI Directory

Getting Started

Resources

Popular

Featured

NCBI Information