HAPLORE: A program for haplotype reconstruction in general pedigrees without recombination

Bioinformatics

Volumn 21, Issue 1, 2005, Pages 90-103

  Zhang, Kui ^a   Sun, Fengzhu ^b   Zhao, Hongyu ^c  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL ERROR; ARTICLE; COMPUTER PROGRAM; EXPECTATION; GENE FREQUENCY; GENETIC ALGORITHM; GENETIC ASSOCIATION; GENETIC COMPATIBILITY; GENETIC DATABASE; GENETIC RECOMBINATION; GENOTYPE; HAPLOTYPE; INFORMATION PROCESSING; LINKAGE ANALYSIS; LOGIC; MARKER GENE; PEDIGREE ANALYSIS; PRIORITY JOURNAL; SIMULATION;

EID: 12744269459     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth388     Document Type: Article

References (49)

1. Akey,J., Jin,L. and Xiong,M. (2001) Haplotypes vs single marker linkage disequilibrium tests: what do we gain? Eur. J. Hum. Genet., 9, 291-300.
2. Becker,T. and Knapp,M. (2003) Efficiency of haplotype frequency estimation when nuclear family information is included. Hum. Hered., 54, 45-53.
3. Clark,A.G. (1990) Inference of haplotypes from PCR-amplified samples of diploid populations. Mol. Biol. Evol., 7, 111-112.
4. Cox,R., Bouzekri,N., Martin,S., Southam,L., Hugill,A., Golamaully,M., Cooper,R., Adeyemo,A., Soubrier,F., Ward,R. et al. (2002) Angiotensin-1-converting enzyme (ACE) plasma concentration is influenced by multiple ACE-linked quantitative trait nucleotides. Hum. Mol. Genet., 11, 2969-2977.
5. Daly,M.J., Rioux,J.D., Schaffner,S.F., Hudson,T.J. and Lander,E.S. (2001) High-resolution haplotype structure in the human genome. Nat. Genet., 29, 229-232.
6. Douglas,J.A., Boehnke,M., Gillanders,E., Trent,J.M. and Gruber,S.B. (2001) Experimentally derived haplotypes substantially increase the efficiency of linkage disequilibrium studies. Nat. Genet. 28,361-364.
7. Du,F.X., Woodward,B.W. and Denise,S.K. (1998) Haplotype construction of sires with progeny genotypes based on an exact likelihood. J. Dairy Sci., 81, 1462-1468.
8. Dudbridge,F., Koeleman,B.P.C., Todd,J.A. and Clayton,D.G. (2000) Unbiased application of the transmission/disequilibrium test to multilocus haplotypes. Am. J. Hum. Genet., 66, 2009-2012.
9. Elston,R.C. and Stewart,J. (1971) General model for genetic analysis of pedigree data. Hum. Hered., 21, 523-542.
10. Excoffier,L. and Slatkin,M. (1995) Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mol. Biol. Evol., 12, 921-927.
11. Fallin,D. and Schork,N. (2000) Accuracy of haplotyzpe frequency estimation for biallelic loci, via the expectation-maximization algorithm for unphased diploid genotype data. Am. J. Hum. Genet., 67, 947-959.
12. Goldstein,D.B. (2001) Islands of linkage disequilibrium. Nat. Genet., 29, 109-211.
13. Gusfield,D. (2001) Inference of haplotypes from samples of diploid populations: complexity and algorithms. J. Comput. Biol., 8, 305-323.
14. Haines,J.L. (1992) Chromlook: an interactive program for error detection and mapping in reference linkage data. Genomics, 14, 517-519.
15. Hawley,M.E. and Kidd,K.K. (1995) HAPLO: a program using the EM algorithm to estimate the frequencies of multi-site haplotypes. J. Hered., 86, 409-411.
16. Hodge,S.E., Boehnke,M. and Spence,M.A. (1999) Loss of information due to ambiguous haplotyping of SNPs. Nat. Genet., 21, 360-361.
17. Keavney,B., McKenzie,C.A., Connell,J.M.C., Julier,C., Ratcliffe,P.J., Sobel,E., Lathrop,M. and Farrall,M. (1998) Measured haplotype analysis of the angiotensin-I converting enzyme gene. Hum. Mol. Genet., 7, 1745-1751
18. Kruglyak,L. (1999) Prospects for whole-genome linkage disequilibrium mapping of common disease genes. Nat. Genet., 22 139-144.
19. Kruglyak,L., Daly,M.J., Reeve-Daly,M.P. and Lander,E.S. (1996) Parametric and nonparametric linkage analysis: a unified multipoint approach. Am. J. Hum. Genet., 58, 1347-1363.
20. Lander,E.S. and Green,P. (1987) Construction of multilocus genetic-linkage maps in humans. Proc. Natl Acad. Sci. USA, 84 2363-2367.
21. Lange,K. and Boehnke,M. (1983) Extensions to pedigree analysis. V. Optimal calculation of Mendelian likelihood. Hum. Hered. 33, 291-301.
22. Lange,K. and Goradia,T.M. (1987) An algorithm for automatic genotype elimination. Am. J. Hum. Genet., 40, 250-256.
23. Lange,K. and Weeks,D.E. (1989) Efficient computation of LOD scores: genotype elimination, genotype redefinition, and hybrid maximum likelihood algorithms. Ann. Hum. Genet., 53, 67-83.
24. Li,J. and Jiang,T. (2003) Efficient rule-based haplotyping algorithm for pedigree data. In Miller,W., Vingron,M., Istrail,S., Pevzner,P. and Waterman,M. (eds), Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB03). ACM, New York, pp. 197-206.
25. Lin,S., Cutler,D.J., Zwick,M.E. and Chakravarti,A. (2002) Haplotype inference in random population samples. Am. J. Hum. Genet. 71, 1129-1137.
26. Lin,S.L. and Speed,T.P. (1997) An algorithm for haplotype analysis. J. Comput. Biol., 4, 535-546.
27. Long,J.C., Williams,R.C. and Urbanek,M. (1995) An E-M algorithm and testing strategy for mutiple-locus haplotypes. Am. J. Hum. Genet., 56, 799-810.
28. Michlataos-Beloin,S., Tishkoff,S.A., Bentley,K.L., Kidd,K.K. and Ruano,G. (1996) Molecular haplotyping of genetic markers 10 kb apart by allelic-specific long-range PCR. Nucleic Acids Res., 24, 4841-4843.
29. Nejati-Javaremi,A. and Smith,C. (1996) Assigning linkage haplotypes from parent and progeny genotypes. Genetics, 142, 1363-1367.
30. Niu,T., Qin,Z., Xu,X. and Liu,J.S. (2002) Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am. J. Hum. Genet., 70, 157-159.
31. O'Connell,J.R. (2000) Zero-recombinant haplotyping: applications to fine mapping using SNPs. Genet. Epidemiol., 19 (Suppl. 1), S64-S70.
32. O'Connell,J.R. and Weeks,D.E. (1999) An optimal algorithm for automatic genotype elimination. Am. J. Hum. Genet., 65, 1733-1740.
33. Patil,N., Berno,A.J., Hinds,D.A., Barrett,W.A., Doshi,J.M., Hacker,C.R., Kautzer,C.R., Lee,D.H., Marjoribanks,C., McDonough,D.P. et al. (2001) Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science, 294 1719-1723.
34. Qian,D. and Beckman,L. (2002) Minimum-recombinant haplotyping in pedigrees. Am. J. Hum. Genet., 70, 1434-1445.
35. Qin,Z., Niu,T. and Liu,J. (2002) Partitioning-ligation-expectation-maximization algorithm for haplotype inference with single-nucleotide polymorphisms. Am. J. Hum. Genet., 71, 1242-1247.
36. Rohde,K. and Fuerst,R. (2001) Haplotyping and estimation of haplotype frequencies for closely linked biallelic multilocus genetic phenotypes including nuclear family information. Hum. Mutat., 17 289-295.
37. Schaid,D.J. (2002) Relative efficiency of ambiguous vs. directly measured haplotype frequencies. Genet. Epidemiol., 23 426-443.
38. Sobel,E., Lange,K., O'Connell,J.R. and Weeks,D.E. (1995) Haplotype algorithms. In Speed,T.P. and Waterman,M.S. (eds) Genetic Mapping and DNA Sequencing. IMA Volumes in Mathematics and Its Applications. Springer, New York. pp. 89-110.
39. Stephens,M., Smith,N.J. and Donnelly,R (2001) A new statistical method for haplotype reconstruction from population data. Am. J. Hum. Genet., 68, 978-989.
40. Tapadar,P., Ghosh,S. and Majumder,P.P. (2000) Haplotyping in pedigrees via a genetic algorithm. Hum. Hered., 50, 43-56.
41. Tishkoff,S.A., Pakstis,A.J., Ruano,G. and Kidd,K.K. (2000) The accuracy of statistical methods for estimation of haplotype frequencies: an example from the CD4 locus. Am. J. Hum. Genet., 67, 518-22.
42. Toivonen,H.T.T., Onkamo,P., Vasko,K., Ollikainen,V., Sevon,P., Mannila, H., Herr,M. and Kere,J. (2000) Data mining applied to linkage disequilibrium mapping. Am. J. Hum. Genet., 67, 133-145.
43. Wang,N., Akey,J.M., Zhang,K., Chakraborty,K. and Jin,L. (2002) Distribution of recombination crossovers and the origin of haplotype blocks: the interplay of population history, recombination, and mutation. Am. J. Hum. Genet., 71, 1227-1234.
44. Weeks,D.E., Sobel,E., O'Connell,J.R. and Lange,K. (1995) Computer programs for multilocus haplotyping of general pedigrees. Am. J. Hum. Genet., 56, 1506-1507.
45. Wijsman,E.M. (1987) A deductive method of haplotype analysis in pedigrees. Am. J. Hum. Genet., 41, 356-373.
46. Wijsman,E.M., Almasy,L., Amos,C.I., Borecki,I., Falk,C.T., King,T.M., Martinez,M.M., Meyers,D., Neuman,R., Olson,J.M. et al. (2001) Genetic analysis workshop 12: analysis of complex genetic traits: applications to asthma and simulated data. Genet. Epidemiol., 21 (Suppl. 1), S1-S853.
47. Zhang,S., Pakstis,A.J., Kidd,K.K. and Zhao,H. (2001) Comparisons of two methods for haplotype reconstruction and haplotype frequency estimates from population data. Am. J. Hum. Genet., 69 906-912.
48. Zhang,S., Zhang,K., Li,J. and Zhao,H. (2002) On a family-based haplotype pattern mining method for linkage disequilibrium mapping. Pac. Symp. Biocomput., 100-111.
49. Zhao,H., Zhang,S., Merikangas,K.R., Trixler,M., Wildenauer,D.B., Sun,F.Z. and Kidd,K.K. (2000) Transmission/disequilibrium tests using multiple tightly linked markers. Am. J. Hum. Genet., 67, 936-946.