PCA-based population structure inference with generic clustering algorithms

BMC Bioinformatics

Volumn 10, Issue SUPPL. 1, 2009, Pages

  Lee, Chih ^a   Abdool, Ali ^a   Huang, Chun Hsi ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

K-MEANS; MODEL-BASED ALGORITHMS; POPULATION STRUCTURES; PRINCIPAL COMPONENTS; REAL DATA SETS; SIMULATED DATASETS; SPECTRAL CLUSTERING; TRACY-WIDOM DISTRIBUTION;

CLUSTERING ALGORITHMS; INFERENCE ENGINES; BIOINFORMATICS;

POPULATION STATISTICS;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; ETHNIC AND RACIAL GROUPS; GENETICS; GENOTYPE; HUMAN; HUMAN GENOME; METHODOLOGY; POPULATION GENETICS;

ALGORITHMS; CLUSTER ANALYSIS; GENETICS, POPULATION; GENOME, HUMAN; GENOTYPE; HUMANS; POPULATION GROUPS;

EID: 60849085181     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-S1-S73     Document Type: Conference Paper

References (16)

1. Ewens WJ Spielman RS The Transmission/Disequilibrium Test: History, Subdivision, and Admixture American Journal of Human Genetics 1995, 57:455-465. 1801556 7668272
2. Johnstone I On the distribution of the largest eigenvalue in principal components analysis The Annals of Statistics 2001, 29:295-327. 10.1214/ aos/1009210544
3. Tracy C Widom H Level-spacing distribution and the Airy kernel Communications in Mathematical Physics 1994, 159:151-174. 10.1007/ BF02100489
4. Patterson N Price AL Reich D Population structure and eigenanalysis PLoS Genetics 2006, 2:2074-2093. 10.1371/journal.pgen.0020190
5. Cann HM de Toma C Cazes L Legrand M Morel V Piouffre L Bodmer J Bodmer WF Bonne-Tamir B Cambon-Thomsen A Chen Z Chu J Carcassi C Contu L Du R Excoffier L Friedlaender JS Groot H Gurwitz D Herrera RJ Huang X Kidd J Kidd KK Langaney A Lin AA Mehdi SQ Parham P Piazza A Pistillo MP Qian Y Shu Q Xu J Zhu S Weber JL Greely HT Feldman MW Thomas G Dausset J Cavalli-Sforza LL A Human Genome Diversity Cell Line Panel Science 2002, 296:261b-262. 10.1126/science.296.5566.261b
6. Liang L Zöllner S Abecasis GR GENOME: A rapid coalescent-based whole genome simulator Bioinformatics 2007, 23:1565-1567. 10.1093/ bioinformatics/btm138 17459963
7. Hartigan JA Wong MA A k-means clustering algorithm Applied Statistics 1979, 28:100-108. 10.2307/2346830
8. Fraley C Raftery AE Enhanced software for model-based clustering, density estimation, and discriminant analysis: MCLUST Journal of Classification 2003, 20:263-286. 10.1007/s00357-003-0015-3
9. Ng AY Jordan MI Weiss Y On Spectral Clustering: Analysis and an algorithm Proceedings of NIPS 14:1002.
10. Pritchard JK Stephens M Donnelly P Inference of Population Structure Using Multilocus Genotype Data Genetics 2000, 155:945-959. 1461096 10835412
11. Tibshirani R Walther G Hastie T Estimating the number of clusters in a data set via the gap statistic Journal of the Royal Statistical Society: Series B (Statistical Methodology) 2001, 63:411-423. 10.1111/ 1467-9868.00293
12. Schwarz G Estimating the dimension of a model The Annals of Statistics 1978, 6:461-464. 10.1214/aos/1176344136
13. Konovalov DA Litow B Bajema N Partition-distance via the assignment problem Bioinformatics 2005, 21:2463-2468. 10.1093/bioinformatics/bti373 15746275
14. Rosenberg NA Distruct: A program for the graphical display of population structure Molecular Ecology Notes 2004, 4:137-138. 10.1046/ j.1471-8286.2003.00566.x
15. Zhu X Zhang S Zhao H Cooper RS Association mapping, using a mixture model for complex traits Genetic Epidemiology 2002, 23:181-196. 10.1002/ gepi.210 12214310
16. Paschou P Ziv E Burchard EG Choudhry S Rodriguez-Cintron W Mahoney MW Drineas P PCA-correlated SNPs for structure identification in worldwide human populations PLoS Genetics 2007, 3:e160. 10.1371/ journal.pgen.0030160