Skip to main content

Haplotype Reconstruction in Large Pedigrees with Many Untyped Individuals

  • Conference paper
Research in Computational Molecular Biology (RECOMB 2011)

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 6577))

Abstract

Haplotypes, as they specify the linkage patterns between dispersed genetic variations, provide important information for understanding the genetics of human traits. However haplotypes are not directly available from current genotyping platforms, and hence there are extensive investigations of computational methods to recover such information. Two major computational challenges arising in current family-based disease studies are large family sizes and many ungenotyped family members. Traditional haplotyping methods can neither handle large families nor families with missing members. In this paper, we propose a method which addresses these issues by integrating multiple novel techniques. The method consists of three major components: pairwise identical-bydescent (IBD) inference, global IBD reconstruction and haplotype restoring. By reconstructing the global IBD of a family from pairwise IBD and then restoring the haplotypes based on the inferred IBD, this method can scale to large pedigrees, and more importantly it can handle families with missing members. Compared with existing methods, this method demonstrates much higher power to recover haplotype information, especially in families with many untyped individuals.

Availability: the program will be freely available upon request.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Nat. Genet. 30(1), 97–101 (2002)

    Article  Google Scholar 

  2. Bader, J.: The relative power of SNPs and haplotype as genetic markers for association tests. Pharmacogenomics 2(1), 11–24 (2001)

    Article  MathSciNet  Google Scholar 

  3. Frazer, K., Ballinger, D., Cox, D., Hinds, D., Stuve, L., Gibbs, R., Belmont, J., Boudreau, A., Hardenbol, P., Leal, S., et al.: International HapMap Consortium, A second generation human haplotype map of over 3.1 million SNPs. Nature 449, 851–861 (2007)

    Article  Google Scholar 

  4. Gudbjartsson, D.F., Thorvaldsson, T., Kong, A., Gunnarsson, G., Ingolfsdottir, A.: Allegro version 2. Nat. Genet. 37(10), 1015–1016 (2005)

    Article  Google Scholar 

  5. Kruglyak, L., Daly, M.J., Reeve-Daly, M.P., Lander, E.S.: Parametric and nonparametric linkage analysis: a unified multipoint approach. Am. J. Hum. Genet. 58(6), 1347–1363 (1996)

    Google Scholar 

  6. Lander, E.S., Green, P.: Construction of multilocus genetic linkage maps in humans. Proc. Natl. Acad. Sci. USA 84(8), 2363–2367 (1987)

    Article  Google Scholar 

  7. Li, J., Jiang, T.: Efficient inference of haplotypes from genotypes on a pedigree. J. Bioinform. Comput. Biol. 1(1), 41–69 (2003)

    Article  Google Scholar 

  8. Li, X., Li, J.: An almost linear time algorithm for a general haplotype solution on tree pedigrees with no recombination and its extensions. J. Bioinform. Comput. Biol. 7(3), 521–545 (2009)

    Article  MathSciNet  Google Scholar 

  9. Li, X., Yin, X., Li, J.: Efficient identification of identical-by-descent status in pedigrees with many untyped individuals. Bioinformatics 26(12), i191 (2010)

    Article  Google Scholar 

  10. Morris, R., Kaplan, N.: On the advantage of haplotype analysis in the presence of multiple disease susceptibility alleles. Genetic Epidemiology 23(3), 221–233 (2002)

    Article  Google Scholar 

  11. Sobel, E., Lange, K.: Descent graphs in pedigree analysis: applications to haplotyping, location scores, and marker-sharing statistics. Am. J. Hum. Genet. 58(6), 1323–1337 (1996)

    Google Scholar 

  12. Xiao, J., Liu, L., Xia, L., Jiang, T.: Fast elimination of redundant linear equations and reconstruction of recombination-free mendelian inheritance on a pedigree. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, p. 664. Society for Industrial and Applied Mathematics (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, X., Li, J. (2011). Haplotype Reconstruction in Large Pedigrees with Many Untyped Individuals. In: Bafna, V., Sahinalp, S.C. (eds) Research in Computational Molecular Biology. RECOMB 2011. Lecture Notes in Computer Science(), vol 6577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20036-6_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20036-6_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20035-9

  • Online ISBN: 978-3-642-20036-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics