The cluster variation method for efficient linkage analysis on extended pedigrees

BMC Bioinformatics

Volumn 7, Issue SUPPL.1, 2006, Pages

  Albers, Cornelis A ^a   Leisink, Martijn A R ^a   Kappen, Hilbert J ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE METHODS; CLUSTER VARIATION METHODS; COMPUTATION TIME; EFFICIENT ESTIMATION; EXACT COMPUTATIONS; LINKAGE ANALYSIS; STATE OF THE ART; TRACTABLE SUBSET;

BAYESIAN NETWORKS;

ESTIMATION;

ARTICLE; BAYES THEOREM; GENE CLUSTER; GENE LOCUS; HUMAN; INHERITANCE; LINKAGE ANALYSIS; MATHEMATICAL COMPUTING; PEDIGREE; SCORING SYSTEM; SIMULATION; ALLELE; BIOLOGICAL MODEL; BIOLOGY; CLUSTER ANALYSIS; GENETIC LINKAGE; PROCEDURES; REPRODUCIBILITY;

ALLELES; BAYES THEOREM; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; GENETIC LINKAGE; HUMANS; LOD SCORE; MODELS, GENETIC; PEDIGREE; REPRODUCIBILITY OF RESULTS;

EID: 33947331887     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-S1-S1     Document Type: Article

References (28)

1. Morton NE: Sequential tests for the detection of linkage. Am J Hum Genet 1955, 7:277-318.
2. Lander ES, Green P: Construction of multilocus genetic linkage maps in humans. Proc Natl Acad Sci U S A 1987, 84:2363-2367.
3. Kruglyak L, Daly MJ, Reeve-Daly MP, Lander ES. Parametric and non-parametric linkage analysis: A unified multipoints approach. Am J Hum Genet 1996, 58:1347-1363.
4. Elston RC, Stewart J: A general model for the analysis of pedigree data. Hum Hered 1971, 21:523-542.
5. O'Connell JR. Rapid multipoint linkage analysis via inheritance vectors in the Elston-Stewart algorithm. Hum Hered 2001, 51:226-240.
6. Lauritzen SL, Spiegelhalter D: Local computations with probabilities on graphical structures and their application to expert systems. J Royal Statistical Society B 1988, 50:154-227.
7. Jensen: An introduction to Bayesian networks Edited by: Lewin LA. UCL Press; 1996.
8. Fishelson J, Geiger D: Exact genetic linkage computations for general pedigrees. Bioinfirmatics 2002, 18:S189-S198.
9. Bethe HA: Proc Roy Soc London 1935, 150:552-575.
10. Kikuchi R. A Theory of cooperative phenomena. Physical Review 1951, 81:988.
11. An G: A note on the Cluster Variation Method. Journal of Statistical Physics 1988, 52:727-734.
12. Morita T: Cluster Variation Method and Moebius inversion formula. journal of Statistical Physics 1990, 59:819-825.
13. Yedidia JS, Freeman WT, Weiss Y: Generalized Belief Propagation. Advances in Neural Information Processing Systems 13 2001:689-695.
14. Yedidia JS, Freeman WT, Weiss Y: Constructing Free-Energy approximations and Generalized Belief Propagation algorithms. IEEE Transactions on Information Theory 2005, 51:2282-2312.
15. Thompson EA, George AM: Discovering disease genes: multipoint linkage analyses via a new markov chain Monte Carlo approach. Statistical Science 2003, 18:515-535.
16. Lange K, Sobel E: Descent graphA in pedigree analysis: application to haplotyping, location scores, and marker-sharing statistics. Am J Hum Genet 1996, 58:1323-1337.
17. Sobel E, Sengul H, Weeks DE: Multipoint estimation of identity-by-descent probabilities at arbitrary positions among marker loci on general pedigrees. Hum Hered 2001, 52:121-131.
18. Lange K. Goradia TM: An algorithm for automatic genotype elimination. Am J Hum Genet 1987, 40:250-256.
19. Du FX, Hoeschele I: A note on algorithms for genotype and allele elimination in complex pedigrees with incomplete genotype data. Genetics 2000, 156:2051-2062.
20. Friedman N, Geiger D, Lotner N: Likelihood computation with value abstraction. Proceedings of Uncertainty in Al 2000:192-200.
21. Chavira M, Allen D, Darwiche A: Exploiting evidence in probabilistic inference. Proceedings of Uncertainty in Al 2005:112-119.
22. Pearl J: Probabilistic reasoning in intellNgent systems: networks of plausible inference Morgan Kaufmann Publishers Inc., 1988.
23. Jensen C, Kong A. Blocking-Gibbis sampling for linkage analysis in large pedigrees with many loops. Am J Hum Genet 1999, 65:885-902.
24. Thomas A, Abkevich V, Bansai A. Multilocus linkage analysis by blocked Gibbs sampling. Statistics and Computing 2000, 10:259-269.
25. Sheehan NA, Lauritzen SL: Graphical models for genetic analyses. Statistical Science 2003, 4:489-514.
26. Rangarajan A, Yuille AL: The convex-concave principle. Advances in Neural Information Processing Systems 14 2002:1033-1040.
27. Welling M, Teh Y. The Unified Propagation and Scaling algorithm. Advances in Neural Information Processing Systems 14 2002:953-960.
28. Heskes T, Albers CA Kappen HJ: Approximate inference and constrained optimization. Proceedings of Uncertainty in Al 2003:313-320.