{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,4]],"date-time":"2024-08-04T09:15:18Z","timestamp":1722762918840},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2315,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: High-density SNP data of model animal resources provides opportunities for fine-resolution genetic variation studies. These genetic resources are generated through a variety of breeding schemes that involve multiple generations of matings derived from a set of founder animals. In this article, we investigate the problem of inferring the most probable ancestry of resulting genotypes, given a set of founder genotypes. Due to computational difficulty, existing methods either handle only small pedigree data or disregard the pedigree structure. However, large pedigrees of model animal resources often contain repetitive substructures that can be utilized in accelerating computation.<\/jats:p>\n               <jats:p>Results: We present an accurate and efficient method that can accept complex pedigrees with inbreeding in inferring genome ancestry. Inbreeding is a commonly used process in generating genetically diverse and reproducible animals. It is often carried out for many generations and can account for most of the computational complexity in real-world model animal pedigrees. Our method builds a hidden Markov model that derives the ancestry probabilities through inbreeding process without explicit modeling in every generation. The ancestry inference is accurate and fast, independent of the number of generations, for model animal resources such as the Collaborative Cross (CC). Experiments on both simulated and real CC data demonstrate that our method offers comparable accuracy to those methods that build an explicit model of the entire pedigree, but much better scalability with respect to the pedigree size.<\/jats:p>\n               <jats:p>Contact: \u00a0weiwang@cs.unc.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq187","type":"journal-article","created":{"date-parts":[[2010,6,7]],"date-time":"2010-06-07T07:28:13Z","timestamp":1275895693000},"page":"i199-i207","source":"Crossref","is-referenced-by-count":40,"title":["Efficient genome ancestry inference in complex pedigrees with inbreeding"],"prefix":"10.1093","volume":"26","author":[{"given":"Eric Yi","family":"Liu","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, University of North Carolina at Chapel Hill, 2 Department of Biostatistics, University of Washington and 3 Department of Genetics, University of North Carolina at Chapel Hill, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qi","family":"Zhang","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of North Carolina at Chapel Hill, 2 Department of Biostatistics, University of Washington and 3 Department of Genetics, University of North Carolina at Chapel Hill, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonard","family":"McMillan","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of North Carolina at Chapel Hill, 2 Department of Biostatistics, University of Washington and 3 Department of Genetics, University of North Carolina at Chapel Hill, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando Pardo-Manuel","family":"de Villena","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of North Carolina at Chapel Hill, 2 Department of Biostatistics, University of Washington and 3 Department of Genetics, University of North Carolina at Chapel Hill, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of North Carolina at Chapel Hill, 2 Department of Biostatistics, University of Washington and 3 Department of Genetics, University of North Carolina at Chapel Hill, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2010,6,1]]},"reference":[{"key":"2023012508051609100_B1","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1038\/ng786","article-title":"MERLIN-rapid analysis of dense genetic maps using sparse gene flow trees","volume":"30","author":"Abecasis","year":"2002","journal-title":"Nat. Genet."},{"key":"2023012508051609100_B2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/tpbi.2002.1583","article-title":"On Reducing the Statespace of Hidden Markov Models for the Identity by Descent Process","volume":"62","author":"Browning","year":"2002","journal-title":"Theor. Popul. Biol."},{"key":"2023012508051609100_B3","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1038\/ng1665","article-title":"The origins and uses of mouse outbred stocks","volume":"37","author":"Chia","year":"2005","journal-title":"Nat. Genet."},{"key":"2023012508051609100_B4","first-page":"1133","article-title":"The Collaborative Cross, a community resource for the genetic analysis of complex traits","volume":"36","author":"Churchill","year":"2002","journal-title":"Nat. Genet."},{"key":"2023012508051609100_B5","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/0040-5809(83)90004-7","article-title":"The probability that related individuals share some section of genome identical by descent","volume":"23","author":"Donnelly","year":"1983","journal-title":"Theor. Popul. Biol."},{"key":"2023012508051609100_B6","doi-asserted-by":"crossref","first-page":"2225","DOI":"10.1126\/science.1069424","article-title":"The structure of haplotype blocks in the human genome","volume":"296","author":"Gabriel","year":"2002","journal-title":"Science"},{"key":"2023012508051609100_B7","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1093\/bioinformatics\/btp224","article-title":"Speeding up HMM algorithms for genetic linkage analysis via chain reductions of the state space","volume":"25","author":"Geiger","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012508051609100_B8","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1038\/ng1005-1015","article-title":"Allegro version 2","volume":"37","author":"Gudbjartsson","year":"2005","journal-title":"Nat. Genet."},{"key":"2023012508051609100_B9","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1159\/000154413","article-title":"A faster and more general hidden Markov model algorithm for multipoint likelihood calculations","volume":"47","author":"Idury","year":"1997","journal-title":"Hum. Hered."},{"key":"2023012508051609100_B10","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1086\/302524","article-title":"Blocking Gibbs sampling for linkage analysis in large pedigrees with many loops","volume":"65","author":"Jensen","year":"1999","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508051609100_B11","first-page":"1347","article-title":"Parametric and nonparametric linkage analysis: a unified multipoint approach","volume":"58","author":"Kruglyak","year":"1996","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508051609100_B12","doi-asserted-by":"crossref","first-page":"2363","DOI":"10.1073\/pnas.84.8.2363","article-title":"Construction of multilocus genetic linkage maps in humans","volume":"84","author":"Lander","year":"1987","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508051609100_B13","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1089\/cmb.2005.12.719","article-title":"Computing the minimum recombinant haplotype configuration from incomplete genotype data on a pedigree by integer linear programming","volume":"12","author":"Li","year":"2005","journal-title":"J. Comput. Biol."},{"key":"2023012508051609100_B14","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/18.61115","article-title":"Divergence measures based on the Shannon entropy","volume":"37","author":"Lin","year":"1991","journal-title":"IEEE Trans. Inform. Theory"},{"key":"2023012508051609100_B15","first-page":"311","article-title":"Inference on pedigree structure from genome screen data","volume":"12","author":"McPeek","year":"2002","journal-title":"Stat. Sin."},{"key":"2023012508051609100_B16","doi-asserted-by":"crossref","first-page":"12649","DOI":"10.1073\/pnas.230304397","article-title":"A new method for fine-mapping quantitative trait loci in outbred animal stocks","volume":"97","author":"Mott","year":"2000","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508051609100_B17","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1093\/bioinformatics\/btp197","article-title":"Inference of locus-specific ancestry in closely related populations","volume":"25","author":"Pasaniuc","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012508051609100_B18","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1089\/106652703322539088","article-title":"On the complexity of fundamental computational problems in pedigree analysis","volume":"10","author":"Piccolboni","year":"2003","journal-title":"J. Comput. Biol."},{"key":"2023012508051609100_B19","doi-asserted-by":"crossref","first-page":"1434","DOI":"10.1086\/340610","article-title":"Minimum-recombinant haplotyping in pedigrees","volume":"70","author":"Qian","year":"2002","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508051609100_B20","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.ajhg.2007.09.022","article-title":"Estimating local ancestry in admixed populations","volume":"8","author":"Sankararaman","year":"2008","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508051609100_B21","first-page":"62","article-title":"Inferring piecewise ancestral history from haploid sequences","volume":"2983","author":"Schwartz","year":"2004","journal-title":"Lect. Notes Bioinform."},{"key":"2023012508051609100_B22","first-page":"1323","article-title":"Descent graphs in pedigree analysis: applications to haplotyping, location scores, and marker-sharing statistics","volume":"58","author":"Sobel","year":"1996","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508051609100_B23","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1101\/gr.072850.107","article-title":"Effect of genetic divergence in identifying ancestral origin using HAPAA","volume":"18","author":"Sundquist","year":"2008","journal-title":"Genome Res."},{"key":"2023012508051609100_B24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1086\/504302","article-title":"Reconstructing genetic ancestry blocks in admixed individuals","volume":"79","author":"Tang","year":"2006","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508051609100_B25","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1038\/ng1840","article-title":"Genome-wide genetic association of complex traits in heterogeneous stock mice","volume":"38","author":"Valdar","year":"2006","journal-title":"Nat. Genet."},{"key":"2023012508051609100_B26","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1086\/279872","article-title":"Coefficients of inbreeding and relationship","volume":"56","author":"Wright","year":"1922","journal-title":"Am. Nat."},{"key":"2023012508051609100_B27","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/978-3-540-73437-6_17","article-title":"Improved algorithms for inferring the minimum mosaic of a set of recombinants","volume":"4580","author":"Wu","year":"2007","journal-title":"Lect. Notes Comput. Sci."},{"key":"2023012508051609100_B28","doi-asserted-by":"crossref","first-page":"7335","DOI":"10.1073\/pnas.102186799","article-title":"A dynamic programming algorithm for haplotype block partitioning","volume":"99","author":"Zhang","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508051609100_B29","first-page":"150","article-title":"Inferring genome-wide mosaic structure","author":"Zhang","year":"2009","journal-title":"Proceedings of PSB"},{"key":"2023012508051609100_B30","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/978-3-540-87361-7_23","article-title":"Genotype sequence segmentation: handling constraints and noise","volume":"5251","author":"Zhang","year":"2008","journal-title":"Lect. Notes Comput. Sci."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i199\/48858038\/bioinformatics_26_12_i199.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i199\/48858038\/bioinformatics_26_12_i199.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:08:55Z","timestamp":1674634135000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/12\/i199\/282955"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,1]]},"references-count":30,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2010,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq187","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,6,15]]},"published":{"date-parts":[[2010,6,1]]}}}