SAQ: semi-algebraic quartet reconstruction

© 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
We present the phylogenetic quartet reconstruction method SAQ (Semi-Algebraic Quartet reconstruction). SAQ is consistent with the most general Markov model of nucleotide substitution and, in particular, it allows for rate heterogeneity across lineages. Based on the algebraic and semi-algebraic description of distributions that arise from the general Markov model on a quartet, the method outputs normalized weights for the three trivalent quartets (which can be used as input of quartet-based methods). We show that SAQ is a highly competitive method that outperforms most of the well known reconstruction methods on data simulated under the general Markov model on 4-taxon trees. Moreover, it also achieves a high performance on data that violates the underlying assumptions.
The authors were partially supported by Spanish government Secretar´ıa de Estado de Investigaci´on, Desarrollo e Innovaci´on [MTM2015-69135-P (MINECO/FEDER)] and [PID2019- 103849GB-I00 (MINECO)]; Generalitat de Catalunya [2014 SGR-634]. M. Garrote-L´opez was also funded by Spanish government, Ministerio de Econom´ıa y Competitividad research project Maria de Maeztu [MDM-2014-0445].
Peer Reviewed
Postprint (author's final draft)