{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T05:31:33Z","timestamp":1782451893293,"version":"3.54.5"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Biotechnol"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1038\/s41587-019-0072-8","type":"journal-article","created":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T12:06:04Z","timestamp":1554120364000},"page":"540-546","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5672,"title":["Assembly of long, error-prone reads using repeat graphs"],"prefix":"10.1038","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5489-9045","authenticated-orcid":false,"given":"Mikhail","family":"Kolmogorov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3855-1994","authenticated-orcid":false,"given":"Jeffrey","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6339-2644","authenticated-orcid":false,"given":"Yu","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0418-165X","authenticated-orcid":false,"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,4,1]]},"reference":[{"key":"72_CR1","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1038\/nbt.2280","volume":"30","author":"S Koren","year":"2012","unstructured":"Koren, S. et al. Hybrid error correction and de novo assembly of single-molecule sequencing reads. Nat. Biotechnol. 30, 693\u2013700 (2012).","journal-title":"Nat. Biotechnol."},{"key":"72_CR2","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1038\/nmeth.2474","volume":"10","author":"CS Chin","year":"2013","unstructured":"Chin, C. S. et al. Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nat. Methods 10, 563\u2013569 (2013).","journal-title":"Nat. Methods"},{"key":"72_CR3","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/nbt.3238","volume":"33","author":"K Berlin","year":"2015","unstructured":"Berlin, K. et al. Assembling large genomes with single-molecule sequencing and locality-sensitive hashing. Nat. Biotechnol. 33, 623\u2013630 (2015).","journal-title":"Nat. Biotechnol."},{"key":"72_CR4","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1038\/nmeth.4035","volume":"13","author":"CS Chin","year":"2016","unstructured":"Chin, C. S. et al. Phased diploid genome assembly with single-molecule real-time sequencing. Nat. Methods 13, 1050\u20131054 (2016).","journal-title":"Nat. Methods"},{"key":"72_CR5","doi-asserted-by":"publisher","first-page":"2103","DOI":"10.1093\/bioinformatics\/btw152","volume":"32","author":"H Li","year":"2016","unstructured":"Li, H. Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences. Bioinformatics 32, 2103\u20132110 (2016).","journal-title":"Bioinformatics"},{"key":"72_CR6","doi-asserted-by":"publisher","first-page":"E8396","DOI":"10.1073\/pnas.1604560113","volume":"113","author":"Y Lin","year":"2016","unstructured":"Lin, Y. et al. Assembly of long error-prone reads using de Bruijn graphs. Proc. Natl Acad. Sci. USA 113, E8396\u2013E8405 (2016).","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"72_CR7","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1101\/gr.216465.116","volume":"27","author":"GM Kamath","year":"2017","unstructured":"Kamath, G. M., Shomorony, I., Xia, F., Courtade, T. A. & David, N. T. HINGE: long-read assembly achieves optimal repeat resolution. Genome Res. 27, 747\u2013756 (2017).","journal-title":"Genome Res."},{"key":"72_CR8","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1101\/gr.215087.116","volume":"27","author":"S Koren","year":"2017","unstructured":"Koren, S. et al. Canu: scalable and accurate long-read assembly via adaptive k-mer weighting and repeat separation. Genome Res. 27, 722\u2013736 (2017).","journal-title":"Genome Res."},{"key":"72_CR9","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1038\/nature25458","volume":"554","author":"S Nowoshilow","year":"2018","unstructured":"Nowoshilow, S. et al. The axolotl genome and the evolution of key tissue formation regulators. Nature 554, 50\u201355 (2018).","journal-title":"Nature"},{"key":"72_CR10","doi-asserted-by":"publisher","DOI":"10.1186\/s12864-017-3879-z","volume":"18","author":"J Ghurye","year":"2017","unstructured":"Ghurye, J., Pop, M., Koren, S., Bickhart, D. & Chin, C. S. Scaffolding of long read assemblies using long range contact information. BMC Genomics 18, 527 (2017).","journal-title":"BMC Genomics"},{"key":"72_CR11","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1101\/gr.215095.116","volume":"27","author":"MH Weissensteiner","year":"2017","unstructured":"Weissensteiner, M. H. et al. Combination of short-read, long-read, and optical mapping assemblies reveals large-scale tandem repeat arrays with population genetic implications. Genome Res. 27, 697\u2013708 (2017).","journal-title":"Genome Res."},{"key":"72_CR12","doi-asserted-by":"publisher","first-page":"1786","DOI":"10.1101\/gr.2395204","volume":"14","author":"PA Pevzner","year":"2004","unstructured":"Pevzner, P. A., Tang, H. & Tesler, G. De novo repeat classification and fragment assembly. Genome Res. 14, 1786\u20131796 (2004).","journal-title":"Genome Res."},{"key":"72_CR13","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1089\/cmb.2012.0021","volume":"19","author":"A Bankevich","year":"2012","unstructured":"Bankevich, A. et al. SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol. 19, 455\u2013477 (2012).","journal-title":"J. Comput. Biol."},{"key":"72_CR14","doi-asserted-by":"publisher","first-page":"1361","DOI":"10.1038\/ng.2007.9","volume":"39","author":"Z Jiang","year":"2007","unstructured":"Jiang, Z. et al. Ancestral reconstruction of segmental duplications reveals punctuated cores of human genome evolution. Nat. Genet. 39, 1361\u20131368 (2007).","journal-title":"Nat. Genet."},{"key":"72_CR15","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1101\/gr.228718.117","volume":"28","author":"L Pu.","year":"2018","unstructured":"Pu., L., Lin, Y. & Pevzner, P. A. Detection and analysis of ancient segmental duplications in mammalian genomes. Genome Res. 28, 901\u2013909 (2018).","journal-title":"Genome Res."},{"key":"72_CR16","doi-asserted-by":"publisher","first-page":"1269","DOI":"10.1101\/gr.88502","volume":"8","author":"Z Bao","year":"2002","unstructured":"Bao, Z. & Eddy, S. Automated de novo identification of repeat sequence families in sequenced genomes. Genome Res. 8, 1269\u20131276 (2002).","journal-title":"Genome Res."},{"key":"72_CR17","doi-asserted-by":"publisher","first-page":"8953","DOI":"10.1093\/nar\/gky726","volume":"46","author":"MD Schmid","year":"2018","unstructured":"Schmid, M. D. et al. Pushing the limits of de novo genome assembly for complex prokaryotic genomes harboring very long, near identical repeats. Nucleic Acids Res. 46, 8953\u20138965 (2018).","journal-title":"Nucleic Acids Res."},{"key":"72_CR18","doi-asserted-by":"publisher","unstructured":"Tischler, G. Haplotype and repeat separation in long reads. Preprint at bioRxiv \n                    https:\/\/doi.org\/10.1101\/145474\n                    \n                   (2017).","DOI":"10.1101\/145474"},{"key":"72_CR19","doi-asserted-by":"publisher","first-page":"i142","DOI":"10.1093\/bioinformatics\/bty266","volume":"34","author":"A Mikheenko","year":"2018","unstructured":"Mikheenko, A., Prjibelski, A., Saveliev, V., Antipov, D. & Gurevich, A. Versatile genome assembly evaluation with QUAST-LG. Bioinformatics 34, i142\u2013i150 (2018).","journal-title":"Bioinformatics"},{"key":"72_CR20","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/BF01580113","volume":"5","author":"J Edmonds","year":"1973","unstructured":"Edmonds, J. & Johnson, E. L. Matching, Euler tours and the Chinese postman. Math. Program. 5, 88\u2013124 (1973).","journal-title":"Math. Program."},{"key":"72_CR21","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.1093\/bioinformatics\/btv688","volume":"32","author":"D Antipov","year":"2015","unstructured":"Antipov, D., Korobeynikov, A., McLean, J. S. & Pevzner, P. A. hybridSPAdes: an algorithm for hybrid assembly of short and long reads. Bioinformatics 32, 1009\u20131015 (2015).","journal-title":"Bioinformatics"},{"key":"72_CR22","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-017-03996-z","volume":"7","author":"F Giordano","year":"2017","unstructured":"Giordano, F. et al. De novo yeast genome assemblies from MinION, PacBio and MiSeq platforms. Sci. Rep. 7, 3935 (2017).","journal-title":"Sci. Rep."},{"key":"72_CR23","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1038\/nbt.4060","volume":"36","author":"M Jain","year":"2018","unstructured":"Jain, M. et al. Nanopore sequencing and assembly of a human genome with ultra-long reads. Nat. Biotechnol. 36, 338\u2013345 (2018).","journal-title":"Nat. Biotechnol."},{"key":"72_CR24","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1101\/gr.213405.116","volume":"27","author":"AV Zimin","year":"2017","unstructured":"Zimin, A. V. et al. Hybrid assembly of the large and highly repetitive genome of Aegilops tauschii, a progenitor of bread wheat, with the MaSuRCA mega-reads algorithm. Genome Res. 27, 787\u2013792 (2017).","journal-title":"Genome Res."},{"key":"72_CR25","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1038\/nmeth.4184","volume":"14","author":"JT Simpson","year":"2017","unstructured":"Simpson, J. T. et al. Detecting DNA cytosine methylation using nanopore sequencing. Nat. Methods 14, 407 (2017).","journal-title":"Nat. Methods"},{"key":"72_CR26","doi-asserted-by":"publisher","first-page":"e112963","DOI":"10.1371\/journal.pone.0112963","volume":"9","author":"BJ Walker","year":"2014","unstructured":"Walker, B. J. et al. Pilon: an integrated tool for comprehensive microbial variant detection and genome assembly improvement. PloS ONE 9, e112963 (2014).","journal-title":"PloS ONE"},{"key":"72_CR27","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2164-15-S6-S6","volume":"15","author":"Y Lin","year":"2014","unstructured":"Lin, Y., Nurk, S. & Pevzner, P. A. What is the difference between the breakpoint graph and the de Bruijn graph? BMC Genomics 15, S6 (2014).","journal-title":"BMC Genomics"},{"key":"72_CR28","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1038\/nature13907","volume":"51","author":"MJP Chaisson","year":"2015","unstructured":"Chaisson, M. J. P. et al. Resolving the complexity of the human genome using single-molecule sequencing. Nature 51, 608\u2013611 (2015).","journal-title":"Nature"},{"key":"72_CR29","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1101\/gr.231100.117","volume":"28","author":"MS Nattestad","year":"2018","unstructured":"Nattestad, M. S. et al. Complex rearrangements and oncogene amplifications revealed by long-read DNA 2 and RNA sequencing of a breast cancer cell line. Genome Res. 28, 1126\u20131135 (2018).","journal-title":"Genome Res."},{"key":"72_CR30","doi-asserted-by":"publisher","first-page":"3350","DOI":"10.1093\/bioinformatics\/btv383","volume":"31","author":"RR Wick","year":"2015","unstructured":"Wick, R. R., Schultz, M. B., Zobel, J. & Holt, K. E. Bandage: interactive visualization of de novo genome assemblies. Bioinformatics 31, 3350\u20133352 (2015).","journal-title":"Bioinformatics"},{"key":"72_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1432-1033.1970.tb01046.x","volume":"16","author":"AJ Gibbs","year":"1970","unstructured":"Gibbs, A. J. & McIntyre, G. A. The diagram, a method for comparing sequences. Its use with amino acid and nucleotide sequences. Eur. J. Biochem. 16, 1\u201311 (1970).","journal-title":"Eur. J. Biochem."},{"key":"72_CR32","doi-asserted-by":"publisher","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"J Edmonds","year":"1965","unstructured":"Edmonds, J. Paths, trees, and flowers. Canad. J. Math. 17, 449\u2013467 (1965).","journal-title":"Canad. J. Math."}],"container-title":["Nature Biotechnology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.nature.com\/articles\/s41587-019-0072-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.nature.com\/articles\/s41587-019-0072-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.nature.com\/articles\/s41587-019-0072-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,20]],"date-time":"2023-05-20T18:11:34Z","timestamp":1684606294000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41587-019-0072-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,1]]},"references-count":32,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["72"],"URL":"https:\/\/doi.org\/10.1038\/s41587-019-0072-8","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/247148","asserted-by":"object"}]},"ISSN":["1087-0156","1546-1696"],"issn-type":[{"value":"1087-0156","type":"print"},{"value":"1546-1696","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,1]]},"assertion":[{"value":"14 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 April 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}