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

Progressive multiple sequence alignments from triplets.

Matthias Kruspe1, Peter F Stadler

  • 1Bioinformatics Group, Department of Computer Science and Interdisciplinary Center for Bioinformatics, University of Leipzig, Leipzig, Germany. matthias@bioinf-uni-leipzig.de <matthias@bioinf-uni-leipzig.de>

BMC Bioinformatics
|July 17, 2007
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

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026
Same author

Enumeration of Autocatalytic Subsystems in Large Chemical Reaction Networks.

Journal of chemical theory and computation·2026
Same author

ProQSAR: A modular and reproducible framework for small-data QSAR modeling with fit-and-use models.

Journal of cheminformatics·2026
Same author

SynRXN: An Open Benchmark and Curated Dataset for Computational Reaction Modeling.

Scientific data·2026
Same author

mdxplain: Scalable molecular dynamics analysis with machine learning-based feature selection and modular workflows.

Journal of molecular biology·2026
Same author

From Small Parsimony to Horizontal Gene Transfer: Inferring Horizontal Transfer and Gene Loss for Single-Origin Characters.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026
Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026
See all related articles

This study introduces a novel progressive sequence alignment method using triple alignments and Neighbor-Net logic. This approach significantly improves alignment accuracy by reducing errors from pairwise comparisons and gap propagation.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Progressive sequence alignment quality is limited by pairwise alignment accuracy.
  • Gaps introduced early in progressive alignments cannot be corrected later.
  • Arbitrary ordering of insertions/deletions in pairwise alignments causes errors.

Purpose of the Study:

  • To develop a modified progressive sequence alignment method addressing pairwise alignment ambiguities and gap propagation.
  • To improve the accuracy and reliability of multiple sequence alignments.

Main Methods:

  • Utilized exact dynamic programming for sequence or profile triple alignments instead of pairwise alignments.
  • Integrated Neighbor-Net algorithm logic for phylogenetic network construction during aggregation.

Related Experiment Videos

  • Subdivided three-way alignments to remove all-gap columns, mitigating the 'once a gap, always a gap' issue.

    • Main Results:

    • The developed program, aln3nn, demonstrates superior performance compared to existing progressive alignment tools for both protein and nucleic acid sequences.
    • Alignments generated by aln3nn show higher quality than those from ClustalW and other multiple alignment tools.
    • The method effectively handles secondary structure features in nucleic acid sequence alignments.

    Conclusions:

    • The novel triple alignment approach with Neighbor-Net logic significantly enhances sequence alignment quality.
    • aln3nn offers a more accurate alternative to traditional progressive alignment methods.
    • The method provides a robust framework for accurate multiple sequence alignment, even without context-dependent scoring heuristics.