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 multi-neighbor-joining approach for phylogenetic tree reconstruction and visualization.

Ana Estela A da Silva1, Wilfredo J P Villanueva, Helder Knidel

  • 1Faculdade de Ciências Matemáticas, da Natureza e Tecnologia da Informação, UNIMEP, Piracicaba, Campus Taquaral, Rod. do Açucar, km 156, 13400-911 Piracicaba, SP, Brazil.

Genetics and Molecular Research : GMR
|December 13, 2005
PubMed
Summary

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

Optimized Electrochemical Sensor for Ochratoxin A Quantification in Coffee and Wheat Matrices.

ACS omega·2025
Same author

Endocranial asymmetry in New World monkeys: a comparative phylogenetic analysis of morphometric data.

Brain structure & function·2021
Same author

Skull diversity and evolution in miniaturized amphibians, genus Brachycephalus (Anura: Brachycephalidae).

Anatomical record (Hoboken, N.J. : 2007)·2020
Same author

Using association rule mining to jointly detect clinical features and differentially expressed genes related to chronic inflammatory diseases.

PloS one·2020
Same author

PAD-UFES-20: A skin lesion dataset composed of patient data and clinical images collected from smartphones.

Data in brief·2020
Same author

Cranial and endocranial diversity in extant and fossil atelids (Platyrrhini: Atelidae): A geometric morphometric study.

American journal of physical anthropology·2019

A new multi-neighbor-joining (MNJ) algorithm enhances phylogenetic tree reconstruction by exploring multiple solutions. This method improves the chances of finding the optimal minimum evolution tree and identifies stable sub-trees.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Evolutionary Biology

Background:

  • Phylogenetic tree reconstruction is computationally challenging.
  • The neighbor-joining (NJ) algorithm offers a greedy approach but may not always find the optimal tree.
  • Identifying stable sub-trees and alternative topologies is crucial for robust phylogenetic analysis.

Purpose of the Study:

  • To introduce an extended neighbor-joining algorithm, the multi-neighbor-joining (MNJ) algorithm.
  • To improve the accuracy and robustness of phylogenetic tree reconstruction.
  • To provide a method for exploring alternative tree topologies and identifying stable sub-trees.

Main Methods:

  • Development of the multi-neighbor-joining (MNJ) algorithm, an extension of the NJ algorithm.

Related Experiment Videos

  • MNJ performs multiple pairing decisions at each reconstruction level, maintaining diverse partial solutions.
  • A visualization tool using radial layout and metaheuristics is proposed for comparing multiple tree topologies.

    • Main Results:

    • The MNJ algorithm is a low-cost reconstruction method, similar to NJ.
    • It increases the probability of obtaining the minimum evolution tree.
    • The algorithm can reveal stable and unstable sub-trees and present multiple high-performing topologies simultaneously.

    Conclusions:

    • The MNJ algorithm offers a more comprehensive approach to phylogenetic reconstruction than the standard NJ algorithm.
    • It enhances the discovery of optimal evolutionary trees and provides insights into phylogenetic uncertainty.
    • The associated visualization tool aids in the interpretation of complex phylogenetic results.