Improved Maximum Parsimony Models for Phylogenetic Networks

Phylogenetic networks are well 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 phylog...

Full description

Saved in:
Bibliographic Details
Published inSystematic biology Vol. 67; no. 3; pp. 518 - 542
Main Authors van Iersel, Leo, Jones, Mark, Scornavacca, Celine
Format Journal Article
LanguageEnglish
Published England Oxford University Press 01.05.2018
Oxford University Press (OUP)
Subjects
algorithms
Bioinformatics
biological models
Computer Science
Phylogeny
REGULAR ARTICLES
Maximum parsimony
parental parsimony
phylogenetic networks
Online AccessGet full text

Cover

More Information
Summary:Phylogenetic networks are well 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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1063-5157
1076-836X
1076-836X
DOI:10.1093/sysbio/syx094