ExSPAnder: A universal repeat resolver for DNA fragment assembly

Bioinformatics

Volumn 30, Issue 12, 2014, Pages

  Prjibelski, Andrey D ^a   Vasilinetc, Irina ^a   Bankevich, Anton ^a   Gurevich, Alexey ^a   Krivosheeva, Tatiana ^a   Nurk, Sergey ^a   Pham, Son ^c   Korobeynikov, Anton ^a,b   Lapidus, Alla ^a,b   Pevzner, Pavel A ^a,c  

^a ST PETERSBURG ACADEMIC UNIVERSITY   (Russian Federation)

^b ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ACTINOMYCETALES; ALGORITHM; ARTICLE; BACTERIAL GENOME; CHEMISTRY; DNA SEQUENCE; GENE LIBRARY; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; METHODOLOGY; NUCLEOTIDE REPEAT; STAPHYLOCOCCUS AUREUS;

ACTINOMYCETALES; ALGORITHMS; DNA; GENE LIBRARY; GENOME, BACTERIAL; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; REPETITIVE SEQUENCES, NUCLEIC ACID; SEQUENCE ANALYSIS, DNA; STAPHYLOCOCCUS AUREUS;

EID: 84902509478     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu266     Document Type: Article

References (20)

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. Boisvert, S. et al. (2010) Ray: simultaneous assembly of reads from a mix of high-throughput sequencing technologies. J. Comput. Biol., 17, 1519-1533.
3. Bresler, M. et al. (2012) Telescoper: de novo assembly of highly repetitive regions. Bioinformatics, 28, 311-317.
4. Butler, J. et al. (2008) ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res, 18, 810-820.
5. Chitsaz, H. et al. (2011) Efficient de novo assembly of single-cell bacterial genomes from short-read data sets. Nat. Biotechnol., 29, 915-921.
6. Compeau, F. et al. (2011) How to apply de Bruijn graphs to genome assembly. Nat. Biotechnol., 29, 987-991.
7. Diep, B. et al. (2006) Complete genome sequence of USA300, an epidemic clone of community-acquired meticillin-resistant Staphylococcus aureus. Lancet, 367, 731-739.
8. Gnerre, S. et al. (2011) High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc. Natl Acad. Sci. USA, 108, 1513-1518.
9. Gurevich, A. et al. (2013) QUAST: quality assessment tool for genome assemblies. Bioinformatics, 29, 1072-1075.
10. Langmead, B. and Salzberg, S. (2012) Fast gapped-read alignment with bowtie 2. Nat. Methods, 9, 357-359.
11. Lapidus, A. et al. (2009) Complete genome sequence of Brachybacterium faecium type strain (Schefferle 6-10). Standards Genomic Sci., 1, 3-11.
12. Li, R. et al. (2010) De novo assembly of human genomes with massively parallel short read sequencing. Genome Res., 20, 265-272.
13. Nurk, S. et al. (2013) Assembling single-cell genomes and mini-metagenomes from chimeric MDA products. J. Comput. Biol., 20, 1-24.
14. Medvedev, P. et al. (2011) Paired de bruijn graphs: a novel approach for incorporating mate pair information into genome assemblers. J. Comput. Biol., 18, 1625-1634.
15. Peng, Y. et al. (2012) IDBA-UD: a de novo assembler for single-cell and metage-nomic sequencing data with highly uneven depth. Bioinformatics, 28, 1-8.
16. Pevzner, P.A. et al. (2001) An Eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. USA, 98, 9748-9753.
17. Pham, S. et al. (2013) Pathset graphs: a novel approach for comprehensive utilization of paired reads in genome assembly. J. Comput. Biol., 20, 259-371.
18. Simpson, J. et al. (2009) ABySS: a parallel assembler for short read sequence data. Genome Res., 19, 1117-1123.
19. Vyahhi, N. et al. (2012) From de Bruijn graphs to rectangle graphs for genome assembly, " in Workshop on Algorithms in Bioinformatics 2012. Lecture Notes Comput Sci, 7534, 200-212.
20. Zerbino, D.R. and Birney, E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829.