{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T13:11:24Z","timestamp":1761743484634,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642200359"},{"type":"electronic","value":"9783642200366"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20036-6_15","type":"book-chapter","created":{"date-parts":[[2011,3,23]],"date-time":"2011-03-23T22:49:24Z","timestamp":1300920564000},"page":"136-152","source":"Crossref","is-referenced-by-count":6,"title":["Pedigree Reconstruction Using Identity by Descent"],"prefix":"10.1007","author":[{"given":"Bonnie","family":"Kirkpatrick","sequence":"first","affiliation":[]},{"given":"Shuai Cheng","family":"Li","sequence":"additional","affiliation":[]},{"given":"Richard M.","family":"Karp","sequence":"additional","affiliation":[]},{"given":"Eran","family":"Halperin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1038\/ng786","volume":"30","author":"G.R. Abecasis","year":"2002","unstructured":"Abecasis, G.R., Cherny, S.S., Cookson, W.O., Cardon, L.R.: Merlin-rapid analysis of dense genetic maps using sparse gene flow trees. Nature Genetics\u00a030, 97\u2013101 (2002)","journal-title":"Nature Genetics"},{"issue":"13","key":"15_CR2","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1093\/bioinformatics\/btm219","volume":"23","author":"T.Y. Berger-Wolf","year":"2007","unstructured":"Berger-Wolf, T.Y., Sheikh, S.I., DasGupta, B., Ashley, M.V., Caballero, I.C., Chaovalitwongse, W., Putrevu, S.L.: Reconstructing sibling relationships in wild populations. Bioinformatics\u00a023(13), i49\u2013i56 (2007)","journal-title":"Bioinformatics"},{"issue":"1","key":"15_CR3","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1006\/tpbi.1996.0023","volume":"50","author":"H. Bickeboller","year":"1996","unstructured":"Bickeboller, H., Thompson, E.A.: Distribution of genome shared ibd by half-sibs: Approximation by the poisson clumping heuristic. Theoretical Population Biology\u00a050(1), 66\u201390 (1996)","journal-title":"Theoretical Population Biology"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1086\/514862","volume":"61","author":"M. Boehnke","year":"1997","unstructured":"Boehnke, M., Cox, N.J.: Accurate inference of relationships in sib-pair linkage studies. American Journal of Human Genetics\u00a061, 423\u2013429 (1997)","journal-title":"American Journal of Human Genetics"},{"issue":"3","key":"15_CR5","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1086\/378208","volume":"73","author":"C. Bourgain","year":"2003","unstructured":"Bourgain, C., Hoffjan, S., Nicolae, R., Newman, D., Steiner, L., Walker, K., Reynolds, R., Ober, C., McPeek, M.S.: Novel case-control test in a founder population identifies p-selectin as an atopy-susceptibility locus. American Journal of Human Genetics\u00a073(3), 612\u2013626 (2003)","journal-title":"American Journal of Human Genetics"},{"key":"15_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-642-15294-8_10","volume-title":"Algorithms in Bioinformatics","author":"D. Brown","year":"2010","unstructured":"Brown, D., Berger-Wolf, T.: Discovering kinship through small subsets. In: Moulton, V., Singh, M. (eds.) WABI 2010. LNCS, vol.\u00a06293, pp. 111\u2013123. Springer, Heidelberg (2010)"},{"issue":"2","key":"15_CR7","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1002\/gepi.20051","volume":"28","author":"S.R. Browning","year":"2005","unstructured":"Browning, S.R., Briley, J.D., Briley, L.P., Chandra, G., Charnecki, J.H., Ehm, M.G., Johansson, K.A., Jones, B.J., Karter, A.J., Yarnall, D.P., Wagner, M.J.: Case-control single-marker and haplotypic association analysis of pedigree data. Genetic Epidemiology\u00a028(2), 110\u2013122 (2005)","journal-title":"Genetic Epidemiology"},{"issue":"5868","key":"15_CR8","doi-asserted-by":"publisher","first-page":"1395","DOI":"10.1126\/science.1151851","volume":"319","author":"G. Coop","year":"2008","unstructured":"Coop, G., Wen, X., Ober, C., Pritchard, J.K., Przeworski, M.: High-Resolution Mapping of Crossovers Reveals Extensive Variation in Fine-Scale Recombination Patterns Among Humans. Science\u00a0319(5868), 1395\u20131398 (2008)","journal-title":"Science"},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-642-15294-8_11","volume-title":"Algorithms in Bioinformatics","author":"D. Doan","year":"2010","unstructured":"Doan, D., Evans, P.: Fixed-parameter algorithm for haplotype inferences on general pedigrees with small number of sites. In: Moulton, V., Singh, M. (eds.) WABI 2010. LNCS, vol.\u00a06293, pp. 124\u2013135. Springer, Heidelberg (2010)"},{"issue":"1","key":"15_CR10","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/0040-5809(83)90004-7","volume":"23","author":"K.P. Donnelly","year":"1983","unstructured":"Donnelly, K.P.: The probability that related individuals share some section of genome identical by descent. Theoretical Population Biology\u00a023(1), 34\u201363 (1983)","journal-title":"Theoretical Population Biology"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1159\/000152448","volume":"21","author":"R.C. Elston","year":"1971","unstructured":"Elston, R.C., Stewart, J.: A general model for the analysis of pedigree data. Human Heredity\u00a021, 523\u2013542 (1971)","journal-title":"Human Heredity"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1159\/000084736","volume":"59","author":"M. Fishelson","year":"2005","unstructured":"Fishelson, M., Dovgolevsky, N., Geiger, D.: Maximum likelihood haplotyping for general pedigrees. Human Heredity\u00a059, 41\u201360 (2005)","journal-title":"Human Heredity"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/s00439-007-0432-1","volume":"122","author":"I. Gallego Romero","year":"2008","unstructured":"Gallego Romero, I., Ober, C.: CFTR mutations and reproductive outcomes in a population isolate. Human Genet.\u00a0122, 583\u2013588 (2008)","journal-title":"Human Genet."},{"issue":"12","key":"15_CR14","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1093\/bioinformatics\/btp224","volume":"25","author":"D. Geiger","year":"2009","unstructured":"Geiger, D., Meek, C., Wexler, Y.: Speeding up HMM algorithms for genetic linkage analysis via chain reductions of the state space. Bioinformatics\u00a025(12), i196 (2009)","journal-title":"Bioinformatics"},{"key":"15_CR15","unstructured":"Karp, R.M., Li, S.C.: An efficient method for quasi-cliques partition (2011) (manuscript in preparation)"},{"key":"15_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/978-3-642-15294-8_12","volume-title":"Algorithms in Bioinformatics","author":"B. Kirkpatrick","year":"2010","unstructured":"Kirkpatrick, B.: Haplotypes versus genotypes on pedigrees. In: Moulton, V., Singh, M. (eds.) WABI 2010. LNCS, vol.\u00a06293, pp. 136\u2013147. Springer, Heidelberg (2010)"},{"key":"15_CR17","unstructured":"Kirkpatrick, B.: Pedigree reconstruction using identity by descent. Class project, Prof. Yun Song, 2008. Technical Report No. UCB\/EECS-2010-43 (2010)"},{"key":"15_CR18","unstructured":"Kirkpatrick, B., Reshef, Y., Finucane, H., Jiang, H., Zhu, B., Karp, R.M.: Algorithms for comparing pedigree graphs. CoRR, abs\/1009.0909 (2010)"},{"issue":"5","key":"15_CR19","doi-asserted-by":"publisher","first-page":"2363","DOI":"10.1073\/pnas.84.8.2363","volume":"84","author":"E.S. Lander","year":"1987","unstructured":"Lander, E.S., Green, P.: Construction of multilocus genetic linkage maps in humans. Proceedings of the National Academy of Science\u00a084(5), 2363\u20132367 (1987)","journal-title":"Proceedings of the National Academy of Science"},{"issue":"4","key":"15_CR20","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1214\/ss\/1081443232","volume":"18","author":"S.L. Lauritzen","year":"2003","unstructured":"Lauritzen, S.L., Sheehan, N.A.: Graphical models for genetic analysis. Statistical Science\u00a018(4), 489\u2013514 (2003)","journal-title":"Statistical Science"},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Li, J., Jiang, T.: An exact solution for finding minimum recombinant haplotype configurations on pedigrees with missing data by integer linear programming. In: Proceedings of the 7th Annual International Conference on Research in Computational Molecular Biology, pp. 101\u2013110 (2003)","DOI":"10.1145\/974614.974618"},{"issue":"12","key":"15_CR22","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1093\/bioinformatics\/btq222","volume":"26","author":"X. Li","year":"2010","unstructured":"Li, X., Yin, X.-L., Li, J.: Efficient identification of identical-by-descent status in pedigrees with many untyped individuals. Bioinformatics\u00a026(12), i191\u2013i198 (2010)","journal-title":"Bioinformatics"},{"issue":"2","key":"15_CR23","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1093\/genetics\/139.2.1031","volume":"139","author":"M.S. McPeek","year":"1995","unstructured":"McPeek, M.S., Speed, T.P.: Modeling interference in genetic recombination. Genetics\u00a0139(2), 1031\u20131044 (1995)","journal-title":"Genetics"},{"key":"15_CR24","doi-asserted-by":"publisher","first-page":"1076","DOI":"10.1086\/302800","volume":"66","author":"M.S. McPeek","year":"2000","unstructured":"McPeek, M.S., Sun, L.: Statistical tests for detection of misspecified relationships by use of genome-screen data. Amer. J. Human Genetics\u00a066, 1076\u20131094 (2000)","journal-title":"Amer. J. Human Genetics"},{"key":"15_CR25","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1038\/mp.2008.135","volume":"14","author":"M.Y. Ng","year":"2009","unstructured":"Ng, M.Y., Levinson, D.F.: et\u00a0al. Meta-analysis of 32 genome-wide linkage studies of schizophrenia. Mol. Psychiatry\u00a014, 774\u2013785 (2009)","journal-title":"Mol. Psychiatry"},{"issue":"1","key":"15_CR26","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1038\/ng.499","volume":"42","author":"S.B. Ng","year":"2010","unstructured":"Ng, S.B., Buckingham, K.J., Lee, C., Bigham, A.W., Tabor, H.K., Dent, K.M., Huff, C.D., Shannon, P.T., Jabs, E.W., Nickerson, D.A., Shendure, J., Bamshad, M.J.: Exome sequencing identifies the cause of a mendelian disorder. Nature Genetics\u00a042(1), 30\u201335 (2010)","journal-title":"Nature Genetics"},{"issue":"4","key":"15_CR27","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/j.ajhg.2010.08.014","volume":"87","author":"T.J. Pemberton","year":"2010","unstructured":"Pemberton, T.J., Wang, C., Li, J.Z., Rosenberg, N.A.: Inference of unexpected genetic relatedness among individuals in hapmap phase iii. Am. J. Hum. Genet.\u00a087(4), 457\u2013464 (2010)","journal-title":"Am. J. Hum. Genet."},{"issue":"5","key":"15_CR28","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1089\/106652703322539088","volume":"10","author":"A. Piccolboni","year":"2003","unstructured":"Piccolboni, A., Gusfield, D.: On the complexity of fundamental computational problems in pedigree analysis. Journal of Computational Biology\u00a010(5), 763\u2013773 (2003)","journal-title":"Journal of Computational Biology"},{"key":"15_CR29","unstructured":"Sheikh, S.I., Berger-wolf, T.Y., Khokhar, A.A., Caballero, I.C., Ashley, M.V., Chaovalitwongse, W., Chou, C., Dasgupta, B.: Combinatorial reconstruction of half-sibling groups from microsatellite data. In: 8th International Conference on Computational Systems Bioinformatics (CSB) (2009)"},{"issue":"6","key":"15_CR30","first-page":"1323","volume":"58","author":"E. Sobel","year":"1996","unstructured":"Sobel, E., Lange, K.: Descent graphs in pedigree analysis: Applications to haplotyping, location scores, and marker-sharing statistics. American Journal of Human Genetics\u00a058(6), 1323\u20131337 (1996)","journal-title":"American Journal of Human Genetics"},{"issue":"2-3","key":"15_CR31","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/s00439-005-1279-y","volume":"117","author":"J. Stankovich","year":"2005","unstructured":"Stankovich, J., Bahlo, M., Rubio, J.P., Wilkinson, C.R., Thomson, R., Banks, A., Ring, M., Foote, S.J., Speed, T.P.: Identifying nineteenth century genealogical links from genotypes. Human Genetics\u00a0117(2-3), 188\u2013199 (2005)","journal-title":"Human Genetics"},{"issue":"2","key":"15_CR32","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1159\/000067666","volume":"54","author":"L. Sun","year":"2002","unstructured":"Sun, L., Wilder, K., McPeek, M.S.: Enhanced pedigree error detection. Hum. Hered.\u00a054(2), 99\u2013110 (2002)","journal-title":"Hum. Hered."},{"key":"15_CR33","unstructured":"Thatte, B.D.: Combinatorics of pedigrees (2006)"},{"issue":"3","key":"15_CR34","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1016\/j.jtbi.2007.12.004","volume":"251","author":"B.D. Thatte","year":"2008","unstructured":"Thatte, B.D., Steel, M.: Reconstructing pedigrees: A stochastic perspective. Journal of Theoretical Biology\u00a0251(3), 440\u2013449 (2008)","journal-title":"Journal of Theoretical Biology"},{"key":"15_CR35","volume-title":"Pedigree Analysis in Human Genetics","author":"E.A. Thompson","year":"1985","unstructured":"Thompson, E.A.: Pedigree Analysis in Human Genetics. Johns Hopkins University Press, Baltimore (1985)"},{"key":"15_CR36","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1086\/519497","volume":"81","author":"T. Thornton","year":"2007","unstructured":"Thornton, T., McPeek, M.S.: Case-control association testing with related individuals: A more powerful quasi-likelihood score test. American Journal of Human Genetics\u00a081, 321\u2013337 (2007)","journal-title":"American Journal of Human Genetics"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20036-6_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,20]],"date-time":"2021-11-20T16:34:53Z","timestamp":1637426093000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20036-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642200359","9783642200366"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20036-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}