Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons.

M S Waterman1, M Eggert

  • 1Department of Mathematics, University of Southern California, Los Angeles 90089-1113.

Journal of Molecular Biology
|October 20, 1987
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Corrigendum for health-related quality of life and hospitalizations in chronic thromboembolic pulmonary hypertension versus idiopathic pulmonary arterial hypertension: And analysis from the Pulmonary Hypertension Association Registry.

Pulmonary circulation·2022
Same author

Upstream open reading frames regulate cannabinoid receptor 1 expression under baseline conditions and during cellular stress.

Molecular and cellular endocrinology·2014
Same author

Topological classification and enumeration of RNA structures by genus.

Journal of mathematical biology·2012
Same author

Detection and characterization of Shiga toxin-producing Escherichia coli in faeces and lymphatic tissue of free-ranging deer.

Epidemiology and infection·2012
Same author

Autoantibodies in autoimmune diseases.

Current pharmaceutical design·2010
Same author

IgG1 and IgG4 are the predominant subclasses among auto-antibodies against two citrullinated antigens in RA.

Rheumatology (Oxford, England)·2008
Same journal

Tesorai Search: cloud-based database search engine boosts identifications for mass spectrometry proteomics with a pretrained peptide-spectrum deep-learning model.

Journal of molecular biology·2026
Same journal

Characterization of diverse functions of NRF1 nuclear localization sequence.

Journal of molecular biology·2026
Same journal

UPF3A and UPF3B shape the transcriptome cooperatively yet oppose cell function.

Journal of molecular biology·2026
Same journal

Antibody-secreting cells integrate efficient NMD with non‑canonical UPR signaling to maintain proteostasis and support massive immunoglobulin synthesis.

Journal of molecular biology·2026
Same journal

Small molecule stabilization of diverse amyloidogenic immunoglobulin light chains revealed by hydrogen-deuterium exchange mass spectrometry.

Journal of molecular biology·2026
Same journal

UPF1 at Work: Structural and Mechanistic Insights Into a Master Regulator of Nonsense-Mediated mRNA Decay.

Journal of molecular biology·2026
See all related articles

This study extends the Smith & Waterman algorithm to identify all non-intersecting similar subsequences, offering an efficient method for sequence alignment and analysis. Results for Escherichia coli tRNA-rRNA sequences differ significantly from previous findings.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • The Smith & Waterman algorithm is a standard for identifying maximally similar subsequences.
  • Previous analyses of Escherichia coli tRNA-rRNA sequences exist but may lack comprehensive subsequence identification.

Purpose of the Study:

  • To extend the Smith & Waterman algorithm for identifying all non-intersecting similar subsequences above a defined threshold.
  • To apply this enhanced algorithm to tRNA-rRNA sequence comparisons in Escherichia coli.
  • To provide a statistically robust evaluation of the new alignment results.

Main Methods:

  • Extension of the Smith & Waterman algorithm to detect multiple, non-intersecting similar subsequences.
  • Scoring alignments in descending order of similarity.

Related Experiment Videos

  • Efficient handling of single and multiple gaps with linear gap weighting.
  • Application to Escherichia coli transfer RNA (tRNA) and ribosomal RNA (rRNA) sequences.

    • Main Results:

    • The enhanced algorithm efficiently identifies all significant non-intersecting similar subsequences.
    • Alignments are generated and ranked by similarity score.
    • The application to tRNA-rRNA sequences yields results that substantially differ from prior analyses.
    • Statistical analysis confirms the significance of the new findings.

    Conclusions:

    • The extended algorithm provides a more comprehensive approach to subsequence identification than the original Smith & Waterman method.
    • The findings highlight potential inaccuracies or limitations in previous analyses of E. coli tRNA-rRNA sequences.
    • This method offers a powerful tool for comparative genomics and evolutionary studies.