PCA and clustering reveal alternate mtDNA phylogeny of N and M clades

Journal of Molecular Evolution

Volumn 67, Issue 5, 2008, Pages 465-487

  Alexe, G ^a,b   Vijaya Satya, R ^c   Seiler, M ^d   Platt, D ^e   Bhanot, T ^d   Hui, S ^d   Tanaka, M ^f   Levine, A J ^b   Bhanot, G ^b,d,g  

^a BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^b INSTITUTE FOR ADVANCED STUDY   (United States)

^c University of Central Florida   (United States)

^d RUTGERS UNIVERSITY   (United States)

^e IBM T J WATSON RESEARCH CENTER   (United States)

^f TOKYO METROPOLITAN INSTITUTE OF GERONTOLOGY   (Japan)

^g RUTGERS CANCER INSTITUTE OF NEW JERSEY   (United States)

Author keywords

Clade tree; Homoplasy; mtDNA phylogeny; Principal component analysis; Time to most recent common ancestor; Unsupervised consensus ensemble clustering

Indexed keywords

MITOCHONDRIAL DNA;

ARTICLE; CLADISTICS; CONTROLLED STUDY; DNA POLYMORPHISM; DNA SEQUENCE; GENE CLUSTER; HAPLOTYPE; HUMAN; MOLECULAR EVOLUTION; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PRINCIPAL COMPONENT ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM;

ANIMALS; CLUSTER ANALYSIS; COMPUTER SIMULATION; CONTINENTAL POPULATION GROUPS; DATABASES, NUCLEIC ACID; DNA, MITOCHONDRIAL; EMIGRATION AND IMMIGRATION; EVOLUTION, MOLECULAR; HUMANS; MUTATION; PAN PANISCUS; PAN TROGLODYTES; PHYLOGENY; POLYMORPHISM, GENETIC; PRINCIPAL COMPONENT ANALYSIS;

PAN PANISCUS;

EID: 55949091785     PISSN: 00222844     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00239-008-9148-7     Document Type: Article

References (37)

1. Bandelt H-J, Richards M, Macaulay V (2006) Human mitochondrial DNA and the evolution of Homo sapiens (Nucleic acids and molecular biology), 1st edn. Springer, New York
2. RL Cann M Stoneking AC Wilson 1987 Mitochondrial DNA and human evolution Nature 325 6099 31 36
3. V Cerny 1985 A thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm J Optim Theory Appl 45 41 51
4. LD Densmore 3rd 2001 Phylogenetic inference and parsimony analysis Methods Mol Biol 176 23 36
5. A Drummond AG Rodrigo 2000 Reconstructing genealogies of serial samples under the assumption of a molecular clock using serial-sample UPGMA Mol Biol Evol 17 12 1807 1815
6. Felsenstein J (1996) Inferrring phylogenies. Sinauer Associates, Sunderland, MA
7. H Harpending V Eswaran V Macaulay 2005 Tracing modern human origins Science 309 5743 1995b 1997
8. M Hasegawa H Kishino N Saitou 1991 On the maximum likelihood method in molecular phylogenetics J Mol Evol 32 5 443 445
9. M Ingman H Kaessmann S Paabo U Gyllensten 2000 Mitochondrial genome variation and the origin of modern humans Nature 408 6813 708 713
10. G Jin L Nakhleh S Snir T Tuller 2006 Maximum likelihood of phylogenetic networks Bioinformatics 22 21 2604 2611
11. Jobling MA, Hurles ME, Tyler-Smith C (2004) Human evolutionary genetics: origins, peoples, and disease. Garland Science, New York
12. Jolliffe IT (2002) Principal component analysis, 2nd edn. Springer, New York
13. Kaufmann L, Rousserw PJ (1990) Finding groups in data: an introduction to cluster analysis, 1st edn. John Wiley & Sons, New York
14. S Kirkpatrick C Gelatt M Vecchi 1983 Optimization by simulated annealing Science 220 4598 671 680
15. QP Kong HJ Bandelt C Sun 2006 Updating the East Asian mtDNA phylogeny: a prerequisite for the identification of pathogenic mutations Hum Mol Genet 15 13 2076 2086
16. S Kumar SR Gadagkar 2000 Efficiency of the neighbor-joining method in reconstructing deep and shallow evolutionary relationships in large phylogenies J Mol Evol 51 6 544 553
17. BQ Minh S Vinh le A von Haeseler HA Schmidt 2005 pIQPNNI: parallel reconstruction of large maximum likelihood phylogenies Bioinformatics 21 19 3794 3796
18. S Monti P Tamayo PJ Mesirov T Golub 2003 Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data Machine Learn J 52 1-2 91 118
19. E Myers W Miller 1998 Optimal alignments in linear space CABIOS 4 1 11 17
20. S Ota WH Li 2000 NJML: a hybrid algorithm for the neighbor-joining and maximum-likelihood methods Mol Biol Evol 17 9 1401 1409
21. (-7) by combining two genotypic selection methods, MutEx enrichment and allele-specific competitive blocker PCR Environ Mol Mutagen 32 3 200 211
22. WR Pearson G Robins T Zhang 1999 Generalized neighbor-joining: more reliable phylogenetic tree reconstruction Mol Biol Evol 16 6 806 816
23. N Saitou 1990 Maximum likelihood methods Methods Enzymol 183 584 598
24. N Saitou M Nei 1987 The neighbor-joining method: a new method for reconstructing phylogenetic trees Mol Biol Evol 4 4 406 425
25. MJ Sanderson 1994 Reconstructing the history of evolutionary processes using maximum likelihood Soc Gen Physiol Ser 49 13 26
26. K-I Shinoda 2005 Ancient DNA analysis of skeletal samples recovered from the Kuma-Nishioda Yayoi site Bull Natl Sci Mus Ser D (Anthropol) 30 1 8
27. CB Stewart 1993 The powers and pitfalls of parsimony Nature 361 6413 603 607
28. Strehl A, Ghosh J (2002) Cluster ensembles: a knowledge reuse framework for combining partitionings. In: Eighteenth National Conference on Artificial Intelligence, July 28-August 01, 2002, Edmonton, Alberta, Canada, pp 93-98
29. C Stringer 2001 Modern human origins-distinguishing the models J Afr Archaeol Rev 18 2 67 75
30. JA Studier KJ Keppler 1988 A note on the neighbor-joining algorithm of Saitou and Nei Mol Biol Evol 5 6 729 731
31. J Sullivan 2005 Maximum-likelihood methods for phylogeny estimation Methods Enzymol 395 757 779
32. K Tamura M Nei S Kumar 2004 Prospects for inferring very large phylogenies by using the neighbor-joining method Proc Natl Acad Sci USA 101 30 11030 11035
33. M Tanaka T Ozawa 1994 Strand and symmetry in human mitochondria Genomics 22 327 335
34. M Tanaka VM Cabrera AM Gonzalez 2004 Mitochondrial genome variation in eastern Asia and the peopling of Japan Genome Res 14 10A 1832 1850
35. R Tibshirani G Walther T Hastie 2001 Estimating the number of clusters in a dataset via the gap statistic J Roy Stat Soc Ser B 63 411 423
36. Z Yang 1996 Phylogenetic analysis using parsimony and likelihood methods J Mol Evol 42 2 294 307
37. Z Yang 1997 PAML: a program package for phylogenetic analysis by maximum likelihood Comput Appl Biosci 13 5 555 556