Maximum likelihood haplotyping for general pedigrees

Human Heredity

Volumn 59, Issue 1, 2005, Pages 41-60

  Fishelson, Ma'ayan ^a   Dovgolevsky, Nickolay ^a   Geiger, Dan ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Haplotyping; Linkage analysis; Pedigree; SUPERLINK

Indexed keywords

ARTICLE; BAYES THEOREM; HAPLOTYPE; LINKAGE ANALYSIS; MATHEMATICAL COMPUTING; PEDIGREE;

ALGORITHMS; ATAXIA; BAYES THEOREM; CHROMOSOME MAPPING; COMPUTER SIMULATION; GENE FREQUENCY; GENETIC PREDISPOSITION TO DISEASE; HAPLOTYPES; HUMANS; LEUKODYSTROPHY, GLOBOID CELL; LIKELIHOOD FUNCTIONS; PEDIGREE; SOFTWARE;

EID: 18644375829     PISSN: 00015652     EISSN: None     Source Type: Journal    
DOI: 10.1159/000084736     Document Type: Article

References (43)

1. Abecasis GR, Cherny SS, Cookson WO, Cardon LR: Merlin-rapid analysis of dense genetic maps using sparse gene flow trees. Nat Genet 2002;58:97-101.
2. Andersen SK, Olesen KG, Jensen FV, Jensen F: HUGIN - a shell for building Bayesian belief universes for expert systems. Proc. of the 11th International Joint Conference on Artificial Intelligence (IJCAI), Vol 2, 1989, pp 1080-1085.
3. Amborg S: Efficient algorithms for combinatorial problems on graphs with bounded decomposibility. BIT 1985;25:2-23.
4. Amborg S, Corneil DG, Proskurowski A: Complexity of finding embeddings in a k-tree. SIAM J Alg Disc Meth 1987;8:277-284.
5. Dechter R: Bucket elimination: A unifying framework for probabilistic inference; in J M I (ed): Learning in Graphical Models. Kluwer Academic Press, 1998, pp 75-104.
6. Eijkhof F, Bodlaender H, Koster A: Safe reduction rules for weighted treewidth. Technical Report 02-49, ZIB, Berlin, Germany, 2002.
7. Elston RC, Stewart J: A general model for the analysis of pedigree data. Hum Hered 1971;21:523-542.
8. Ewens WJ, Spielman RS: The transmission/disequilibrium test: History, subdivision, and ad-mixture. Am J Hum Genet 1995;57:455-465.
9. Fishelson M, Geiger D: Exact genetic linkage computations for general pedigrees. Bioinformatics 2002;18(suppl 1):S189-S198.
10. Fishelson M, Geiger D: Optimizing exact genetic linkage computations. Proc 7th Conf on Computational Molecular Biology (RECOMB), 2003, pp 114-121.
11. Friedman N, Geiger D, Lotner N: Likelihood computation with value abstraction. Proc 16th Conf on Uncertainty in Artificial Intelligence (UAI), 2000.
12. Greenspan G, Geiger D: Model-based inference of haplotype block variation. Proc 7th Conf on Computational Molecular Biology (RECOMB), 2003, pp 131-137.
13. Gudbjartsson F, Jonasson K, Frigge ML, Kong A: Allegro, a new computer program for multipoint linkage analysis. Nat Genet 2000;25:12-13
14. Gusfield D: Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions. Proc 6th Conf on Computational Molecular Biology (RECOMB), 2002, pp 166-175.
15. Hugin : The API reference manual version 5.4, 2002.
16. Kjærulff U: Triangulation of graph - algorithms giving small total state space. Technical Report R90-09, Department of Computer Science, Aalborg University, Denmark, 1990.
17. Kruglyak L, Daly MJ, Reeve-Daly MP, Lander ES: Parametric and nonparametric linkage analysis: A unified multipoint approach. Am J Hum Genet 1996;58(6):1347-1363.
18. Kruglyak L, Lander ES: Faster multipoint linkage analysis using Fourier transform. J Comp Biol 1998;5:1-7.
19. Lander ES, Green P: Construction of multilocus genetic maps in humans. Proc Natl Acad Sci USA 1987;84:2363-2367.
20. Lange K, Boehnke M: Extensions to pedigree analysis v. optimal calculation of mendelian likelihoods. Hum Hered 1983;33:291-301.
21. Lange K, Goradia TM: An algorithm for automatic genotype elimination. Am J Hum Genet 1987;40:250-256.
22. Lange K, Weeks D, Boehnke M: Programs for pedigree analysis: Mendel, fisher, and dgene. Genet Epidemiol 1988;5:471-473.
23. Lauritzen SL: Graphical Models. Oxford University Press, 1996.
24. Li J, Jiang T: Efficient rule-based haplotyping algorithms for pedigree data. Proc 7th Conf on Computational Molecular Biology (RECOMB), 2003, pp 197-206.
25. Li J, Jiang T: Pedphase: haplotype inference for pedigree data. Submitted, 2003.
26. Li J, Jiang T: An exact solution for finding minimumrecombinant haplotype configurations on pedigrees with missing data by integer linear programming. Proc 8th Conf on Computational Molecular Biology (RECOMB), 2004.
27. Lin S: Multipoint linkage analysis via metropolis jumping kernels. Biometrics 1996;52:299-309.
28. Lin S, Speed TP: An algorithm for haplotype analysis. J Comput Biol 1997;4:535-546.
29. Litt M, Kramer P, Browne D, Gancher S, Brunt E, Root D, Phromchotikul T, Dubay C, Nutt J: A gene for episodic ataxia/myokymia maps to chromosome. Am J Hum Genet 1994;55:702-709.
30. O'Connell JR, Weeks DE: The VITESSE algorithm for rapid exact multilocus linkage analysis via genotype set-recoding and fuzzy inheritance. Nat Genet 1995;11:402-408.
31. Oehlman R, Zlotogora J, Wenger D, Knowlton R: Localization of the krabbe disease gene (galc) on chromsome 14 by multipoint linkage analysis. Am J Hum Genet 1993;53:1250-1255.
32. Ott J: Analysis of Human Genetic Linkage. Johns Hopkins University Press, Baltimore, 1999.
33. Park J: Map complexity results and approximation methods. Proc 18th Conf on Uncertainty in Artificial Intelligence (UAI), 2002, pp 388-396.
34. Pearl J: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Francisco, 1988.
35. Qian D, Beckmann L: Minimum-recobinant haplotyping in pedigrees. Am J Hum Genet 2002;70:1434-1445.
36. Schäffer AA: Faster linkage analysis computations for pedigrees with loops or unused alleles. Hum Hered 1996;46:226-235.
37. Sobel E, Lange K: Descent graphs in pedigree analysis: Applications to haplotyping, location scores, and marker sharing statistics. Am J Hum Genet 1996;58:1323-1337.
38. Sobel E, Lange K, O'Connell JR, Weeks DE: Haplotyping algorithms. IMA Volumes in Mathematics and Its Applications 1995;81:89-110.
39. Stephens M, Smith NJ, Donnelly P: A new statistical method for haplotype reconstruction from population data. Am J Hum Genet 2001;68:978-989.
40. Tarjan RE, Yannakakis M: Simple linear time algorithm to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. SIAM J Comput 1984;13:566-579.
41. Thompson EA: Monte Carlo likelihood in genetic mapping. Stat Sci 1994;9:355-366.
42. Thompson EA, Heath SC: Estimation of conditional multilocus gene identity among relatives; in Seillier-Moseiwitch PDF, Waterman M (eds): Statistics in Molecular Biology. Springer-Verlag, IMS Lecture Note Series, 1999, pp 95-113.
43. Wisjman P: A deductive method of haplotype analysis in pedigrees. Am J Hum Genet 1987;41:356-373.