{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:27:47Z","timestamp":1773271667639,"version":"3.50.1"},"reference-count":15,"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: Inference of identical-by-descent (IBD) probabilities is the key in family-based linkage analysis. Using high-density single nucleotide polymorphism (SNP) markers, one can almost always infer haplotype configurations of each member in a family given all individuals being typed. Consequently, the IBD status can be obtained directly from haplotype configurations. However, in reality, many family members are not typed due to practical reasons. The problem of IBD\/haplotype inference is much harder when treating untyped individuals as missing.<\/jats:p>\n               <jats:p>Results: We present a novel hidden Markov model (HMM) approach to infer the IBD status in a pedigree with many untyped members using high-density SNP markers. We introduce the concept of inheritance-generating function, defined for any pair of alleles in a descent graph based on a pedigree structure. We derive a recursive formula for efficient calculation of the inheritance-generating function. By aggregating all possible inheritance patterns via an explicit representation of the number and lengths of all possible paths between two alleles, the inheritance-generating function provides a convenient way to theoretically derive the transition probabilities of the HMM. We further extend the basic HMM to incorporate population linkage disequilibrium (LD). Pedigree-wise IBD sharing can be constructed based on pair-wise IBD relationships. Compared with traditional approaches for linkage analysis, our new model can efficiently infer IBD status without enumerating all possible genotypes and transmission patterns of untyped members in a family. Our approach can be reliably applied on large pedigrees with many untyped members, and the inferred IBD status can be used for non-parametric genome-wide linkage analysis.<\/jats:p>\n               <jats:p>Availability: The algorithm is implemented in Matlab and is freely available upon request.<\/jats:p>\n               <jats:p>Contact: \u00a0jingli@cwru.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available on Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq222","type":"journal-article","created":{"date-parts":[[2010,6,7]],"date-time":"2010-06-07T07:28:13Z","timestamp":1275895693000},"page":"i191-i198","source":"Crossref","is-referenced-by-count":22,"title":["Efficient identification of identical-by-descent status in pedigrees with many untyped individuals"],"prefix":"10.1093","volume":"26","author":[{"given":"Xin","family":"Li","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH 44106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolin","family":"Yin","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH 44106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH 44106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2010,6,1]]},"reference":[{"key":"2023012508041534600_B1","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1086\/497345","article-title":"Handling marker-marker linkage disequilibrium: pedigree analysis with clustered markers","volume":"77","author":"Abecasis","year":"2005","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508041534600_B2","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1038\/ng786","article-title":"Merlin\u2013rapid analysis of dense genetic maps using sparse gene flow trees","volume":"30","author":"Abecasis","year":"2002","journal-title":"Nat. Genet."},{"key":"2023012508041534600_B3","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1159\/000152448","article-title":"A general model for the genetic analysis of pedigree data","volume":"21","author":"Elston","year":"1971","journal-title":"Hum. Hered."},{"key":"2023012508041534600_B4","doi-asserted-by":"crossref","first-page":"i196","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":"2023012508041534600_B5","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."},{"issue":"Pt 3","key":"2023012508041534600_B6","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1111\/j.1469-1809.1981.tb00341.x","article-title":"A recursive algorithm for the calculation of identity coefficients","volume":"45","author":"Karigl","year":"1981","journal-title":"Ann. Hum. Genet."},{"key":"2023012508041534600_B7","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1002\/gepi.20324","article-title":"Calculation of ibd probabilities with dense snp or sequence data","volume":"32","author":"Keith","year":"2008","journal-title":"Genet. Epidemiol."},{"key":"2023012508041534600_B8","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":"2023012508041534600_B9","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":"2023012508041534600_B10","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1142\/S0219720009004217","article-title":"An almost linear time algorithm for a general haplotype solution on tree pedigrees with no recombination and its extensions","volume":"7","author":"Li","year":"2009","journal-title":"J. Bioinform. Comput. Biol."},{"key":"2023012508041534600_B11","first-page":"348","article-title":"Detecting genome-wide haplotype polymorphism by combined use of mendelian constraints and local population structure","volume":"15","author":"Li","year":"2010","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012508041534600_B12","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1086\/519795","article-title":"Plink: a tool set for whole-genome association and population-based linkage analyses","volume":"81","author":"Purcell","year":"2007","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508041534600_B13","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":"2023012508041534600_B14","article-title":"Pedigree Analysis in Human Genetics","volume-title":"The Johns Hopkins Series in Contemporary Medicine and Public Health","author":"Thompson","year":"1986"},{"key":"2023012508041534600_B15","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."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i191\/48855324\/bioinformatics_26_12_i191.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i191\/48855324\/bioinformatics_26_12_i191.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:08:07Z","timestamp":1674634087000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/12\/i191\/286664"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,1]]},"references-count":15,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2010,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq222","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]]}}}