Unknown

Dataset Information

0

Fast hierarchical Bayesian analysis of population structure.


ABSTRACT: We present fastbaps, a fast solution to the genetic clustering problem. Fastbaps rapidly identifies an approximate fit to a Dirichlet process mixture model (DPM) for clustering multilocus genotype data. Our efficient model-based clustering approach is able to cluster datasets 10-100 times larger than the existing model-based methods, which we demonstrate by analyzing an alignment of over 110 000 sequences of HIV-1 pol genes. We also provide a method for rapidly partitioning an existing hierarchy in order to maximize the DPM model marginal likelihood, allowing us to split phylogenetic trees into clades and subclades using a population genomic model. Extensive tests on simulated data as well as a diverse set of real bacterial and viral datasets show that fastbaps provides comparable or improved solutions to previous model-based methods, while being significantly faster. The method is made freely available under an open source MIT licence as an easy to use R package at https://github.com/gtonkinhill/fastbaps.

SUBMITTER: Tonkin-Hill G 

PROVIDER: S-EPMC6582336 | biostudies-literature | 2019 Jun

REPOSITORIES: biostudies-literature

altmetric image

Publications

Fast hierarchical Bayesian analysis of population structure.

Tonkin-Hill Gerry G   Lees John A JA   Bentley Stephen D SD   Frost Simon D W SDW   Corander Jukka J  

Nucleic acids research 20190601 11


We present fastbaps, a fast solution to the genetic clustering problem. Fastbaps rapidly identifies an approximate fit to a Dirichlet process mixture model (DPM) for clustering multilocus genotype data. Our efficient model-based clustering approach is able to cluster datasets 10-100 times larger than the existing model-based methods, which we demonstrate by analyzing an alignment of over 110 000 sequences of HIV-1 pol genes. We also provide a method for rapidly partitioning an existing hierarchy  ...[more]

Similar Datasets

| S-EPMC2736174 | biostudies-literature
| S-EPMC3063681 | biostudies-literature
| S-EPMC7780081 | biostudies-literature
| S-EPMC6886512 | biostudies-literature
| S-EPMC1899226 | biostudies-literature
| S-EPMC6384804 | biostudies-literature
| S-EPMC2704373 | biostudies-literature
| S-EPMC7094348 | biostudies-literature
| S-EPMC7523653 | biostudies-literature
| S-EPMC7884436 | biostudies-literature