Nucleic Acids Res. 1982 Jan 11;10(1):197-206.

Efficient algorithms for folding and comparing nucleic acid sequences.

Abstract

Fast algorithms for analysing sequence data are presented. An algorithm for strict homologies finds all common subsequences of length greater than or equal to 6 in two given sequences. With it, nucleic acid pieces five thousand nucleotides long can be compared in five seconds on CDC 6600. Secondary structure algorithms generate the N most stable secondary structures of an RNA molecule, taking into account all loop contributions, and the formation of all possible base-pairs in stems, including odd pairs (G.G., C.U., etc.). They allow a typical 100-nucleotide sequence to be analysed in 10 seconds. The homology and secondary structure programs are respectively illustrated with a comparison of two phage genomes, and a discussion of Drosophila melanogaster 55 RNA folding.

PMID:: 6174935; [PubMed - indexed for MEDLINE]
PMCID: PMC326126

Free PMC Article

MeSH Terms, Substances

MeSH Terms

Substances

LinkOut - more resources

Full Text Sources

Molecular Biology Databases

FlyBase

Libraries

LinkOut Holdings

Supplemental Content

Related citations

Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. [J Mol Biol. 2002]
Dynalign: an algorithm for finding the secondary structure common to two RNA sequences.
Mathews DH, Turner DH. J Mol Biol. 2002 Mar 22; 317(2):191-203.
A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences. [Bioinformatics. 2004]
A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences.
Ji Y, Xu X, Stormo GD. Bioinformatics. 2004 Jul 10; 20(10):1591-602. Epub 2004 Feb 12.
Secondary structure model for the last two domains of single-stranded RNA phage Q beta. [J Mol Biol. 1995]
Secondary structure model for the last two domains of single-stranded RNA phage Q beta.
Beekwilder MJ, Nieuwenhuizen R, van Duin J. J Mol Biol. 1995 Apr 14; 247(5):903-17.
Review How to search for RNA structures. Theoretical concepts in evolutionary biotechnology. [J Biotechnol. 1995]
Review How to search for RNA structures. Theoretical concepts in evolutionary biotechnology.
Schuster P. J Biotechnol. 1995 Jul 31; 41(2-3):239-57.
Review Exceptionally stable nucleic acid hairpins. [Annu Rev Biophys Biomol Struct. 1995]
Review Exceptionally stable nucleic acid hairpins.
Varani G. Annu Rev Biophys Biomol Struct. 1995; 24:379-404.

See reviews... See all...

Cited by 33 PubMed Central articles

Cgaln: fast and space-efficient whole-genome alignment. [BMC Bioinformatics. 2010]
Cgaln: fast and space-efficient whole-genome alignment.
Nakato R, Gotoh O. BMC Bioinformatics. 2010 Apr 30; 11:224. Epub 2010 Apr 30.
A space-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence. [Nucleic Acids Res. 2008]
A space-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence.
Gotoh O. Nucleic Acids Res. 2008 May; 36(8):2630-8. Epub 2008 Mar 15.
Sequence alignments in the neighborhood of the optimum with general application to dynamic programming. [Proc Natl Acad Sci U S A. 1983]
Sequence alignments in the neighborhood of the optimum with general application to dynamic programming.
Waterman MS. Proc Natl Acad Sci U S A. 1983 May; 80(10):3123-4.

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.
Compound (MeSH Keyword)
PubChem chemical compound records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
References for this PMC Article
Citation referenced in PubMed article. Only valid for PubMed citations that are also in PMC.
Substance (MeSH Keyword)
PubChem chemical substance (submitted) records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Free in PMC
Free full text articles in PMC
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Efficient algorithms for folding and comparing nucleic acid sequences.
Efficient algorithms for folding and comparing nucleic acid sequences.
Nucleic Acids Res. 1982 Jan 11 ;10(1):197-206.

PubMed
Mapping of the human IL10 gene and further characterization of the 5' flanking s...
Mapping of the human IL10 gene and further characterization of the 5' flanking sequence.
Immunogenetics. 1997 ;46(2):120-8.

PubMed
Resistance gene-dependent plant defense responses.
Resistance gene-dependent plant defense responses.
Plant Cell. 1996 Oct ;8(10):1773-91.

PubMed
A test of evolutionary theories of senescence.
A test of evolutionary theories of senescence.
Nature. 1980 Sep 11 ;287(5778):141-2.

PubMed
Flagellar assembly in two hundred and fifty easy-to-follow steps.
Flagellar assembly in two hundred and fifty easy-to-follow steps.
Trends Genet. 1995 Oct ;11(10):398-404.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Display Settings:

Send to: