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 fast homology program for aligning biological sequences.

P Taylor

    Nucleic Acids Research
    |January 11, 1984
    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

    Detection of human retrovirus 5 in patients with arthritis and systemic lupus erythematosus.

    Arthritis and rheumatism·1999
    Same author

    Publication time for letters. Letters are not published fast enough in the BMJ.

    BMJ (Clinical research ed.)·1999
    Same author

    Driving simulation performance predicts future accidents among older drivers.

    Journal of the American Geriatrics Society·1999
    Same author

    Traumatic rupture of the aortic arch treated by stent grafting.

    European journal of vascular and endovascular surgery : the official journal of the European Society for Vascular Surgery·1999
    Same author

    Determinants responsible for assembly of the nicotinic acetylcholine receptor.

    The Journal of general physiology·1999
    Same author

    Crystal structure of mouse acetylcholinesterase. A peripheral site-occluding loop in a tetrameric assembly.

    The Journal of biological chemistry·1999
    Same journal

    Correction to 'New origin firing is inhibited by APC/CCdh1 activation in S-phase after severe replication stress'.

    Nucleic acids research·2026
    Same journal

    VeloRM: disentangling pre- and post-splicing RNA modification dynamics at single-cell resolution.

    Nucleic acids research·2026
    Same journal

    Accessibility of telomeric overhangs to stabilizing small-molecule ligands.

    Nucleic acids research·2026
    Same journal

    Multivalent interactions mediate SNAIL transcription factor stimulation of the nucleosome deacetylase activity of the CoREST complex.

    Nucleic acids research·2026
    Same journal

    Genome-wide mapping of DNA G-quadruplexes in Trypanosoma brucei chromatin reveals enrichment in coding regions and transcription start sites.

    Nucleic acids research·2026
    Same journal

    Correction to 'The Gene Ontology knowledgebase in 2026'.

    Nucleic acids research·2026
    See all related articles

    This study introduces a novel single-pass algorithm for sequence alignment, significantly improving efficiency over existing methods. The new approach reduces computation time for sequence alignment, evolutionary distance, and optimal path determination.

    Area of Science:

    • Bioinformatics
    • Computational Biology
    • Algorithm Analysis

    Background:

    • Sequence alignment is crucial for understanding evolutionary relationships.
    • Existing algorithms like Gotoh's and Waterman's have limitations in computational efficiency.
    • Gotoh's algorithm requires two passes (MN or (L+2)MN steps) for sequence alignment.

    Purpose of the Study:

    • To develop a more efficient algorithm for sequence alignment.
    • To reduce the computational complexity of calculating evolutionary distance and optimal paths.
    • To achieve sequence alignment in a single pass.

    Main Methods:

    • Developed a novel single-pass algorithm for sequence alignment.
    • The algorithm computes evolutionary distance and optimal path.

    Related Experiment Videos

  • Adapted for both general gap weighting functions and constant gap weights.

    • Main Results:

    • Achieved sequence alignment in a single pass of MN steps.
    • This represents a significant improvement over Gotoh's two-pass (MN or (L+2)MN steps) and Waterman's (M2N steps) algorithms.
    • The method efficiently computes evolutionary distance and optimal path.

    Conclusions:

    • The new single-pass algorithm offers superior computational efficiency for sequence alignment.
    • This advancement can accelerate research in bioinformatics and computational biology.
    • The method provides an optimized approach for determining evolutionary relationships between sequences.