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

Towards integration of multiple alignment and phylogenetic tree construction

M Vingron1, A von Haeseler

  • 1Deutsches Krebsforschungszentrum, Abt. Theoretische Bioinformatik, Heidelberg, Germany. m.vingron@dkfz-heidelberg.de

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|April 1, 1997
PubMed
Summary

This study introduces a novel method for simultaneously constructing phylogenetic trees and multiple sequence alignments. This integrated approach improves upon existing separate methods by allowing for dynamic alignment adjustments during tree computation.

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

Stochastics of Cellular Differentiation Explained by Epigenetics: The Case of T-Cell Differentiation and Functional Plasticity.

Scandinavian journal of immunology·2017
Same author

X-exome sequencing of 405 unresolved families identifies seven novel intellectual disability genes.

Molecular psychiatry·2015
Same author

The phylogenetic likelihood library.

Systematic biology·2014
Same author

Genomic SELEX for Hfq-binding RNAs identifies genomic aptamers predominantly in antisense transcripts.

Nucleic acids research·2010
Same author

Molecular signature of CD34(+) hematopoietic stem and progenitor cells of patients with CML in chronic phase.

Leukemia·2007
Same author

Developments in CORG: a gene-centric comparative genomics resource.

Nucleic acids research·2006

Area of Science:

  • Molecular Evolution
  • Bioinformatics
  • Computational Biology

Background:

  • Phylogenetic tree reconstruction is crucial for understanding molecular evolution.
  • Multiple sequence alignment is a key, yet often separate, step in phylogenetic analysis.
  • Existing methods treat tree construction and alignment independently, despite their interdependence.

Purpose of the Study:

  • To develop an integrated method for simultaneous phylogenetic tree and multiple sequence alignment construction.
  • To overcome limitations of existing iterative algorithms by allowing dynamic alignment modifications.
  • To enhance the accuracy and efficiency of evolutionary history reconstruction.

Main Methods:

  • Adaptation of a common tree construction procedure using three-way alignments of pre-aligned sequence groups.

Related Experiment Videos

  • Simultaneous computation of both the phylogenetic tree and the multiple alignment.
  • Implementation of a criterion to prevent negative edge lengths, reducing computational complexity.

    • Main Results:

    • Demonstrated simultaneous generation of phylogenetic trees and multiple alignments.
    • The new method allows for alignment adjustments at later stages of computation, unlike static iterative approaches.
    • A criterion for negative edge lengths efficiently prunes unnecessary computations.

    Conclusions:

    • The integrated approach offers a more accurate and efficient method for reconstructing evolutionary histories.
    • This method is applicable to both protein and nucleic acid sequence alignment.
    • Simultaneous optimization of alignment and tree structure improves overall phylogenetic inference.