The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
ABySS 2.0: resource-efficient assembly of large genomes using a Bloom filter
Open accessAbstract
The assembly of DNA sequences de novo is fundamental to genomics research. It is the first of many steps toward elucidating and characterizing whole genomes. Downstream applications, including analysis of genomic variation between species, between or within individuals critically depend on robustly assembled sequences. In the span of a single decade, the sequence throughput of leading DNA sequencing instruments has increased drastically, and coupled with established and planned large-scale, personalized medicine initiatives to sequence genomes in the thousands and even millions, the development of efficient, scalable and accurate bioinformatics tools for producing high-quality reference draft genomes is timely. With ABySS 1.0, we originally showed that assembling the human genome using short 50-bp sequencing reads was possible by aggregating the half terabyte of compute memory needed over several computers using a standardized message-passing system (MPI). We present here its redesign, which departs from MPI and instead implements algorithms that employ a Bloom filter, a probabilistic data structure, to represent a de Bruijn graph and reduce memory requirements. We benchmarked ABySS 2.0 human genome assembly using a Genome in a Bottle data set of 250-bp Illumina paired-end and 6-kbp mate-pair libraries from a single individual. Our assembly yielded a NG50 (NGA50) scaffold contiguity of 3.5 (3.0) Mbp using <35 GB of RAM. This is a modest memory requirement by today's standards and is often available on a single computer. We also investigate the use of BioNano Genomics and 10x Genomics’ Chromium data to further improve the scaffold NG50 (NGA50) of this assembly to 42 (15) Mbp.
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
Initial sequencing and analysis of the human genome
International Human Genome Sequencing Consortium, Whitehead Institute for Biomedical Research, C. F. G. R., Lander, E. S., Linton, L. M., Birren, B., Nusbaum, C., Zody, M. C., Baldwin, J., Devon, K., Dewar, K., et al. (2001) · Nature · doi:10.1038/35057062 · Cited by 24,216
QUAST: quality assessment tool for genome assemblies
Gurevich, A., Saveliev, V., Vyahhi, N., & Tesler, G. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt086 · Cited by 11,172
Circos: An information aesthetic for comparative genomics
Krzywinski, M., Schein, J., Birol, İ., Connors, J., Gascoyne, R., Horsman, D., Jones, S. J., & Marra, M. A. (2009) · Genome Research · doi:10.1101/gr.092759.109 · Cited by 10,964
Self-citationSpace/time trade-offs in hash coding with allowable errors
Bloom, B. H. (1970) · Communications of the ACM · doi:10.1145/362686.362692 · Cited by 7,492
SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler
Luo, R., Liu, B., Xie, Y., Li, Z., Huang, W., Yuan, J., He, G., Chen, Y., Pan, Q., Liu, Y., et al. (2012) · Gigascience · doi:10.1186/2047-217x-1-18 · Cited by 5,307
Genomic and Epigenomic Landscapes of Adult De Novo Acute Myeloid Leukemia
The Cancer Genome Atlas Research Network (2013) · New England Journal of Medicine · doi:10.1056/nejmoa1301689 · Cited by 5,078
ABySS: A parallel assembler for short read sequence data
Simpson, J. T., Wong, K., Jackman, S. D., Schein, J. E., Jones, S. J. M., & Birol, İ. (2009) · Genome Research · doi:10.1101/gr.089532.108 · Cited by 3,608
Self-citationLi, D., Luo, R., Liu, C.-M., Leung, C.-M., Ting, H.-F., Sadakane, K., Yamashita, H., & Lam, T.-W. (2016) · Methods · doi:10.1016/j.ymeth.2016.02.020 · Cited by 2,079
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
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
Zimin, A. V., Marçais, G., Puiu, D., Roberts, M., Salzberg, S. L., & Yorke, J. A. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt476 · Cited by 1,463
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
The genetic landscape of high-risk neuroblastoma
Pugh, T. J., Morozova, O., Attiyeh, E. F., Asgharzadeh, S., Wei, J. S., Auclair, D., Carter, S. L., Cibulskis, K., Hanna, M., Kiezun, A., et al. (2013) · Nature Genetics · doi:10.1038/ng.2529 · Cited by 1,186
Self-citationExtensive sequencing of seven human genomes to characterize benchmark reference materials
Zook, J. M., Catoe, D., McDaniel, J., Vang, L., Spies, N., Sidow, A., Weng, Z., Liu, Y., Mason, C. E., Alexander, N., et al. (2016) · Scientific Data · doi:10.1038/sdata.2016.25 · Cited by 811
Direct 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
Resolving the complexity of the human genome using single-molecule sequencing
Chaisson, M. J. P., Huddleston, J., Dennis, M. Y., Sudmant, P. H., Malig, M., Hormozdiari, F., Antonacci, F., Surti, U., Sandstrom, R., Boitano, M., et al. (2015) · Nature · doi:10.1038/nature13907 · Cited by 783
Efficient de novo assembly of large genomes using compressed data structures
Simpson, J. T., & Durbin, R. (2012) · Genome Research · doi:10.1101/gr.126953.111 · Cited by 768
Roberts, K. G., Morin, R. D., Zhang, J., Hirst, M., Zhao, Y., Su, X., Chen, S.-C., Payne-Turner, D., Churchman, M. L., Harvey, R. C., et al. (2012) · Cancer Cell · doi:10.1016/j.ccr.2012.06.005 · Cited by 714
Self-citationAssembly 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
Mutational and structural analysis of diffuse large B-cell lymphoma using whole-genome sequencing
Morin, R. D., Mungall, K., Pleasance, E., Mungall, A. J., Goya, R., Huff, R. D., Scott, D. W., Ding, J., Roth, A., Chiu, R., et al. (2013) · Blood · doi:10.1182/blood-2013-02-483727 · Cited by 390
Self-citationAssembling the 20 Gb white spruce (Picea glauca) genome from whole-genome shotgun sequencing data
Birol, I., Raymond, A., Jackman, S. D., Pleasance, S., Coope, R., Taylor, G. A., Yuen, M. M. S., Keeling, C. I., Brand, D., Vandervalk, B. P., et al. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt178 · Cited by 367
Self-citationSpace-efficient and exact de Bruijn graph representation based on a Bloom filter
Chikhi, R., & Rizk, G. (2013) · Algorithms for Molecular Biology · doi:10.1186/1748-7188-8-22 · Cited by 361
Yip, S., Butterfield, Y. S., Morozova, O., Chittaranjan, S., Blough, M. D., An, J., Birol, I., Chesnelong, C., Chiu, R., Chuah, E., et al. (2012) · The Journal of Pathology · doi:10.1002/path.2995 · Cited by 307
Self-citationDSK: k-mer counting with very low memory usage
Rizk, G., Lavenier, D., & Chikhi, R. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt020 · Cited by 301
KMC 2: fast and resource-frugal k-mer counting
Deorowicz, S., Kokot, M., Grabowski, S., & Debudaj-Grabysz, A. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv022 · Cited by 281
LINKS: Scalable, alignment-free scaffolding of draft genomes with long reads
Warren, R. L., Yang, C., Vandervalk, B. P., Behsaz, B., Lagman, A., Jones, S. J. M., & Birol, I. (2015) · Gigascience · doi:10.1186/s13742-015-0076-3 · Cited by 237
Self-citationCompacting de Bruijn graphs from sequencing data quickly and in low memory
Chikhi, R., Limasset, A., & Medvedev, P. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw279 · Cited by 228
A hybrid approach for de novo human genome sequence assembly and phasing
Mostovoy, Y., Levy-Sakin, M., Lam, J., Lam, E. T., Hastie, A. R., Marks, P., Lee, J., Chu, C., Lin, C., Džakula, Ž., et al. (2016) · Nature Methods · doi:10.1038/nmeth.3865 · Cited by 216
BFC: correcting Illumina sequencing errors
Li, H. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv290 · Cited by 213
ARCS: 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
Self-citationComprehensive variation discovery in single human genomes
Weisenfeld, N. I., Yin, S., Sharpe, T., Lau, B., Hegarty, R., Holmes, L., Sogoloff, B., Tabbaa, D., Williams, L., Russ, C., et al. (2014) · Nature Genetics · doi:10.1038/ng.3121 · Cited by 199
ABRA: improved coding indel detection via assembly-based realignment
Mose, L. E., Wilkerson, M. D., Hayes, D. N., Perou, C. M., & Parker, J. S. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu376 · Cited by 177
Bowe, A., Onodera, T., Sadakane, K., & Shibuya, T. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33122-0_18 · Cited by 167
NxTrim: optimized trimming of Illumina mate pair reads
O’Connell, J., Schulz-Trieglaff, O., Carlson, E., Hims, M. M., Gormley, N. A., & Cox, A. J. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv057 · Cited by 166
Sealer: a scalable gap-closing application for finishing draft genomes
Paulino, D., Warren, R. L., Vandervalk, B. P., Raymond, A., Jackman, S. D., & Birol, İ. (2015) · BMC Bioinformatics · doi:10.1186/s12859-015-0663-4 · Cited by 150
Self-citationOn the Representation of de Bruijn Graphs
Chikhi, R., Limasset, A., Jackman, S. D., Simpson, J. T., & Medvedev, P. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-05269-4_4 · Cited by 92
Self-citationFermiKit: assembly-based variant calling for Illumina resequencing data
Li, H. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv440 · Cited by 91
ntCard: a streaming algorithm for cardinality estimation in genomics data
Mohamadi, H., Khan, H. A., & Birol, İ. (2017) · Bioinformatics · doi:10.1093/bioinformatics/btw832 · Cited by 84
Self-citationOn the Representation of De Bruijn Graphs
Chikhi, R., Limasset, A., Jackman, S. D., Simpson, J. T., & Medvedev, P. (2015) · Journal of Computational Biology · doi:10.1089/cmb.2014.0160 · Cited by 68
Self-citationThe difficulty of protein structure alignment under the RMSD
Li, S. C. (2013) · Algorithms for Molecular Biology · doi:10.1186/1748-7188-8-1 · Cited by 60
Assembly scaffolding with PE-contaminated mate-pair libraries
Sahlin, K., Chikhi, R., & Arvestad, L. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw064 · Cited by 44
Konnector v2.0: pseudo-long reads from paired-end sequencing data
Vandervalk, B. P., Yang, C., Xue, Z., Raghavan, K., Chu, J., Mohamadi, H., Jackman, S. D., Chiu, R., Warren, R. L., & Birol, İ. (2015) · BMC Medical Genomics · doi:10.1186/1755-8794-8-s3-s1 · Cited by 20
Self-citationKonnector: Connecting paired-end reads using a bloom filter de Bruijn graph
Vandervalk, B. P., Jackman, S. D., Raymond, A., Mohamadi, H., Yang, C., Attali, D., Chu, J., Warren, R. L., & Birol, İ. (2014) · IEEE International Conference on Bioinformatics and Biomedicine (BIBM) · doi:10.1109/bibm.2014.6999126 · Cited by 16
Self-citationLinuxbrew and Homebrew for cross-platform package management
Jackman, S. D., & Birol, İ. (2016) · doi:10.7490/f1000research.1112681.1 · Cited by 15
Self-citation
Cited by
Versatile genome assembly evaluation with QUAST-LG
Mikheenko, A., Prjibelski, A., Saveliev, V., Antipov, D., & Gurevich, A. (2018) · Bioinformatics · doi:10.1093/bioinformatics/bty266 · Cited by 1,527
The Landscape of Genetic Content in the Gut and Oral Human Microbiome
Tierney, B. T., Yang, Z., Luber, J. M., Beaudin, M., Wibowo, M. C., Baek, C., Mehlenbacher, E., Patel, C. J., & Kostic, A. D. (2019) · Cell Host & Microbe · doi:10.1016/j.chom.2019.07.008 · Cited by 346
Widespread introgression across a phylogeny of 155 Drosophila genomes
Suvorov, A., Kim, B. Y., Wang, J., Armstrong, E. E., Peede, D., D’Agostino, E. R. R., Price, D. K., Waddell, P. J., Lang, M., Courtier-Orgogozo, V., et al. (2022) · Current Biology · doi:10.1016/j.cub.2021.10.052 · Cited by 273
The Penium margaritaceum Genome: Hallmarks of the Origins of Land Plants
Jiao, C., Sørensen, I., Sun, X., Sun, H., Behar, H., Alseekh, S., Philippe, G., Palacio Lopez, K., Sun, L., Reed, R., et al. (2020) · Cell · doi:10.1016/j.cell.2020.04.019 · Cited by 263
New approaches for genome assembly and scaffolding
Rice, E. S., & Green, R. E. (2019) · Annual Review of Animal Biosciences · doi:10.1146/annurev-animal-020518-115344 · Cited by 110
Metadata
- Authors
- Jackman, S. D., Vandervalk, B. P., Mohamadi, H., Chu, J., Yeo, S., Hammond, S. A., Jahesh, G., Khan, H., Coombe, L., Warren, R. L., & Birol, I.
- Venue
- Genome Research
- Publisher
- Cold Spring Harbor Laboratory
- Published
- 2017-02-23
- Volume
- 27
- Issue
- 5
- Pages
- 768-777
- ISSN
- 1088-9051 (ISSN-L)
- 1549-5469
- OpenAlex
- W2589379462
- Cited by
- 679
- References
- 45
- 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.