Human Genome Assembly in 100 Minutes
Open accessThe DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Abstract
De novo genome assembly provides comprehensive, unbiased genomic information and makes it possible to gain insight into new DNA sequences not present in reference genomes. Many de novo human genomes have been published in the last few years, leveraging a combination of inexpensive short-read and single-molecule long-read technologies. As long-read DNA sequencers become more prevalent, the computational burden of generating assemblies persists as a critical factor. The most common approach to long-read assembly, using an overlap-layout-consensus (OLC) paradigm, requires all-to-all read comparisons, which quadratically scales in computational complexity with the number of reads. We assert that recently achievements in sequencing technology (i.e. with accuracy ~99% and read length ~10-15k) enables a fundamentally better strategy for OLC that is effectively linear rather than quadratic. Our genome assembly implementation, Peregrine uses s parse hi erarchical m ini m iz er s (SHIMMER) to index reads thereby avoiding the need for an all-to-all read comparison step. Peregrine can assemble 30x human PacBio CCS read datasets in less than 30 CPU hours and around 100 wall-clock minutes to a high contiguity assembly (N50 > 20Mb). The continued advance of sequencing technologies coupled with the Peregrine assembler enables routine generation of human de novo assemblies. This will allow for population scale measurements of more comprehensive genomic variations -- beyond SNPs and small indels -- as well as novel applications requiring rapid access to de novo assemblies.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
BUSCO: assessing genome assembly and annotation completeness with single-copy orthologs
Simão, F. A., Waterhouse, R. M., Ioannidis, P., Kriventseva, E. V., & Zdobnov, E. M. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv351 · Cited by 13,344
Assembly 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 · cited 1×
“On reducing the computing cost of genome assembly, there are also many recent progresses that significantly reduce the total amount computational resources needed 17,18 .”
Background10 Years of GWAS Discovery: Biology, Function, and Translation
Visscher, P. M., Wray, N. R., Zhang, Q., Sklar, P., McCarthy, M. I., Brown, M. A., & Yang, J. (2017) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2017.06.005 · Cited by 3,719
The NHGRI GWAS Catalog, a curated resource of SNP-trait associations
Welter, D., MacArthur, J., Morales, J., Burdett, T., Hall, P., Junkins, H., Klemm, A., Flicek, P., Manolio, T., Hindorff, L., et al. (2014) · Nucleic Acids Research · doi:10.1093/nar/gkt1229 · Cited by 2,707 · cited 1×
“The final consensus base accuracy is affected by multiple factors: (1) input quality in terms of read length, accuracy and overall sequencing coverage, (2) repeat content and (3) heterozygosity.”
BackgroundNanopore 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
Wenger, A. M., Peluso, P., Rowell, W. J., Chang, P.-C., Hall, R. J., Concepcion, G. T., Ebler, J., Fungtammasan, A., Kolesnikov, A., Olson, N. D., et al. (2019) · Nature Biotechnology · doi:10.1038/s41587-019-0217-9 · Cited by 1,841
Self-citationPheWAS: demonstrating the feasibility of a phenome-wide scan to discover gene–disease associations
Denny, J. C., Ritchie, M. D., Basford, M. A., Pulley, J. M., Bastarache, L., Brown-Gentry, K., Wang, D., Masys, D. R., Roden, D. M., & Crawford, D. C. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq126 · Cited by 1,219
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 · cited 1×
“With longer read lengths, it makes de novo assembly relatively easier and we can generate more contiguous assemblies 6–13 .”
BackgroundSelf-citationInitial impact of the sequencing of the human genome
Lander, E. S. (2011) · Nature · doi:10.1038/nature09792 · Cited by 1,044
Long-read sequence assembly of the gorilla genome
Gordon, D., Huddleston, J., Chaisson, M. J. P., Hill, C. M., Kronenberg, Z. N., Munson, K. M., Malig, M., Raja, A., Fiddes, I., Hillier, L. W., et al. (2016) · Science · doi:10.1126/science.aae0344 · Cited by 333 · cited 1×
“The overlapping module generated a file that is compatible with the one used in the FALCON assembler 24 .”
MethodSelf-citation
Cited by
Haplotype-resolved de novo assembly using phased assembly graphs with hifiasm
Cheng, H., Concepcion, G. T., Feng, X., Zhang, H., & Li, H. (2021) · Nature Methods · doi:10.1038/s41592-020-01056-5 · Cited by 5,859
Opportunities and challenges in long-read sequencing data analysis
Amarasinghe, S. L., Su, S., Dong, X., Zappia, L., Ritchie, M. E., & Gouil, Q. (2020) · Genome Biology · doi:10.1186/s13059-020-1935-5 · Cited by 2,530
Nanopore sequencing technology, bioinformatics and applications
Wang, Y., Zhao, Y., Bollas, A., Wang, Y., & Au, K. F. (2021) · Nature Biotechnology · doi:10.1038/s41587-021-01108-x · Cited by 1,753
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
Haplotype-resolved assembly of diploid genomes without parental data
Cheng, H., Jarvis, E. D., Fedrigo, O., Koepfli, K.-P., Urban, L., Gemmell, N. J., & Li, H. (2022) · Nature Biotechnology · doi:10.1038/s41587-022-01261-x · Cited by 1,038
Nurk, S., Walenz, B. P., Rhie, A., Vollger, M. R., Logsdon, G. A., Grothe, R., Miga, K. H., Eichler, E. E., Phillippy, A. M., & Koren, S. (2020) · Genome Research · doi:10.1101/gr.263566.120 · Cited by 741
Haplotype-resolved diverse human genomes and integrated analysis of structural variation
Ebert, P., Audano, P. A., Zhu, Q., Rodriguez-Martin, B., Porubsky, D., Bonder, M. J., Sulovari, A., Ebler, J., Zhou, W., Serra Mari, R., et al. (2021) · Science · doi:10.1126/science.abf7117 · Cited by 702
“Strand-seq data were produced from the same samples and used to identify and phase heterozygous SNVs [LongShot (66) and DeepVariant (67)] from the squashed genome assemblies [Peregrine (68) or Flye (69)].”
MethodTime- and memory-efficient genome assembly with Raven
Vaser, R., & Šikić, M. (2021) · Nature Computational Science · doi:10.1038/s43588-021-00073-4 · Cited by 522
Telomere-to-telomere assembly of diploid chromosomes with Verkko
Rautiainen, M., Nurk, S., Walenz, B. P., Logsdon, G. A., Porubsky, D., Rhie, A., Eichler, E. E., Phillippy, A. M., & Koren, S. (2023) · Nature Biotechnology · doi:10.1038/s41587-023-01662-6 · Cited by 409
Towards population-scale long-read sequencing
De Coster, W., Weissensteiner, M. H., & Sedlazeck, F. J. (2021) · Nature Reviews Genetics · doi:10.1038/s41576-021-00367-3 · Cited by 323
Long walk to genomics: History and current approaches to genome sequencing and assembly
Giani, A. M., Gallo, G. R., Gianfranceschi, L., & Formenti, G. (2020) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2019.11.002 · Cited by 304
Ebler, J., Ebert, P., Clarke, W. E., Rausch, T., Audano, P. A., Houwaart, T., Mao, Y., Korbel, J. O., Eichler, E. E., Zody, M. C., et al. (2022) · Nature Genetics · doi:10.1038/s41588-022-01043-w · Cited by 277
Semi-automated assembly of high-quality diploid human reference genomes
Jarvis, E. D., Formenti, G., Rhie, A., Guarracino, A., Yang, C., Wood, J., Tracey, A., Thibaud-Nissen, F., Vollger, M. R., Porubsky, D., et al. (2022) · Nature · doi:10.1038/s41586-022-05325-5 · Cited by 209
Self-citationHuman Genome Structural Variation Consortium, Porubsky, D., Ebert, P., Audano, P. A., Vollger, M. R., Harvey, W. T., Marijon, P., Ebler, J., Munson, K. M., Sorensen, M., et al. (2021) · Nature Biotechnology · doi:10.1038/s41587-020-0719-5 · Cited by 203
Computational methods for chromosome-scale haplotype reconstruction
Garg, S. (2021) · Genome Biology · doi:10.1186/s13059-021-02328-9 · Cited by 116
A diploid assembly-based benchmark for variants in the major histocompatibility complex
Chin, C.-S., Wagner, J., Zeng, Q., Garrison, E., Garg, S., Fungtammasan, A., Rautiainen, M., Aganezov, S., Kirsche, M., Zarate, S., et al. (2020) · Nature Communications · doi:10.1038/s41467-020-18564-9 · Cited by 82
Self-citationGaps and complex structurally variant loci in phased genome assemblies
Porubsky, D., Vollger, M. R., Harvey, W. T., Rozanski, A. N., Ebert, P., Hickey, G., Hasenfeld, P., Sanders, A. D., Stober, C., Human Pangenome Reference Consortium, et al. (2023) · Genome Research · doi:10.1101/gr.277334.122 · Cited by 58
Metadata
- Authors
- Chin, C.-S., & Khalak, A.
- Venue
- bioRxiv (Cold Spring Harbor Laboratory)
- Publisher
- openRxiv
- Published
- 2019-07-17
- OpenAlex
- W2958262353
- Cited by
- 97
- References
- 10
- Type
- posted content
- Language
- en
- Open access
- green
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.