De novo short-read assembly

Bioinformatics for High Throughput Sequencing

Volumn , Issue , 2012, Pages 85-105

  Bryant, Douglas W ^a,b   Mockler, Todd C ^a  

^a OREGON STATE UNIVERSITY   (United States)

^b Oregon State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY ALGORITHM; CONCEPTUAL FOUNDATIONS; DE NOVO ASSEMBLIES; HIGH-THROUGHPUT SEQUENCING; HIGHLY PARALLELS; NEXT-GENERATION SEQUENCING; REDUCED COST; SEQUENCE DATA;

EID: 84880800322     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/9781461407829_6     Document Type: Chapter

References (25)

1. Batzoglu, S., Jaffe, D. B., Stanley, K., Butler, J., Gnerre, S., Mauceli, E., et al. (2002). ARACHNE: a whole-genome shotgun assembler. Genome Research, 12(1), 177-189.
2. Bryant, D. W., Wong, W. -K., & Mockler, T. (2009). QSRA - a quality-value guided de novo short read assembler. BMC Bioinformatics, 1, 69.
3. Butler, J., MacCallum, I., Kleber, M., Shlyakhter, I. A., Belmonte, M. K., Lander, E. S., et al. (2008). ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Research, 18, 810-820.
4. Chaisson, M. J., & Pevzner, P. A. (2008). Short read fragment assembly of bacterial genomes. Genome Research, 18(2), 324-330.
5. Chaisson, M. J., Brinza, D., & Pevzner, P. A. (2009). De novo fragment assembly with short mate- paired reads: Does the read length matter? Genome Research, 19, 336-346.
6. Chaisson, M., Pevzner, P., & Tang, H. (2004). Fragment assembly with short reads. Bioinformatics, 20(13), 2067-2074.
7. Dohm, J. C., Lottaz, C., & Borodina, T. (2007). SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Research, 17, 1697-1706.
8. Hernandez, D., Francois, P., Farinelh, L., Osteras, M., & Schrenzel, J. (2008). De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer. Genome Research, 18(5), 802-809.
9. Idury, R. M., & Waterman, M. S. (1995). A new algorithm for DNA sequence assembly. Journal of Computational Biology, 2, 291-306.
10. Jeck, W. R., Reinhardt, J. A., Baltrus, D. A., Hickenbotham, M. T., Magrini, V., Mardis, E. R., et al. (2007). Extending assembly of short DNA sequences to handle error. Bioinformatics, 23(21), 2942-2944.
11. Kececioglu, J., & Ju, J. (2001). Separating repeats in DNA sequence assembly. Proceedings of the fifth annual international conference on Computational biology, (pp 176-183). Montreal, Quebec, Canada.
12. Kircher, M., & Kelso, J. (2010). High-throughput DNA sequencing - concepts and limitations. Bioessays, 32(6), 524-536.
13. Li, R., Zhu, H., Ruan, J., Qian, W., Fang, X., Shi, Z., et al. (2009). De novo assembly of human genomes with massively parallel short read sequencing. Genome Research, 20, 265-272.
14. Margulies, M., Egholm, M., Altman, W. E., Attiya, S., Bader, J. S., Bemben, L. A., et al. (2005). Genome sequencing in microfabricated high-density picolitre reactors. Nature, 437, 376-380.
15. Miller, J. R., Delcher, A. L., Koren, S., Venter, E., Walenz, B. P., Brownley, A., et al. (2008). Aggressive assembly of pyrosequencing reads with mates. Bioinformatics, 24(24), 2818-2824.
16. Myers, E. W. (1995). Toward Simplifying and Accurately Formulating Fragment Assembly. Journal of Computational Biology, 2, 275-290.
17. Myers, E. W., Sutton, G. G., Delcher, A. L., Dew, I. M., Fasulo, D. P., Flanigan, M. J., et al. (2000). A Whole-Genome Assembly of Drosophila. Science, 287(5461), 2196-2204.
18. Pevzner, P. A., Tang, H., & Waterman, M. S. (2001). An Eulerian path approach to DNA fragment assembly. PNAS, 98(17), 9748-9753.
19. Sanger, F., Coulson, A. R., Barrell, B. G., Smith, A., & Roe, B. A. (1980). Cloning in singlestranded bacteriophage as an aid to rapid DNA sequencing. Journal of Molecular Biology, 143(2), 161-178.
20. Schadt, E. E., Turner, S., & Kasarskis, A. (2010). A window into third-generation sequencing. Human Molecular Genetics, 19(R2), R227-240.
21. Simpson, J. T., Wong, K., Jackman, S. D., Schein, J. E., Jones, S. J., & Birol, I. (2009). ABySS: a parallel assembler for short read sequence data. Genome Research, 19(6), 1117-1123.
22. Want, L., & Jiang, T. (1994, Winter). On the complexity of multiple sequence alignment. Journal of Computational Biology, 1(4), 337-348.
23. Warren, R. L., Sutton, G. G., Jones, S. J., & Holt, R. A. (2007). Assembling millions of short DNA sequences using SSAKE. Bioinformatics, 25(4), 500-501.
24. Zerbino, D., & Birney, E. (2008). Velvet: Algorithms for De Novo Short Read Assembly Using De Bruijn Graphs. Genome Research, 18, 821-829.
25. Zhao, J., & Grant, S. F. (2011). Advances in whole genome sequencing technology. Current Pharmaceutical Biotechnology, 12(2), 293-305.