The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
Genome assembly reborn: recent computational challenges
Open accessAbstract
Research into genome assembly algorithms has experienced a resurgence due to new challenges created by the development of next generation sequencing technologies. Several genome assemblers have been published in recent years specifically targeted at the new sequence data; however, the ever-changing technological landscape leads to the need for continued research. In addition, the low cost of next generation sequencing data has led to an increased use of sequencing in new settings. For example, the new field of metagenomics relies on large-scale sequencing of entire microbial communities instead of isolate genomes, leading to new computational challenges. In this article, we outline the major algorithmic approaches for genome assembly and describe recent developments in this domain.
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
DNA sequencing with chain-terminating inhibitors
Sanger, F., Nicklen, S., & Coulson, A. R. (1977) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.74.12.5463 · Cited by 68,572
The sequence of the human genome
Venter, J. C., Adams, M. D., Myers, E. W., Li, P. W., Mural, R. J., Sutton, G. G., Smith, H. O., Yandell, M., Evans, C. A., Holt, R. A., et al. (2001) · Science · doi:10.1126/science.1058040 · Cited by 13,909
Mapping and quantifying mammalian transcriptomes by RNA-Seq
Mortazavi, A., Williams, B. A., McCue, K., Schaeffer, L., & Wold, B. (2008) · Nature Methods · doi:10.1038/nmeth.1226 · Cited by 13,696
Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
Zerbino, D. R., & Birney, E. (2008) · Genome Research · doi:10.1101/gr.074492.107 · Cited by 9,491
Genome sequencing in microfabricated high-density picolitre reactors
Margulies, M., Egholm, M., Altman, W. E., Attiya, S., Bader, J. S., Bemben, L. A., Berka, J., Braverman, M. S., Chen, Y.-J., Chen, Z., et al. (2005) · Nature · doi:10.1038/nature03959 · Cited by 7,693
Base-Calling of Automated Sequencer Traces Using Phred. I. Accuracy Assessment
Ewing, B., Hillier, L., Wendl, M. C., & Green, P. (1998) · Genome Research · doi:10.1101/gr.8.3.175 · Cited by 6,967
Base-Calling of Automated Sequencer Traces Using Phred. II. Error Probabilities
Ewing, B., & Green, P. (1998) · Genome Research · doi:10.1101/gr.8.3.186 · Cited by 5,439
CAP3: A DNA Sequence Assembly Program
Huang, X., & Madan, A. (1999) · Genome Research · doi:10.1101/gr.9.9.868 · Cited by 5,261
Metagenomic Analysis of the Human Distal Gut Microbiome
Gill, S. R., Pop, M., DeBoy, R. T., Eckburg, P. B., Turnbaugh, P. J., Samuel, B. S., Gordon, J. I., Relman, D. A., Fraser-Liggett, C. M., & Nelson, K. E. (2006) · Science · doi:10.1126/science.1124234 · Cited by 4,699
Self-citationEnvironmental genome shotgun sequencing of the sargasso sea
Venter, J. C., Remington, K., Heidelberg, J. F., Halpern, A. L., Rusch, D., Eisen, J. A., Wu, D., Paulsen, I., Nelson, K. E., Nelson, W., et al. (2004) · Science · doi:10.1126/science.1093857 · Cited by 4,376
Cited by
Anvi’o: an advanced analysis and visualization platform for ‘omics data
Eren, A. M., Esen, Ö. C., Quince, C., Vineis, J. H., Morrison, H. G., Sogin, M. L., & Delmont, T. O. (2015) · PeerJ · doi:10.7717/peerj.1319 · Cited by 1,887
MetaHIT Consortium, Nielsen, H. B., Almeida, M., Juncker, A. S., Rasmussen, S., Li, J., Sunagawa, S., Plichta, D. R., Gautier, L., Pedersen, A. G., et al. (2014) · Nature Biotechnology · doi:10.1038/nbt.2939 · Cited by 1,184
Assembly 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
Hybrid error correction and de novo assembly of single-molecule sequencing reads
Koren, S., Schatz, M. C., Walenz, B. P., Martin, J., Howard, J. T., Ganapathy, G., Wang, Z., Rasko, D. A., McCombie, W. R., Jarvis, E. D., et al. (2012) · Nature Biotechnology · doi:10.1038/nbt.2280 · Cited by 1,011
Oxford Nanopore MinION Sequencing and Genome Assembly
Lu, H., Giordano, F., & Ning, Z. (2016) · Genomics, Proteomics & Bioinformatics · doi:10.1016/j.gpb.2016.05.004 · Cited by 935
Assembling large genomes with single-molecule sequencing and locality-sensitive hashing
Berlin, K., Koren, S., Chin, C.-S., Drake, J. P., Landolin, J. M., & Phillippy, A. M. (2015) · Nature Biotechnology · doi:10.1038/nbt.3238 · Cited by 934
Insights from 20 years of bacterial genome sequencing
Land, M., Hauser, L., Jun, S.-R., Nookaew, I., Leuze, M. R., Ahn, T.-H., Karpinets, T., Lund, O., Kora, G., Wassenaar, T., et al. (2015) · Functional & Integrative Genomics · doi:10.1007/s10142-015-0433-4 · Cited by 727
Wooley, J. C., Godzik, A., & Friedberg, I. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000667 · Cited by 688
The Gut Virome Database Reveals Age-Dependent Patterns of Virome Diversity in the Human Gut
Gregory, A. C., Zablocki, O., Zayed, A. A., Howell, A., Bolduc, B., & Sullivan, M. B. (2020) · Cell Host & Microbe · doi:10.1016/j.chom.2020.08.003 · Cited by 658
Bradley, P., Gordon, N. C., Walker, T. M., Dunn, L., Heys, S., Huang, B., Earle, S., Pankhurst, L. J., Anson, L., de Cesare, M., et al. (2015) · Nature Communications · doi:10.1038/ncomms10063 · Cited by 556
Ray: Simultaneous Assembly of Reads from a Mix of High-Throughput Sequencing Technologies
Boisvert, S., Laviolette, F., & Corbeil, J. (2010) · Journal of Computational Biology · doi:10.1089/cmb.2009.0238 · Cited by 539
Chapter 12: Human Microbiome Analysis
Morgan, X. C., & Huttenhower, C. (2012) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002808 · Cited by 496
JCVI: A versatile toolkit for comparative genomics analysis
Tang, H., Krishnakumar, V., Zeng, X., Xu, Z., Taranto, A., Lomas, J. S., Zhang, Y., Huang, Y., Wang, Y., Yim, W. C., et al. (2024) · iMeta · doi:10.1002/imt2.211 · Cited by 461
Examining horizontal gene transfer in microbial communities
Brito, I. L. (2021) · Nature Reviews Microbiology · doi:10.1038/s41579-021-00534-7 · Cited by 442
An Integrated Pipeline for de Novo Assembly of Microbial Genomes
Tritt, A., Eisen, J. A., Facciotti, M. T., & Darling, A. E. (2012) · PLoS ONE · doi:10.1371/journal.pone.0042304 · Cited by 437
A field guide to whole‐genome sequencing, assembly and annotation
Ekblom, R., & Wolf, J. B. W. (2014) · Evolutionary Applications · doi:10.1111/eva.12178 · Cited by 428
Microbial Metagenomics: Beyond the Genome
Gilbert, J. A., & Dupont, C. L. (2011) · Annual Review of Marine Science · doi:10.1146/annurev-marine-120709-142811 · Cited by 419
One chromosome, one contig: complete microbial genomes from long-read sequencing and assembly
Koren, S., & Phillippy, A. M. (2015) · Current Opinion in Microbiology · doi:10.1016/j.mib.2014.11.014 · Cited by 410
Meta-IDBA: a de Novo assembler for metagenomic data
Peng, Y., Leung, H. C. M., Yiu, S. M., & Chin, F. Y. L. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr216 · Cited by 323
Effects of GC Bias in Next-Generation-Sequencing Data on De Novo Genome Assembly
Chen, Y.-C., Liu, T., Yu, C.-H., Chiang, T.-Y., & Hwang, C.-C. (2013) · PLoS ONE · doi:10.1371/journal.pone.0062856 · Cited by 285
“Despite the great advantages of NGS, genome assembly using NGS data is challenging for several reasons [6,7], among those sequencing bias in NGS data has been a known issue [8].”
BackgroundPRICE: Software for the Targeted Assembly of Components of (Meta) Genomic Sequence Data
Ruby, J. G., Bellare, P., & DeRisi, J. L. (2013) · G3 Genes|Genomes|Genetics · doi:10.1534/g3.113.005967 · Cited by 290
Evolution and Diversity of Transposable Elements in Vertebrate Genomes
Sotero-Caio, C. G., Platt, R. N., Suh, A., & Ray, D. A. (2017) · Genome Biology and Evolution · doi:10.1093/gbe/evw264 · Cited by 283
Li, Z., Chen, Y., Mu, D., Yuan, J., Shi, Y., Zhang, H., Gan, J., Li, N., Hu, X., Liu, B., et al. (2012) · Briefings in Functional Genomics · doi:10.1093/bfgp/elr035 · Cited by 274
Efficient construction of an assembly string graph using the FM-index
Simpson, J. T., & Durbin, R. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq217 · Cited by 254
Kent, A. G., Vill, A. C., Shi, Q., Satlin, M. J., & Brito, I. L. (2020) · Nature Communications · doi:10.1038/s41467-020-18164-7 · Cited by 216
De novo assembly of short sequence reads
Paszkiewicz, K., & Studholme, D. J. (2010) · Briefings in Bioinformatics · doi:10.1093/bib/bbq020 · Cited by 204
A High-Resolution 15,000Rad Radiation Hybrid Panel for the Domestic Cat
Bach, L. H., Gandolfi, B., Grahn, J. C., Millon, L. V., Kent, M. S., Narfstrom, K., Cole, S. A., Mullikin, J. C., Grahn, R. A., & Lyons, L. A. (2012) · Cytogenetic and Genome Research · doi:10.1159/000339416 · Cited by 10
Metadata
- Authors
- Pop, M.
- Venue
- Briefings in Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2009-05-29
- Volume
- 10
- Issue
- 4
- Pages
- 354-366
- ISSN
- 1467-5463 (ISSN-L)
- 1477-4054
- OpenAlex
- W2114133992
- Cited by
- 387
- References
- 68
- FWCI
- 13.08
- Type
- journal article
- 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.