An algorithm for comparing multiple RNA secondary structures
- 1 August 1988
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 4 (3) , 387-393
- https://doi.org/10.1093/bioinformatics/4.3.387
Abstract
A new distributed computational procedure is presented for rapidly determining the similarity of multiple conformations of RNA secondary structures. A data abstraction scheme is utilized to reduce the quantity of data that must be handled to determine the degree of similarity among multiple structures. The method has been used to compare 200 structures with easy visualization of both those structures and substructures that are similar and those that are vastly different. It has the capability of processing many more conformations as a function of research requirements. The algorithm is described as well as some suggestions for future uses and extensions.This publication has 14 references indexed in Scilit:
- Lysis gene of bacteriophage MS2 is activated by translation termination at the overlapping coat geneJournal of Molecular Biology, 1987
- A method for the simultaneous alignment of three or more amino acid sequencesJournal of Molecular Evolution, 1986
- Simultaneous comparison of three protein sequences.Proceedings of the National Academy of Sciences, 1985
- Secondary structure of the circular form of the Tetrahymena rRNA intervening sequence: a technique for RNA structure analysis using chemical probes and reverse transcriptase.Proceedings of the National Academy of Sciences, 1985
- Rapid similarity searches of nucleic acid and protein data banks.Proceedings of the National Academy of Sciences, 1983
- An efficient code searching for sequence homology and DNA duplicationJournal of Theoretical Biology, 1983
- Enhanced graphic matrix analysis of nucleic acid and protein sequences.Proceedings of the National Academy of Sciences, 1981
- The theory and computation of evolutionary distances: Pattern recognitionJournal of Algorithms, 1980
- Fast algorithm for predicting the secondary structure of single-stranded RNA.Proceedings of the National Academy of Sciences, 1980
- Three-Dimensional Structure of a Transfer RNA in Two Crystal FormsScience, 1976