{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,4]],"date-time":"2024-08-04T02:33:34Z","timestamp":1722738814176},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>The ever increasing sizes of population genetic datasets pose great challenges for population structure analysis. The Tracy-Widom (TW) statistical test is widely used for detecting structure. However, it has not been adequately investigated whether the TW statistic is susceptible to type I error, especially in large, complex datasets. Non-parametric, Principal Component Analysis (PCA) based methods for resolving structure have been developed which rely on the TW test. Although PCA-based methods can resolve structure, they cannot infer ancestry. Model-based methods are still needed for ancestry analysis, but they are not suitable for large datasets. We propose a new structure analysis framework for large datasets. This includes a new heuristic for detecting structure and incorporation of the structure patterns inferred by a PCA method to complement STRUCTURE analysis.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>A new heuristic called EigenDev for detecting population structure is presented. When tested on simulated data, this heuristic is robust to sample size. In contrast, the TW statistic was found to be susceptible to type I error, especially for large population samples. EigenDev is thus better-suited for analysis of large datasets containing many individuals, in which spurious patterns are likely to exist and could be incorrectly interpreted as population stratification. EigenDev was applied to the iterative pruning PCA (ipPCA) method, which resolves the underlying subpopulations. This subpopulation information was used to supervise STRUCTURE analysis to infer patterns of ancestry at an unprecedented level of resolution. To validate the new approach, a bovine and a large human genetic dataset (3945 individuals) were analyzed. We found new ancestry patterns consistent with the subpopulations resolved by ipPCA.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>The EigenDev heuristic is robust to sampling and is thus superior for detecting structure in large datasets. The application of EigenDev to the ipPCA algorithm improves the estimation of the number of subpopulations and the individual assignment accuracy, especially for very large and complex datasets. Furthermore, we have demonstrated that the structure resolved by this approach complements parametric analysis, allowing a much more comprehensive account of population structure. The new version of the ipPCA software with EigenDev incorporated can be downloaded from <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/www4a.biotec.or.th\/GI\/tools\/ippca\" ext-link-type=\"uri\">http:\/\/www4a.biotec.or.th\/GI\/tools\/ippca<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-12-255","type":"journal-article","created":{"date-parts":[[2011,6,23]],"date-time":"2011-06-23T18:16:42Z","timestamp":1308853002000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Study of large and highly stratified population datasets by combining iterative pruning principal component analysis and structure"],"prefix":"10.1186","volume":"12","author":[{"given":"Tulaya","family":"Limpiti","sequence":"first","affiliation":[]},{"given":"Apichart","family":"Intarapanich","sequence":"additional","affiliation":[]},{"given":"Anunchai","family":"Assawamakin","sequence":"additional","affiliation":[]},{"given":"Philip J","family":"Shaw","sequence":"additional","affiliation":[]},{"given":"Pongsakorn","family":"Wangkumhang","sequence":"additional","affiliation":[]},{"given":"Jittima","family":"Piriyapongsa","sequence":"additional","affiliation":[]},{"given":"Chumpol","family":"Ngamphiw","sequence":"additional","affiliation":[]},{"given":"Sissades","family":"Tongsima","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,6,23]]},"reference":[{"issue":"5","key":"4676_CR1","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1038\/ng1337","volume":"36","author":"J Marchini","year":"2004","unstructured":"Marchini J, Cardon LR, Phillips MS, Donnelly P: The effects of human population structure on large genetic association studies. Nat Genet 2004, 36(5):512\u20137. 10.1038\/ng1337","journal-title":"Nat Genet"},{"key":"4676_CR2","doi-asserted-by":"publisher","first-page":"e4","DOI":"10.1371\/journal.pgen.0040004","volume":"4","author":"C Tian","year":"2008","unstructured":"Tian C, Plenge R, Ransom M, Lee A, Villoslada P, Selmi C, Klareskog L, Pulver A, Qi L, Gregersen P, Seldin M: Analysis and application of European genetic substructure using 300 K SNP information. PLoS Genet 2008, 4: e4. 10.1371\/journal.pgen.0040004","journal-title":"PLoS Genet"},{"issue":"12","key":"4676_CR3","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1136\/jmg.2010.078212","volume":"47","author":"P Paschou","year":"2010","unstructured":"Paschou P, Lewis J, Javed A, Drineas P: Ancestry informative markers for fine-scale individual assignment to worldwide populations. J Med Genet 2010, 47(12):835\u201347. 10.1136\/jmg.2010.078212","journal-title":"J Med Genet"},{"key":"4676_CR4","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1186\/1471-2105-10-382","volume":"10","author":"A Intarapanich","year":"2009","unstructured":"Intarapanich A, Shaw PJ, Assawamakin A, Wangkumhang P, Ngamphiw C, Chaichoompu K, Piriyapongsa J, Tongsima S: Iterative pruning PCA improves resolution of highly structured populations. BMC Bioinformatics 2009, 10: 382. 10.1186\/1471-2105-10-382","journal-title":"BMC Bioinformatics"},{"issue":"12","key":"4676_CR5","doi-asserted-by":"publisher","first-page":"e190","DOI":"10.1371\/journal.pgen.0020190","volume":"2","author":"N Patterson","year":"2006","unstructured":"Patterson N, Price A, Reich D: Population structure and eigenanalysis. PLoS Genet 2006, 2(12):e190. 10.1371\/journal.pgen.0020190","journal-title":"PLoS Genet"},{"key":"4676_CR6","first-page":"223","volume-title":"Proceedings of the 5th International Conference on Signal Processing (WCCC-ICSP 2000)","author":"J Luo","year":"2000","unstructured":"Luo J, Zhang Z: Using Eigenvalue Grads Method to Estimate the Number of Signal Source. In Proceedings of the 5th International Conference on Signal Processing (WCCC-ICSP 2000). Volume 1. Beijing, China; 2000:223\u2013225."},{"issue":"12","key":"4676_CR7","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1093\/bioinformatics\/btm138","volume":"23","author":"L Liang","year":"2007","unstructured":"Liang L, Zollner S, Abecasis GR: GENOME: a rapid coalescent-based whole genome simulator. Bioinformatics 2007, 23(12):1565\u20137. 10.1093\/bioinformatics\/btm138","journal-title":"Bioinformatics"},{"key":"4676_CR8","unstructured":"The BovineHapMap dataset[http:\/\/bfgl.anri.barc.usda.gov\/cgi-bin\/hapmap\/affy2\/BulkDownloads]"},{"key":"4676_CR9","unstructured":"The Tishkoff et. al. dataset[http:\/\/www.sciencemag.org\/content\/vol0\/issue2009\/images\/data\/1172257\/DC1\/1172257_dataset.zip]"},{"issue":"5930","key":"4676_CR10","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1126\/science.1172257","volume":"324","author":"SA Tishkoff","year":"2009","unstructured":"Tishkoff SA, Reed FA, Friedlaender FR, Ehret C, Ranciaro A, Froment A, Hirbo JB, Awomoyi AA, Bodo JM, Doumbo O, Ibrahim M, Juma AT, Kotze MJ, Lema G, Moore JH, Mortensen H, Nyambo TB, Omar SA, Powell K, Pretorius GS, Smith MW, Thera MA, Wambebe C, Weber JL, Williams SM: The genetic structure and history of Africans and African Americans. Science 2009, 324(5930):1035\u201344. 10.1126\/science.1172257","journal-title":"Science"},{"key":"4676_CR11","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1093\/genetics\/155.2.945","volume":"155","author":"JK Pritchard","year":"2000","unstructured":"Pritchard JK, Stephens M, Donnelly P: Inference of Population Structure Using Multilocus Genotype Data. Genetics 2000, 155: 945\u201359.","journal-title":"Genetics"},{"issue":"5926","key":"4676_CR12","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1126\/science.1167936","volume":"324","author":"TBH Consortium","year":"2009","unstructured":"Consortium TBH: Genome-Wide Survey of SNP Variation Uncovers the Genetic Structure of Cattle Breeds. Science 2009, 324(5926):528\u201332.","journal-title":"Science"},{"issue":"12","key":"4676_CR13","doi-asserted-by":"publisher","first-page":"e215","DOI":"10.1371\/journal.pgen.0020215","volume":"2","author":"N Rosenberg","year":"2006","unstructured":"Rosenberg N, Mahajan S, Gonzalez-Quevedo C, Blum M, Nino-Rosales L, Ninis V, Das P, Hegde M, Molinari L, Zapata G, Weber J, Belmont J, Patel P: Low levels of genetic divergence across geographically and linguistically diverse populations from India. PLoS Genet 2006, 2(12):e215. 10.1371\/journal.pgen.0020215","journal-title":"PLoS Genet"},{"issue":"2","key":"4676_CR14","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1073\/pnas.0909559107","volume":"107","author":"K Bryc","year":"2010","unstructured":"Bryc K, Auton A, Nelson MR, Oksenberg JR, Hauser SL, Williams S, Froment A, Bodo JM, Wambebe C, Tishkoff SA, Bustamante CD: Genome-wide patterns of population structure and admixture in West Africans and African Americans. Proc Natl Acad Sci USA 2010, 107(2):786\u201391. 10.1073\/pnas.0909559107","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"4676_CR15","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1086\/382194","volume":"74","author":"A Salas","year":"2004","unstructured":"Salas A, Richards M, Lareu MV, Scozzari R, Coppa A, Torroni A, Macaulay V, Carracedo A: The African diaspora: mitochondrial DNA and the Atlantic slave trade. Am J Hum Genet 2004, 74(3):454\u201365. 10.1086\/382194","journal-title":"Am J Hum Genet"},{"key":"4676_CR16","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1186\/1741-7007-4-34","volume":"4","author":"B Ely","year":"2006","unstructured":"Ely B, Wilson JL, Jackson F, Jackson BA: African-American mitochondrial DNAs often match mtDNAs found in multiple African ethnic groups. BMC Biol 2006, 4: 34. 10.1186\/1741-7007-4-34","journal-title":"BMC Biol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-255.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T14:40:22Z","timestamp":1630507222000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-255"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,23]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4676"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-255","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,23]]},"assertion":[{"value":"8 October 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"255"}}