FGTpartitioner: A rapid method for parsimonious delimitation of ancestry breakpoints in large genome-wide SNP datasets
Abstract
O_LIPartitioning large (e.g. chromosomal) alignments into ancestry blocks is a common step in phylogenomic analyses. However, current solutions require complicated analytical assumptions, or are difficult to implement due to excessive runtimes and unintuitive documentation. Additionally, most methods require haplotype phasing, which is often intractable for non-model studies.\nC_LIO_LIHere, I present an efficient and rapid solution for partitioning large genome alignments into ancestry blocks, which better accommodates non-model diploid organisms in that phasing information is not required a priori.\nC_LIO_LIFGTpartitioner processes a full-chromosome alignment orders of magnitude faster than alternative solutions, while recovering identical results, both via algorithmic improvements and the use of native parallelization.\nC_LIO_LIFGTpartitioner provides a means for simple and rapid block delimitation in genome-wide datasets as a pretext for phylogenomic analysis. It thus widens the potential uses for researchers studying phylogenetic processes across large, non-model genomes. Complete code and documentation for FGTpartitioner are available as an open-source repository on GitHub: https://github.com/tkchafin/FGTpartitioner\nC_LI
02 /Specification & Classification
Click any tag to browse matching papers- Citations
- 2
- FWCI
- 0.29
- Field percentile
- top 48%
- Assay
- Research Focus
- Approach
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- perfectphyloR: An R package for reconstructing perfect phylogenies
Charith Karunarathna, Jinko Graham·BMC BioinformaticsPeer-reviewed·Dec 1, 2019
- SANS serif: alignment-free, whole-genome based phylogenetic reconstruction
Andreas Rempel, Roland Wittler·BioinformaticsPeer-reviewed·Jun 15, 2021
- The impact of partitioning on phylogenomic accuracy
Diego Darriba, David Posada·bioRxiv·Aug 19, 2015
- SNAPPY: Single Nucleotide Assignment of Phylogenetic Parameters on the Y chromosome
Alissa L. Severson, Jonathan Shortt, … Christopher R. Gignoux·bioRxiv·Oct 29, 2018
- Fast, accurate local ancestry inference with FLARE
Sharon R. Browning, Ryan K. Waples, Brian L. Browning·The American Journal of Human GeneticsPeer-reviewed·Jan 6, 2023
- Ancestry Composition: A Novel, Efficient Pipeline for Ancestry Deconvolution
Eric Y. Durand, Chuong B. Do, … J. Michael Macpherson·bioRxiv·Oct 18, 2014