The rigid hybrid number for two phylogenetic trees

Huber, Katharina T., Linz, Simone and Moulton, Vincent ORCID: (2021) The rigid hybrid number for two phylogenetic trees. Journal of Mathematical Biology, 82 (5). ISSN 0303-6812

[thumbnail of Published_Version]
PDF (Published_Version) - Published Version
Available under License Creative Commons Attribution.

Download (668kB) | Preview


Recently there has been considerable interest in the problem of finding a phylogenetic network with a minimum number of reticulation vertices which displays a given set of phylogenetic trees, that is, a network with minimum hybrid number. Such networks are useful for representing the evolution of species whose genomes have undergone processes such as lateral gene transfer and recombination that cannot be represented appropriately by a phylogenetic tree. Even so, as was recently pointed out in the literature, insisting that a network displays the set of trees can be an overly restrictive assumption when modeling certain evolutionary phenomena such as incomplete lineage sorting.} In this paper, we thus consider the less restrictive notion of rigidly displaying which we introduce and study here. More specifically, we characterize when two trees can be rigidly displayed by a certain type of phylogenetic network called a temporal tree-child network in terms of fork-picking sequences. These are sequences of special subconfigurations of the two trees related to the well-studied cherry-picking sequences. We also show that, in case it exists, the rigid hybrid number for two phylogenetic trees is given by a minimum weight fork-picking sequence for the trees. Finally, we consider the relationship between the rigid hybrid number and three closely related numbers; the weak, beaded, and temporal hybrid numbers. In particular, we show that these numbers can all be different even for a fixed pair of trees, and also present an infinite family of pairs of trees which demonstrates that the difference between the rigid hybrid number and the temporal-hybrid number for two phylogenetic trees on the same set of $n$ leaves can grow at least linearly with $n$.

Item Type: Article
Uncontrolled Keywords: beaded tree,cherry-picking sequence,fork-picking sequence,hybrid number,phylogenetic network,rigidly displaying,temporal tree-child network,weakly displaying,modelling and simulation,agricultural and biological sciences (miscellaneous),applied mathematics ,/dk/atira/pure/subjectarea/asjc/2600/2611
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Computational Biology
Faculty of Science > Research Groups > Norwich Epidemiology Centre
Faculty of Medicine and Health Sciences > Research Groups > Norwich Epidemiology Centre
Related URLs:
Depositing User: LivePure Connector
Date Deposited: 04 Feb 2021 01:02
Last Modified: 20 Apr 2023 20:31
DOI: 10.1007/s00285-021-01594-2


Downloads per month over past year

Actions (login required)

View Item View Item