Related Experiment Video
Updated: Apr 28, 2026
08:57
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
Published on: August 14, 2018
14.3K
EM for phylogenetic topology reconstruction on nonhomogeneous data
Esther Ibáñez-Marcelo1, Marta Casanellas
1Centre de Recerca Matemàtica, Campus de Bellaterra, Edifici C - 08193 Bellaterra, Barcelona, Spain. eibanez@crm.cat.
BMC Evolutionary Biology
|June 19, 2014
Summary
This study presents an expectation-maximization method for accurate phylogenetic tree reconstruction, especially for divergent and non-homogeneous data. The approach improves quartet-based methods for robust evolutionary analysis.
Area of Science:
- Phylogenetics and Evolutionary Biology
- Computational Biology and Bioinformatics
Background:
- Reconstructing four-taxon phylogenetic tree topologies remains a significant challenge in phylogenetics.
- Difficulties include using flexible evolutionary models and addressing the long-branch attraction (LBA) issue.
- Accurate four-taxon tree reconstruction is vital for quartet-based methods and large phylogeny inference.
Purpose of the Study:
- To adapt the expectation-maximization (EM) algorithm for evolutionary Markov models on phylogenetic four-taxon trees.
- To utilize the EM algorithm for parameter estimation, likelihood computation, and inferring the most probable quartet topology.
- To evaluate the performance of the proposed EM method in reconstructing four-taxon topologies and as an input for quartet-based methods.
Main Methods:
- Adaptation of the expectation-maximization (EM) algorithm for time-nonhomogeneous evolutionary Markov models on phylogenetic trees.
- Application of the EM algorithm to estimate substitution parameters and compute likelihoods for four-taxon trees.
- Integration of the EM-derived quartet information into quartet-based phylogenetic reconstruction tools like QFIT and QuartetSuite.
Main Results:
- The proposed EM method outperforms Neighbor-Joining and standard maximum likelihood (ML) on four-leaved trees with rate heterogeneity.
- Performance is comparable to standard continuous-time ML when data meets the assumptions of both methods.
- Demonstrated success in reconstructing four-taxon topologies and improving quartet-based phylogenetic inference.
Conclusions:
- The presented EM-based method is highly accurate for reconstructing phylogenetic topologies, particularly for divergent and time-nonhomogeneous data.
- The method is well-suited for application in quartet-based phylogenetic reconstruction, enabling the analysis of complex evolutionary histories.
- This approach offers a robust solution for challenging phylogenetic reconstruction problems.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
5.8K
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...
5.8K
01:28Microbial Phylogeny
88
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,...
88
01:23Phylogeny
47.2K
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.
47.2K
03:21Phylogenetic Trees
41.6K
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.
41.6K
03:21Phylogenetic Trees
5.7K
5.7K
02:05Gene Evolution - Fast or Slow?
6.2K
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...
6.2K