Comput Appl Biosci. 1990 Oct;6(4):309-18.

Comparing multiple RNA secondary structures using tree comparisons.

Source

Image Processing Section, National Cancer Institute, National Institutes of Health, Frederick, MD 21701.

Abstract

In a previous paper, an algorithm was presented for analyzing multiple RNA secondary structures utilizing a multiple string alignment algorithm. In this paper we present another approach to the problem of comparing many secondary structures by utilizing a very efficient tree-matching algorithm that will compare two trees in O([T1] X [T2] X L1 X L2) in the worst case and very close to O([T1] X [T2]) for average trees representing secondary structures. The result of the pairwise comparison algorithm is then used with a cluster algorithm to produce a multiple structure clustering which can be displayed in a taxonomy tree to show related structures.

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

Publication Types, MeSH Terms, Substances, Grant Support

Publication Types

MeSH Terms

Substances

Grant Support

N01-CO-74102/CO/NCI NIH HHS/United States

LinkOut - more resources

Other Literature Sources

COS Scholar Universe

Supplemental Content

Save items

Related citations in PubMed

Pair stochastic tree adjoining grammars for aligning and predicting pseudoknot RNA structures. [Proc IEEE Comput Syst Bioinfor...]
Pair stochastic tree adjoining grammars for aligning and predicting pseudoknot RNA structures.
Matsui H, Sato K, Sakakibara Y. Proc IEEE Comput Syst Bioinform Conf. 2004; :290-9.
RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment. [Bioinformatics. 2007]
RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment.
Xu X, Ji Y, Stormo GD. Bioinformatics. 2007 Aug 1; 23(15):1883-91. Epub 2007 May 30.
An algorithm for comparing RNA secondary structures and searching for similar substructures. [Comput Appl Biosci. 1992]
An algorithm for comparing RNA secondary structures and searching for similar substructures.
Chevalet C, Michot B. Comput Appl Biosci. 1992 Jun; 8(3):215-25.
Can Clustal-style progressive pairwise alignment of multiple sequences be used in RNA secondary structure prediction? [BMC Bioinformatics. 2007]
Can Clustal-style progressive pairwise alignment of multiple sequences be used in RNA secondary structure prediction?
Bellamy-Royds AB, Turcotte M. BMC Bioinformatics. 2007 Jun 8; 8:190. Epub 2007 Jun 8.
A method for aligning RNA secondary structures and its application to RNA motif detection. [BMC Bioinformatics. 2005]
A method for aligning RNA secondary structures and its application to RNA motif detection.
Liu J, Wang JT, Hu J, Tian B. BMC Bioinformatics. 2005 Apr 7; 6:89. Epub 2005 Apr 7.

See reviews... See all...

Cited by 25 PubMed Central articles

RAG: an update to the RNA-As-Graphs resource. [BMC Bioinformatics. 2011]
RAG: an update to the RNA-As-Graphs resource.
Izzo JA, Kim N, Elmetwaly S, Schlick T. BMC Bioinformatics. 2011 May 31; 12:219. Epub 2011 May 31.
Review Computational discovery of folded RNA domains in genomes and in vitro selected libraries. [Methods. 2010]
Review Computational discovery of folded RNA domains in genomes and in vitro selected libraries.
Riccitelli NJ, Lupták A. Methods. 2010 Oct; 52(2):133-40. Epub 2010 Jun 8.
Computational generation and screening of RNA motifs in large nucleotide sequence pools. [Nucleic Acids Res. 2010]
Computational generation and screening of RNA motifs in large nucleotide sequence pools.
Kim N, Izzo JA, Elmetwaly S, Gan HH, Schlick T. Nucleic Acids Res. 2010 Jul; 38(13):e139. Epub 2010 May 6.

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

Comparing multiple RNA secondary structures using tree comparisons.
Comparing multiple RNA secondary structures using tree comparisons.
Comput Appl Biosci. 1990 Oct ;6(4):309-18.

PubMed
The use of evolutionary biology concepts for genome annotation.
The use of evolutionary biology concepts for genome annotation.
J Exp Zool B Mol Dev Evol. 2007 Jan 15 ;308(1):26-36.

PubMed
Pharmacological studies of human erectile tissue: characteristics of spontaneous...
Pharmacological studies of human erectile tissue: characteristics of spontaneous contractions and alterations in alpha-adrenoceptor responsiveness with age and disease in isolated tissues.
Br J Pharmacol. 1990 Oct ;101(2):375-81.

PubMed
Defining the nucleotide binding sites of P2Y receptors using rhodopsin-based hom...
Defining the nucleotide binding sites of P2Y receptors using rhodopsin-based homology modeling.
J Comput Aided Mol Des. 2006 Jul-Aug ;20(7-8):417-26. Epub 2006 Oct 3 .

PubMed
Different responses to dexamethasone and prednisolone in the same depressed pati...
Different responses to dexamethasone and prednisolone in the same depressed patients.
Psychopharmacology (Berl). 2006 Dec ;189(2):225-35. Epub 2006 Oct 3 .

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to: