Related Experiment Video
Updated: Jan 17, 2026
12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
36.0K
The structure of deviations from maximum parsimony for densely-sampled data and applications for clade support
Arxiv
|September 18, 2025
Summary
Phylogenetic reconstruction algorithms can err by making simple, local errors, especially with dense data like SARS-CoV-2. New algorithms help understand these deviations and improve evolutionary tree accuracy.
Area of Science:
- Computational Biology
- Evolutionary Biology
- Phylogenetics
Background:
- Phylogenetic reconstruction algorithms aim to infer evolutionary histories but can produce incorrect trees.
- Maximum Parsimony (MP) is a fundamental phylogenetic criterion, yet its failure modes in dense sampling scenarios remain unclear.
- Dense sampling, common in viral evolution (e.g., SARS-CoV-2), presents unique challenges for phylogenetic accuracy.
Purpose of the Study:
- To investigate how phylogenetic reconstruction algorithms, specifically Maximum Parsimony (MP), deviate from correct evolutionary trees in densely sampled datasets.
- To develop novel algorithms for analyzing these deviations and understanding their structure.
- To leverage these insights for improving phylogenetic accuracy and clade support estimation.
Main Methods:
- Development of new algorithms to analyze deviations between true evolutionary trees and MP trees.
- Application of these algorithms to simulations mimicking dense viral evolution, such as SARS-CoV-2.
- Analysis of the structural patterns of deviations from maximally parsimonious trees.
Main Results:
- Deviations from maximally parsimonious trees in dense sampling scenarios are often local.
- These deviations frequently involve independent occurrences of the same mutation on sister branches.
- Simulated SARS-CoV-2 evolution data frequently exhibited these local deviation patterns.
Conclusions:
- Understanding local deviation structures is key to addressing MP algorithm errors in dense data.
- The developed algorithms facilitate the sampling of near-MP trees.
- These methods enhance the efficiency of estimating clade supports in phylogenetic analyses.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
6.9K
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...
6.9K
03:21Phylogenetic Trees
49.2K
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.
49.2K
01:20Applications of Molecular Taxonomy
517
Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...
517
01:23Phylogeny
56.8K
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 kingdom.
56.8K
01:19Survival Tree
389
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...
Building a Survival Tree
Constructing a...
389
01:26Distributions to Estimate Population Parameter
5.0K
The accurate values of population parameters such as population proportion, population mean, and population standard deviation (or variance) are usually unknown. These are fixed values that can only be estimated from the data collected from the samples. The estimates of each of these parameters are sample proportion, the sample mean, and sample standard deviation (or variance). To obtain the values of these sample statistics, data are required that have particular distribution and central...
5.0K