Tree sequences as a general-purpose tool for population genetic inference
Abstract
As population genetics data increases in size new methods have been developed to store genetic information in efficient ways, such as tree sequences. These data structures are computationally and storage efficient, but are not interchangeable with existing data structures used for many population genetic inference methodologies such as the use of convolutional neural networks (CNNs) applied to population genetic alignments. To better utilize these new data structures we propose and implement a graph convolutional network (GCN) to directly learn from tree sequence topology and node data, allowing for the use of neural network applications without an intermediate step of converting tree sequences to population genetic alignment format. We then compare our approach to standard CNN approaches on a set of previously defined benchmarking tasks including recombination rate estimation, positive selection detection, introgression detection, and demographic model parameter inference. We show that tree sequences can be directly learned from using a GCN approach and can be used to perform well on these common population genetics inference tasks with accuracies roughly matching or even exceeding that of a CNN-based method. As tree sequences become more widely used in population genetics research we foresee developments and optimizations of this work to provide a foundation for population genetics inference moving forward.
02 /Specification & Classification
Click any tag to browse matching papers- Citations
- 16
- FWCI
- 3.02
- Field percentile
- top 8%
- 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
- The Unreasonable Effectiveness of Convolutional Neural Networks in Population Genetic Inference
L. Flagel, Y. J. Brandvain, D. R. Schrider·bioRxiv·Nov 27, 2018
- Interpreting Convolutional Neural Networks in Population Genetics
Huiting Xu, Leon Zong, … Sara Mathieson·Molecular Biology and EvolutionPeer-reviewed·Oct 1, 2026
- Memoization on Shared Subtrees Accelerates Computations on Genealogical Forests
Lukáš Hübner, Alexandros Stamatakis·bioRxiv·May 23, 2024
- Accurate inference of tree topologies from multiple sequence alignments using deep learning
A. Suvorov, J. Hochuli, D. Schrider·bioRxiv·Jun 18, 2019
- Empirical Performance of Tree-based Inference of Phylogenetic Networks
Z. Cao, L. Nakhleh·bioRxiv·Jul 5, 2019
- Population networks from DNA sequences: methodological developments
Brigitte Schaeffer, Violaine Nicolas, … Catherine Larédo·bioRxiv·Sep 13, 2017