Haplotype inference in general pedigrees using the cluster variation method

Genetics

Volumn 177, Issue 2, 2007, Pages 1101-1116

  Albers, Cornelis A ^a   Heskes, Tom ^a   Kappen, Hilbert J ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; GENE CLUSTER; GENETIC VARIABILITY; GENOTYPE; HAPLOTYPE; MARKER GENE; MONTE CARLO METHOD; PEDIGREE ANALYSIS; PRIORITY JOURNAL; PROBABILITY; SINGLE NUCLEOTIDE POLYMORPHISM;

CLUSTER ANALYSIS; HAPLOTYPES; METHODS; MODELS, GENETIC; PEDIGREE; POLYMORPHISM, SINGLE NUCLEOTIDE; PROBABILITY THEORY;

EID: 35548937764     PISSN: 00166731     EISSN: 00166731     Source Type: Journal    
DOI: 10.1534/genetics.107.074047     Document Type: Article

References (45)

1. ABECASIS, G. R., and J. E. WIGGINTON, 2005 Handling marker-marker linkage disequilibrium pedigree analysis with clustered markers. Am. J. Hum. Genet. 77: 754-767.
2. ABECASIS, G. R., S. S. CHERNY, W. O. COOKSON and L. R. CARDON, 2002 Merlin-rapid analysis of dense genetic maps using sparse gene flow trees. Nat. Genet. 30: 97-101.
3. ALBERS, C. A., M. A. R. LEISINK and H. J. KAPPEN, 2006 The cluster variation method for efficient linkage analysis on extended pedigrees. BMC Bioinform. 7: S1.
4. BARUCH, E., J. I. WELLER, M. COHEN, M. RON and E. SEROUSSI, 2006 Efficient inference of haplotypes from genotypes on a large animal pedigree. Genetics 172: 1757-1765.
5. CROFT, W. B., and H. TURTLE, 1989 A retrieval model incorporating hypertext links, pp. 213-224 in HYPERTEXT '89: Proceedings of the Second Annual ACM Conference on Hypertext. ACM Press, New York.
6. FISHELSON, J., and D. GEIGER, 2002 Exact genetic linkage computations for general pedigrees. Bioinformatics 18: S189-S198.
7. FISHELSON, J., N. DOVGOLEVSKY and D. GEIGER, 2005 Maximum likelihood haplotyping for general pedigrees. Hum. Hered. 59: 41-60.
8. FREEMAN, W. T., E. C. PASZTOR and O. T. CARMICHAEL, 2000 Learning low-level vision. Int. J. Comp. Vision 40: 25-47.
9. GALLAGER, R. G., 1963 Low-Density Parity Check Codes. MIT Press, Cambridge, MA.
10. GAO, G., I. HOESCHELE, P. SORENSEN and F. DU, 2004 Conditional probability methods for haplotyping in pedigrees. Genetics 167: 2055-2065.
11. GEORGE, A. W., and E. A. THOMPSON, 2003 Discovering disease genes multipoint linkage analyses via a new Markov chain Monte Carlo approach. Stat. Sci. 18: 515-535.
12. HESKES, T., C. A. ALBERS and H. J. KAPPEN, 2003 Approximate inference and constrained optimization. Proceedings of Uncertainty in AI, Acapulco, Mexico, pp. 313-320.
13. HUANG, Q., S. SHETE and C. I. AMOS, 2004 Ignoring linkage disequilibrium among tightly linked markers induces false-positive evidence of linkage for affected sib pair analysis. Am. J. Hum. Genet. 75: 1106-1112.
14. JENSEN, C. S., and A. KONG, 1999 Blocking-Gibbs sampling for linkage analysis in large pedigrees with many loops. Am. J. Hum. Genet. 65: 885-902.
15. JENSEN, F. V., 1996 An Introduction to Bayesian Networks. UCL Press, London.
16. KABASHIMA, Y., and D. SAAD, 2004 Statistical mechanics of low-density parity-check codes. J. Phys. A 37: R1-R43.
17. KAMISETTY, H., E. P. XING and C. J. LANGMEAD, 2007 Free energy estimates of all-atom protein structures using generalized belief propagation. Proceedings of RECOMB 2007 San Francisco, pp. 366-380.
18. KAPPEN, H. J., 2002 The cluster variation method for approximate reasoning in medical diagnosis, pp. 3-16 in Modeling Bio-Medical Signals, edited by G. NARDULLI and S. STRAMAGLIA. World Scientific, Singapore.
19. KIKUCHI, R., 1951 A theory of cooperative phenomena. Phys. Rev. 81: 988.
20. KRUGLYAK, L., M. J. DALY, M. P. REEVE- DALY and E. S. LANDER, 1996 Parametric and non-parametric linkage analysis: a unified multipoints approach. Am. J. Hum. Genet. 58: 1347-1363.
21. LANGE, K., and T. M. GORADIA, 1987 An algorithm for automatic genotype elimination. Am. J. Hum. Genet. 40: 250-256.
22. LANGE, K., and E. SOBEL, 1996 Descent graphs in pedigree analysis application to haplotyping, location scores, and marker-sharing statistics. Am. J. Hum. Genet. 58: 1323-1337.
23. LAURITZEN, S. L., 1996 Graphical Models. Oxford University Press, London/New York/Oxford.
24. LAURITZEN, S. L., and N. A. SHEEHAN, 2003 Graphical models for genetic analyses. Stat. Sci. 4: 489-514.
25. LI, J., and T. JIANG, 2004 An exact solution for finding minimum recombinant haplotype configurations on pedigrees with missing data by integer linear programming. Proceedings of RECOMB04, San Diego, pp. 101-110.
26. MCELIECE, R. J., D. J. C. MACKAY and J. F. CHENG, 1998 Turbo decoding as an instance of Pearl's 'Belief Propagation' algorithm. IEEE J. Sel. Area Commun. 16: 140-152.
27. MORITA, T., 1990 Cluster variation method and Moebius inversion formula. J. Stat. Phys. 59: 819-825.
28. MUKHOPADHYAY, N., L. ALMASY, M. SCHROEDER, W. P. MULVIHILL and D. E. WEEKS, 2005 Mega2: data-handling for facilitating genetic linkage and association analyses. Bioinformatics 21: 2556-2557.
29. MURPHY, K. P., Y. WEISS and M. I. JORDAN, 1999 Loopy belief propagation for approximate inference an empirical study. Proceedings of Uncertainty in AI, Stockholm, pp. 467-475.
30. PEARL, J., 1988 Probabilistic Reasoning in Intelligent Systems Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA.
31. PELIZZOLA, A., 2005 Cluster variation method in statistical physics and probabilistic graphical models. J. Phys. A 38: 309-339.
32. PERALTA, J. M., T. D. DYER, D. M. WARREN, J. BLANGERO and L. ALMASY, 2005 Linkage disequilibrium across two different single-nucleotide polymorphism genome scans. Genetic Analysis Workshop 14:Microsatellite and Single-Nucleotide Polymorphism, Noordwijkerhout, The Netherlands, Vol. 6(Suppl. 1), p. S86.
33. QIAN, D., and L. BECKMANN, 2002 Minimum-recombinant haplotyping in pedigrees. Am. J. Hum. Genet. 70: 1434-1445.
34. SCHAID, A. J., S. K. MCDONELL, L. WANG, J. M. CUNNINGHAM and S. N. THIBODEAU, 2002 Caution on pedigree haplotype inference with software that assumes linkage equilibrium. Am. J. Hum. Genet. 71: 992-995.
35. SHENTAL, O., N. SHENTAL, A. J. WEISS and Y. WEISS, 2004 Generalized belief propagation receiver for near-optimal detection of two-dimensional channels with memory. Proceedings of the IEEE Information Theory Workshop San Antonio, TX, pp. 225-229.
36. SILLANPÄÄ, M. J., and E. ARJAS, 1998 Bayesian mapping of multiple quantitative trait loci from incomplete outbred offspring data. Genetics 151: 1605-1619.
37. SOBEL, E., J. C. PAPP and K. LANGE, 2002 Detection and integration of genotyping errors in statistical genetics. Am. J. Hum. Genet. 70: 496-508.
38. TANAKA, K., and T. MORITA, 1995 Cluster variation method and image restoration problem. Phys. Lett. A 203: 122-128.
39. THOMAS, A., V. ABKEVICH and A. BANSAI, 2000 Multilocus linkage analysis by blocked Gibbs sampling. Stat. Comput. 10: 259-269.
40. THOMPSON, E. A., 1994 Monte Carlo likelihood in genetic mapping. Stat. Sci. 9: 355-366.
41. THOMPSON, E. A., and S. C. HEATH, 1999 Estimation of conditional multilocus gene identity among relatives, pp. 95-113 in Statistics in Molecular Biology and Genetics (IMS Lecture Notes-Monograph Series, Vol. 33). Institute of Mathematical Studies, Hayward, CA
42. WIJSMAN, E., 1987 A deductive method of haplotype analysis in pedigrees. Am. J. Hum. Genet. 41: 356-373.
43. WINDIG, J. J., and T. H. E. MEUWISSEN, 2004 Rapid haplotype reconstruction in pedigrees with dense marker maps. J. Anim. Breed. Genet. 121: 26-39.
44. YEDIDIA, J. S., W. T. FREEMAN and Y. WEISS, 2005 Constructing freeenergy approximations and generalized belief propagation algorithms. IEEE Trans. Inform. Theory 51: 2282-2312.
45. ZHANG, K., F. SUN and H. ZHAO, 2005 HAPLORE: a program for haplotype reconstruction in general pedigrees without recombination. Bioinformatics 21: 90-103.