{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T07:56:34Z","timestamp":1778054194980,"version":"3.51.4"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,8,25]],"date-time":"2011-08-25T00:00:00Z","timestamp":1314230400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1186\/1471-2105-12-354","type":"journal-article","created":{"date-parts":[[2011,8,25]],"date-time":"2011-08-25T14:21:54Z","timestamp":1314282114000},"source":"Crossref","is-referenced-by-count":60,"title":["Parallelized short read assembly of large genomes using de Bruijn graphs"],"prefix":"10.1186","volume":"12","author":[{"given":"Yongchao","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas L","family":"Maskell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,8,25]]},"reference":[{"issue":"4","key":"4754_CR1","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1093\/bioinformatics\/btl629","volume":"23","author":"RL Warren","year":"2007","unstructured":"Warren RL, Sutton GG, Jones SJ, Holt RA: Assembling millions of short DNA sequences using SSAKE. Bioinformatics 2007, 23(4):500\u2013501. 10.1093\/bioinformatics\/btl629","journal-title":"Bioinformatics"},{"issue":"21","key":"4754_CR2","doi-asserted-by":"publisher","first-page":"2942","DOI":"10.1093\/bioinformatics\/btm451","volume":"23","author":"WR Jeck","year":"2007","unstructured":"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\u20132944. 10.1093\/bioinformatics\/btm451","journal-title":"Bioinformatics"},{"issue":"11","key":"4754_CR3","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.1101\/gr.6435207","volume":"17","author":"JC Dohm","year":"2007","unstructured":"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\u20131706. 10.1101\/gr.6435207","journal-title":"Genome Res"},{"issue":"17","key":"4754_CR4","doi-asserted-by":"publisher","first-page":"2279","DOI":"10.1093\/bioinformatics\/btp374","volume":"25","author":"B Schmidt","year":"2009","unstructured":"Schmidt B, Sinha R, Beresford-Smith B, Puglisi SJ: A fast hybrid short read fragment assembly algorithm. Bioinformatics 2009, 25(17):2279\u20132280. 10.1093\/bioinformatics\/btp374","journal-title":"Bioinformatics"},{"issue":"2","key":"4754_CR5","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1093\/bioinformatics\/btq626","volume":"27","author":"PN Ariyaratne","year":"2011","unstructured":"Ariyaratne PN, Sung WK: PE-Assembler: de novo assembler using short paired-end reads. Bioinformatics 2011, 27(2):167\u2013174. 10.1093\/bioinformatics\/btq626","journal-title":"Bioinformatics"},{"issue":"17","key":"4754_CR6","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"PA Pevzner","year":"2001","unstructured":"Pevzner PA, Tang H, Waterman MS: An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci USA 2001, 98(17):9748\u20139753. 10.1073\/pnas.171285098","journal-title":"Proc Natl Acad Sci USA"},{"issue":"5","key":"4754_CR7","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1101\/gr.7337908","volume":"18","author":"J Butler","year":"2008","unstructured":"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\u2013820. 10.1101\/gr.7337908","journal-title":"Genome Res"},{"issue":"5","key":"4754_CR8","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"DR Zerbino","year":"2008","unstructured":"Zerbino DR, Birney E: Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18(5):821\u2013829. 10.1101\/gr.074492.107","journal-title":"Genome Res"},{"issue":"6","key":"4754_CR9","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"JT Simpson","year":"2009","unstructured":"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\u20131123. 10.1101\/gr.089532.108","journal-title":"Genome Res"},{"issue":"2","key":"4754_CR10","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"R Li","year":"2010","unstructured":"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\u2013272. 10.1101\/gr.097261.109","journal-title":"Genome Res"},{"issue":"4","key":"4754_CR11","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1073\/pnas.1017351108","volume":"108","author":"S Gnerre","year":"2011","unstructured":"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\u20131518. 10.1073\/pnas.1017351108","journal-title":"Proc Natl Acad Sci USA"},{"key":"4754_CR12","first-page":"1","volume-title":"25th IEEE International Symposium on Parallel & Distributed Processing (IPDPS)","author":"BG Jackson","year":"2010","unstructured":"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\u201310."},{"issue":"12","key":"4754_CR13","doi-asserted-by":"publisher","first-page":"e8407","DOI":"10.1371\/journal.pone.0008407","volume":"4","author":"DR Zerbino","year":"2009","unstructured":"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","journal-title":"PLoS One"},{"issue":"7218","key":"4754_CR14","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1038\/nature07517","volume":"456","author":"DR Bentley","year":"2008","unstructured":"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\u201359. 10.1038\/nature07517","journal-title":"Nature"},{"issue":"4","key":"4754_CR15","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1089\/cmb.2009.0062","volume":"17","author":"H Shi","year":"2010","unstructured":"Shi H, Schmidt B, Liu W, M\u00fcller-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\u2013615. 10.1089\/cmb.2009.0062","journal-title":"J Comput Biol"},{"issue":"11","key":"4754_CR16","doi-asserted-by":"publisher","first-page":"R116","DOI":"10.1186\/gb-2010-11-11-r116","volume":"11","author":"DR Kelley","year":"2010","unstructured":"Kelley DR, Schatz MC, Salzberg SL: Quake: quality-aware detection and correction of sequencing errors. Genome Biol 2010, 11(11):R116.","journal-title":"Genome Biol"},{"issue":"4","key":"4754_CR17","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1093\/bioinformatics\/btq697","volume":"27","author":"TC Conway","year":"2011","unstructured":"Conway TC, Bromage AJ: Succinct data structures for assembling large genomes. Bioinformatics 2011, 27(4):479\u2013486. 10.1093\/bioinformatics\/btq697","journal-title":"Bioinformatics"},{"key":"4754_CR18","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1101\/gr.229202. Article published online before March 2002","volume":"12","author":"WJ Kent","year":"2002","unstructured":"Kent WJ: BLAT--the BLAST-like alignment tool. Genome Res 2002, 12: 656\u2013664.","journal-title":"Genome Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-354.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-12-354\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-354.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T05:00:06Z","timestamp":1548219606000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-354"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,25]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4754"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-354","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,25]]},"article-number":"354"}}