An algorithm for comparing multiple RNA secondary structures
- PMID: 2458170
- DOI: 10.1093/bioinformatics/4.3.387
An algorithm for comparing multiple RNA secondary structures
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.
Similar articles
-
Efficient RNA structure comparison algorithms.J Bioinform Comput Biol. 2017 Dec;15(6):1740009. doi: 10.1142/S0219720017400091. Epub 2017 Oct 19. J Bioinform Comput Biol. 2017. PMID: 29113560
-
Comparing multiple RNA secondary structures using tree comparisons.Comput Appl Biosci. 1990 Oct;6(4):309-18. doi: 10.1093/bioinformatics/6.4.309. Comput Appl Biosci. 1990. PMID: 1701685
-
Efficient RNA pairwise structure comparison by SETTER method.Bioinformatics. 2012 Jul 15;28(14):1858-64. doi: 10.1093/bioinformatics/bts301. Epub 2012 May 18. Bioinformatics. 2012. PMID: 22611129
-
Modeling the three-dimensional structure of RNA.FASEB J. 1993 Jan;7(1):97-105. doi: 10.1096/fasebj.7.1.7678567. FASEB J. 1993. PMID: 7678567 Review.
-
Energy-based RNA consensus secondary structure prediction in multiple sequence alignments.Methods Mol Biol. 2014;1097:125-41. doi: 10.1007/978-1-62703-709-9_7. Methods Mol Biol. 2014. PMID: 24639158 Review.
Cited by
-
RNAexinv: An extended inverse RNA folding from shape and physical attributes to sequences.BMC Bioinformatics. 2011 Aug 3;12:319. doi: 10.1186/1471-2105-12-319. BMC Bioinformatics. 2011. PMID: 21813013 Free PMC article.
-
Mutation rates and evolution of multiple coding in RNA-based protocells.J Mol Evol. 2014 Dec;79(5-6):193-203. doi: 10.1007/s00239-014-9648-6. Epub 2014 Oct 4. J Mol Evol. 2014. PMID: 25280530 Free PMC article.
-
Chemical and computer probing of RNA structure.Prog Nucleic Acid Res Mol Biol. 1996;53:131-96. doi: 10.1016/s0079-6603(08)60144-0. Prog Nucleic Acid Res Mol Biol. 1996. PMID: 8650302 Free PMC article. Review.
-
Computational analysis of non-coding RNAs in Alzheimer's disease.Bioinformation. 2019 May 15;15(5):351-357. doi: 10.6026/97320630015351. eCollection 2019. Bioinformation. 2019. PMID: 31249438 Free PMC article.
-
RNA-As-Graphs Motif Atlas-Dual Graph Library of RNA Modules and Viral Frameshifting-Element Applications.Int J Mol Sci. 2022 Aug 17;23(16):9249. doi: 10.3390/ijms23169249. Int J Mol Sci. 2022. PMID: 36012512 Free PMC article.
MeSH terms
Substances
LinkOut - more resources
Other Literature Sources