{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,27]],"date-time":"2026-10-27T17:51:47Z","timestamp":1793123507204,"version":"4.5.0"},"reference-count":52,"publisher":"Public Library of Science (PLoS)","issue":"4","license":[{"start":{"date-parts":[[2011,4,29]],"date-time":"2011-04-29T00:00:00Z","timestamp":1304035200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.plosone.org"],"crossmark-restriction":false},"short-container-title":["PLoS ONE"],"DOI":"10.1371\/journal.pone.0019175","type":"journal-article","created":{"date-parts":[[2011,4,29]],"date-time":"2011-04-29T21:27:33Z","timestamp":1304112453000},"page":"e19175","update-policy":"https:\/\/doi.org\/10.1371\/journal.pone.corrections_policy","source":"Crossref","is-referenced-by-count":96,"title":["Comparing De Novo Genome Assembly: The Long and Short of It"],"prefix":"10.1371","volume":"6","author":[{"given":"Giuseppe","family":"Narzisi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bud","family":"Mishra","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2011,4,29]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1038\/nmeth.1451","article-title":"Characterization of missing human genome sequences and copy-number polymorphic insertions.","volume":"7","author":"JM Kidd","year":"2010","journal-title":"Nature Methods"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s11390-010-9300-x","article-title":"New generations: Sequencing machines and their computational challenges.","volume":"25","author":"D Schwartz","year":"2010","journal-title":"Journal of Computer Science and Technology"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1038\/nmeth.1527","article-title":"Limitations of next-generation genome sequence assembly.","volume":"8","author":"C Alkan","year":"2011","journal-title":"Nature Methods"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0304-3975(88)90167-3","article-title":"A greedy approximation algorithm for constructing shortest common superstrings.","volume":"57","author":"J Tarhio","year":"1988","journal-title":"Theor Comput Sci"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1089\/gst.1995.1.9","article-title":"TIGR Assembler: A new tool for assembling large shotgun sequencing projects.","volume":"1","author":"GG Sutton","year":"1995","journal-title":"Genome Science and Technology"},{"key":"ref6","article-title":"Phrap documentation.","author":"P Green","year":"1996"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"868","DOI":"10.1101\/gr.9.9.868","article-title":"CAP3: A DNA Sequence Assembly Program.","volume":"9","author":"X Huang","year":"1999","journal-title":"Genome Research"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"2164","DOI":"10.1101\/gr.1390403","article-title":"PCAP: AWhole-Genome Assembly Program.","volume":"13","author":"X Huang","year":"2003","journal-title":"Genome Research"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1101\/gr.731003","article-title":"The Phusion Assembler.","volume":"13","author":"JC Mullikin","year":"2003","journal-title":"Genome Research"},{"key":"ref10","first-page":"289","article-title":"Computability of models for sequence assembly.","author":"P Medvedev","year":"2007"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.dam.2005.07.002","article-title":"Solving the path cover problem on circular-arc graphs by using an approximation algorithmstar.","volume":"154","author":"RW Hung","year":"2006","journal-title":"Discrete Applied Mathematics"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"2196","DOI":"10.1126\/science.287.5461.2196","article-title":"A Whole-Genome Assembly of Drosophila.","volume":"287","author":"EW Myers","year":"2000","journal-title":"Science"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"2818","DOI":"10.1093\/bioinformatics\/btn548","article-title":"Aggressive assembly of pyrosequencing reads with mates.","volume":"24","author":"JR Miller","year":"2008","journal-title":"Bioinformatics"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1101\/gr.208902","article-title":"ARACHNE: A Whole-Genome Shotgun Assembler.","volume":"12","author":"S Batzoglou","year":"2002","journal-title":"Genome Research"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1186\/1471-2105-8-64","article-title":"Minimus: a fast, lightweight genome assembler.","volume":"8","author":"D Sommer","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1101\/gr.072033.107","article-title":"De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer.","volume":"18","author":"D Hernandez","year":"2008","journal-title":"Genome Research"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"9748","DOI":"10.1073\/pnas.171285098","article-title":"An Eulerian path approach to DNA fragment assembly.","volume":"98","author":"PA Pevzner","year":"2001","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1101\/gr.074492.107","article-title":"Velvet: Algorithms for de novo short read assembly using de Bruijn graphs.","volume":"18","author":"DR Zerbino","year":"2008","journal-title":"Genome Research"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1101\/gr.089532.108","article-title":"ABySS: A parallel assembler for short read sequence data.","volume":"19","author":"JT Simpson","year":"2009","journal-title":"Genome Research"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1101\/gr.097261.109","article-title":"De novo assembly of human genomes with massively parallel short read sequencing.","volume":"20","author":"R Li","year":"2010","journal-title":"Genome Research"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"1697","DOI":"10.1101\/gr.6435207","article-title":"SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing.","volume":"17","author":"JC Dohm","year":"2007","journal-title":"Genome Research"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1093\/bioinformatics\/btl629","article-title":"Assembling millions of short DNA sequences using SSAKE.","volume":"23","author":"RL Warren","year":"2007","journal-title":"Bioinformatics"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1186\/1471-2105-10-69","article-title":"Qsra - a quality-value guided de novo short read assembler.","volume":"10","author":"D Bryant","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"2279","DOI":"10.1093\/bioinformatics\/btp374","article-title":"A fast hybrid short read fragment assembly algorithm.","volume":"25","author":"B Schmidt","year":"2009","journal-title":"Bioinformatics"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1093\/bioinformatics\/btq646","article-title":"Scoring-and-unfolding trimmed tree assembler: concepts, constructs and comparisons.","volume":"27","author":"G Narzisi","year":"2011","journal-title":"Bioinformatics"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1038\/35057062","article-title":"Initial sequencing and analysis of the human genome.","volume":"409","year":"2001","journal-title":"Nature"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"4320","DOI":"10.1093\/bioinformatics\/bti769","article-title":"Beware of mis-assembled genomes.","volume":"21","author":"SL Salzberg","year":"2005","journal-title":"Bioinformatics"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"5463","DOI":"10.1073\/pnas.74.12.5463","article-title":"DNA sequencing with chain-terminating inhibitors.","volume":"74","author":"F Sanger","year":"1977","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"13148","DOI":"10.1073\/pnas.192319099","article-title":"The Brucellasuis genome reveals fundamental similarities between animal and plant pathogens and symbionts.","volume":"99","author":"IT Paulsen","year":"2002","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"e69","DOI":"10.1371\/journal.pbio.0020069","article-title":"Phylogenomics of the reproductive parasite wolbachia pipientis wmel: A streamlined genome overrun by mobile genetic elements.","volume":"2","author":"M Wu","year":"2004","journal-title":"PLoS Biol"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"2426","DOI":"10.1128\/JB.187.7.2426-2438.2005","article-title":"Insights on Evolution of Virulence and Resistance from the Complete Genome Analysis of an Early Methicillin-Resistant Staphylococcus aureus Strain and a Biofilm-Producing Methicillin-Resistant Staphylococcus epidermidis Strain.","volume":"187","author":"SR Gill","year":"2005","journal-title":"J Bacteriol"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"1819","DOI":"10.1016\/S0140-6736(02)08713-5","article-title":"Genome and virulence determinants of high virulence community-acquired mrsa.","volume":"359","author":"T Baba","year":"2002","journal-title":"The Lancet"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"e120","DOI":"10.1371\/journal.pgen.0020120","article-title":"Who ate whom? adaptive \u00a1italic\u00bfhelicobacter\u00a1\/italic\u00bf genomic changes that accompanied a host jump from early humans to large felines.","volume":"2","author":"M Eppinger","year":"2006","journal-title":"PLoS Genet"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"1453","DOI":"10.1126\/science.277.5331.1453","article-title":"The Complete Genome Sequence of Escherichia coli K-12.","volume":"277","author":"FR Blattner","year":"1997","journal-title":"Science"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1101\/gr.7088808","article-title":"Short read fragment assembly of bacterial genomes.","volume":"18","author":"MJ Chaisson","year":"2008","journal-title":"Genome Research"},{"key":"ref36","article-title":"Genome Sequencing Technology and Algorithms","author":"S Kim","year":"2007"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","article-title":"Versatile and open software for comparing large genomes.","volume":"5","author":"S Kurtz","year":"2004","journal-title":"Genome Biology"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"R55","DOI":"10.1186\/gb-2008-9-3-r55","article-title":"Genome assembly forensics: finding the elusive mis-assembly.","volume":"9","author":"A Phillippy","year":"2008","journal-title":"Genome Biology"},{"key":"ref39","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1038\/scientificamerican1010-60","article-title":"Revolution postponed.","author":"SS Hall","year":"2010","journal-title":"Scientific American"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/S0167-7799(99)01326-8","article-title":"Optical mapping and its potential for large-scale sequencing projects.","volume":"17","author":"C Aston","year":"1999","journal-title":"Trends in Biotechnology"},{"key":"ref41","doi-asserted-by":"crossref","DOI":"10.1038\/npg.els.0005364","article-title":"Optical mapping.","author":"B Mishra","year":"2005"},{"key":"ref42","first-page":"18","article-title":"Genomics via optical mapping iii: Contiging genomic dna and variations (extended abstract).","author":"TS Anantharaman","year":"1997"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1089\/cmb.1997.4.91","article-title":"Genomics via optical mapping. ii: Ordered restriction maps.","volume":"4","author":"T Anantharaman","year":"1997","journal-title":"J Comput Biol"},{"key":"ref44","article-title":"Genomics via optical mapping iv: Sequence validation via optical map matching.","author":"M Antoniotti","year":"2001"},{"key":"ref45","first-page":"385","article-title":"Fast and cheap genome wide haplotype construction via optical mapping.","author":"TS Anantharaman","year":"2005"},{"key":"ref46","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1101\/gr.7337908","article-title":"ALLPATHS: De novo assembly of whole-genome shotgun microreads.","volume":"18","author":"J Butler","year":"2008","journal-title":"Genome Research"},{"key":"ref47","doi-asserted-by":"crossref","first-page":"1513","DOI":"10.1073\/pnas.1017351108","article-title":"High-quality draft assemblies of mammalian genomes from massively parallel sequence data.","volume":"108","author":"S Gnerre","year":"2011","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"1519","DOI":"10.1089\/cmb.2009.0238","article-title":"Ray: Simultaneous assembly of reads from a mix of high-throughput sequencing technologies.","volume":"17","author":"S Boisvert","year":"2010","journal-title":"Journal of Computational Biology"},{"key":"ref49","doi-asserted-by":"crossref","first-page":"e8407","DOI":"10.1371\/journal.pone.0008407","article-title":"Pebble and rock band: Heuristic resolution of repeats and scaffolding in the velvet short-read de novo assembler.","volume":"4","author":"DR Zerbino","year":"2009","journal-title":"PLoS ONE"},{"key":"ref50","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1093\/bioinformatics\/btq626","article-title":"PE-Assembler: de novo assembler using short paired-end reads.","volume":"27","author":"PN Ariyaratne","year":"2011","journal-title":"Bioinformatics"},{"key":"ref51","doi-asserted-by":"crossref","first-page":"S16","DOI":"10.1186\/1471-2105-10-S1-S16","article-title":"Crystallizing short-read assemblies around seeds.","volume":"10","author":"M Hossain","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"ref52","doi-asserted-by":"crossref","first-page":"2942","DOI":"10.1093\/bioinformatics\/btm451","article-title":"Extending assembly of short DNA sequences to handle error.","volume":"23","author":"WR Jeck","year":"2007","journal-title":"Bioinformatics"}],"container-title":["PLoS ONE"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pone.0019175","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,24]],"date-time":"2018-10-24T05:58:20Z","timestamp":1540360700000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0019175"}},"subtitle":[],"editor":[{"given":"Stein","family":"Aerts","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2011,4,29]]},"references-count":52,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2011,4,29]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pone.0019175","relation":{},"ISSN":["1932-6203"],"issn-type":[{"value":"1932-6203","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,29]]}}}