Inicio  /  Algorithms  /  Vol: 14 Par: 5 (2021)  /  Artículo
ARTÍCULO
TITULO

Disjoint Tree Mergers for Large-Scale Maximum Likelihood Tree Estimation

Minhyuk Park    
Paul Zaharias and Tandy Warnow    

Resumen

The estimation of phylogenetic trees for individual genes or multi-locus datasets is a basic part of considerable biological research. In order to enable large trees to be computed, Disjoint Tree Mergers (DTMs) have been developed; these methods operate by dividing the input sequence dataset into disjoint sets, constructing trees on each subset, and then combining the subset trees (using auxiliary information) into a tree on the full dataset. DTMs have been used to advantage for multi-locus species tree estimation, enabling highly accurate species trees at reduced computational effort, compared to leading species tree estimation methods. Here, we evaluate the feasibility of using DTMs to improve the scalability of maximum likelihood (ML) gene tree estimation to large numbers of input sequences. Our study shows distinct differences between the three selected ML codes?RAxML-NG, IQ-TREE 2, and FastTree 2?and shows that good DTM pipeline design can provide advantages over these ML codes on large datasets.

 Artículos similares

       
 
Chunru Cheng, Linbing Wang, Xingye Zhou and Xudong Wang    
As the main cause of asphalt pavement distress, rutting severely affects pavement safety. Establishing an accurate rutting prediction model is crucial for asphalt pavement maintenance, pavement structure design, and pavement repair. This study explores f... ver más
Revista: Applied Sciences

 
Andrei Konstantinov, Lev Utkin and Vladimir Muliukha    
A new random forest-based model for solving the Multiple Instance Learning problem under small tabular data, called the Soft Tree Ensemble Multiple Instance Learning, is proposed. A new type of soft decision trees is considered, which is similar to the w... ver más
Revista: Algorithms

 
Annwesha Banerjee Majumder, Somsubhra Gupta, Dharmpal Singh, Biswaranjan Acharya, Vassilis C. Gerogiannis, Andreas Kanavos and Panagiotis Pintelas    
Heart disease is a leading global cause of mortality, demanding early detection for effective and timely medical intervention. In this study, we propose a machine learning-based model for early heart disease prediction. This model is trained on a dataset... ver más
Revista: Algorithms

 
Nils Siering and Helmut Grüning    
Stormwater tree pits with storage elements enable the irrigation of urban trees and can potentially act as decentralized rainwater retention basins. This paper mainly focuses on analyzing this potential. Field tests were conducted to investigate the irri... ver más
Revista: Water

 
Ernesto Grande, Ersilia Giordano and Francesco Clementi    
The preservation of trees in urban and archeological areas is a theme of particular relevance. Modern systems of monitoring, together with approaches for deriving the main characteristics of trees influencing their response toward extreme events, are now... ver más
Revista: Applied Sciences