{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:03:03Z","timestamp":1773345783806,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,1,16]],"date-time":"2015-01-16T00:00:00Z","timestamp":1421366400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s12859-014-0418-7","type":"journal-article","created":{"date-parts":[[2015,1,15]],"date-time":"2015-01-15T15:36:53Z","timestamp":1421336213000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":55,"title":["Fast individual ancestry inference from DNA sequence data leveraging allele frequencies for multiple populations"],"prefix":"10.1186","volume":"16","author":[{"given":"Vikas","family":"Bansal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ondrej","family":"Libiger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,16]]},"reference":[{"key":"418_CR1","volume-title":"The History and Geography of Human Genes","author":"P Menozzi","year":"1994","unstructured":"Luca, Menozzi P, Piazza A. The History and Geography of Human Genes. Princeton, NJ: Princeton University Press; 1994."},{"issue":"5602","key":"418_CR2","doi-asserted-by":"publisher","first-page":"2381","DOI":"10.1126\/science.1078311","volume":"298","author":"NA Rosenberg","year":"2002","unstructured":"Rosenberg NA, Pritchard JK, Weber JL, Cann HM, Kidd KK, Zhivotovsky LA, et al. Genetic structure of human populations. Science. 2002; 298(5602):2381\u20135.","journal-title":"Science"},{"issue":"6","key":"418_CR3","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1007\/s00439-006-0175-4","volume":"119","author":"H Tang","year":"2006","unstructured":"Tang H, Jorgenson E, Gadde M, Kardia SL, Rao DC, et al. Racial admixture and its impact on BMI and blood pressure in African and Mexican Americans. Hum Genet. 2006; 119(6):624\u201333.","journal-title":"Hum Genet"},{"issue":"9357","key":"418_CR4","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1016\/S0140-6736(03)12520-2","volume":"361","author":"LR Cardon","year":"2003","unstructured":"Cardon LR, Palmer LJ. Population stratification and spurious allelic association. Lancet. 2003; 361(9357):598\u2013604.","journal-title":"Lancet"},{"issue":"5","key":"418_CR5","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.","journal-title":"Nat Genet"},{"issue":"7","key":"418_CR6","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1038\/nrg2813","volume":"11","author":"AL Price","year":"2010","unstructured":"Price AL, Zaitlen NA, Reich D, Patterson N. New approaches to population stratification in genome-wide association studies. Nat Rev Genet. 2010; 11(7):459\u201363.","journal-title":"Nat Rev Genet"},{"issue":"2","key":"418_CR7","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(2):945\u201359.","journal-title":"Genetics"},{"issue":"4","key":"418_CR8","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1002\/gepi.20064","volume":"28","author":"H Tang","year":"2005","unstructured":"Tang H, Peng J, Wang P, Risch NJ. Estimation of individual admixture: analytical and study design considerations. Genet Epidemiol. 2005; 28(4):289\u2013301.","journal-title":"Genet Epidemiol"},{"issue":"9","key":"418_CR9","doi-asserted-by":"publisher","first-page":"1655","DOI":"10.1101\/gr.094052.109","volume":"19","author":"DH Alexander","year":"2009","unstructured":"Alexander DH, Novembre J, Lange K.Fast model-based estimation of ancestry in unrelated individuals. Genome Res. 2009; 19(9):1655\u201364.","journal-title":"Genome Res"},{"key":"418_CR10","doi-asserted-by":"crossref","unstructured":"Patterson N, Price AL, Reich D. Population structure and eigenanalysis. PLoS Genet. 2006; 2(12):e190.","DOI":"10.1371\/journal.pgen.0020190"},{"issue":"5866","key":"418_CR11","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1126\/science.1153717","volume":"319","author":"JZ Li","year":"2008","unstructured":"Li JZ, Absher DM, Tang H, Southwick AM, Casto AM, Ramachandran S, et al. Worldwide human relationships inferred from genome-wide patterns of variation. Science. 2008; 319(5866):1100\u20134.","journal-title":"Science"},{"issue":"7311","key":"418_CR12","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1038\/nature09298","volume":"467","author":"DM Altshuler","year":"2010","unstructured":"Altshuler DM, Gibbs RA, Peltonen L, Altshuler DM, Gibbs RA, Peltonen L, et al. Integrating common and rare genetic variation in diverse human populations. Nature. 2010; 467(7311):52\u20138.","journal-title":"Nature"},{"issue":"3","key":"418_CR13","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.ajhg.2008.08.005","volume":"83","author":"MR Nelson","year":"2008","unstructured":"Nelson MR, Bryc K, King KS, Indap A, Boyko AR, Novembre J, et al. The Population Reference Sample, POPRES: a resource for population, disease, and pharmacological genetics research. Am J Hum Genet. 2008; 83(3):347\u201358.","journal-title":"Am J Hum Genet"},{"issue":"5","key":"418_CR14","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1101\/gr.085589.108","volume":"19","author":"J Xing","year":"2009","unstructured":"Xing J, Watkins WS, Witherspoon DJ, Zhang Y, Guthery SL, Thara R, et al. Fine-scaled human genetic structure revealed by SNP microarrays. Genome Res. 2009; 19(5):815\u201325.","journal-title":"Genome Res"},{"issue":"4","key":"418_CR15","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.ygeno.2010.07.004","volume":"96","author":"J Xing","year":"2010","unstructured":"Xing J, Watkins WS, Shlien A, Walker E, Huff CD, Witherspoon DJ, et al. Toward a more uniform sampling of human genetic diversity: a survey of worldwide populations by high-density genotyping. Genomics. 2010; 96(4):199\u2013210.","journal-title":"Genomics"},{"key":"418_CR16","doi-asserted-by":"crossref","unstructured":"Alexander DH, Lange K. Enhancements to the ADMIXTURE algorithm for individual ancestry estimation. BMC Bioinformatics. 2011; 12:246.","DOI":"10.1186\/1471-2105-12-246"},{"issue":"6","key":"418_CR17","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/ng.2303","volume":"44","author":"A Kiezun","year":"2012","unstructured":"Kiezun A, Garimella K, Do R, Stitziel NO, Neale BM, McLaren PJ, et al. Exome sequencing and the genetic basis of complex traits. Nat Genet. 2012; 44(6):623\u201330.","journal-title":"Nat Genet"},{"issue":"7422","key":"418_CR18","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1038\/nature11632","volume":"491","author":"GR Abecasis","year":"2012","unstructured":"Abecasis GR, Auton A, Brooks LD, DePristo MA, Durbin RM, Handsaker RE, et al. An integrated map of genetic variation from 1,092 human genomes. Nature. 2012; 491(7422):56\u201365.","journal-title":"Nature"},{"key":"418_CR19","doi-asserted-by":"crossref","unstructured":"Guo Y, Long J, He J, Li CI, Cai Q, Shu XO, et al. Exome sequencing generates high quality data in non-target regions. BMC Genomics. 2012; 13:194.","DOI":"10.1186\/1471-2164-13-194"},{"issue":"3","key":"418_CR20","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1534\/genetics.113.154138","volume":"195","author":"L Skotte","year":"2013","unstructured":"Skotte L, Korneliussen TS, Albrechtsen A. Estimating individual admixture proportions from next generation sequencing data. Genetics. 2013; 195(3):693\u2013702.","journal-title":"Genetics"},{"issue":"5","key":"418_CR21","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1016\/j.ajhg.2013.10.008","volume":"93","author":"Y Hu","year":"2013","unstructured":"Hu Y, Willer C, Zhan X, Kang HM, Abecasis GR. Accurate local-ancestry inference in exome-sequenced admixed individuals via off-target sequence reads. Am J Hum Genet. 2013; 93(5):891\u20139.","journal-title":"Am J Hum Genet"},{"issue":"4","key":"418_CR22","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1038\/ng.2924","volume":"46","author":"C Wang","year":"2014","unstructured":"Wang C, Zhan X, Bragg-Gresham J, Kang HM, Stambolian D, Chew EY, et al. Ancestry estimation and control of population stratification for sequence-based association studies. Nat Genet. 2014; 46(4):409\u201315.","journal-title":"Nat Genet"},{"key":"418_CR23","doi-asserted-by":"crossref","unstructured":"Nocedal J, Wright SJ. Numerical optimization: Springer; 2000. [ http:\/\/www.amazon.com\/exec\/obidos\/redirect?tag=citeulike07-20&path=ASIN\/0387987932 ]","DOI":"10.1007\/b98874"},{"issue":"5","key":"418_CR24","doi-asserted-by":"publisher","first-page":"1190","DOI":"10.1137\/0916069","volume":"16","author":"R Byrd","year":"1995","unstructured":"Byrd R, Lu P, Nocedal J, Zhu C. A Limited Memory Algorithm for Bound Constrained Optimization. SIAM J Sci Comput. 1995; 16(5):1190\u2013208. [ http:\/\/epubs.siam.org\/doi\/abs\/10.1137\/0916069 ]","journal-title":"SIAM J Sci Comput"},{"issue":"11","key":"418_CR25","doi-asserted-by":"publisher","first-page":"1851","DOI":"10.1101\/gr.078212.108","volume":"18","author":"H Li","year":"2008","unstructured":"Li H, Ruan J, Durbin R. Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res. 2008; 18(11):1851\u20138.","journal-title":"Genome Res"},{"issue":"6","key":"418_CR26","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1101\/gr.088013.108","volume":"19","author":"R Li","year":"2009","unstructured":"Li R, Li Y, Fang X, Yang H, Wang J, Kristiansen K, et al. SNP detection for massively parallel whole-genome resequencing. Genome Res. 2009; 19(6):1124\u201332.","journal-title":"Genome Res"},{"issue":"4","key":"418_CR27","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1101\/gr.100040.109","volume":"20","author":"V Bansal","year":"2010","unstructured":"Bansal V, Harismendy O, Tewhey R, Murray SS, Schork NJ, Topol EJ, et al. Accurate detection and genotyping of SNPs utilizing population sequencing data. Genome Res. 2010; 20(4):537\u201345.","journal-title":"Genome Res"},{"key":"418_CR28","doi-asserted-by":"crossref","unstructured":"Bansal V, Tewhey R, Leproust EM, Schork NJ. Efficient and cost effective population resequencing by pooling and in-solution hybridization. PLoS ONE. 2011; 6(3):e18353.","DOI":"10.1371\/journal.pone.0018353"},{"issue":"5925","key":"418_CR29","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1126\/science.1167728","volume":"324","author":"S Nejentsev","year":"2009","unstructured":"Nejentsev S, Walker N, Riches D, Egholm M, Todd JA. Rare variants of IFIH1, a gene implicated in antiviral responses, protect against type 1 diabetes. Science. 2009; 324(5925):387\u20139.","journal-title":"Science"},{"issue":"11","key":"418_CR30","doi-asserted-by":"publisher","first-page":"1066","DOI":"10.1038\/ng.952","volume":"43","author":"MA Rivas","year":"2011","unstructured":"Rivas MA, Beaudoin M, Gardet A, Stevens C, Sharma Y, Zhang CK, et al. Deep resequencing of GWAS loci identifies independent rare variants associated with inflammatory bowel disease. Nat Genet. 2011; 43(11):1066\u201373.","journal-title":"Nat Genet"},{"key":"418_CR31","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.ajhg.2012.11.012","volume":"92","author":"D Diogo","year":"2013","unstructured":"Diogo D, Kurreeman F, Stahl EA, Liao KP, Gupta N, Greenberg JD, et al. Rare, low-frequency, and common variants in the protein-coding sequence of biological candiyear genes from GWASs contribute to risk of rheumatoid arthritis. Am J Hum Genet. 2013; 92:15\u201327.","journal-title":"Am J Hum Genet"},{"issue":"6","key":"418_CR32","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1038\/mp.2013.91","volume":"19","author":"AA Scott-Van Zeeland","year":"2014","unstructured":"Scott-Van Zeeland AA, Bloss CS, Tewhey R, Bansal V, Torkamani A, Libiger O, et al. Evidence for the role of EPHX2 gene variants in anorexia nervosa. Mol Psychiatry. 2014; 19(6):724\u201332.","journal-title":"Mol Psychiatry"},{"issue":"5","key":"418_CR33","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1002\/gepi.20501","volume":"34","author":"SY Kim","year":"2010","unstructured":"Kim SY, Li Y, Guo Y, Li R, Holmkvist J, Hansen T, et al. Design of association studies with pooled or un-pooled next-generation sequencing data. Genet Epidemiol. 2010; 34(5):479\u201391.","journal-title":"Genet Epidemiol"},{"issue":"11","key":"418_CR34","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1089\/cmb.2013.0105","volume":"20","author":"I Eskin","year":"2013","unstructured":"Eskin I, Hormozdiari F, Conde L, Riby J, Skibola CF, Eskin E, et al. eALPS: estimating abundance levels in pooled sequencing using available genotyping data. J Comput Biol. 2013; 20(11):861\u201377.","journal-title":"J Comput Biol"},{"issue":"3","key":"418_CR35","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1086\/519795","volume":"81","author":"S Purcell","year":"2007","unstructured":"Purcell S, Neale B, Todd-Brown K, Thomas L, Ferreira MA, Bender D, et al. PLINK: a tool set for whole-genome association and population-based linkage analyses. Am J Hum Genet. 2007; 81(3):559\u201375.","journal-title":"Am J Hum Genet"},{"key":"418_CR36","doi-asserted-by":"crossref","unstructured":"Price AL, Tandon A, Patterson N, Barnes KC, Rafaels N, Ruczinski I, et al. Sensitive detection of chromosomal segments of distinct ancestry in admixed populations. PLoS Genet. 2009; 5(6):e1000519.","DOI":"10.1371\/journal.pgen.1000519"},{"issue":"4","key":"418_CR37","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1145\/279232.279236","volume":"23","author":"C Zhu","year":"1997","unstructured":"Zhu C, Byrd RH, Lu P, Nocedal J. Algorithm 778: L-BFGS-B: fortran subroutines for large-scale bound-constrained optimization. ACM Trans Math Softw. 1997; 23(4):550\u201360.","journal-title":"ACM Trans Math Softw"},{"issue":"16","key":"418_CR38","doi-asserted-by":"publisher","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, et al. The sequence alignment\/map format and SAMtools. Bioinformatics. 2009; 25(16):2078\u20139.","journal-title":"Bioinformatics"},{"key":"418_CR39","unstructured":"Libiger O, Schork NJ. A method for inferring an individual\u2019s genetic ancestry and degree of admixture associated with six major continental populations. Front Genet. 2012; 3:322."},{"issue":"11","key":"418_CR40","doi-asserted-by":"publisher","first-page":"1852","DOI":"10.1101\/gr.157388.113","volume":"23","author":"FG Vieira","year":"2013","unstructured":"Vieira FG, Fumagalli M, Albrechtsen A, Nielsen R. Estimating inbreeding coefficients from NGS data: Impact on genotype calling and allele frequency estimation. Genome Res. 2013; 23(11):1852\u201361.","journal-title":"Genome Res."},{"key":"418_CR41","doi-asserted-by":"crossref","unstructured":"Gravel S, Zakharia F, Moreno-Estrada A, Byrnes JK, Muzzio M, Rodriguez-Flores JL, et al. Reconstructing Native American migrations from whole-genome and whole-exome data. PLoS Genet. 2013; 9(12):e1004023.","DOI":"10.1371\/journal.pgen.1004023"},{"issue":"2","key":"418_CR42","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/j.ajhg.2007.09.022","volume":"82","author":"S Sankararaman","year":"2008","unstructured":"Sankararaman S, Sridhar S, Kimmel G, Halperin E.Estimating local ancestry in admixed populations. Am J Hum Genet. 2008; 82(2):290\u2013303.","journal-title":"Am J Hum Genet"},{"key":"418_CR43","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1086\/504302","volume":"79","author":"H Tang","year":"2006","unstructured":"Tang H, Coram M, Wang P, Zhu X, Risch N.Reconstructing genetic ancestry blocks in admixed individuals. Am J Hum Genet. 2006; 79:1\u201312.","journal-title":"Am J Hum Genet"},{"issue":"2","key":"418_CR44","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/j.ajhg.2013.06.020","volume":"93","author":"BK Maples","year":"2013","unstructured":"Maples BK, Gravel S, Kenny EE, Bustamante CD. RFMix: a discriminative modeling approach for rapid and robust local-ancestry inference. Am J Hum Genet. 2013; 93(2):278\u201388.","journal-title":"Am J Hum Genet"},{"key":"418_CR45","doi-asserted-by":"crossref","unstructured":"Brown R, Pasaniuc B. Enhanced methods for local ancestry assignment in sequenced admixed individuals. PLoS Comput Biol. 2014; 10(4):e1.003555.","DOI":"10.1371\/journal.pcbi.1003555"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-014-0418-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-014-0418-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-014-0418-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-014-0418-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T21:53:29Z","timestamp":1651010009000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-014-0418-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,16]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["418"],"URL":"https:\/\/doi.org\/10.1186\/s12859-014-0418-7","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,16]]},"assertion":[{"value":"8 October 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 December 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 January 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"4"}}