Related Experiment Video
Updated: Jul 12, 2026
12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 6, 2014
Generalized neighbor-joining: more reliable phylogenetic tree reconstruction.
W R Pearson1, G Robins, T Zhang
1Department of Computer Science, University of Virginia, USA. wrp@virginia.edu
Molecular Biology and Evolution
|June 16, 1999
Summary
This study introduces a novel phylogenetic tree reconstruction method that enhances solution space exploration. It identifies multiple distinct, low-cost phylogenetic trees, improving upon existing neighbor-joining techniques.
Area of Science:
- Computational Biology
- Phylogenetics
- Bioinformatics
Background:
- Phylogenetic tree reconstruction is crucial for understanding evolutionary relationships.
- Existing methods like neighbor-joining may not explore the full solution space, potentially missing alternative evolutionary histories.
- Identifying multiple low-cost solutions is essential for a comprehensive evolutionary analysis.
Purpose of the Study:
- To develop a generalized phylogenetic tree reconstruction method that samples the solution space more thoroughly.
- To enable the detection and reporting of multiple, topologically distinct, low-cost phylogenetic trees.
- To offer a flexible trade-off between computational runtime and the quality/diversity of discovered solutions.
Main Methods:
- A generalization of the neighbor-joining method incorporating the tracking of multiple partial solutions.
- User-defined parameters control the number of alternate solutions and random selection, managing the trade-off between runtime and solution diversity.
- Evaluation using least-squares distance and minimum-evolution criteria on biological and synthetic datasets.
Main Results:
- The developed method consistently performed as well as or better than standard neighbor-joining and Fitch-Margoliash implementations.
- Discovered alternative tree topologies with costs within 1-2% of the best, yet topologically distant (9+ partitions).
- For larger datasets (32 taxa), found significantly different topologies (17-22 partitions away) from the optimal tree.
Conclusions:
- The novel method effectively identifies diverse, low-cost phylogenetic trees, including those significantly different from the single best topology.
- This approach provides a more comprehensive view of evolutionary possibilities by exploring a wider range of potential tree structures.
- The method offers improved accuracy and diversity in phylogenetic inference compared to traditional heuristics.
Related Concept Videos
03:21Phylogenetic Trees
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
02:05Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
03:21Phylogenetic Trees
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
02:05Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
01:28Microbial Phylogeny
Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...