Parallelized short read assembly of large genomes using de Bruijn graphs

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Liu, Yongchao ^a   Schmidt, Bertil ^b   Maskell, Douglas L ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b JOHANNES GUTENBERG UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY QUALITY; COMPUTE RESOURCES; DE BRUIJN GRAPHS; DISTRIBUTED MEMORY; HYBRID COMPUTING; HYBRID PARALLELISMS; NEXT-GENERATION SEQUENCING; RESEARCH EFFORTS;

COMPUTER ARCHITECTURE; DATA PROCESSING; DNA SEQUENCES; EXPLOSIVES; PROGRAM PROCESSORS; SCAFFOLDS; SCALABILITY;

GENES;

ARTICLE; BACTERIUM; BIOLOGY; COMPUTER PROGRAM; GENETICS; GENOME; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN GENOME; METHODOLOGY;

BACTERIA; COMPUTATIONAL BIOLOGY; GENOME; GENOME, HUMAN; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; SOFTWARE;

EID: 80052028417     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-354     Document Type: Article

References (18)

1. Warren RL, Sutton GG, Jones SJ, Holt RA. Assembling millions of short DNA sequences using SSAKE. Bioinformatics 2007, 23(4):500-501. 10.1093/bioinformatics/btl629, 17158514.
2. Jeck WR, Reinhardt JA, Baltrus DA, Hickenbotham MT, Magrini V, Mardis ER, Dangl JL, Jones CD. Extending assembly of short DNA sequences to handle error. Bioinformatics 2007, 23(21):2942-2944. 10.1093/bioinformatics/btm451, 17893086.
3. Dohm JC, Lottaz C, Borodina T, Himmelbauer H. SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Res 2007, 17(11):1697-1706. 10.1101/gr.6435207, 2045152, 17908823.
4. Schmidt B, Sinha R, Beresford-Smith B, Puglisi SJ. A fast hybrid short read fragment assembly algorithm. Bioinformatics 2009, 25(17):2279-2280. 10.1093/bioinformatics/btp374, 19535537.
5. Ariyaratne PN, Sung WK. PE-Assembler: de novo assembler using short paired-end reads. Bioinformatics 2011, 27(2):167-174. 10.1093/bioinformatics/btq626, 21149345.
6. Pevzner PA, Tang H, Waterman MS. An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci USA 2001, 98(17):9748-9753. 10.1073/pnas.171285098, 55524, 11504945.
7. Butler J, MacCallum I, Kleber M, Shlyakhter IA, Belmonte MK, Lander ES, Nusbaum C, Jaffe DB. ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res 2008, 18(5):810-820. 10.1101/gr.7337908, 2336810, 18340039.
8. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18(5):821-829. 10.1101/gr.074492.107, 2336801, 18349386.
9. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, Birol I. ABySS: a parallel assembler for short read sequence data. Genome Res 2009, 19(6):1117-1123. 10.1101/gr.089532.108, 2694472, 19251739.
10. Li R, Zhu H, Ruan J, Qian W, Fang X, Shi Z, Li Y, Li S, Shan G, Kristiansen K, Li S, Yang H, Wang J, Wang J. De novo assembly of human genomes with massively parallel short read sequencing. Genome Res 2010, 20(2):265-272. 10.1101/gr.097261.109, 2813482, 20019144.
11. Gnerre S, Maccallum I, Przybylski D, Ribeiro FJ, Burton JN, Walker BJ, Sharpe T, Hall G, Shea TP, Sykes S, Berlin AM, Aird D, Costello M, Daza R, Williams L, Nicol R, Gnirke A, Nusbaum C, Lander ES, Jaffe DB. High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc Natl Acad Sci USA 2011, 108(4):1513-1518. 10.1073/pnas.1017351108, 3029755, 21187386.
12. Jackson BG, Regennitter M, Yang X, Schnable PS, Aluru S. Parallel de novo assembly of large genomes from high-throughput short reads. 25th IEEE International Symposium on Parallel & Distributed Processing (IPDPS) 2010, 1-10.
13. Zerbino DR, McEwen GK, Margulies EH, Birney E. Pebble and Rock Band: heuristic resolution of repeats and scaffolding in the Velvet short-read de novo assembler. PLoS One 2009, 4(12):e8407. 10.1371/journal.pone.0008407, 2793427, 20027311.
14. Bentley DR, Balasubramanian S, Swerdlow HP, Smith GP, Milton J, Brown CG, Hall KP, Evers DJ, Barnes CL, Bignell HR, Boutell JM, Bryant J, Carter RJ, Keira Cheetham R, Cox AJ, Ellis DJ, Flatbush MR, Gormley NA, Humphray SJ, Irving LJ, Karbelashvili MS, Kirk SM, Li H, Liu X, Maisinger KS, Murray LJ, Obradovic B, Ost T, Parkinson ML, Pratt MR, et al. Accurate whole human genome sequencing using reversible terminator chemistry. Nature 2008, 456(7218):53-59. 10.1038/nature07517, 2581791, 18987734.
15. Shi H, Schmidt B, Liu W, Müller-Wittig W. A parallel algorithm for error correction in high-throughput short-read data on CUDA-enabled graphics hardware. J Comput Biol 2010, 17(4):603-615. 10.1089/cmb.2009.0062, 20426693.
16. Kelley DR, Schatz MC, Salzberg SL. Quake: quality-aware detection and correction of sequencing errors. Genome Biol 2010, 11(11):R116. 3156955, 21114842.
17. Conway TC, Bromage AJ. Succinct data structures for assembling large genomes. Bioinformatics 2011, 27(4):479-486. 10.1093/bioinformatics/btq697, 21245053.
18. Kent WJ. BLAT--the BLAST-like alignment tool. Genome Res 2002, 12:656-664. 187518, 11932250.