Limits...
StructHDP: automatic inference of number of clusters and population structure from admixed genotype data.

Shringarpure S, Won D, Xing EP - Bioinformatics (2011)

Bottom Line: We use a Gibbs sampler to perform inference on the resulting model and infer the ancestry proportions and the number of clusters that best explain the data.Comparing the results of StructHDP with Structurama shows the utility of combining HDPs with the Structure model.We found that the clusters obtained correspond with major geographical divisions of the world, which is in agreement with previous analyses of the dataset.

View Article: PubMed Central - PubMed

Affiliation: School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA. suyash@cs.cmu.edu

ABSTRACT

Motivation: Clustering of genotype data is an important way of understanding similarities and differences between populations. A summary of populations through clustering allows us to make inferences about the evolutionary history of the populations. Many methods have been proposed to perform clustering on multilocus genotype data. However, most of these methods do not directly address the question of how many clusters the data should be divided into and leave that choice to the user.

Methods: We present StructHDP, which is a method for automatically inferring the number of clusters from genotype data in the presence of admixture. Our method is an extension of two existing methods, Structure and Structurama. Using a Hierarchical Dirichlet Process (HDP), we model the presence of admixture of an unknown number of ancestral populations in a given sample of genotype data. We use a Gibbs sampler to perform inference on the resulting model and infer the ancestry proportions and the number of clusters that best explain the data.

Results: To demonstrate our method, we simulated data from an island model using the neutral coalescent. Comparing the results of StructHDP with Structurama shows the utility of combining HDPs with the Structure model. We used StructHDP to analyze a dataset of 155 Taita thrush, Turdus helleri, which has been previously analyzed using Structure and Structurama. StructHDP correctly picks the optimal number of populations to cluster the data. The clustering based on the inferred ancestry proportions also agrees with that inferred using Structure for the optimal number of populations. We also analyzed data from 1048 individuals from the Human Genome Diversity project from 53 world populations. We found that the clusters obtained correspond with major geographical divisions of the world, which is in agreement with previous analyses of the dataset.

Availability: StructHDP is written in C++. The code will be available for download at http://www.sailing.cs.cmu.edu/structhdp.

Contact: suyash@cs.cmu.edu; epxing@cs.cmu.edu.

Show MeSH

Related in: MedlinePlus

Posterior distribution for number of populations, Pr(K/X) for the HGDP data.
© Copyright Policy - creative-commons
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC3117349&req=5

Figure 5: Posterior distribution for number of populations, Pr(K/X) for the HGDP data.

Mentions: To determine the optimal number of ancestral populations, we examined the posterior distribution of the number of populations (K). Figure 5 shows the posterior distribution. We find the posterior distribution has a single mode at K=4 and non-zero probability mass for values of K up to 8. For further analyses, we use the maximum-likelihood sample from the MCMC sampling, which has four ancestral population components.Fig. 5.


StructHDP: automatic inference of number of clusters and population structure from admixed genotype data.

Shringarpure S, Won D, Xing EP - Bioinformatics (2011)

Posterior distribution for number of populations, Pr(K/X) for the HGDP data.
© Copyright Policy - creative-commons
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC3117349&req=5

Figure 5: Posterior distribution for number of populations, Pr(K/X) for the HGDP data.
Mentions: To determine the optimal number of ancestral populations, we examined the posterior distribution of the number of populations (K). Figure 5 shows the posterior distribution. We find the posterior distribution has a single mode at K=4 and non-zero probability mass for values of K up to 8. For further analyses, we use the maximum-likelihood sample from the MCMC sampling, which has four ancestral population components.Fig. 5.

Bottom Line: We use a Gibbs sampler to perform inference on the resulting model and infer the ancestry proportions and the number of clusters that best explain the data.Comparing the results of StructHDP with Structurama shows the utility of combining HDPs with the Structure model.We found that the clusters obtained correspond with major geographical divisions of the world, which is in agreement with previous analyses of the dataset.

View Article: PubMed Central - PubMed

Affiliation: School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA. suyash@cs.cmu.edu

ABSTRACT

Motivation: Clustering of genotype data is an important way of understanding similarities and differences between populations. A summary of populations through clustering allows us to make inferences about the evolutionary history of the populations. Many methods have been proposed to perform clustering on multilocus genotype data. However, most of these methods do not directly address the question of how many clusters the data should be divided into and leave that choice to the user.

Methods: We present StructHDP, which is a method for automatically inferring the number of clusters from genotype data in the presence of admixture. Our method is an extension of two existing methods, Structure and Structurama. Using a Hierarchical Dirichlet Process (HDP), we model the presence of admixture of an unknown number of ancestral populations in a given sample of genotype data. We use a Gibbs sampler to perform inference on the resulting model and infer the ancestry proportions and the number of clusters that best explain the data.

Results: To demonstrate our method, we simulated data from an island model using the neutral coalescent. Comparing the results of StructHDP with Structurama shows the utility of combining HDPs with the Structure model. We used StructHDP to analyze a dataset of 155 Taita thrush, Turdus helleri, which has been previously analyzed using Structure and Structurama. StructHDP correctly picks the optimal number of populations to cluster the data. The clustering based on the inferred ancestry proportions also agrees with that inferred using Structure for the optimal number of populations. We also analyzed data from 1048 individuals from the Human Genome Diversity project from 53 world populations. We found that the clusters obtained correspond with major geographical divisions of the world, which is in agreement with previous analyses of the dataset.

Availability: StructHDP is written in C++. The code will be available for download at http://www.sailing.cs.cmu.edu/structhdp.

Contact: suyash@cs.cmu.edu; epxing@cs.cmu.edu.

Show MeSH
Related in: MedlinePlus