Pedigree Reconstruction Using Identity by Descent

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6577 LNBI, Issue , 2011, Pages 136-152

  Kirkpatrick, Bonnie ^a   Li, Shuai Cheng ^b   Karp, Richard M ^a   Halperin, Eran ^b,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^c TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

FAMILY TREE; GENEALOGICAL INFORMATION; HAPLOTYPES; HIGH-ACCURACY; RECONSTRUCTION METHOD; STATE OF THE ART; STREAM LINES;

MOLECULAR BIOLOGY;

EID: 79953169472     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20036-6_15     Document Type: Conference Paper

References (36)

1. 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 30, 97–101 (2002)
2. 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 23(13), i49–i56 (2007)
3. Bickeboller, H., Thompson, E.A.: Distribution of genome shared ibd by half-sibs: Approximation by the poisson clumping heuristic. Theoretical Population Biology 50(1), 66–90 (1996)
4. Boehnke, M., Cox, N.J.: Accurate inference of relationships in sib-pair linkage studies. American Journal of Human Genetics 61, 423–429 (1997)
5. 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 73(3), 612–626 (2003)
6. Brown, D., Berger-Wolf, T.: Discovering kinship through small subsets. In: Moulton, V., Singh, M. (eds.) WABI 2010. LNCS, vol. 6293, pp. 111–123. Springer, Heidelberg (2010)
7. 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 28(2), 110–122 (2005)
8. 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 319(5868), 1395–1398 (2008)
9. 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. 6293, pp. 124–135. Springer, Heidelberg (2010)
10. Donnelly, K.P.: The probability that related individuals share some section of genome identical by descent. Theoretical Population Biology 23(1), 34–63 (1983)
11. Elston, R.C., Stewart, J.: A general model for the analysis of pedigree data. Human Heredity 21, 523–542 (1971)
12. Fishelson, M., Dovgolevsky, N., Geiger, D.: Maximum likelihood haplotyping for general pedigrees. Human Heredity 59, 41–60 (2005)
13. Gallego Romero, I., Ober, C.: CFTR mutations and reproductive outcomes in a population isolate. Human Genet. 122, 583–588 (2008)
14. Geiger, D., Meek, C., Wexler, Y.: Speeding up HMM algorithms for genetic linkage analysis via chain reductions of the state space. Bioinformatics 25(12), i196 (2009)
15. Karp, R.M., Li, S.C.: An efficient method for quasi-cliques partition (2011) (manuscript in preparation)
16. Kirkpatrick, B.: Haplotypes versus genotypes on pedigrees. In: Moulton, V., Singh, M. (eds.) WABI 2010. LNCS, vol. 6293, pp. 136–147. Springer, Heidelberg (2010)
17. Kirkpatrick, B.: Pedigree reconstruction using identity by descent. Class project, Prof. Yun Song, 2008. Technical Report No. UCB/EECS-2010-43 (2010)
18. Kirkpatrick, B., Reshef, Y., Finucane, H., Jiang, H., Zhu, B., Karp, R.M.: Algorithms for comparing pedigree graphs. CoRR, abs/1009.0909 (2010)
19. Lander, E.S., Green, P.: Construction of multilocus genetic linkage maps in humans. Proceedings of the National Academy of Science 84(5), 2363–2367 (1987)
20. Lauritzen, S.L., Sheehan, N.A.: Graphical models for genetic analysis. Statistical Science 18(4), 489–514 (2003)
21. 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–110 (2003)
22. Li, X., Yin, X.-L., Li, J.: Efficient identification of identical-by-descent status in pedigrees with many untyped individuals. Bioinformatics 26(12), i191–i198 (2010)
23. McPeek, M.S., Speed, T.P.: Modeling interference in genetic recombination. Genetics 139(2), 1031–1044 (1995)
24. McPeek, M.S., Sun, L.: Statistical tests for detection of misspecified relationships by use of genome-screen data. Amer. J. Human Genetics 66, 1076–1094 (2000)
25. Ng, M.Y., Levinson, D.F.: et al. Meta-analysis of 32 genome-wide linkage studies of schizophrenia. Mol. Psychiatry 14, 774–785 (2009)
26. 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 42(1), 30–35 (2010)
27. 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. 87(4), 457–464 (2010)
28. Piccolboni, A., Gusfield, D.: On the complexity of fundamental computational problems in pedigree analysis. Journal of Computational Biology 10(5), 763–773 (2003)
29. 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)
30. Sobel, E., Lange, K.: Descent graphs in pedigree analysis: Applications to haplotyping, location scores, and marker-sharing statistics. American Journal of Human Genetics 58(6), 1323–1337 (1996)
31. 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 117(2-3), 188–199 (2005)
32. Sun, L., Wilder, K., McPeek, M.S.: Enhanced pedigree error detection. Hum. Hered. 54(2), 99–110 (2002)
33. Thatte, B.D.: Combinatorics of pedigrees (2006)
34. Thatte, B.D., Steel, M.: Reconstructing pedigrees: A stochastic perspective. Journal of Theoretical Biology 251(3), 440–449 (2008)
35. Thompson, E.A.: Pedigree Analysis in Human Genetics. Johns Hopkins University Press, Baltimore (1985)
36. Thornton, T., McPeek, M.S.: Case-control association testing with related individuals: A more powerful quasi-likelihood score test. American Journal of Human Genetics 81, 321–337 (2007)