Haplotype reconstruction from genotype data using imperfect phylogeny

Bioinformatics

Volumn 20, Issue 12, 2004, Pages 1842-1849

  Halperin, Eran ^a   Eskin, Eleazar ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ANALYTIC METHOD; ANALYTICAL ERROR; ARTICLE; CHILD; CONTROLLED STUDY; CORRELATION ANALYSIS; DATA ANALYSIS; FEMALE; GENE SEQUENCE; GENE STRUCTURE; GENETIC ALGORITHM; GENETIC MODEL; GENOTYPE; HAPLOTYPE; HUMAN; HUMAN GENOME; INTERMETHOD COMPARISON; MALE; MOLECULAR BIOLOGY; PHYLOGENY; PREDICTION; PRIORITY JOURNAL; SEQUENCE ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM; STRUCTURE ANALYSIS;

EID: 4444367508     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth149     Document Type: Article

References (24)

1. Bafna,V., Gusfield,D., Lancia,G. and Yooseph,S. (2002a) Haplotyping as perfect phylogeny: a direct approach. Technical Report UCDavis CSE-2002-21, Computer Science Department, pp. 1-17.
2. Bafna,V., Halldorsson,B., Schwartz,R., Clark,A. and Istrail,S. (2002b) Haplotypes and informative snp seclection algorithms: don't block out information. Proceedings of the 7th International Conference on Computational Molecular Biology (RECOMB 2003). pp. 19-27.
3. Clark,A. (1990) Inference of haplotypes from PCR-amplified samples of diploid populations. J. Mol. Biol. Evol., 7, 111-122.
4. Daly,M., Rioux,J., Schaffner,S., Hudson,T. and Lander,E. (2001) High-resolution haplotype structure in the human genome. Nat. Genetics, 29, 229-232.
5. Eskin,E., Halperin,E. and Karp,R.M. (2003) Efficient reconstruction of haplotype structure via perfect phylogeny. J. Bioinform. Comput. Biol., 1, 1-20.
6. Excoffier,L. and Slatkin,M. (1995) Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mol. Biol. Evol., 12, 921-927.
7. Fallin,D. and Schork,N. (2000) Accuracy of haplotype frequency estimation for biallelic loci, via the expectation-maximization algorithm for unphased diploid genotype data. Am. J. Hum. Genet., 67, 947-959.
8. Gabriel,G., Schaffner,S., Nguyen,H., Moore,J., Roy,J., Blumenstiel,B., Higgins,J., DeFelice,M., Lochner,A., Faggart,M. et al. (2002) The structure of haplotype blocks in the human genome. Science, 296, 2225-2229.
9. Goldstein,D. and Weale,M. (2001) Population genomics: linkage disequilibrium holds the key. Curr. Biol., 11, R576-R579.
10. Gusfield,D. (2000) A practical algorithm for optimal inference of haplotypes from diploid populations. Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, La Jolla, CA, August 19-23, pp. 183-189.
11. Gusfield,D. (2001) Inference of haplotypes from samples of diploid populations: complexity and algorithms. J. Comput. Biol., 8, 305-323.
12. Gusfield,D. (2002) Haplotyping as perfect phylogeny: conceptual framework and efficient solutions (extended abstract). Proceedings of the 6th International Conference on Computational Molecular Biology (RECOMB 2002), Washington, April 18-21, pp. 166-175.
13. Hawley,M. and Kidd,K. (1995) Haplo: a program using the EM algorithm to estimate the frequencies of multi-site haplotypes. J. Heredity, 86, 409-411.
14. Hudson,R. (1990) Gene genealogies and the coalescent process. Oxford Surv. Evol. Biol., 7, 1-44.
15. Lancia,G., Bafna,V., Istrail,S., Lippert,R. and Schwartz,R. (2001) SNPs problems, algorithms and complexity, European symposium on algorithms. Proceedings of the European Symposium on Algorithms (ESA-2001), Lecture Notes in Computer Science, 2161. Springer-Verlag, pp. 182-193.
16. Long,J., Williams,R. and Urbanek,M. (1995) An E-M algorithm and testing strategy for multiple-locus haplotypes. Am. J. Hum. Genet., 56, 799-810.
17. NIH (2002) Large-scale genotyping for the haplotype map of the human genome. RFA: HG-02-005.
18. Niu,T., Qin,Z., Xu,X. and Liu,J. (2002) Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am. J. Hum. Genet., 71, 1242-1247.
19. Patil,N., Berno,A., Hinds,D., Barrett,W., Doshi,J., Hacker,C., Kautzer,C., Lee,D., Marjoribanks,C., McDonough,D. et al. (2001) Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science, 294, 1719-1723.
20. Reich,D., Cargill,M., Bolk,S., Ireland,J., Sabeti,P.. Richter,D., Lavery,T., Kouyoumjian,R., Farhadian,S., Ward,R. and Lander,E. (2001) Linkage disequilibrium in the human genome. Nature, 411, 199-204.
21. Rioux,J., Daly,M., Silverberg,M., Lindblad,K., Steinhart,H., Cohen,Z., Delmonte,T., Kocher,K., Miller,K., Guschwan,S. et al. (2001) Genetic variation in the 5q31 cytokine gene cluster confers susceptibility to crohn disease. Nat. Genetics, 29, 223-228.
22. Stephens,M., Smith,N. and Donnelly,P. (2001) A new statistical method for haplotype reconstruction from population data. Am. J. Hum. Genet., 68, 978-989.
23. The International SNP Map Working Group (2001) A map of human genome sequence variation containing 1.42 million single nucleotide polymorphisms. Nature, 409, 928-933.
24. Zhang,K., Deng,M., Chen,T., Waterman,M. and Sun,F. (2002) A dynamic programming algorithm for haplotype block partitioning. Proc. Natl Acad. Sci., USA, 99, 7335-7399.