HAPLOFREQ - Estimating haplotype frequencies efficiently

Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)

Volumn 3500, Issue , 2005, Pages 553-568

  Halperin, Eran ^a   Hazan, Elad ^b  

^a INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISEASES; GENES; MATHEMATICAL MODELS; PROBLEM SOLVING; ERRORS; FUNCTIONS; OPTIMIZATION;

COMPUTATIONAL MOLECULAR BIOLOGY; GENOTYPES;

MOLECULAR BIOLOGY; COMPUTER SOFTWARE;

HAPLOTYPE FREQUENCIES; LIKELIHOOD FUNCTIONS; OPTIMAL SOLUTIONS; POLYNOMIAL TIME;

EID: 26444472480     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11415770_42     Document Type: Conference Paper

References (20)

1. AG Clark. Inference of haplotypes from pcr-amplified samples of diploid populations. Journal of Molecular Biology and Evolution, 7(2):111-22, Mar 1990.
2. MJ Daly, JD Rioux, SF Schaffner, TJ Hudson, and ES Lander. High-resolution haplotype structure in the human genome. Nature Genetics, 29(2):229-32, Oct 2001.
3. L Excoffier and M Slatkin. Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Molecular Biology and Evolution, 12(5):921-7, Sept 1995.
4. D. Fallin and NJ. Schork. Accuracy of haplotype frequency estimation for biallelic loci, via the expectation-maximization algorithm for unphased diploid genotype data. American Journal of Human Genetics, 67:947-959, 2000.
5. D Gusfield. Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions. In Proceedings of the 6th Annual International Conference on (Research in) Computational (Molecular) Biology, 2002.
6. D Gusfield. A practical algorithm for optimal inference of haplotypes from diploid populations. In Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB), 2000.
7. D Gusfield. Inference of haplotypes from samples of diploid populations: complexity and algorithms. Journal of Computational Biology, 8(3):305-23, 2001.
8. E. Halperin and E. Eskin. Haplotype reconstruction from genotype data using imperfect phylogeny. Bioinformatics, 2004.
9. E. Halperin and R. Karp. The minimum-entropy set cover problem. Manuscript, 2003.
10. ME Hawley and KK Kidd. Haplo: a program using the em algorithm to estimate the frequencies of multi-site haplotypes. Journal of Heredity, 86(5):409-11, Sep-Oct 1995.
11. L. G. Khachiyan. Polynomial algorithms in linear programming. USSR Computational Mathematics and Math. Phys., 20:53-72, 1980.
12. Gad Kimmel and Ron Shamir. Maximum likelihood resolution of multi-block genotypes. In Proceedings of the eighth annual international conference on Computational molecular biology, pages 2-9. ACM Press, 2004.
13. G. Lancia, V. Bafna, S. Istrail, R. Lippert, and R. Schwartz. Snps problems, algorithms and complexity, european symposium on algorithms. In Springer-Verlag, editor, Proceedings of the European Symposium on Algorithms (ESA-2001), Lecture Notes in Computer Science, volume 2161, pages 182-193, 2001.
14. JC Long, RC Williams, and M Urbanek. An e-m algorithm and testing strategy for multiple-locus haplotypes. American Journal of Human Genetics, 56(3):799-810, Mar 1995.
15. S. Michalatos-Beloin, SA. Tishkoff, KL. Bently, KK. Kidd, and G. Ruano. Molecular haplotyping of genetic markers 10 kb apart by allele-specific long-range per. Nucleic Acids Res, 24:4841-4843, 1996.
16. NIH. Large-scale genotyping for the haplotype map of the human genome. RFA: HG-02-005, 2002.
17. Niu, Qin, Xu, and Liu. In silico haplotype determination of a vast set of single nucleotide polymorphisms. Technical report, Department of Statistics, Harvard University, 2001.
18. N Patil, AJ Berno, DA Hinds, WA Barrett, JM Doshi, CR Hacker, CR Kautzer, DH Lee, C Marjoribanks, DP McDonough, BT Nguyen, MC Norris, JB Sheehan, N Shen, D Stern, RP Stokowski, DJ Thomas, MO Trulson, KR Vyas, KA Frazer, SP Fodor, and DR Cox. Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science, 294(5547):1719-23, Nov 23 2001.
19. M. Stephens, N. Smith, and P. Donnelly. A new statistical method for haplotype reconstruction from population data. American Journal of Human Genetics, 68:978-989, 2001.
20. Henry Wolkowicz, Romesh Saigala, and Lieven Vandenberghe. Handbook of semidefinite programming. International Series in Operations Research and Management Science, 27, 2000.