SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing

Genome Research

Volumn 17, Issue 11, 2007, Pages 1697-1706

  Dohm, Juliane C ^a   Lottaz, Claudio ^a,b   Borodina, Tatiana ^a   Himmelbauer, Heinz ^a  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^b UNIVERSITY OF REGENSBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONTIG;

ACCURACY; ALGORITHM; ARABIDOPSIS; ARTICLE; AUTOMATION; BACTERIAL ARTIFICIAL CHROMOSOME; BACTERIAL GENOME; BASE PAIRING; DNA SEQUENCE; DROSOPHILA; ESCHERICHIA COLI; FUNGAL GENE; GENE SEQUENCE; HAEMOPHILUS INFLUENZAE; HELICOBACTER; HELICOBACTER ACINONYCHIS; MOLECULAR SIZE; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; SIMULATION; TECHNOLOGY;

ALGORITHMS; CHROMOSOMES, ARTIFICIAL, BACTERIAL; CONTIG MAPPING; GENOMICS; HUMANS; SEQUENCE ANALYSIS, DNA;

ARABIDOPSIS; BACTERIA (MICROORGANISMS); ESCHERICHIA COLI; EUKARYOTA; HAEMOPHILUS INFLUENZAE; HELICOBACTER ACINONYCHIS;

EID: 35948929094     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.6435207     Document Type: Article

References (19)

1. Adams, M.D., Celniker, S.E., Holt, R.A., Evans, C.A., Gocayne, J.D., Amanatides, P.G., Scherer, S.E., Li, P.W., Hoskins, R.A., Galle, R.F., et al. 2000. The genome sequence of Drosophila melanogaster. Science 287: 2185-2195.
2. Aparicio, S., Chapman, J., Stupka, E., Putnam, N., Chia, J.M., Dehal, P., Christoffels, A., Rash, S., Hoon, S., Smit, A., et al. 2002. Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes. Science 297: 1301-1310.
3. Batzoglou, S., Jaffe, D.B., Stanley, K., Butler, J., Gnerre, S., Mauceli, E., Berger, B., Mesirov, J.P., and Lander, E.S. 2002. ARACHNE: A whole-genome shotgun assembler. Genome Res. 12: 177-189. doi: 10.1101/gr.208902.
4. Bentley, D.R. 2006. Whole-genome re-sequencing. Curr. Opin. Genet. Dev. 16: 545-552.
5. Choi, S.D., Creelman, R., Mullet, J., and Wing, R.A. 1995. Construction and characterization of a bacterial artificial chromosome library from Arabidopsis thaliana. Weeds World 2: 17-20.
6. Eppinger, M., Baar, C., Linz, B., Raddatz, G., Lanz, C., Keller, H., Morelli, G., Gressmann, H., Achtman, M., and Schuster, S.C. 2006. Who ate whom? Adaptive Helicobacter genomic changes that accompanied a host jump from early humans to large felines. PLoS Genet. 2: e120. doi: 10.1371/journal.pgen.0020120.eor.
7. Ewing, B. and Green, P. 1994. Base-calling of automated sequencer traces using Phred. II. Error probabilities. Genome Res. 8: 186-194.
8. Hoskins, R.A., Nelson, C.R., Berman, B.P., Laverty, T.R., George, R.A., Ciesiolka, L., Naeemuddin, M., Arenson, A.D., Durbin, J., David, R.G., et al. 2000. A BAC-based physical map of the major autosomes of Drosophila melanogaster. Science 287: 2271-2274.
9. Huang, X. and Madan, A. 1999. CAP3: A DNA sequence assembly program. Genome Res. 9: 868-877.
10. Jaffe, D.B., Butler, J., Gnerre, S., Mauceli, E., Lindblad-Toh, K., Mesirov, J.P., Zody, M.C., and Lander, E.S. 2003. Whole-genome sequence assembly for mammalian genomes: ARACHNE 2. Genome Res. 13: 91-96. doi: 10.1101/gr.828403.
11. Margulies, M., Egholm, M., Altman, W.E., Attiya, S., Bader, J.S., Bemben, L.A., Berka, J., Braverman, M.S., Chen, Y.J., Chen, Z., et al. 2005. Genome sequencing in microfabricated high-density picolitre reactors. Nature 437: 376-380.
12. Mullikin, J.C. and Ning, Z. 2003. The Phusion assembler. Genome Res. 13: 81-90. doi: 10.1101/gr.731003.
13. Myers, E.W., Sutton, G.G., Delche, A.L., Dew, I.M., Fasulo, D.P., Flanigan, M.J., Kravitz, S.A., Mobarry, C.M., Reinert, K.H., Remington, K.A., et al. 2000. A whole-genome assembly of Drosophila. Science 287: 2196-2204.
14. Osoegawa, K., Mammoser, A.G., Wu, C., Frengen, E., Zeng, C., Catanese, J.J., and de Jong, P.J. 2001. A bacterial artificial chromosome library for sequencing the complete human genome. Genome Res. 11: 483-496.
15. Pevzner, P.A., Tang, H., and Waterman, M.S. 2001. An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. 98: 9748-9753.
16. Sanger, F., Nicklen, S., and Coulson, A.R. 1977. DNA sequencing with chain-terminating inhibitors. Proc. Natl. Acad. Sci. 74: 5463-5467.
17. Sutton, G.G., White, O., Adams, M.D., and Kerlavage, A.R. 1995. TIGR Assembler: A new tool for assembling large shotgun sequencing projects. Genome Sci. Technol. 1: 9-19.
18. Warren, R.L., Sutton, G.G., Jones, S.J., and Holt, R.A. 2007. Assembling millions of short DNA sequences using SSAKE. Bioinformatics 23: 500-501.
19. Waterston, R.H., Lindblad-Toh, K., Birney, E., Rogers, J., Abril, J.F., Agarwal, P., Agarwala, R., Ainscough, R., Alexandersson, M., An, P., et al. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420: 520-562.