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

Comparative biosequence metrics

T F Smith, M S Waterman, W M Fitch

    Journal of Molecular Evolution
    |January 1, 1981
    PubMed
    Summary
    This summary is machine-generated.

    The Needleman-Wunsch and Sellers algorithms for sequence alignment are equivalent. Key conditions for equivalence involve gap penalties and similarity/dissimilarity values, applicable across diverse sequence types.

    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

    A Rapid Review of International Evaluations of interRAI Systems.

    Healthcare management forum·2025
    Same author

    Examination and measurement of coping among adolescents with spinal cord injury.

    Spinal cord·2013
    Same author

    Topological classification and enumeration of RNA structures by genus.

    Journal of mathematical biology·2012
    Same author

    Radiative transfer for a three-dimensional raining cloud.

    Applied optics·2010
    Same author

    Thrombosis of Inferior Vena Cava.

    British medical journal·2010
    Same author

    Enlarged Thyroid: Disappearance of Gland Followed by Myxoedema.

    British medical journal·2010
    Same journal

    Sensing Underwater: Diversifying Selection, Convergent Evolution and Inactivation in Sensory Receptors' Genes of Aquatic Mammals.

    Journal of molecular evolution·2026
    Same journal

    Synonymous Codons as Potential Contributors to Chromatin Stability and Gene Body Methylation in Plants.

    Journal of molecular evolution·2026
    Same journal

    Convergent Functional Genomic Evolution Underlying Repeated Freshwater Colonization in Cetaceans.

    Journal of molecular evolution·2026
    Same journal

    Conditions Enabling the Persistence of Cooperating Synthetase, Ligase, and Mutation-Inhibitor Catalytic Polymers.

    Journal of molecular evolution·2026
    Same journal

    Lineage-Specific Diversification of Nucleoporin Nup98 Genes in Ciliates and Its Evolutionary Implications for the Nuclear Dualism.

    Journal of molecular evolution·2026
    Same journal

    Mitochondrial Genome Evolution: The Influence of Partitioning, Calibration, and Gene Heterogeneity on Pleurodontan Substitution Rates.

    Journal of molecular evolution·2026
    See all related articles

    Area of Science:

    • Bioinformatics
    • Computational Biology
    • Genomics

    Background:

    • Sequence alignment is crucial for understanding biological and geological data.
    • Needleman-Wunsch and Sellers algorithms are established methods for sequence comparison.
    • Previous work has focused on their individual applications rather than direct equivalence.

    Purpose of the Study:

    • To compare the Needleman-Wunsch and Sellers sequence alignment algorithms.
    • To mathematically prove the equivalence between these two distinct algorithmic approaches.
    • To identify the specific conditions under which both algorithms yield identical results.

    Main Methods:

    • Comparative analysis of the mathematical formulations of Needleman-Wunsch and Sellers algorithms.
    • Derivation of equivalence relations based on scoring parameters (gap weights, similarity/dissimilarity values).

    Related Experiment Videos

  • Application of derived conditions to nucleotide and protein sequence examples.

    • Main Results:

    • Demonstrated that Needleman-Wunsch (maximizing similarity) and Sellers (minimizing differences) are equivalent.
    • Established two necessary conditions for equivalence: specific gap weight relationships and a constant sum of similarity/dissimilarity scores.
    • Validated the findings using nucleotide sequences, distinguishing analogous from homologous relationships.

    Conclusions:

    • The choice between Needleman-Wunsch and Sellers algorithms is arbitrary when specific equivalence conditions are met.
    • These findings simplify the understanding and application of sequence alignment tools.
    • The equivalence holds true for various sequence types, including geological and biomolecular sequences.