Statistically consistent divide-and-conquer pipelines for phylogeny estimation using NJMerge.

ABSTRACT:

Background

Divide-and-conquer methods, which divide the species set into overlapping subsets, construct a tree on each subset, and then combine the subset trees using a supertree method, provide a key algorithmic framework for boosting the scalability of phylogeny estimation methods to large datasets. Yet the use of supertree methods, which typically attempt to solve NP-hard optimization problems, limits the scalability of such approaches.

Results

In this paper, we introduce a divide-and-conquer approach that does not require supertree estimation: we divide the species set into pairwise disjoint subsets, construct a tree on each subset using a base method, and then combine the subset trees using a distance matrix. For this merger step, we present a new method, called NJMerge

SUBMITTER: Molloy EK 

PROVIDER: S-EPMC6642500 | biostudies-literature | 2019

REPOSITORIES: biostudies-literature