A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons - PubMed (original) (raw)
A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons
M S Waterman et al. J Mol Biol. 1987.
Abstract
The algorithm of Smith & Waterman for identification of maximally similar subsequences is extended to allow identification of all non-intersecting similar subsequences with similarity score at or above some preset level. The resulting alignments are found in order of score, with the highest scoring alignment first. In the case of single gaps or multiple gaps weighted linear with gap length, the algorithm is extremely efficient, taking very little time beyond that of the initial calculation of the matrix. The algorithm is applied to comparisons of tRNA-rRNA sequences from Escherichia coli. A statistical analysis is important for proper evaluation of the results, which differ substantially from the results of an earlier analysis of the same sequences by Bloch and colleagues.
Similar articles
- Characterization of the three ribosomal RNA operons rrnA, rrnB, and rrnC, from Brucella melitensis.
Bricker BJ. Bricker BJ. Gene. 2000 Sep 5;255(1):117-26. doi: 10.1016/s0378-1119(00)00273-0. Gene. 2000. PMID: 10974571 - Origin of 16S and 23S rRNAs and the E. coli str operon, as derived from tandem tRNA repeats.
Ohnishi K. Ohnishi K. Nucleic Acids Symp Ser. 1993;(29):163-4. Nucleic Acids Symp Ser. 1993. PMID: 7504242 - An efficient algorithm to locate all locally optimal alignments between two sequences allowing for gaps.
Barton GJ. Barton GJ. Comput Appl Biosci. 1993 Dec;9(6):729-34. doi: 10.1093/bioinformatics/9.6.729. Comput Appl Biosci. 1993. PMID: 8143160 - tRNA-rRNA sequence matches from inter- and intraspecies comparisons suggest common origins for the two RNAs.
Bloch DP, McArthur B, Guimarães RC, Smith J, Staves MP. Bloch DP, et al. Braz J Med Biol Res. 1989;22(8):931-44. Braz J Med Biol Res. 1989. PMID: 2699261 Review. - A Review of Parallel Implementations for the Smith-Waterman Algorithm.
Xia Z, Cui Y, Zhang A, Tang T, Peng L, Huang C, Yang C, Liao X. Xia Z, et al. Interdiscip Sci. 2022 Mar;14(1):1-14. doi: 10.1007/s12539-021-00473-0. Epub 2021 Sep 6. Interdiscip Sci. 2022. PMID: 34487327 Free PMC article. Review.
Cited by
- RFGR: Repeat Finder for Complete and Assembled Whole Genomes and NGS Reads.
Sukumaran R, Shahina K, Nair AS. Sukumaran R, et al. Biochem Genet. 2024 Jan 12. doi: 10.1007/s10528-023-10628-x. Online ahead of print. Biochem Genet. 2024. PMID: 38212571 - SARS-CoV-2 and Its Bacterial Co- or Super-Infections Synergize to Trigger COVID-19 Autoimmune Cardiopathies.
Root-Bernstein R, Huber J, Ziehl A, Pietrowicz M. Root-Bernstein R, et al. Int J Mol Sci. 2023 Jul 29;24(15):12177. doi: 10.3390/ijms241512177. Int J Mol Sci. 2023. PMID: 37569555 Free PMC article. - RegCloser: a robust regression approach to closing genome gaps.
Cao S, Li M, Li LM. Cao S, et al. BMC Bioinformatics. 2023 Jun 13;24(1):249. doi: 10.1186/s12859-023-05367-0. BMC Bioinformatics. 2023. PMID: 37312038 Free PMC article. - Fasim-LongTarget enables fast and accurate genome-wide lncRNA/DNA binding prediction.
Wen Y, Wu Y, Xu B, Lin J, Zhu H. Wen Y, et al. Comput Struct Biotechnol J. 2022 Jun 18;20:3347-3350. doi: 10.1016/j.csbj.2022.06.017. eCollection 2022. Comput Struct Biotechnol J. 2022. PMID: 35832611 Free PMC article. - Fibronectin containing alternatively spliced extra domain A interacts at the central and c-terminal domain of Toll-like receptor-4.
Gupta S, Ali A, Pandey S, Khan IA, Prakash P. Gupta S, et al. Sci Rep. 2022 Jun 11;12(1):9662. doi: 10.1038/s41598-022-13622-2. Sci Rep. 2022. PMID: 35690624 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources
Miscellaneous