DipSPAdes: Assembler for Highly Polymorphic Diploid Genomes

Journal of Computational Biology

Volumn 22, Issue 6, 2015, Pages 528-545

  Safonova, Yana ^a   Bankevich, Anton ^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

de Bruijn graphs; diploid genomes; genome assembly; SPAdes assembler

Indexed keywords

ALGORITHM; BIOLOGY; DIPLOIDY; DNA SEQUENCE; GENETICS; GENOME; HIGH THROUGHPUT SEQUENCING; PROCEDURES; SOFTWARE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DIPLOIDY; GENOME; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84930251984     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2014.0153     Document Type: Article

References (23)

1. Aguiar, D., and Istrail, S. 2012. Hapcompass: a fast cycle basis algorithm for accurate haplotype assembly of sequence data. J. Comput. Biol. 19, 577-590.
2. Aparicio, S., Chapman, J., Stupka, E., et al. 2002. Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes. Science 297, 1301-1310.
3. Bankevich, A., Nurk, S., Antipov, D., et al. 2012. SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol. 19, 455-477.
4. Bansal, V., Halpern, A.L., Axelrod, N., et al. 2008. An MCMC algorithm for haplotype assembly from whole-genome sequence data. Genome Res. 18, 1336-1346.
5. Barriere, A., Yang, S., Pekarek, E., et al. 2009. Detecting heterozygosity in shotgun genome assemblies: lessons from obligately outcrossing nematodes. Genome Res. 19, 470-480.
6. Batzoglou, S., Jaffe, D., Stanley, K., et al. 2002. ARACHNE: a whole-genome shotgun assembler. Genome Res. 12, 177-189.
7. Compeau, F., Pevzner, P., and Tesler, G. 2011. How to apply de bruijn graphs to genome assembly. Nat. Biotechnol. 29, 987-991.
8. Darling, A., Mau, B., Blattner, F., et al. 2004. Mauve: multiple alignment of conserved genomic sequence with rearrangements. Genome Res. 14, 1394-1403.
9. Dehal, P., Satou, Y., Campbell, R., et al. 2002. The draft genome of Ciona intestinalis: insights into chordate and vertebrate origins. Science 298, 215767.
10. Donmez, N., and Brudno, M. 2011. Hapsembler: an assembler for highly polymorphic genomes. Research in Computational Molecular Biology - 15th Annual International Conference, RECOMB 2011, Vancouver, BC, Canada, March 28-31, 2011, LNCS, volume 6577, pp. 38-52.
11. Gurevich, A., Saveliev, V., Vyahhi, N., et al. 2013. QUAST: quality assessment tool for genome assemblies. Bioinformatics 29, 1072-1075.
12. He, D., Choi, A., Pipatsrisawat, K., et al. 2010. Optimal algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics 26, i183-i190.
13. Huang, S., Chen, Z., Huang, G., et al. 2012. HaploMerger: reconstructing allelic relationships for polymorphic diploid genome assemblies. Genome Res. 22, 1581-1588.
14. Magoc, T., Pabinger, S., Canzar, S., et al. 2013. GAGE-B: An evaluation of genome assemblers for bacterial organiss. Bioinformatics 29, 1718-1725.
15. Ohm, R., de Jong, J., Lugones, L., et al. 2010. Genome sequence of the model mushroom Schizophyllum commune. Nature 28, 95763.
16. Pevzner, P., Tang, H., and Waterman, M. 2001. An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. USA 98, 9748-9753.
17. Prjibelski, A., Vasilinetc, I., Bankevich, A., et al. 2014. ExSPAnder: a universal repeat resolver for DNA fragment assembly. Bioinformatics 30, i293-i301.
18. Safonova, Y., Bankevich, A., and Pevzner, P.A. 2014. Research in Computational Molecular Biology - 18th Annual International Conference, RECOMB 2014, Pittsburgh, PA, April 2-5, 2014, LNCS, volume 8394, pp. 265-279.
19. Salzberg, S.L., Phillippy, A., Zimin, A., et al. 2012. GAGE: A critical evaluation of genome assemblies and assembly algorithms. Genome Res. 22, 557-567.
20. Vinson, J.P., Jaffe, D.B., O'Neill, K., et al. 2005. Assembly of polymorphic genomes: algorithms and application to Ciona savignyi. Genome Res. 15, 1127-1135.
21. Xie, M., Wang, J., and Chen, J. 2008. A model of higher accuracy for the individual haplotyping problem based on weighted SNP fragments and genotype with errors. Bioinformatics 24, i105-i113.
22. Zerbino, D., and Birney, E. 2008. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18, 821-829.
23. Zhao, Y.Y., Wu, L.Y., Zhang, J.H., et al. 2005. Haplotype assembly from aligned weighted SNP fragments. Comput. Biol. Chem. 29, 281-287.