Related Experiment Video
Updated: Jun 12, 2026
12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
A stochastic local search algorithm for distance-based phylogeny reconstruction.
Francesca Tria1, Emanuele Caglioti, Vittorio Loreto
1Institute for Scientific Interchange, Torino, Italy. tria@isi.it
Molecular Biology and Evolution
|June 22, 2010
Summary
This study introduces a novel phylogenetic reconstruction method that unifies two distance properties to improve accuracy. The new algorithm significantly outperforms existing methods, especially when evolutionary data is complicated by high mutation or horizontal transfer rates.
Area of Science:
- Computational Biology
- Evolutionary Biology
- Bioinformatics
Background:
- Phylogenetic reconstruction is often hindered by high mutation rates and horizontal gene transfer, which disrupt the additivity of evolutionary distances.
- Existing distance-based methods rely on either the four-points condition or Pauplin's formula, which can be antagonistic.
Purpose of the Study:
- To develop a new phylogenetic reconstruction scheme that integrates both the four-points condition and Pauplin's formula.
- To introduce a novel class of distance-based Stochastic Local Search algorithms for improved phylogenetic accuracy.
Main Methods:
- Developed a unified framework combining the four-points condition and Pauplin's formula.
- Proposed a new class of distance-based Stochastic Local Search algorithms, including Stochastic Big-Quartet Swapping.
- Tested the algorithms on artificially generated phylogenies with varying levels of evolutionary noise.
Main Results:
- The proposed Stochastic Big-Quartet Swapping algorithm significantly outperforms state-of-the-art distance-based algorithms.
- Improvements were particularly notable in phylogenies with high rates of back mutations (deviation from additivity).
- Significant performance gains were also observed in scenarios with a high rate of horizontal gene transfer.
Conclusions:
- The unified approach effectively addresses challenges posed by non-additive distances in phylogenetic reconstruction.
- The new algorithmic scheme offers a more robust and accurate method for inferring evolutionary relationships, especially in complex evolutionary scenarios.
Related Concept Videos
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...
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,...
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: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:23Phylogeny
Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire...
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...