Exploring genome characteristics and sequence quality without a reference

Bioinformatics

Volumn 30, Issue 9, 2014, Pages 1228-1235

  Simpson, Jared T ^a  

^a ONTARIO INSTITUTE FOR CANCER RESEARCH   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; GENOME; HIGH THROUGHPUT SEQUENCING; METHODOLOGY; NUCLEOTIDE SEQUENCE;

ALGORITHMS; BASE SEQUENCE; GENOME; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; SEQUENCE ANALYSIS, DNA; SOFTWARE DESIGN;

EID: 84897108483     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu023     Document Type: Article

References (29)

1. Bradnam, K.R. et al. (2013) Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. GigaScience, 2, 10.
2. Chikhi, R. and Medvedev, P. (2014) Informed and automated k-mer size selection for genome assembly. Bioinformatics, 30 (1), 31-37.
3. Dempster, A.P. et al. (1977) Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological), 39, 1-38.
4. Dohm, J.C. et al. (2008) Substantial biases in ultra-short read data sets from highthroughput DNA sequencing. Nucleic Acids Res., 36, e105.
5. Donmez, N. and Brudno, M. (2001) Hapsembler: an assembler for highly polymorphic genomes. In: Proceedings of the 15th Annual International Conference on Research in Computational Molecular Biology, RECOMB'11, pp. 38-52. Springer-Verlag Berlin Heidelberg.
6. Ferragina, P. and Manzini, G. (2000) Opportunistic data structures with applications. In: Proceedings 41st Annual Symposium on Foundations of Computer Science. IEEE Comput. Soc, Los Alamitos, CA, USA, pp. 390-398.
7. Ferragina, P. et al. (2004) An alphabet-friendly FM-index. In: Apostolico, A. and Melucci, M. (eds) String Processing and Information Retrieval, Vol. 3246 of Lecture Notes in Computer Science, pp. 150-160. Springer, Berlin Heidelberg.
8. Springer, Berlin Heidelberg. Genome 10K Community of Scientists. (2009) Genome 10K: A proposal to obtain Whole-Genome sequence for 10000 vertebrate species. J. Heredity, 100, 659-674.
9. Goffeau, A. et al. (1996) Life with 6000 genes. Science (New York, N.Y.), 274, 546-567.
10. Guo, Y. et al. (2012) The effect of strand bias in illumina short-read sequencing data. BMC Genomics, 13, 666.
11. Iqbal, Z. et al. (2012) De novo assembly and genotyping of variants using colored de bruijn graphs. Nat. Genet., 44, 226-232.
12. Keegan, K.P. et al. (2012) A platform-Independent method for detecting errors in metagenomic sequencing data: DRISEE. PLoS Comput. Biol., 8, e1002541.
13. Kelley, D. et al. (2010) Quake: quality-aware detection and correction of sequencing errors. Genome Biol., 11 (11), R116.
14. Kingsford, C. et al. (2010) Assembly complexity of prokaryotic genomes using short reads. BMC Bioinform., 11, 21.
15. Kozarewa, I. et al. (2009) Amplification-free illumina sequencing-library preparation facilitates improved mapping and assembly of (GC)-biased genomes. Nat. Methods, 6, 291-295.
16. Lander, E.S. and Waterman, M.S. (1988) Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics, 2, 231-239.
17. Li, R. et al. (2009) The sequence and de novo assembly of the giant panda genome. Nature, 463, 311-317.
18. Nakamura, K. et al. (2011) Sequence-specific error profile of illumina sequencers. Nucleic Acids Res., 39, e90.
19. Pell, J. et al. (2012) Scaling metagenome sequence assembly with probabilistic de bruijn graphs. Proc. Natl Acad. Sci. USA, 109, 13272-13277.
20. Pevzner, P.A. et al. (2001) An eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. USA, 98, 9748-9753.
21. Ross, M. et al. (2013) Characterizing and measuring bias in sequence data. Genome Biol., 14, R51.
22. Schroder, J. et al. (2010) Reference-Free validation of short read data. PLoS ONE, 5, e12681.
23. Simpson, J.T. and Durbin, R. (2012) Efficient de novo assembly of large genomes using compressed data structures. Genome Res., 22, 549-556.
24. Simpson, J.T. et al. (2009) ABySS: a parallel assembler for short read sequence data. Genome Res., 19, 1117-1123.
25. The Potato Genome Sequencing Consortium. (2011) Genome sequence and analysis of the tuber crop potato. Nature, 475, 189-195.
26. Wang, X.V. et al. (2012) Estimation of sequencing error rates in short reads. BMC Bioinform., 13, 185.
27. Weber, J.L. and Myers, E.W. (1997) Human Whole-Genome shotgunsequencing. Genome Res., 7, 401-409.
28. Zerbino, D.R. and Birney, E. (2008) Velvet: Algorithms for de novo short read assembly using de bruijn graphs. Genome Res., 18, 821-829.
29. Zhang, G. et al. (2012) The oyster genome reveals stress adaptation and complexity of shell formation. Nature, 490, 49-54.