Computational techniques for human genome resequencing using mated gapped reads

Journal of Computational Biology

Volumn 19, Issue 3, 2012, Pages 279-292

  Carnevali, Paolo ^a   Baccash, Jonathan ^a   Halpern, Aaron L ^a   Nazarenko, Igor ^a   Nilsen, Geoffrey B ^a   Pant, Krishna P ^a   Ebert, Jessica C ^a   Brownley, Anushka ^a   Morenzoni, Matt ^a   Karpinchyk, Vitali ^a   Martin, Bruce ^a   Ballinger, Dennis G ^a   Drmanac, Radoje ^a  

^a Complete Genomics Inc ^*  (United States)

Author keywords

Genomics; Sequence analysis; Sequence assembly; Statistical models

Indexed keywords

ALGORITHM; ALLELE; ARTICLE; BAYES THEOREM; BIOLOGICAL MODEL; CHROMOSOME MAP; COMPUTER SIMULATION; CONTIG MAPPING; DNA SEQUENCE; HUMAN; HUMAN GENOME; METHODOLOGY; NUCLEOTIDE SEQUENCE; STATISTICAL ANALYSIS;

ALGORITHMS; ALLELES; BASE SEQUENCE; BAYES THEOREM; CHROMOSOME MAPPING; COMPUTER SIMULATION; CONTIG MAPPING; DATA INTERPRETATION, STATISTICAL; GENOME, HUMAN; HUMANS; MODELS, GENETIC; SEQUENCE ANALYSIS, DNA;

EID: 84859319800     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2011.0201     Document Type: Article

References (23)

1. Bentley, D.R., Balasubramanian, S., Swerdlow, H.P., et al. 2008. Accurate whole human genome sequencing using reversible terminator chemistry. Nature 456, 53-59.
2. Churchill, G.A., and Lazareva, B. 1999. Bayesian restoration of a hidden Markov chain with applications to DNA sequencing. J. Comput. Biol. 6, 261-277. (Pubitemid 29321437)
3. Churchill, G.A., and Waterman, M.S. 1992. The accuracy of DNA sequences: estimating sequence quality. Genomics 14, 89-98.
4. Denisov, G., Walenz, B., Halpern, A.L., et al. 2008. Consensus generation and variant detection by Celera Assembler. Bioinformatics 24. 1035-1040. (Pubitemid 351514052)
5. DePristo, M.A., Banks, E., Poplin, R., et al. 2011. A framework for variation discovery and genotyping using nextgeneration DNA sequencing data. Nat. Genet. 43, 491-498.
6. Drmanac, R., Sparks, A.B., Callow, M.J., et al. 2010. Human genome sequencing using unchained base reads on selfassembling DNA nanoarrays. Science 327, 78-81.
7. Ewing, B., Hillier, L., Wendl, M.C., et al. 1998. Base calling of automated sequence traces using PHRED. I. Accuracy assessment. Genome Res. 8, 175-185. (Pubitemid 28177229)
8. Flicek, P., and Birney, E. 2009. Sense from sequence reads: methods for alignment and assembly. Nat. Methods 6, S6-S12.
9. Kim, J.H., Waterman, M.S., and Li, L.M. 2007. Diploid genome reconstruction of Ciona intestinalis and comparative analysis with Ciona savignyi. Genome Res. 17, 1101-1110. (Pubitemid 47026357)
10. Lee, W., Jiang, Z., Liu, J., et al. 2010. The mutation spectrum revealed by paired genome sequences from a lung cancer patient. Nature 465, 473-477.
11. Ley, T.J., Mardis, E.R., Ding, L., et al. 2008. DNA sequencing of a cytogenetically normal acute myeloid leukaemia genome. Nature 456, 66-72.
12. Li, H., Ruan, J., and Durbin, R. 2008. Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res. 18, 1851-1858.
13. Li, H., and Homer, N. 2010. A survey of sequence alignment algorithms for next-generation sequencing. Brief. Bioinform. 11, 473-483.
14. Lupski, J.R., Reid, J.G., Gonzaga-Jauregui, C., et al. 2010. Whole-genome sequencing in a patient with Charcot-Marie- Tooth neuropathy. N. Engl. J. Med. 362, 1181-1191.
15. Marth, G.T., Korf, I., Yandell, M.D., et al. 1999. A general approach to single-nucleotide polymorphism discovery. Nat. Genet. 23, 452-456.
16. McKenna, A., Hanna, M., Banks, E., et al. 2010. The Genome Analysis Toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data. Genome Res. 20, 1297-1303.
17. McKernan, K.J., Peckham, H.E., Costa, G.L., et al. 2009. Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding. Genome Res. 19, 1527-1541.
18. Moore, B., Hu, H., Singleton, M., et al. 2011. Global analysis of disease-related DNA sequence variation in 10 healthy individuals: implications for whole genome-based clinical diagnostics. Genet. Med. 13, 210-217.
19. Pevzner, P.A., Tang, H., and Waterman, M.S. 2001. An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. USA 98, 9748-9753. (Pubitemid 32769375)
20. Rios, J., Stein, E., Shendure, J., et al. 2010. Identification by whole-genome resequencing of gene defect responsible for severe hypercholesterolemia. Hum. Mol. Genet. 19, 4313-4318.
21. Roach, J.C., Glusman, G., Smit, A.F., et al. 2010. Analysis of genetic inheritance in a family quartet by whole-genome sequencing. Science 328, 636-639.
22. Wang, J., Wang, W., Li, R., et al. 2008. The diploid genome sequence of an Asian individual. Nature 456, 60-65.
23. The 1000 Genomes Project Consortium. 2010. A map of human genome variation from population-scale sequencing. Nature 467, 1061-1073.