Probabilistic single-individual haplotyping

Bioinformatics

Volumn 30, Issue 17, 2014, Pages

  Kuleshov, Volodymyr ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; DNA SEQUENCE; GENOMICS; HAPLOTYPE; HUMAN; HUMAN GENOME; PROCEDURES; STATISTICAL MODEL;

ALGORITHMS; GENOME, HUMAN; GENOMICS; HAPLOTYPES; HUMANS; LIKELIHOOD FUNCTIONS; MODELS, STATISTICAL; SEQUENCE ANALYSIS, DNA;

EID: 84907021664     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu484     Document Type: Conference Paper

References (19)

1. Bansal, V. and Bafna, V. (2008) HapCUT: an efficient and accurate algorithm for the haplotype assembly problem. Bioinformatics, 24, i153-i159.
2. Bansal, V. et al. (2008) An MCMC algorithm for haplotype assembly from wholegenome sequence data. Genome Res., 18, 1336-1346.
3. Browning, S.R. and Browning, B.L. (2011) Haplotype phasing: existing methods and new developments. Nat. Rev. Genet., 12, 703-714.
4. DePristo, M.A. et al. (2011) A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat. Genet., 43, 491-498.
5. Duitama, J. et al. (2010) ReFHap: a reliable and fast algorithm for single individual haplotyping. In: Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology. ACM, New York, NY, USA, pp. 160-169.
6. Duitama, J. et al. (2012) Fosmid-based whole genome haplotyping of a HapMap trio child: evaluation of Single Individual Haplotyping techniques. Nucleic Acids Res., 40, 2041-2053.
7. Geraci, F. (2010) A comparison of several algorithms for the single individual SNP haplotyping reconstruction problem. Bioinformatics, 26, 2217-2225.
8. Gusfield, D. (2001) Inference of haplotypes from samples of diploid populations: complexity and algorithms. J. Comput. Biol., 8, 305-323.
9. He, D. et al. (2010) Optimal algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics, 26, i183-i190.
10. He, D. et al. (2012) Hap-seq: an optimal algorithm for haplotype phasing with imputation using sequencing data. In: RECOMB12: Proceedings of the 16th Annual international conference on Research in Computational Molecular Biology. Springer-Verlag, Berlin.
11. Kaper, F. et al. (2013) Whole-genome haplotyping by dilution, amplification, and sequencing. Proc. Natl Acad. Sci. USA, 110, 5552-5557.
12. Kim, J.H. et al. (2007) Diploid genome reconstruction of Ciona intestinalis and comparative analysis with Ciona savignyi. Genome Res., 17, 1101-1110.
13. Kitzman, J.O. et al. (2010) Haplotype-resolved genome sequencing of a Gujarati Indian individual. Nat. Biotechnol., 29, 59-63.
14. Koller, D. and Friedman, N. (2009) Probabilistic Graphical Models: Principles and Techniques-Adaptive Computation and Machine Learning. The MIT Press, Cambridge, MA.
15. Lippert, R. et al. (2002) Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem. Brief. Bioinformatics, 3, 23-31.
16. Matsumoto, H. and Kiryu, H. (2013) MixSIH: a mixture model for single individual haplotyping. BMC Genomics, 14 (Suppl. 2), S5.
17. Panconesi, A. and Sozio, M. (2004) Fast hare: a fast heuristic for single individual snp haplotype reconstruction. In: Jonassen, I. and Kim, J. (eds) Algorithms in Bioinformatics. Springer, Berlin Heidelberg, pp. 266-277.
18. Peters, B.A. et al. (2012) Accurate whole-genome sequencing and haplotyping from 10 to 20 human cells. Nature, 487, 190-195.
19. Voskoboynik, A. et al. (2013) The genome sequence of the colonial chordate, Botryllus schlosseri. eLife, 2, e00569