Computing a Relevant Set of Nonbinary Maximum Acyclic Agreement Forests
There exist several methods dealing with the reconstruction of rooted phylogenetic networks explaining different evolutionary histories given by rooted binary phylogenetic trees. In practice, however, due to insufficient information of the underlying data, phylogenetic trees are in general not completely resolved and, thus, those methods can often not be applied to biological data. In this work, we make a first important step to approach this goal by presenting the first algorithm --- called allMulMAAFs --- that enables the computation of all relevant nonbinary maximum acyclic agreement forests for two rooted (nonbinary) phylogenetic trees on the same set of taxa. Notice that our algorithm is part of the freely available software Hybroscale computing minimum hybridization networks for a set of rooted (nonbinary) phylogenetic trees on an overlapping set of taxa.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Computing Hybridization Networks for Multiple Rooted Binary Phylogenetic Trees by Maximum Acyclic Agreement Forests
It is a known fact that, given two rooted binary phylogenetic trees, the concept of maximum acyclic agreement forests is sufficient to compute hybridization networks with minimum hybridization number. In this work, we de…
Fast computation of all maximum acyclic agreement forests for two rooted binary phylogenetic trees
Evolutionary scenarios displaying reticulation events are often represented by rooted phylogenetic networks. Due to biological reasons, those events occur very rarely, and, thus, networks containing a minimum number of s…
AllNonbinary tree-based phylogenetic networks
Rooted phylogenetic networks are used to describe evolutionary histories that contain non-treelike evolutionary events such as hybridization and horizontal gene transfer. In some cases, such histories can be described by…
Binary or nonbinary? An evolutionary learning approach to gender identity
Is gender identity binary or nonbinary? My analysis shows that while both are possible, the latter is a more attracting equilibrium under an adaptive learning perspective. I frame the gender identity problem as a modifie…
DiversityTree-Based Unrooted Nonbinary Phylogenetic Networks
Phylogenetic networks are a generalisation of phylogenetic trees that allow for more complex evolutionary histories that include hybridisation-like processes. It is of considerable interest whether a network can be consi…