Quartet Fiduccia-Mattheyses revisited for larger phylogenetic studies.

ABSTRACT:

Motivation

With the recent breakthroughs in sequencing technology, phylogeny estimation at a larger scale has become a huge opportunity. For accurate estimation of large-scale phylogeny, substantial endeavor is being devoted in introducing new algorithms or upgrading current approaches. In this work, we endeavor to improve the Quartet Fiduccia and Mattheyses (QFM) algorithm to resolve phylogenetic trees of better quality with better running time. QFM was already being appreciated by researchers for its good tree quality, but fell short in larger phylogenomic studies due to its excessively slow running time.

Results

We have re-designed QFM so that it can amalgamate millions of quartets over thousands of taxa into a species tree with a great level of accuracy within a short am

SUBMITTER: Mim SA 

PROVIDER: S-EPMC10260390 | biostudies-literature | 2023 Jun

REPOSITORIES: biostudies-literature