SPRINT: A fast, new software tool for reconstructing the evolutionary past of polyploid datasets
Preprint
Abstract
Polyploidization is an important evolutionary process which affects organisms ranging from plants to fish and fungi. The signal left behind by it is in the form of a species' ploidy level (number of complete chromosome sets found in a cell) which is inherently non-treelike. Currently available tools for reconstructing the evolutionary past of a polyploid dataset generally start with a multi-labelled tree obtained for a dataset of interest and then derive a (phylogenetic) network from that tree in some way that reflects that past by interpreting the networks's vertices of indegree at least two as polyploidization events. Since obtaining such a tree can be computationally expensive it is paramount to have alternative approaches available that allow one to shed light into the reticulate evolutionary past of a polyploid dataset. SPRINT aims to reconstruct the evolutionary past of a polyploid dataset in terms of a binary network which realises the dataset's ploidy profile (vector of ploidy levels of the dataset's taxa) and requires the fewest number of polyploidization events. It does this by representing the ploidy level of a species x in terms of the number of directed paths from the root of the network to the leaf of the network labelled by x. SPRINT is distributed on GitHub: https://github.com/lmaher1/SPRINT.Keywords
All Related Versions
This publication has 5 references indexed in Scilit:
- Autopolyploidy, Allopolyploidy, and Phylogenetic Networks with Horizontal ArcsBulletin of Mathematical Biology, 2023
- The hybrid number of a ploidy profileJournal of Mathematical Biology, 2022
- A unifying characterization of tree-based networks and orchard networks using cherry coversAdvances in Applied Mathematics, 2021
- Inferring polyploid phylogenies from multiply-labeled gene treesBMC Ecology and Evolution, 2009
- Reconstructing the Evolutionary History of Polyploids from Multilabeled TreesMolecular Biology and Evolution, 2006