Do read errors matter for genome assembly?

IEEE International Symposium on Information Theory - Proceedings

Volumn 2015-June, Issue , 2015, Pages 919-923

  Shomorony, Ilan ^a   Courtade, Thomas ^a   Tse, David ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA SEQUENCES; GENE ENCODING; GENES; INFORMATION THEORY;

DNA SEQUENCING; ERASURE ERROR; ERROR RATE; GENOME ASSEMBLY; HIGH THROUGHPUT; SHORT READS;

ERRORS;

EID: 84969784638     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2015.7282589     Document Type: Conference Paper

References (10)

1. S. L. Salzberg, "Mind the gaps, " Nature methods, vol. 7, no. 2, 2010.
2. E. Myers. (2014, Feb.). [Online]. Available: https://twitter. com/ thegenemyers/status/437349388676263937
3. A. Motahari, G. Bresler, and D. Tse, "Information theory of DNA shotgun sequencing, " IEEE Trans. on Information Theory, vol. 59, no. 10, Oct. 2013.
4. G. Bresler, M. Bresler, and D. Tse, "Optimal assembly for high throughput shotgun sequencing, " BMC Bioinformatics, 2013.
5. E. Ukkonen, "Approximate string matching with q-grams and maximal matches, " Theoretical Computer Science, vol. 92, no. 1, 1992.
6. P. Pevzner, "DNA physical mapping and alternating Eulerian cycles in colored graphs, " Algorithmica, vol. 13, pp. 77-105, 1995.
7. S. L. Salzberg, A. M. Phillippy, A. Zimin, D. Puiu, T. Magoc, S. Koren, T. J. Treangen, M. C. Schatz, A. L. Delcher, M. Roberts, G. Marcais, M. Pop, and J. A. Yorke, "GAGE: A critical evaluation of genome assemblies and assembly algorithms, " Genome Research, vol. 22, no. 3, pp. 557-567, 2012.
8. A. Motahari, K. Ramchandran, D. Tse, and N. Ma, "Optimal DNA shotgun sequencing: Noisy reads are as good as noiseless reads, " Proc. of IEEE International Symposium on Information Theory, pp. 1640-1644, 2013.
9. P. E. C. Compeau, P. Pevzner, and G. Tesler, "How to apply de Bruijn graphs to genome assembly, " Nature Biotechnology, vol. 29, 2011.
10. [Online]. Available: http://mummer. sourceforge. net/