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

An algorithm for progressive multiple alignment of sequences with insertions.

Ari Löytynoja1, Nick Goldman

  • 1European Molecular Biology Laboratory-European Bioinformatics Institute, Hinxton CB10 1SD, United Kingdom. ari@ebi.ac.uk

Proceedings of the National Academy of Sciences of the United States of America
|July 8, 2005
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

IQ-TREE 3: phylogenomic inference software using complex evolutionary models.

Molecular biology and evolution·2026
Same author

Rate variation and recurrent sequence errors in pandemic-scale phylogenetics.

Nature methods·2026
Same author

Assessing phylogenetic confidence at pandemic scales.

Nature·2025
Same author

Highly Recurrent Multinucleotide Mutations in SARS-CoV-2.

Molecular biology and evolution·2025
Same author

Raman identification of single nucleotides flowing through permeable plasmonic films.

Nature communications·2025
Same author

Dynamics of Deleterious Mutations and Purifying Selection in Small Population Isolates.

Molecular biology and evolution·2025
Same journal

The TaMYB55-TaSnRK1α1-TabZIP9 module confers heat stress tolerance in wheat.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Superstatistics approach to turbulent circulation fluctuations.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

A molecular timescale for evolution of cobamide biosynthesis.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Pierre Chambon, a pioneer of molecular biology and gene regulation in eukaryotes.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Granulosa cell glycogen fuels the avascular corpus luteum.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Synthetic essentiality of TRAIL/TNFSF10 in VHL-deficient renal cell carcinoma.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles

This study introduces a modified sequence alignment algorithm that accurately distinguishes insertions from deletions. This improves evolutionary analysis by preventing overmatching and underestimating insertion events.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Evolutionary Biology

Background:

  • Traditional sequence alignment algorithms struggle with multiple sequences, relying on heuristic progressive methods.
  • Pairwise alignment algorithms penalize insertions and deletions indistinctly, leading to inaccurate evolutionary assessments.
  • High penalties for insertions cause overmatching and underestimate true insertion events in sequence data.

Purpose of the Study:

  • To present a modified alignment algorithm capable of differentiating insertions from deletions.
  • To address the limitations of traditional methods in handling multiple sequence alignments.
  • To improve the accuracy of evolutionary inference, particularly regarding insertion/deletion events.

Main Methods:

  • Developed a modified traditional alignment algorithm to distinguish insertions from deletions.

Related Experiment Videos

  • Utilized a pair hidden Markov model with an evolutionary scoring function.
  • Compared the modified algorithm against traditional progressive alignment methods.

    • Main Results:

    • The modified algorithm infers a higher number of insertion events compared to traditional methods.
    • Generated phylogenetically consistent gaps that are less spatially concentrated.
    • Identified potential artifacts in traditional alignment algorithms concerning insertion/deletion 'hot spots'.

    Conclusions:

    • The novel algorithm offers a more accurate representation of evolutionary insertions and deletions.
    • Distinguishing insertions from deletions enhances the reliability of phylogenetic analyses.
    • Findings suggest re-evaluation of insertion/deletion patterns identified by conventional alignment techniques.