The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Integrating Hi-C links with assembly graphs for chromosome-scale assembly
Open accessAbstract
Abstract Long-read sequencing and novel long-range assays have revolutionized de novo genome assembly by automating the reconstruction of reference-quality genomes. In particular, Hi-C sequencing is becoming an economical method for generating chromosome-scale scaffolds. Despite its increasing popularity, there are limited open-source tools available. Errors, particularly inversions and fusions across chromosomes, remain higher than alternate scaffolding technologies. We present a novel open-source Hi-C scaffolder that does not require an a priori estimate of chromosome number and minimizes errors by scaffolding with the assistance of an assembly graph. We demonstrate higher accuracy than the state-of-the-art methods across a variety of Hi-C library preparations and input assembly sizes. The Python and C++ code for our method is openly available at https://github.com/machinegun/SALSA Author summary Hi-C technology was originally proposed to study the 3D organization of a genome. Recently, it has also been applied to assemble large eukaryotic genomes into chromosome-scale scaffolds. Despite this, there are few open source methods to generate these assemblies. Existing methods are also prone to small inversion errors due to noise in the Hi-C data. In this work, we address these challenges and develop a method, named SALSA2. SALSA2 uses sequence overlap information from an assembly graph to correct inversion errors and provide accurate chromosome-scale assemblies.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Fast and accurate short read alignment with Burrows-Wheeler transform
Li, H., & Durbin, R. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp324 · Cited by 58,607
Comprehensive Mapping of Long-Range Interactions Reveals Folding Principles of the Human Genome
Lieberman-Aiden, E., van Berkum, N. L., Williams, L., Imakaev, M., Ragoczy, T., Telling, A., Amit, I., Lajoie, B. R., Sabo, P. J., Dorschner, M. O., et al. (2009) · Science · doi:10.1126/science.1181369 · Cited by 8,898
Canu: scalable and accurate long-read assembly via adaptive k -mer weighting and repeat separation
Koren, S., Walenz, B. P., Berlin, K., Miller, J. R., Bergman, N. H., & Phillippy, A. M. (2017) · Genome Research · doi:10.1101/gr.215087.116 · Cited by 7,304
Self-citationTopological domains in mammalian genomes identified by analysis of chromatin interactions
Dixon, J. R., Selvaraj, S., Yue, F., Kim, A., Li, Y., Shen, Y., Hu, M., Liu, J. S., & Ren, B. (2012) · Nature · doi:10.1038/nature11082 · Cited by 6,829
Self-citationAssembly of long, error-prone reads using repeat graphs
Kolmogorov, M., Yuan, J., Lin, Y., & Pevzner, P. A. (2019) · Nature Biotechnology · doi:10.1038/s41587-019-0072-8 · Cited by 5,986
Versatile and open software for comparing large genomes
Kurtz, S., Phillippy, A., Delcher, A. L., Smoot, M., Shumway, M., Antonescu, C., & Salzberg, S. L. (2004) · Genome Biology · doi:10.1186/gb-2004-5-2-r12 · Cited by 5,254
Self-citationJuicer Provides a One-Click System for Analyzing Loop-Resolution Hi-C Experiments
Durand, N. C., Shamim, M. S., Machol, I., Rao, S. S. P., Huntley, M. H., Lander, E. S., & Aiden, E. L. (2016) · Cell Systems · doi:10.1016/j.cels.2016.07.002 · Cited by 3,836
Real-Time DNA Sequencing from Single Polymerase Molecules
Eid, J., Fehr, A., Gray, J., Luong, K., Lyle, J., Otto, G., Peluso, P., Rank, D., Baybayan, P., Bettman, B., et al. (2009) · Science · doi:10.1126/science.1162986 · Cited by 3,732
De novo assembly of the Aedes aegypti genome using Hi-C yields chromosome-length scaffolds
Dudchenko, O., Batra, S. S., Omer, A. D., Nyquist, S. K., Hoeger, M., Durand, N. C., Shamim, M. S., Machol, I., Lander, E. S., Aiden, A. P., et al. (2017) · Science · doi:10.1126/science.aal3327 · Cited by 2,784
Edmonds, J. (1965) · Canadian Journal of Mathematics · doi:10.4153/cjm-1965-045-4 · Cited by 2,428
Juicebox Provides a Visualization System for Hi-C Contact Maps with Unlimited Zoom
Durand, N. C., Robinson, J. T., Shamim, M. S., Machol, I., Mesirov, J. P., Lander, E. S., & Aiden, E. L. (2016) · Cell Systems · doi:10.1016/j.cels.2015.07.012 · Cited by 2,357
Phased diploid genome assembly with single-molecule real-time sequencing
Chin, C.-S., Peluso, P., Sedlazeck, F. J., Nattestad, M., Concepcion, G. T., Clum, A., Dunn, C., O'Malley, R., Figueroa-Balderas, R., Morales-Cruz, A., et al. (2016) · Nature Methods · doi:10.1038/nmeth.4035 · Cited by 1,904
Nanopore sequencing and assembly of a human genome with ultra-long reads
Jain, M., Koren, S., Miga, K. H., Quick, J., Rand, A. C., Sasani, T. A., Tyson, J. R., Beggs, A. D., Dilthey, A. T., Fiddes, I. T., et al. (2018) · Nature Biotechnology · doi:10.1038/nbt.4060 · Cited by 1,892
Self-citationThe Oxford Nanopore MinION: delivery of nanopore sequencing to the genomics community
Jain, M., Olsen, H. E., Paten, B., & Akeson, M. (2016) · Genome Biology · doi:10.1186/s13059-016-1103-0 · Cited by 1,588
High-quality draft assemblies of mammalian genomes from massively parallel sequence data
Gnerre, S., MacCallum, I., Przybylski, D., Ribeiro, F. J., Burton, J. N., Walker, B. J., Sharpe, T., Hall, G., Shea, T. P., Sykes, S., et al. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1017351108 · Cited by 1,533
Edmonds, J. (2009) · Classic Papers in Combinatorics · doi:10.1007/978-0-8176-4842-8_26 · Cited by 1,517
Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences
Li, H. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw152 · Cited by 1,508
Chromosome-scale scaffolding of de novo genome assemblies based on chromatin interactions
Burton, J. N., Adey, A., Patwardhan, R. P., Qiu, R., Kitzman, J. O., & Shendure, J. (2013) · Nature Biotechnology · doi:10.1038/nbt.2727 · Cited by 1,470
Simonis, M., Klous, P., Splinter, E., Moshkin, Y., Willemsen, R., de Wit, E., van Steensel, B., & de Laat, W. (2006) · Nature Genetics · doi:10.1038/ng1896 · Cited by 1,386
An Eulerian path approach to DNA fragment assembly
Pevzner, P. A., Tang, H., & Waterman, M. S. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.171285098 · Cited by 1,352
Schneider, V. A., Graves-Lindsay, T., Howe, K., Bouk, N., Chen, H.-C., Kitts, P. A., Murphy, T. D., Pruitt, K. D., Thibaud-Nissen, F., Albracht, D., et al. (2017) · Genome Research · doi:10.1101/gr.213611.116 · Cited by 1,193
Self-citationAssembly algorithms for next-generation sequencing data
Miller, J. R., Koren, S., & Sutton, G. (2010) · Genomics · doi:10.1016/j.ygeno.2010.03.001 · Cited by 1,154
Self-citationPurge Haplotigs: allelic contig reassignment for third-gen diploid genome assemblies
Roach, M. J., Schmidt, S. A., & Borneman, A. R. (2018) · BMC Bioinformatics · doi:10.1186/s12859-018-2485-7 · Cited by 1,148
Organization of the mitotic chromosome
Naumova, N., Imakaev, M., Fudenberg, G., Zhan, Y., Lajoie, B. R., Mirny, L. A., & Dekker, J. (2013) · Science · doi:10.1126/science.1236083 · Cited by 976 · cited 1×
“The first, from (Naumova et al. , 2013), is sequenced during mitosis.”
BackgroundDirect determination of diploid genome sequences
Weisenfeld, N. I., Kumar, V., Shah, P., Church, D. M., & Jaffe, D. B. (2017) · Genome Research · doi:10.1101/gr.214874.116 · Cited by 803
Allele-defined genome of the autopolyploid sugarcane Saccharum spontaneum L.
Zhang, J., Zhang, X., Tang, H., Zhang, Q., Hua, X., Ma, X., Zhu, F., Jones, T., Zhu, X., Bowers, J., et al. (2018) · Nature Genetics · doi:10.1038/s41588-018-0237-2 · Cited by 735
Chromosome-scale shotgun assembly using an in vitro method for long-range linkage
Putnam, N. H., O'Connell, B. L., Stites, J. C., Rice, B. J., Blanchette, M., Calef, R., Troll, C. J., Fields, A., Hartley, P. D., Sugnet, C. W., et al. (2016) · Genome Research · doi:10.1101/gr.193474.115 · Cited by 732
GAGE: A critical evaluation of genome assemblies and assembly algorithms
Salzberg, S. L., Phillippy, A. M., Zimin, A., Puiu, D., Magoc, T., Koren, S., Treangen, T. J., Schatz, M. C., Delcher, A. L., Roberts, M., et al. (2012) · Genome Research · doi:10.1101/gr.131383.111 · Cited by 682
Self-citationHaplotyping germline and cancer genomes with high-throughput linked-read sequencing
Zheng, G. X. Y., Lau, B. T., Schnall-Levin, M., Jarosz, M., Bell, J. M., Hindson, C. M., Kyriazopoulou-Panagiotopoulou, S., Masquelier, D. A., Merrill, L., Terry, J. M., et al. (2016) · Nature Biotechnology · doi:10.1038/nbt.3432 · Cited by 677
Bickhart, D. M., Rosen, B. D., Koren, S., Sayre, B. L., Hastie, A. R., Chan, S., Lee, J., Lam, E. T., Liachko, I., Sullivan, S. T., et al. (2017) · Nature Genetics · doi:10.1038/ng.3802 · Cited by 631
Self-citationImproved reference genome of Aedes aegypti informs arbovirus vector control
Matthews, B. J., Dudchenko, O., Kingan, S. B., Koren, S., Antoshechkin, I., Crawford, J. E., Glassford, W. J., Herre, M., Redmond, S. N., Rose, N. H., et al. (2018) · Nature · doi:10.1038/s41586-018-0692-z · Cited by 600
Self-citationDong, Y., Xie, M., Jiang, Y., Xiao, N., Du, X., Zhang, W., Tosser-Klopp, G., Wang, J., Yang, S., Liang, J., et al. (2013) · Nature Biotechnology · doi:10.1038/nbt.2478 · Cited by 523
Assembly and diploid architecture of an individual human genome via single-molecule technologies
Pendleton, M., Sebra, R., Pang, A. W. C., Ummat, A., Franzen, O., Rausch, T., Stütz, A. M., Stedman, W., Anantharaman, T., Hastie, A., et al. (2015) · Nature Methods · doi:10.1038/nmeth.3454 · Cited by 474
Nagarajan, N., & Pop, M. (2013) · Nature Reviews Genetics · doi:10.1038/nrg3367 · Cited by 474
Self-citationAn end-to-end assembly of the Aedes aegypti genome
Pagete, D. E. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1605.04619 · Cited by 466
The fragment assembly string graph
Myers, E. W. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1114 · Cited by 424
Ordered Restriction Maps of Saccharomyces cerevisiae Chromosomes Constructed by Optical Mapping
Schwartz, D. C., Li, X., Hernandez, L. I., Ramnarain, S. P., Huff, E. J., & Wang, Y.-K. (1993) · Science · doi:10.1126/science.8211116 · Cited by 411
A new strategy for genome sequencing
Venter, J. C., Smith, H. O., & Hood, L. (1996) · Nature · doi:10.1038/381364a0 · Cited by 342
The Genome 10K Project: A Way Forward
Koepfli, K.-P., Paten, B., Scientists, T. G. 1. C. O., & O’Brien, S. J. (2015) · Annual Review of Animal Biosciences · doi:10.1146/annurev-animal-090414-014900 · Cited by 311
Scaffolding of long read assemblies using long range contact information
Ghurye, J., Pop, M., Koren, S., Bickhart, D., & Chin, C.-S. (2017) · BMC Genomics · doi:10.1186/s12864-017-3879-z · Cited by 304
Self-citationARCS: scaffolding genome drafts with linked reads
Yeo, S., Coombe, L., Warren, R. L., Chu, J., & Birol, I. (2018) · Bioinformatics · doi:10.1093/bioinformatics/btx675 · Cited by 201
High-throughput genome scaffolding from in vivo DNA interaction frequency
Kaplan, N., & Dekker, J. (2013) · Nature Biotechnology · doi:10.1038/nbt.2768 · Cited by 183
High-quality genome (re)assembly using chromosomal contact data
Marie-Nelly, H., Marbouty, M., Cournac, A., Flot, J.-F., Liti, G., Parodi, D. P., Syan, S., Guillén, N., Margeot, A., Zimmer, C., et al. (2014) · Nature Communications · doi:10.1038/ncomms6695 · Cited by 165
Parametric Complexity of Sequence Assembly: Theory and Applications to Next Generation Sequencing
Nagarajan, N., & Pop, M. (2009) · Journal of Computational Biology · doi:10.1089/cmb.2009.0005 · Cited by 125
Self-citationTools and pipelines for BioNano data: molecule assembly pipeline and FASTA super scaffolding tool
Shelton, J. M., Coleman, M. C., Herndon, N., Lu, N., Lam, E. T., Anantharaman, T., Sheth, P., & Brown, S. J. (2015) · BMC Genomics · doi:10.1186/s12864-015-1911-8 · Cited by 118
HaploMerger: Reconstructing allelic relationships for polymorphic diploid genome assembliesPreprint
Huang, S., Chen, Z., Huang, G., Yu, T., Yang, P. S., Li, J., Fu, Y., Yuan, S., Chen, S., & Xu, A. (2012) · Genome Research · doi:10.1101/gr.133652.111 · Cited by 110
Feature-by-Feature – Evaluating De Novo Sequence Assembly
Vezzi, F., Narzisi, G., & Mishra, B. (2012) · PLoS ONE · doi:10.1371/journal.pone.0031002 · Cited by 60
A chromosome-scale assembly of the major African malaria vector Anopheles funestus
Ghurye, J., Koren, S., Small, S. T., Redmond, S. N., Howell, P. I., Phillippy, A. M., & Besansky, N. J. (2019) · GigaScience · doi:10.1093/gigascience/giz063 · Cited by 53
Self-citationRemoving unwanted variation between samples in Hi-C experiments
Fletez‐Brant, K., Qiu, Y., Gorkin, D. U., Hu, M., & Hansen, K. D. (2024) · Briefings in Bioinformatics · doi:10.1093/bib/bbae217 · Cited by 19
Cited by
Towards complete and error-free genome assemblies of all vertebrate species
Rhie, A., McCarthy, S. A., Fedrigo, O., Damas, J., Formenti, G., Koren, S., Uliano-Silva, M., Chow, W., Fungtammasan, A., Kim, J., et al. (2021) · Nature · doi:10.1038/s41586-021-03451-0 · Cited by 3,097
Self-citationTowards complete and error-free genome assemblies of all vertebrate species
Rhie, A., McCarthy, S. A., Fedrigo, O., Damas, J., Formenti, G., Koren, S., Uliano-Silva, M., Chow, W., Fungtammasan, A., Gedman, G. L., et al. (2020) · doi:10.1101/2020.05.22.110833 · Cited by 3,097
Self-citationYaHS: yet another Hi-C scaffolding tool
Zhou, C., McCarthy, S. A., & Durbin, R. (2023) · Bioinformatics · doi:10.1093/bioinformatics/btac808 · Cited by 2,440
Long-read human genome sequencing and its applications
Logsdon, G. A., Vollger, M. R., & Eichler, E. E. (2020) · Nature Reviews Genetics · doi:10.1038/s41576-020-0236-x · Cited by 1,235
Alonge, M., Lebeigle, L., Kirsche, M., Jenike, K., Ou, S., Aganezov, S., Wang, X., Lippman, Z. B., Schatz, M. C., & Soyk, S. (2022) · Genome Biology · doi:10.1186/s13059-022-02823-7 · Cited by 992
Metadata
- Authors
- Ghurye, J., Rhie, A., Walenz, B. P., Schmitt, A., Selvaraj, S., Pop, M., Phillippy, A. M., & Koren, S.
- Venue
- PLOS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2019-08-21
- Volume
- 15
- Issue
- 8
- Pages
- e1007273
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2969330652
- Cited by
- 723
- References
- 49
- FWCI
- 20.20
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.