IDBA - A practical iterative De Bruijn graph De Novo assembler

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6044 LNBI, Issue , 2010, Pages 426-440

  Peng, Yu ^a   Leung, Henry C M ^a   Yiu, S M ^a   Chin, Francis Y L ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

De Bruijn graph; De Novo assembly; High throughput short reads; Mate pair; String graph

Indexed keywords

DE BRUIJN GRAPHS; DE NOVO ASSEMBLY; HIGH THROUGHPUT SHORT READS; MATE-PAIR; STRING GRAPHS;

MOLECULAR BIOLOGY; MOLECULAR STRUCTURE; THROUGHPUT;

ALGORITHMS;

EID: 78650270346     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12683-3_28     Document Type: Conference Paper

References (16)

1. Wang, J., et al.: The diploid genome sequence of an Asian individual. Nature 456(7218), 60-65 (2008).
2. Chaisson, M.J., Brinza, D., Pevzner, P.A.: De novo fragment assembly with short matepaired reads: Does the read length matter? Genome Res. 19(2), 336-346 (2009).
3. Warren, R.L., et al.: Assembling millions of short DNA sequences using SSAKE. Bioinformatics 23(4), 500-501 (2007).
4. Jeck, W.R., et al.: Extending assembly of short DNA sequences to handle error. Bioinformatics 23(21), 2942-2944 (2007).
5. Dohm, J.C., et al.: SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Res. 17(11), 1697-1706 (2007).
6. Chaisson, M.J., Pevzner, P.A.: Short read fragment assembly of bacterial genomes. Genome Res. 18(2), 324-330 (2008).
7. Zerbino, D.R., Birney, E.: Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18(5), 821-829 (2008).
8. Simpson, J.T., et al.: ABySS: a parallel assembler for short read sequence data. Genome Res. 19(6), 1117-1123 (2009).
9. Hernandez, D., et al.: De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer. Genome Res. 18(5), 802-809 (2008).
10. Chaisson, M., Pevzner, P., Tang, H.: Fragment assembly with short reads. Bioinformatics 20(13), 2067-2074 (2004).
11. Butler, J., et al.: ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res. 18(5), 810-820 (2008).
12. Pevzner, P.A., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. USA 98(17), 9748-9753 (2001). (Pubitemid 32769375)
13. Idury, R.M., Waterman, M.S.: A new algorithm for DNA sequence assembly. J. Comput. Biol. 2(2), 291-306 (1995).
14. Myers, E.W.: The fragment assembly string graph. Bioinformatics 21(suppl. 2), ii79-ii85 (2005).
15. Chin, F.Y., et al.: Finding optimal threshold for correction error reads in DNA assembling. BMC Bioinformatics 10(suppl. 1), S15 (2009).
16. http://www.ncbi.nlm.nih.gov/.