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

BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data

O Gascuel1

  • 1GERAD, Ecole des HEC, Montreal, Quebec, Canada. gascuel@lirmm.fr

Molecular Biology and Evolution
|July 1, 1997
PubMed
Summary

The BIONJ algorithm improves upon the neighbor-joining (NJ) method by incorporating evolutionary distance variance. BIONJ offers superior topological accuracy, especially with high and varying substitution rates in phylogenetic tree construction.

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

Deep learning from phylogenies to uncover the epidemiological dynamics of outbreaks.

Nature communications·2022
Same author

Accounting for ambiguity in ancestral sequence reconstruction.

Bioinformatics (Oxford, England)·2019
Same author

Renewing Felsenstein's phylogenetic bootstrap in the era of big data.

Nature·2018
Same author

Bioinformatic strategies to provide functional clues to the unknown genes in Plasmodium falciparum genome.

Parasite (Paris, France)·2011
Same author

Phylogeny.fr: robust phylogenetic analysis for the non-specialist.

Nucleic acids research·2008
Same author

Strengths and limitations of the minimum evolution principle.

Systematic biology·2002

Area of Science:

  • Phylogenetics
  • Computational Biology
  • Evolutionary Biology

Background:

  • The neighbor-joining (NJ) algorithm is a widely used method for constructing phylogenetic trees.
  • NJ iteratively joins taxa based on distance matrices, but can be sensitive to variations in evolutionary rates.

Purpose of the Study:

  • To introduce BIONJ, an enhanced neighbor-joining algorithm.
  • To improve the accuracy of phylogenetic tree reconstruction, particularly under complex evolutionary scenarios.

Main Methods:

  • BIONJ employs an agglomerative clustering scheme similar to NJ.
  • It incorporates a first-order model for the variance and covariance of evolutionary distance estimates.
  • At each step, BIONJ selects taxa agglomeration that minimizes the variance of the updated distance matrix.

Related Experiment Videos

Main Results:

  • BIONJ demonstrates improved topological accuracy compared to NJ, especially when substitution rates are high and vary across lineages.
  • Simulations show topological error reductions of approximately 20% on average for varying-rate trees.
  • For highly variable rates and high substitution rates, error reduction can exceed 50%, with a 15% increase in correct tree identification probability.

Conclusions:

  • BIONJ offers a more robust phylogenetic tree reconstruction method than standard NJ.
  • The algorithm's efficiency is maintained, making it suitable for large datasets.
  • BIONJ is particularly advantageous for inferring evolutionary relationships with complex substitution rate patterns.