Efficient algorithms for folding and comparing nucleic acid sequences
Open Access
- 1 January 1982
- journal article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 10 (1) , 197-206
- https://doi.org/10.1093/nar/10.1.197
Abstract
Fast algorithms for analysing sequence data are presented. An algorithm for strict homologies finds all common subsequences of length ≥ 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 5S RNA folding.Keywords
This publication has 23 references indexed in Scilit:
- Determination of the secondary structure of Drosophila melanogaster 5 S RNA by hydroxymethyltrimethylpsoralen crosslinkingJournal of Molecular Biology, 1981
- Nucleotide sequence of the filamentous bacteriophage M13 DNA genome: comparison with phage fdGene, 1980
- Steps Toward Computer Analysis of Nucleotide SequencesScience, 1980
- Prediction of pairing schemes in RNA molecules-loop contributions and energy of wobble and non-wobble pairsBiochimie, 1980
- Nucleotide sequence of bacteriophage G4 DNANature, 1978
- Sequence ofDrosophila 5S RNA synthesized by cultured cells and by the insect at different developmental stagesJournal of Molecular Evolution, 1977
- Secondary structure of Qβ RNAJournal of Theoretical Biology, 1977
- The nucleotide sequence of 5 S rRNA from the blue‐green alga Anacystis nidulansFEBS Letters, 1974
- Nucleotide sequence of 5 S RNA from Torulopsis utilisFEBS Letters, 1974
- An improved method of testing for evolutionary homologyJournal of Molecular Biology, 1966