{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T09:59:53Z","timestamp":1776333593290,"version":"3.51.2"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1007273","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T00:00:00Z","timestamp":1567468800000}}],"reference-count":50,"publisher":"Public Library of Science (PLoS)","issue":"8","license":[{"start":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T00:00:00Z","timestamp":1566345600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/publicdomain\/zero\/1.0\/"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1007273","type":"journal-article","created":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T13:32:21Z","timestamp":1566394341000},"page":"e1007273","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":681,"title":["Integrating Hi-C links with assembly graphs for chromosome-scale assembly"],"prefix":"10.1371","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1381-4081","authenticated-orcid":true,"given":"Jay","family":"Ghurye","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9809-8127","authenticated-orcid":true,"given":"Arang","family":"Rhie","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8431-1428","authenticated-orcid":true,"given":"Brian P.","family":"Walenz","sequence":"additional","affiliation":[]},{"given":"Anthony","family":"Schmitt","sequence":"additional","affiliation":[]},{"given":"Siddarth","family":"Selvaraj","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9617-5304","authenticated-orcid":true,"given":"Mihai","family":"Pop","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2983-8934","authenticated-orcid":true,"given":"Adam M.","family":"Phillippy","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1472-8962","authenticated-orcid":true,"given":"Sergey","family":"Koren","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2019,8,21]]},"reference":[{"issue":"3","key":"pcbi.1007273.ref001","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1038\/nrg3367","article-title":"Sequence assembly demystified","volume":"14","author":"N Nagarajan","year":"2013","journal-title":"Nature Reviews Genetics"},{"issue":"6","key":"pcbi.1007273.ref002","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.ygeno.2010.03.001","article-title":"Assembly algorithms for next-generation sequencing data","volume":"95","author":"JR Miller","year":"2010","journal-title":"Genomics"},{"issue":"17","key":"pcbi.1007273.ref003","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"},{"issue":"suppl 2","key":"pcbi.1007273.ref004","doi-asserted-by":"crossref","first-page":"ii79","DOI":"10.1093\/bioinformatics\/bti1114","article-title":"The fragment assembly string graph","volume":"21","author":"EW Myers","year":"2005","journal-title":"Bioinformatics"},{"issue":"7","key":"pcbi.1007273.ref005","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1089\/cmb.2009.0005","article-title":"Parametric complexity of sequence assembly: theory and applications to next generation sequencing","volume":"16","author":"N Nagarajan","year":"2009","journal-title":"Journal of computational biology"},{"issue":"6581","key":"pcbi.1007273.ref006","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1038\/381364a0","article-title":"A new strategy for genome sequencing","volume":"381","author":"JC Venter","year":"1996","journal-title":"Nature"},{"issue":"4","key":"pcbi.1007273.ref007","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"},{"issue":"5130","key":"pcbi.1007273.ref008","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1126\/science.8211116","article-title":"Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping","volume":"262","author":"DC Schwartz","year":"1993","journal-title":"Science"},{"issue":"2","key":"pcbi.1007273.ref009","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1038\/nbt.2478","article-title":"Sequencing and automated whole-genome optical mapping of the genome of a domestic goat (Capra hircus)","volume":"31","author":"Y Dong","year":"2013","journal-title":"Nature biotechnology"},{"issue":"1","key":"pcbi.1007273.ref010","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1186\/s12864-015-1911-8","article-title":"Tools and pipelines for BioNano data: molecule assembly pipeline and FASTA super scaffolding tool","volume":"16","author":"JM Shelton","year":"2015","journal-title":"BMC genomics"},{"key":"pcbi.1007273.ref011","article-title":"Haplotyping germline and cancer genomes with high-throughput linked-read sequencing","author":"GX Zheng","year":"2016","journal-title":"Nature biotechnology"},{"issue":"5","key":"pcbi.1007273.ref012","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1101\/gr.214874.116","article-title":"Direct determination of diploid genome sequences","volume":"27","author":"NI Weisenfeld","year":"2017","journal-title":"Genome research"},{"key":"pcbi.1007273.ref013","article-title":"Arcs: Scaffolding genome drafts with linked reads","author":"S Yeo","year":"2017","journal-title":"Bioinformatics"},{"issue":"11","key":"pcbi.1007273.ref014","doi-asserted-by":"crossref","first-page":"1348","DOI":"10.1038\/ng1896","article-title":"Nuclear organization of active and inactive chromatin domains uncovered by chromosome conformation capture\u2013on-chip (4C)","volume":"38","author":"M Simonis","year":"2006","journal-title":"Nature genetics"},{"issue":"5950","key":"pcbi.1007273.ref015","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1126\/science.1181369","article-title":"prehensive mapping of long-range interactions reveals folding principles of the human genome","volume":"326","author":"E Lieberman-Aiden","year":"2009","journal-title":"science"},{"issue":"12","key":"pcbi.1007273.ref016","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1038\/nbt.2727","article-title":"Chromosome-scale scaffolding of de novo genome assemblies based on chromatin interactions","volume":"31","author":"JN Burton","year":"2013","journal-title":"Nature biotechnology"},{"issue":"12","key":"pcbi.1007273.ref017","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1038\/nbt.2768","article-title":"High-throughput genome scaffolding from in vivo DNA interaction frequency","volume":"31","author":"N Kaplan","year":"2013","journal-title":"Nature biotechnology"},{"key":"pcbi.1007273.ref018","doi-asserted-by":"crossref","DOI":"10.1038\/ncomms6695","article-title":"High-quality genome (re) assembly using chromosomal contact data","volume":"5","author":"H Marie-Nelly","year":"2014","journal-title":"Nature communications"},{"issue":"4","key":"pcbi.1007273.ref019","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1038\/ng.3802","article-title":"Single-molecule sequencing and chromatin conformation capture enable de novo reference assembly of the domestic goat genome","volume":"49","author":"DM Bickhart","year":"2017","journal-title":"Nature Genetics"},{"issue":"6333","key":"pcbi.1007273.ref020","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1126\/science.aal3327","article-title":"De novo assembly of the Aedes aegypti genome using Hi-C yields chromosome-length scaffolds","volume":"356","author":"O Dudchenko","year":"2017","journal-title":"Science"},{"issue":"1","key":"pcbi.1007273.ref021","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1186\/s12864-017-3879-z","article-title":"Scaffolding of long read assemblies using long range contact information","volume":"18","author":"J Ghurye","year":"2017","journal-title":"BMC genomics"},{"issue":"7398","key":"pcbi.1007273.ref022","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1038\/nature11082","article-title":"Topological domains in mammalian genomes identified by analysis of chromatin interactions","volume":"485","author":"JR Dixon","year":"2012","journal-title":"Nature"},{"issue":"5910","key":"pcbi.1007273.ref023","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1126\/science.1162986","article-title":"Real-time DNA sequencing from single polymerase molecules","volume":"323","author":"J Eid","year":"2009","journal-title":"Science"},{"issue":"1","key":"pcbi.1007273.ref024","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1186\/s13059-016-1103-0","article-title":"The Oxford Nanopore MinION: delivery of nanopore sequencing to the genomics community","volume":"17","author":"M Jain","year":"2016","journal-title":"Genome biology"},{"issue":"14","key":"pcbi.1007273.ref025","doi-asserted-by":"crossref","first-page":"2103","DOI":"10.1093\/bioinformatics\/btw152","article-title":"Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences","volume":"32","author":"H Li","year":"2016","journal-title":"Bioinformatics"},{"issue":"14","key":"pcbi.1007273.ref026","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","article-title":"Fast and accurate short read alignment with Burrows\u2013Wheeler transform","volume":"25","author":"H Li","year":"2009","journal-title":"Bioinformatics"},{"key":"pcbi.1007273.ref027","unstructured":"Wysoker A, Tibbetts K, Fennell T. Picard tools version 1.90; 2013."},{"issue":"5","key":"pcbi.1007273.ref028","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1101\/gr.215087.116","article-title":"Canu: scalable and accurate long-read assembly via adaptive k-mer weighting and repeat separation","volume":"27","author":"S Koren","year":"2017","journal-title":"Genome research"},{"key":"pcbi.1007273.ref029","article-title":"Phased Diploid Genome Assembly with Single Molecule Real-Time Sequencing","author":"CS Chin","year":"2016","journal-title":"bioRxiv"},{"issue":"5","key":"pcbi.1007273.ref030","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1038\/s41587-019-0072-8","article-title":"Assembly of long, error-prone reads using repeat graphs","volume":"37","author":"M Kolmogorov","year":"2019","journal-title":"Nature biotechnology"},{"issue":"3","key":"pcbi.1007273.ref031","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","article-title":"Paths, trees, and flowers","volume":"17","author":"J Edmonds","year":"1965","journal-title":"Canadian Journal of mathematics"},{"key":"pcbi.1007273.ref032","doi-asserted-by":"crossref","unstructured":"Poloczek M, Szegedy M. Randomized greedy algorithms for the maximum matching problem with new analysis. In: Foundations of Computer Science (FOCS), 2012 IEEE 53rd Annual Symposium on. IEEE; 2012. p. 708\u2013717.","DOI":"10.1109\/FOCS.2012.20"},{"issue":"5","key":"pcbi.1007273.ref033","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1101\/gr.213611.116","article-title":"Evaluation of GRCh38 and de novo haploid genome assemblies demonstrates the enduring quality of the reference assembly","volume":"27","author":"VA Schneider","year":"2017","journal-title":"Genome research"},{"key":"pcbi.1007273.ref034","first-page":"128835","article-title":"Nanopore sequencing and assembly of a human genome with ultra-long reads","author":"M Jain","year":"2017","journal-title":"bioRxiv"},{"issue":"1","key":"pcbi.1007273.ref035","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.cels.2016.07.002","article-title":"Juicer provides a one-click system for analyzing loop-resolution Hi-C experiments","volume":"3","author":"NC Durand","year":"2016","journal-title":"Cell systems"},{"issue":"2","key":"pcbi.1007273.ref036","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":"pcbi.1007273.ref037","article-title":"Assembly and diploid architecture of an individual human genome via single-molecule technologies","author":"M Pendleton","year":"2015","journal-title":"Nature methods"},{"issue":"3","key":"pcbi.1007273.ref038","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1101\/gr.131383.111","article-title":"GAGE: A critical evaluation of genome assemblies and assembly algorithms","volume":"22","author":"SL Salzberg","year":"2012","journal-title":"Genome research"},{"key":"pcbi.1007273.ref039","first-page":"51","article-title":"A software package for drawing ideograms automatically","volume":"1","author":"S B\u00f6hringer","year":"2002","journal-title":"Online J Bioinformatics"},{"issue":"2","key":"pcbi.1007273.ref040","doi-asserted-by":"crossref","first-page":"e31002","DOI":"10.1371\/journal.pone.0031002","article-title":"Feature-by-feature\u2013evaluating de novo sequence assembly","volume":"7","author":"F Vezzi","year":"2012","journal-title":"PloS one"},{"issue":"1","key":"pcbi.1007273.ref041","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.cels.2015.07.012","article-title":"Juicebox provides a visualization system for Hi-C contact maps with unlimited zoom","volume":"3","author":"NC Durand","year":"2016","journal-title":"Cell systems"},{"issue":"6161","key":"pcbi.1007273.ref042","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1126\/science.1236083","article-title":"Organization of the mitotic chromosome","volume":"342","author":"N Naumova","year":"2013","journal-title":"Science"},{"issue":"3","key":"pcbi.1007273.ref043","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1101\/gr.193474.115","article-title":"Chromosome-scale shotgun assembly using an in vitro method for long-range linkage","volume":"26","author":"NH Putnam","year":"2016","journal-title":"Genome research"},{"key":"pcbi.1007273.ref044","first-page":"492777","article-title":"A chromosome-scale assembly of the major African malaria vector Anopheles funestus","author":"J Ghurye","year":"2018","journal-title":"bioRxiv"},{"issue":"1","key":"pcbi.1007273.ref045","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1186\/s12859-018-2485-7","article-title":"Purge Haplotigs: allelic contig reassignment for third-gen diploid genome assemblies","volume":"19","author":"MJ Roach","year":"2018","journal-title":"BMC bioinformatics"},{"issue":"11","key":"pcbi.1007273.ref046","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1038\/s41588-018-0237-2","article-title":"Allele-defined genome of the autopolyploid sugarcane Saccharum spontaneum L","volume":"50","author":"J Zhang","year":"2018","journal-title":"Nature genetics"},{"issue":"8","key":"pcbi.1007273.ref047","doi-asserted-by":"crossref","first-page":"1581","DOI":"10.1101\/gr.133652.111","article-title":"HaploMerger: reconstructing allelic relationships for polymorphic diploid genome assemblies","volume":"22","author":"S Huang","year":"2012","journal-title":"Genome research"},{"key":"pcbi.1007273.ref048","article-title":"Removing unwanted variation between samples in Hi-C experiments","author":"K Fletez-Brant","year":"2017","journal-title":"bioRxiv"},{"key":"pcbi.1007273.ref049","first-page":"240747","article-title":"Improved Aedes aegypti mosquito reference genome assembly enables biological discovery and vector control","author":"BJ Matthews","year":"2017","journal-title":"bioRxiv"},{"issue":"1","key":"pcbi.1007273.ref050","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1146\/annurev-animal-090414-014900","article-title":"The Genome 10K Project: a way forward","volume":"3","author":"of Scientists GKC","year":"2015","journal-title":"Annu Rev Anim Biosci"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1007273","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T00:00:00Z","timestamp":1567468800000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1007273","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,9]],"date-time":"2020-05-09T07:25:54Z","timestamp":1589009154000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1007273"}},"subtitle":[],"editor":[{"given":"Ilya","family":"Ioshikhes","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2019,8,21]]},"references-count":50,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2019,8,21]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1007273","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/261149","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,21]]}}}