PCA and Clustering Reveal Alternate mtDNA Phylogeny of N and M Clades
- 15 October 2008
- journal article
- research article
- Published by Springer Nature in Journal of Molecular Evolution
- Vol. 67 (5) , 465-487
Abstract
Phylogenetic trees based on mtDNA polymorphisms are often used to infer the history of recent human migrations. However, there is no consensus on which method to use. Most methods make strong assumptions which may bias the choice of polymorphisms and result in computational complexity which limits the analysis to a few samples/polymorphisms. For example, parsimony minimizes the number of mutations, which biases the results to minimizing homoplasy events. Such biases may miss the global structure of the polymorphisms altogether, with the risk of identifying a “common” polymorphism as ancient without an internal check on whether it either is homoplasic or is identified as ancient because of sampling bias (from oversampling the population with the polymorphism). A signature of this problem is that different methods applied to the same data or the same method applied to different datasets results in different tree topologies. When the results of such analyses are combined, the consensus trees have a low internal branch consensus. We determine human mtDNA phylogeny from 1737 complete sequences using a new, direct method based on principal component analysis (PCA) and unsupervised consensus ensemble clustering. PCA identifies polymorphisms representing robust variations in the data and consensus ensemble clustering creates stable haplogroup clusters. The tree is obtained from the bifurcating network obtained when the data are split into k = 2,3,4,…,k max clusters, with equal sampling from each haplogroup. Our method assumes only that the data can be clustered into groups based on mutations, is fast, is stable to sample perturbation, uses all significant polymorphisms in the data, works for arbitrary sample sizes, and avoids sample choice and haplogroup size bias. The internal branches of our tree have a 90% consensus accuracy. In conclusion, our tree recreates the standard phylogeny of the N, M, L0/L1, L2, and L3 clades, confirming the African origin of modern humans and showing that the M and N clades arose in almost coincident migrations. However, the N clade haplogroups split along an East-West geographic divide, with a “European R clade” containing the haplogroups H, V, H/V, J, T, and U and a “Eurasian N subclade” including haplogroups B, R5, F, A, N9, I, W, and X. The haplogroup pairs (N9a, N9b) and (M7a, M7b) within N and M are placed in nonnearest locations in agreement with their expected large TMRCA from studies of their migrations into Japan. For comparison, we also construct consensus maximum likelihood, parsimony, neighbor joining, and UPGMA-based trees using the same polymorphisms and show that these methods give consistent results only for the clade tree. For recent branches, the consensus accuracy for these methods is in the range of 1–20%. From a comparison of our haplogroups to two chimp and one bonobo sequences, and assuming a chimp-human coalescent time of 5 million years before present, we find a human mtDNA TMRCA of 206,000 ± 14,000 years before present.Keywords
This publication has 32 references indexed in Scilit:
- Maximum likelihood of phylogenetic networksBioinformatics, 2006
- Tracing Modern Human OriginsScience, 2005
- pIQPNNI: parallel reconstruction of large maximum likelihood phylogeniesBioinformatics, 2005
- Estimating the Number of Clusters in a Data Set Via the Gap StatisticJournal of the Royal Statistical Society Series B: Statistical Methodology, 2001
- Detection of basepair substitution mutation at a frequency of 1 × 10−7 by combining two genotypic selection methods, MutEx enrichment and allele-specific competitive blocker PCREnvironmental and Molecular Mutagenesis, 1998
- Strand Asymmetry in Human Mitochondrial DNA MutationsGenomics, 1994
- On the maximum likelihood method in molecular phylogeneticsJournal of Molecular Evolution, 1991
- Optimal alignments in linear spaceBioinformatics, 1988
- Mitochondrial DNA and human evolutionNature, 1987
- Optimization by Simulated AnnealingScience, 1983