A note on phasing long genomic regions using local haplotype predictions

Journal of Bioinformatics and Computational Biology

Volumn 4, Issue 3, 2006, Pages 639-647

  Eskin, Eleazar ^a   Sharan, Roded ^b   Halperin, Eran ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

Haplotype phasing; SNPs

Indexed keywords

ACCESS TO INFORMATION; ALGORITHM; ARTICLE; BIOINFORMATICS; GENOMICS; HAPLOTYPE; INFORMATION PROCESSING; INTERNET; PREDICTION; PROMOTER REGION; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; DATABASES, GENETIC; GENOME, HUMAN; GENOTYPE; HAPLOTYPES; HUMANS; LIKELIHOOD FUNCTIONS; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE;

EID: 33748517861     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720006002272     Document Type: Article

References (23)

1. Zaitlen N, et al., Inference and analysis of haplotypes from combined genotyping studies deposited in dbSNP, Genome Res (in press.), 2005.
2. Marchini J, et al., A comparison of phasing algorithms for trios and unrelated individuals, in preparation, 2005.
3. NIH: Large-scale genotyping for the haplotype map of the human genome, RFA: HG-02-005, 2002.
4. Group TISMW, A map of human genome sequence variation containing 1.42 million single nucleotide polymorphisms, Nature 409:928-33, 2001.
5. Patil N, Berno A, Hinds D, et al., Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21, Science 294:1719-23, 2001.
6. Clark A, Inference of haplotypes from PCR-amplified samples of diploid populations, J Mol Biol Evol 7:111-122, 1990.
7. Gusfield D, A practical algorithm for optimal inference of haplotypes from diploid populations, Proc Eighth Int Conf Intell Syst Mol Biol, pp. 183-189, 2000.
8. Gusfield D, Inference of haplotypes from samples of diploid populations: complexity and algorithms, J Comput Biol 8:305-23, 2001.
9. Lancia G, et al., SNPs problems, algorithms and complexity, european symposium on algorithms, in Springer (ed.), Proc Eur Symp Algorithms (ESA'01), Lecture Notes in Computer Science, Vol. 2161, pp. 182-193, 2001.
10. Excoffier L, Slatkin M, Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population, Mol Biol Evol 12:921-7, 1995.
11. Fallin D, Schork N, 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, 2000.
12. Hawley M, Kidd K, Haplo: A program using the EM algorithm to estimate the frequencies of multi-site haplotypes, J Heredity 86:409-11, 1995.
13. Long J, Williams R, Urbanek M, An EM algorithm and testing strategy for multiple-locus haplotypes, Am J Hum Genet 56:799-810, 1995.
14. Stephens M, Smith N, Donnelly P, A new statistical method for haplotype reconstruction from population data, Am J Hum Genet 68:978-989, 2000.
15. Niu T, et al., Bayesian haplotype inference for multiple linked single nucleotide polymorphisms, Am J Hum Genet 70:157-169, 2002.
16. Gusfield D, Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions, Proc 6th Int Conf Comput Mol Biol (RECOMB'02), pp. 166-175, 2002.
17. Eskin E, Halperin E, Karp R, Efficient reconstruction of haplotype structure via perfect phylogeny, J Bioinf Comput Biol 1:1-20, 2003.
18. Daly M, et al., High-resolution haplotype structure in the human genome, Nat Genet 29:229-32, 2001.
19. Hinds D, et al., Whole genome patterns of common DNA variation in diverse human populations, Science 307:1072-1079, 2005.
20. Consortium IH, The international hapmap project, Nature 426:789-796, 2003.
21. Qin Z, Nu T, Liu J, Partitioning-ligation-expectation-maximization algorithm for haplotype inference with single-nucleotide polymorphisms, Am J Hum Genet 71: 1242-1247, 2002.
22. Stephens M, Donnelly P, A comparison of bayesian methods for haplotype reconstruction from population genotype data, Am J Hum Genet 73:1162-9, 2003.
23. Halperin E, Eskin E, Haplotype reconstruction from genotype data using imperfect phylogeny, Bioinformatics 20:1842-9, 2004.