When less is more: 'Slicing' sequencing data improves read decoding accuracy and de novo assembly quality

Bioinformatics

Volumn 31, Issue 18, 2015, Pages 2972-2980

  Lonardi, Stefano ^a   Mirebrahim, Hamid ^a   Wanamaker, Steve ^b   Alpert, Matthew ^a   Ciardo, Gianfranco ^c   Duma, Denisa ^a,d   Close, Timothy J ^b  

^a Department of Computer Science and Engineering ^*  (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Iowa State University   (United States)

^d BAYLOR COLLEGE OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BACTERIAL ARTIFICIAL CHROMOSOME; BIOLOGY; COMPUTER PROGRAM; DNA SEQUENCE; FABACEAE; GENETICS; HIGH THROUGHPUT SEQUENCING; HORDEUM; PROCEDURES; SEQUENCE ALIGNMENT;

ALGORITHMS; CHROMOSOMES, ARTIFICIAL, BACTERIAL; COMPUTATIONAL BIOLOGY; FABACEAE; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HORDEUM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84941799918     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv311     Document Type: Article

References (17)

1. Bankevich, A. et al. (2012) SPADES: a new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol., 19, 455-477.
2. Bozdag, S. et al. (2007) A compartmentalized approach to the assembly of physical maps. In: Proceedings of IEEE International Symposium on Bioinformatics&Bioengineering (BIBE'07), Boston, MA, pp. 218-225.
3. Bozdag, S. et al. (2013) A graph-theoretical approach to the selection of the minimum tiling path from a physical map. IEEE/ACM Trans. Comput. Biol. Bioinformatics, 10, 352-360.
4. Desai, A. et al. (2013) Identification of optimum sequencing depth especially for de novo genome assembly of small genomes using next generation sequencing data. PLoS One, 8, e60204.
5. Ding, Y. et al. (2001) Five-color-based high-information-content fingerprinting of bacterial artificial chromosome clones using type IIS restriction endonucleases. Genomics, 74, 142-154.
6. Lander, E. S. and Waterman, M. S. (1988) Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics, 2, 231-239.
7. Lonardi, S. et al. (2013) Combinatorial pooling enables selective sequencing of the barley gene space. PLoS Comput. Biol., 9, e1003010.
8. Luo, M.-C. et al. (2003) High-throughput fingerprinting of bacterial artificial chromosomes using the snapshot labeling kit and sizing of restriction fragments by capillary electrophoresis. Genomics, 82, 378-389
9. Munõz-Amatrian, M. et al. (2015) Sequencing of 15 622 gene-bearing BACs reveals new features of the barley genome. bioRxiv, doi:10. 1101/018978.
10. Peng, Y. et al. (2012) IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics, 28, 1420-1428.
11. Roach, J. C. (1995) Random subcloning. Genome Res., 5, 464-473.
12. Salzberg, S. L. et al. (2011) GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res., 22, 557-567.
13. Soderlund, C. et al. (2000) Contigs built with fingerprints, markers, and FPC v4. 7. Genome Res., 10, 1772-1787.
14. Stein, N. et al. (2012) A physical, genetic and functional sequence assembly of the barley genome. Nature, 491, 711-716.
15. Thierry-Mieg, N. (2006) A new pooling strategy for high-throughput screening: the shifted transversal design. BMC Bioinformatics, 7, 28.
16. Yu, Y. et al. (2000) A bacterial artificial chromosome library for barley (Hordeum vulgare L. ) and the identification of clones containing putative resistance genes. Theor. Appl. Genet., 101, 1093-1099.
17. Zerbino, D. and Birney, E. (2008) VELVET: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 8, 821-829.