Improved maximum parsimony models for phylogenetic networks

Journal article (2018)

Authors

L.J.J. van Iersel Discrete Mathematics and Optimization - EEMCS
M.E.L. Jones Discrete Mathematics and Optimization - EEMCS
Celine Scornavacca Université de Montpellier
Research Group
Discrete Mathematics and Optimization (EEMCS) (TU Delft)
Copyright: © 2018 L.J.J. van Iersel, M.E.L. Jones, Celine Scornavacca
DOI: https://doi.org/10.1093/sysbio/syx094
Phylogenetic networks Maximum parsimony Parental parsimony
More Info
expand_more

Published Date

2018

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Delft Institute of Applied Mathematics

Research Group

Discrete Mathematics and Optimization

Abstract

Phylogenetic networks arewell suited to represent evolutionary histories comprising reticulate evolution. Several methods aiming at reconstructing explicit phylogenetic networks have been developed in the last two decades. In this article, we propose a new definition of maximum parsimony for phylogenetic networks that permits to model biological scenarios that cannot be modeled by the definitions currently present in the literature (namely, the "hardwired" and "softwired" parsimony). Building on this new definition, we provide several algorithmic results that lay the foundations for new parsimony-based methods for phylogenetic network reconstruction.