{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T05:30:39Z","timestamp":1782451839685,"version":"3.54.5"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"S6","license":[{"start":{"date-parts":[[2012,4,19]],"date-time":"2012-04-19T00:00:00Z","timestamp":1334793600000},"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":[[2012,12]]},"DOI":"10.1186\/1471-2105-13-s6-s1","type":"journal-article","created":{"date-parts":[[2012,4,19]],"date-time":"2012-04-19T10:17:13Z","timestamp":1334830633000},"source":"Crossref","is-referenced-by-count":355,"title":["Exploiting sparseness in de novo genome assembly"],"prefix":"10.1186","volume":"13","author":[{"given":"Chengxi","family":"Ye","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhanshan Sam","family":"Ma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Charles H","family":"Cannon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mihai","family":"Pop","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Douglas W","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2012,4,19]]},"reference":[{"issue":"3","key":"5138_CR1","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.tig.2007.12.006","volume":"24","author":"M Pop","year":"2008","unstructured":"Pop M, Salzberg SL: Bioinformatics challenges of new sequencing technology. Trends Genet. 2008, 24 (3): 142-149. 10.1016\/j.tig.2007.12.006.","journal-title":"Trends Genet"},{"issue":"5461","key":"5138_CR2","doi-asserted-by":"publisher","first-page":"2196","DOI":"10.1126\/science.287.5461.2196","volume":"287","author":"EW Myers","year":"2000","unstructured":"Myers EW, Sutton GG, Delcher AL, Dew IM, Fasulo DP, Flanigan MJ, Kravitz SA, Mobarry CM, Reinert KHJ, Remington KA: A whole-genome assembly of Drosophila. Science. 2000, 287 (5461): 2196-2204. 10.1126\/science.287.5461.2196.","journal-title":"Science"},{"issue":"1","key":"5138_CR3","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1101\/gr.208902","volume":"12","author":"S Batzoglou","year":"2002","unstructured":"Batzoglou S, Jaffe DB, Stanley K, Butler J, Gnerre S, Mauceli E, Berger B, Mesirov JP, Lander ES: ARACHNE: A whole-genome shotgun assembler. Genome Res. 2002, 12 (1): 177-189. 10.1101\/gr.208902.","journal-title":"Genome Res"},{"issue":"1","key":"5138_CR4","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1101\/gr.731003","volume":"13","author":"JC Mullikin","year":"2003","unstructured":"Mullikin JC, Ning ZM: The phusion assembler. Genome Res. 2003, 13 (1): 81-90. 10.1101\/gr.731003.","journal-title":"Genome Res"},{"issue":"4","key":"5138_CR5","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1101\/gr.2264004","volume":"14","author":"P Havlak","year":"2004","unstructured":"Havlak P, Chen R, Durbin KJ, Egan A, Ren YR, Song XZ, Weinstock GM, Gibbs RA: The atlas genome assembly system. Genome Res. 2004, 14 (4): 721-732. 10.1101\/gr.2264004.","journal-title":"Genome Res"},{"key":"5138_CR6","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1093\/bioinformatics\/bti1114","volume":"21","author":"EW Myers","year":"2005","unstructured":"Myers EW: The fragment assembly string graph. Bioinformatics. 2005, 21: 79-85.","journal-title":"Bioinformatics"},{"key":"5138_CR7","volume-title":"Genome Res","author":"JT Simpson","year":"2011","unstructured":"Simpson JT, Durbin R: Efficient de novo assembly of large genomes using compressed data structures. Genome Res. 2011"},{"issue":"5","key":"5138_CR8","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"E Birney","year":"2008","unstructured":"Birney E, Zerbino DR: Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 2008, 18 (5): 821-829. 10.1101\/gr.074492.107.","journal-title":"Genome Res"},{"issue":"6","key":"5138_CR9","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"I Birol","year":"2009","unstructured":"Birol I, Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJM: ABySS: A parallel assembler for short read sequence data. Genome Res. 2009, 19 (6): 1117-1123. 10.1101\/gr.089532.108.","journal-title":"Genome Res"},{"issue":"13","key":"5138_CR10","doi-asserted-by":"publisher","first-page":"2067","DOI":"10.1093\/bioinformatics\/bth205","volume":"20","author":"M Chaisson","year":"2004","unstructured":"Chaisson M, Pevzner P, Tang HX: Fragment assembly with short reads. Bioinformatics. 2004, 20 (13): 2067-2074. 10.1093\/bioinformatics\/bth205.","journal-title":"Bioinformatics"},{"issue":"4","key":"5138_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: High-quality draft assemblies of mammalian genomes from massively parallel sequence data. P Natl Acad Sci USA. 2011, 108 (4): 1513-1518. 10.1073\/pnas.1017351108.","journal-title":"P Natl Acad Sci USA"},{"issue":"11","key":"5138_CR12","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.1101\/gr.6435207","volume":"17","author":"H Himmelbauer","year":"2007","unstructured":"Himmelbauer H, Dohm JC, Lottaz C, Borodina T: 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.","journal-title":"Genome Res"},{"issue":"2","key":"5138_CR13","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"RQ Li","year":"2010","unstructured":"Li RQ, Zhu HM, Ruan J, Qian WB, Fang XD, Shi ZB, Li YR, Li ST, Shan G, Kristiansen K: De novo assembly of human genomes with massively parallel short read sequencing. Genome Res. 2010, 20 (2): 265-272. 10.1101\/gr.097261.109.","journal-title":"Genome Res"},{"issue":"17","key":"5138_CR14","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"PA Pevzner","year":"2001","unstructured":"Pevzner PA, Tang HX, Waterman MS: An Eulerian path approach to DNA fragment assembly. P Natl Acad Sci USA. 2001, 98 (17): 9748-9753. 10.1073\/pnas.171285098.","journal-title":"P Natl Acad Sci USA"},{"key":"5138_CR15","doi-asserted-by":"crossref","unstructured":"Sundquist A, Ronaghi M, Tang HX, Pevzner P, Batzoglou S: Whole-Genome Sequencing and Assembly with High-Throughput, Short-Read Technologies. PLoS ONE. 2007, 2 (5):","DOI":"10.1371\/journal.pone.0000484"},{"issue":"4","key":"5138_CR16","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 SJM, Holt RA: Assembling millions of short DNA sequences using SSAKE. Bioinformatics. 2007, 23 (4): 500-501. 10.1093\/bioinformatics\/btl629.","journal-title":"Bioinformatics"},{"issue":"4","key":"5138_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-486. 10.1093\/bioinformatics\/btq697.","journal-title":"Bioinformatics"},{"issue":"6","key":"5138_CR18","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1093\/bioinformatics\/btr011","volume":"27","author":"G Marcais","year":"2011","unstructured":"Marcais G, Kingsford C: A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics. 2011, 27 (6): 764-770. 10.1093\/bioinformatics\/btr011.","journal-title":"Bioinformatics"},{"key":"5138_CR19","volume-title":"Bmc Bioinformatics","author":"P Melsted","year":"2011","unstructured":"Melsted P, Pritchard JK: Efficient counting of k-mers in DNA sequences using a bloom filter. Bmc Bioinformatics. 2011, 12:"},{"issue":"18","key":"5138_CR20","doi-asserted-by":"publisher","first-page":"3363","DOI":"10.1093\/bioinformatics\/bth408","volume":"20","author":"M Roberts","year":"2004","unstructured":"Roberts M, Hayes W, Hunt BR, Mount SM, Yorke JA: Reducing storage requirements for biological sequence comparison. Bioinformatics. 2004, 20 (18): 3363-3369. 10.1093\/bioinformatics\/bth408.","journal-title":"Bioinformatics"},{"issue":"15","key":"5138_CR21","doi-asserted-by":"publisher","first-page":"2031","DOI":"10.1093\/bioinformatics\/btr319","volume":"27","author":"HW Deng","year":"2011","unstructured":"Deng HW, Lin Y, Li J, Shen H, Zhang L, Papasian CJ: Comparative studies of de novo assembly tools for next-generation sequencing technologies. Bioinformatics. 2011, 27 (15): 2031-2037. 10.1093\/bioinformatics\/btr319.","journal-title":"Bioinformatics"},{"key":"5138_CR22","volume-title":"Genome Res","author":"SL Salzberg","year":"2011","unstructured":"Salzberg SL, Phillippy AM, Zimin AV, Puiu D, Magoc T, Koren S, Treangen T, Schatz MC, Delcher AL, Roberts M: GAGE: A critical evaluation of genome assemblies and assembly algorithms. Genome Res. 2011"},{"key":"5138_CR23","doi-asserted-by":"crossref","unstructured":"Zhang WY, Chen JJ, Yang Y, Tang YF, Shang J, Shen BR: A Practical Comparison of De Novo Genome Assembly Software Tools for Next-Generation Sequencing Technologies. PLoS ONE. 2011, 6 (3):","DOI":"10.1371\/journal.pone.0017915"},{"key":"5138_CR24","volume-title":"Bioinformatics","author":"T Mago\u010d","year":"2011","unstructured":"Mago\u010d T, Salzberg SL: FLASH: Fast Length Adjustment of Short Reads to Improve Genome Assemblies. Bioinformatics. 2011"},{"key":"5138_CR25","doi-asserted-by":"crossref","unstructured":"Salzberg SL, Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C: Versatile and open software for comparing large genomes. Genome Biol. 2004, 5 (2):","DOI":"10.1186\/gb-2004-5-2-r12"},{"key":"5138_CR26","doi-asserted-by":"crossref","unstructured":"Phillippy AM, Schatz MC, Pop M: Genome assembly forensics: finding the elusive mis-assembly. Genome Biol. 2008, 9 (3):","DOI":"10.1186\/gb-2008-9-3-r55"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-S6-S1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-13-S6-S1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-S6-S1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T01:56:28Z","timestamp":1742954188000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-S6-S1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,19]]},"references-count":26,"journal-issue":{"issue":"S6","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5138"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-s6-s1","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,19]]},"article-number":"S1"}}