Estimating genome-wide IBD sharing from SNP data via an efficient hidden Markov model of LD with application to gene mapping

Bioinformatics

Volumn 26, Issue 12, 2010, Pages

  Bercovici, Sivan ^a   Meek, Christopher ^b   Wexler, Ydo ^b   Geiger, Dan ^a,b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CHROMOSOME MAP; GENE LINKAGE DISEQUILIBRIUM; GENETIC ASSOCIATION; GENOME; GENOMICS; METHODOLOGY; PROBABILITY; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; CHROMOSOME MAPPING; GENOME; GENOME-WIDE ASSOCIATION STUDY; GENOMICS; LINKAGE DISEQUILIBRIUM; MARKOV CHAINS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 77954189460     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq204     Document Type: Article

References (42)

1. Abecasis, G. and Wigginton, J. (2005) Handling marker-marker linkage disequilibrium: pedigree analysis with clustered markers. Am. J. Hum. Genet., 77, 754-767.
2. Abecasis, G.R. et al. (2002) Merlin-rapid analysis of dense genetic maps using sparse gene flow trees. Nat. Genet., 30, 97-101.
3. Benjamini, Y. and Yekutieli, D. (2005) Quantitative traits loci analysis using the false discovery rate. Genetics, 171, 783-789.
4. Bercovici, S. and Geiger, D. (2009) Inferring ancestries efficiently in admixed populations with linkage disequilibrium. J. Comput. Biol., 16, 1141-1150.
5. Browning, S. and Browning, B. (2002) On reducing the statespace of hidden markov models for the identity by descent process. Theor. Popul. Biol., 62, 1-8.
6. Cardon, L. andAbecasis, G. (2003). Using haplotype blocks to map human complex trait loci. Trends Genet., 19, 135-140.
7. Carlson, C. et al. (2004) Mapping complex disease loci in whole-genome association studies. Nature, 429, 446-452.
8. Cottingham, R.W. et al. (1993) Faster sequential genetic linkage computations. Am. J. Hum. Genet., 53, 252-263.
9. Dechter, R. (1998) Bucket elimination: a unifying framework for probabilistic inference. Proceedings of the NATO Advanced Study Instituteon Learning in graphical models, Kluwer Academic Press, Erice, Italy, pp. 75-104.
10. Elston, R. and Stewart, J. (1971) Ageneral model for the analysis of pedigree data. Hum. Hered., 21, 523-542.
11. Eskin, E. (2008) Increasing power in association studies by using linkage disequilibrium structure and molecular function as prior information. Genome Res., 18, 653-660.
12. Fishelson, M. and Geiger, D. (2002) Exact genetic linkage computations for general pedigrees. Bioinformatics, 18(Suppl. 1), S189-S198.
13. Frazer, K. et al. (2007) A second generation human haplotype map of over 3.1 million snps. Nature, 449, 851-861.
14. Geiger, D. et al. (2008) Speeding up HMM algorithms for genetic linkage analysis via chain reductions of the state space. Bioinformatics, 25, i196-i203.
15. Ghahramani, Z. and Jordan, M. (1997) Factorial hidden Markov models. Mach. Learn., 29, 245-273.
16. Greenspan, G. and Geiger, D. (2004) High density linkage disequilibrium mapping using models of haplotype block variation. Bioinformatics, 20(Suppl. 1), i137-i144.
17. Gudbjartsson, D. et al. (2005) Allegro version 2. Nat. Genet., 37, 1015-1016.
18. Gudbjartsson, D. et al. (2000) Allegro, a new computer program for multipoint linkage analysis. Nat. Genet., 25, 12-13.
19. Halperin, E. and Stephan, D. (2009) Maximizing power in association studies. Nat. Biotecmol., 27, 255-256.
20. Halperin, E. et al. (2005) Tag SNP selection in genotype data for maximizing SNP prediction accuracy. Bioinformatics, 21(Suppl. 1), i195-i203.
21. Han, B. et al. (2009) Rapid and accurate multiple testing correction and power estimation for millions of correlated markers. PloS Genet., 5, e1000456.
22. Ingolfsdottir, A. and Gudbjartsson, D. (2005) Genetic linkage analysis, algorithms and their implementation. Trans. Comput. Syst. Biol., 3737, 123-144.
23. Kruglyak, L. and Lander, E. (1998) Faster multipoint linkage analysis using Fourier transform. J. Comput. Biol., 5, 1-7.
24. Kruglyak, L. et al. (1995) Rapid multipoint linkage analysis of recessive traits in nuclear families including homozygosity mapping. Am. J. Hum. Genet., 56, 519-527.
25. Kruglyak, L. et al. (1996) Parametric and nonparametric linkage analysis: a unified multipoint approach. Am. J. Hum. Genet., 58, 1347-1363.
26. Lander, E. and Green, P. (1987) Construction of multilocus genetic maps in humans. Proc. Natl Acad. Sci., 84, 2363-2367.
27. Lange, K. (1997) Mathematical and Statistical Methods for Genetic Analysis. Springer-Verlag, New York.
28. Lauritzen, S.L. (1996) Graphical Models. Oxford University Press, Oxford, UK.
29. Lauritzen, S.L. and Spiegelhalter, D.J. (1988) Local computations with probabilities on graphical structures and their application to expert systems (with discussion). J. Roy. Stat. Soc. Series B stat. Methodol., 50, 157-224.
30. Markianos, K. et al. (2001) Efficient multipoint linkage analysis through reduction of inheritance space. Am. J. Hum. Genet., 68, 963-977.
31. O'Connell, J. and Weeks, D. (1995) The VITESSE algorithm for rapid exact multilocus linkage analysis via genotype set-recoding and fuzzy inheritance. Nat. Genet., 11, 402-408.
32. Ott, J. (1999) Analysis of Human Genetic Linkage. Johns Hopkins University Press, Baltimore, Maryland.
33. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Francisco, CA.
34. Peer, I. et al. (2006) Evaluating and improving power in whole genome association studies using fixed marker sets. Nat. Genet., 38, 663-667.
35. Peer, I. et al. (2008) Estimation of the multiple testing burden for genomewide association studies of nearly all common variants. Genet. Epidemiol., 32, 381-385.
36. Purcell, S. et al. (2007) Plink: a tool set for whole-genome association and population-based linkage analyses. Am. J. Hum. Genet., 81, 559-575.
37. Rabiner, L.R. and Juang, B.H. (1986) An introduction to hidden Markov models. IEEE Acoust. Speech sign. Process. Mag., pages 4-15.
38. Schwarz, G. (1978) Estimating the dimension of a model. Ann. Stat., 6, 461-464.
39. Silberstein, M. et al. (2006) Online system for faster multipoint linkage analysis via parallel execution on thousands of personal computers. Am. J. Hum. Genet., 78, 922-935.
40. Sobel, E. and Lange, K. (1996) Descent graphs in pedigree analysis: applications to haplotyping, location scores, and marker sharing statistics. Am. J. Hum. Genet., 58, 1323-1337.
41. Thompson, E.A. (1994) Monte Carlo likelihood in genetic mapping. Stat. Sci., 9, 355-366.
42. Wang, W. et al. (2005) Genome-wide association studies: theoretical and practical concerns. Nat. Rev. Genet., 6, 109-118.