Hap-seqX: Expedite algorithm for haplotype phasing with imputation using sequence data

Gene

Volumn 518, Issue 1, 2013, Pages 2-6

  He, Dan ^a   Eskin, Eleazar ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Department of Civil and Environmental Engineering   (United States)

Author keywords

Dynamic programming; Haplotype phasing; Hidden Markov Model; Imputation

Indexed keywords

ARTICLE; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC ANALYSIS; GENETIC DATABASE; GENOTYPE; HAP SEQ; HAPLOTYPE; HIDDEN MARKOV MODEL; HYBRID; PRIORITY JOURNAL;

ALGORITHMS; BASE SEQUENCE; CHROMOSOMES, HUMAN, PAIR 22; GENETICS, POPULATION; HAPLOTYPES; HUMANS; LINKAGE DISEQUILIBRIUM; MARKOV CHAINS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 84875379767     PISSN: 03781119     EISSN: 18790038     Source Type: Journal    
DOI: 10.1016/j.gene.2012.11.093     Document Type: Article

References (15)

1. 1000 Genomes Project A deep catalog of human genetic variation http://www.1000genomes.org/.
2. Bansal V., Bafna V. HapCUT: an efficient and accurate algorithm for the haplotype assembly problem. Bioinformatics 2008, 24:i153.
3. Bansal V., Halpern A., Axelrod N., Bafna V. An MCMC algorithm for haplotype assembly from whole-genome sequence data. Genome Res. 2008, 18:1336.
4. Beckmann L. Haplotype sharing methods. Encyclopedia of Life Sciences (ELS) 2001, John Wiley & Sons, Ltd., Chichester.
5. Browning S.R., Browning B.L. High-resolution detection of identity by descent in unrelated individuals. Am. J. Hum. Genet. 2010, 86:526-539.
6. Browning B.L., Browning S.R. A fast, powerful method for detecting identity by descent. Am. J. Hum. Genet. 2011, 88:173-182.
7. Gusev A., et al. Whole population, genome-wide mapping of hidden relatedness. Genome Res. 2009, 19:318-326.
8. HapMap Project http://hapmap.ncbi.nlm.nih.gov/.
9. He D., Choi A., Pipatsrisawat K., Darwiche A., Eskin E. Optimal algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics 2010, 26:i183.
10. He D., Han B., Eskin E. Hap-seq: an optimal algorithm for haplotype phasing with imputation using sequencing data. RECOMB 2012, 64-78.
11. Kang H., Zaitlen N., Eskin E. Eminim: an adaptive and memory-efficient algorithm for genotype imputation. J. Comput. Biol. 2010, 17:547-560.
12. Levy S., et al. The diploid genome sequence of an individual human. PLoS Biol. 2007, 5:e254.
13. Li Y., Willer C.J., Ding J., Scheet P., Abecasis G.R. Mach: using sequence and genotype data to estimate haplotypes and unobserved genotypes. Genet. Epidemiol. 2010, 34:816-834.
14. Marchini J., Howie B., Myers S., McVean G., Donnelly P. A new multipoint method for genome-wide association studies by imputation of genotypes. Nat. Genet. 2007, 39:906-913.
15. Marchini J., Howie B., Myers S., McVean G., Donnelly P. A new multipoint method for genome-wide association studies by imputation of genotypes. Nat. Genet. 2007, 39:906-913.