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
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
Consed: A Graphical Tool for Sequence Finishing
Gordon, D., Abajian, C., & Green, P. (1998) · Genome Research · doi:10.1101/gr.8.3.195 · Cited by 3,302
Genome-Wide Mapping of in Vivo Protein-DNA Interactions
Johnson, D. S., Mortazavi, A., Myers, R. M., & Wold, B. (2007) · Science · doi:10.1126/science.1141319 · Cited by 2,927
Mapping short DNA sequencing reads and calling variants using mapping quality scores
Li, H., Ruan, J., & Durbin, R. (2008) · Genome Research · doi:10.1101/gr.078212.108 · Cited by 2,638
Community structure and metabolism through reconstruction of microbial genomes from the environment
Tyson, G. W., Chapman, J., Hugenholtz, P., Allen, E. E., Ram, R. J., Richardson, P. M., Solovyev, V. V., Rubin, E. M., Rokhsar, D. S., & Banfield, J. F. (2004) · Nature · doi:10.1038/nature02340 · Cited by 2,417
Rusch, D. B., Halpern, A. L., Sutton, G., Heidelberg, K. B., Williamson, S., Yooseph, S., Wu, D., Eisen, J. A., Hoffman, J. M., Remington, K., et al. (2007) · PLoS Biology · doi:10.1371/journal.pbio.0050077 · Cited by 2,060
The impact of next-generation sequencing technology on genetics
Mardis, E. R. (2008) · Trends in Genetics · doi:10.1016/j.tig.2007.12.007 · Cited by 2,053
The complete genome of an individual by massively parallel DNA sequencing
Wheeler, D. A., Srinivasan, M., Egholm, M., Shen, Y., Chen, L., McGuire, A., He, W., Chen, Y.-J., Makhijani, V., Roth, G. T., et al. (2008) · Nature · doi:10.1038/nature06884 · Cited by 1,838
The Diploid Genome Sequence of an Individual Human
Levy, S., Sutton, G., Ng, P. C., Feuk, L., Halpern, A. L., Walenz, B. P., Axelrod, N., Huang, J., Kirkness, E. F., Denisov, G., et al. (2007) · PLoS Biology · doi:10.1371/journal.pbio.0050254 · Cited by 1,778
A Whole-Genome Assembly of Drosophila
Myers, E. W., Sutton, G. G., Delcher, A. L., Dew, I. M., Fasulo, D. P., Flanigan, M. J., Kravitz, S. A., Mobarry, C. M., Reinert, K. H. J., Remington, K. A., et al. (2000) · Science · doi:10.1126/science.287.5461.2196 · Cited by 1,538
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
Genome sequence of the metazoan plant-parasitic nematode Meloidogyne incognita
Abad, P., Gouzy, J., Aury, J.-M., Castagnone-Sereno, P., Danchin, E. G. J., Deleury, E., Perfus-Barbeoch, L., Anthouard, V., Artiguenave, F., Blok, V. C., et al. (2008) · Nature Biotechnology · doi:10.1038/nbt.1482 · Cited by 1,285
The draft genome of the transgenic tropical fruit tree papaya (Carica papaya Linnaeus)
Ming, R., Hou, S., Feng, Y., Yu, Q., Dionne-Laporte, A., Saw, J. H., Senin, P., Wang, W., Ly, B. V., Lewis, K. L. T., et al. (2008) · Nature · doi:10.1038/nature06856 · Cited by 1,084
Genomic mapping by fingerprinting random clones: A mathematical analysis
Lander, E. S., & Waterman, M. S. (1988) · Genomics · doi:10.1016/0888-7543(88)90007-9 · Cited by 961
The diploid genome sequence of an Asian individual
Wang, J., Wang, W., Li, R., Li, Y., Tian, G., Goodman, L., Fan, W., Zhang, J., Li, J., Zhang, J., et al. (2008) · Nature · doi:10.1038/nature07484 · Cited by 924 · cited 1×
“Since the introduction of the chain termination sequencing method by Frederick Sanger in 1977 [1], the genomes of more than 800 bacteria and 100 eukaryotes have been sequenced, including the genomes of several human individuals [2–4].”
MethodALLPATHS: De novo assembly of whole-genome shotgun microreads
Butler, J., MacCallum, I., Kleber, M., Shlyakhter, I. A., Belmonte, M. K., Lander, E. S., Nusbaum, C., & Jaffe, D. B. (2008) · Genome Research · doi:10.1101/gr.7337908 · Cited by 808
Single-Molecule DNA Sequencing of a Viral Genome
Harris, T. D., Buzby, P. R., Babcock, H., Beer, E., Bowers, J., Braslavsky, I., Causey, M., Colonell, J., DiMeo, J., Efcavitch, J. W., et al. (2008) · Science · doi:10.1126/science.1150427 · Cited by 690
De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer
Hernandez, D., François, P., Farinelli, L., Østerås, M., & Schrenzel, J. (2008) · Genome Research · doi:10.1101/gr.072033.107 · Cited by 629
Siva, N. (2008) · Nature Biotechnology · doi:10.1038/nbt0308-256b · Cited by 622
High-Throughput Gene Mapping in Caenorhabditis elegans
Swan, K. A., Curtis, D. E., McKusick, K. B., Voinov, A. V., Mapa, F. A., & Cancilla, M. R. (2002) · Genome Research · doi:10.1101/gr.208902 · Cited by 616
Bioinformatics challenges of new sequencing technology
Pop, M., & Salzberg, S. L. (2008) · Trends in Genetics · doi:10.1016/j.tig.2007.12.006 · Cited by 516
Self-citationShort read fragment assembly of bacterial genomes
Chaisson, M. J., & Pevzner, P. A. (2008) · Genome Research · doi:10.1101/gr.7088808 · Cited by 441
The fragment assembly string graph
Myers, E. W. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1114 · Cited by 424
A strategy of DNA sequencing employing computer programs
Staden, R. (1979) · Nucleic Acids Research · doi:10.1093/nar/6.7.2601 · Cited by 409
Minimus: a fast, lightweight genome assembler
Sommer, D. D., Delcher, A. L., Salzberg, S. L., & Pop, M. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-64 · Cited by 398
Self-citationGlobally Distributed Uncultivated Oceanic N 2 -Fixing Cyanobacteria Lack Oxygenic Photosystem II
Zehr, J. P., Bench, S. R., Carter, B. J., Hewson, I., Niazi, F., Shi, T., Tripp, H. J., & Affourtit, J. P. (2008) · Science · doi:10.1126/science.1165340 · Cited by 351
Use of simulated data sets to evaluate the fidelity of metagenomic processing methods
Mavromatis, K., Ivanova, N., Barry, K., Shapiro, H., Goltsman, E., McHardy, A. C., Rigoutsos, I., Salamov, A., Korzeniewski, F., Land, M., et al. (2007) · Nature Methods · doi:10.1038/nmeth1043 · Cited by 344
A New Algorithm for DNA Sequence Assembly
IDURY, R. M., & WATERMAN, M. S. (1995) · Journal of Computational Biology · doi:10.1089/cmb.1995.2.291 · Cited by 342
Whole-Genome Sequence Assembly for Mammalian Genomes: Arachne 2
Jaffe, D. B., Butler, J., Gnerre, S., Mauceli, E., Lindblad-Toh, K., Mesirov, J. P., Zody, M. C., & Lander, E. S. (2003) · Genome Research · doi:10.1101/gr.828403 · Cited by 307
Goldberg, S. M. D., Johnson, J., Busam, D., Feldblyum, T., Ferriera, S., Friedman, R., Halpern, A., Khouri, H., Kravitz, S. A., Lauro, F. M., et al. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0604351103 · Cited by 285
SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing
Dohm, J. C., Lottaz, C., Borodina, T., & Himmelbauer, H. (2007) · Genome Research · doi:10.1101/gr.6435207 · Cited by 283
De novo fragment assembly with short mate-paired reads: Does the read length matter?
Chaisson, M. J., Brinza, D., & Pevzner, P. A. (2009) · Genome Research · doi:10.1101/gr.079053.108 · Cited by 279
Genome assembly forensics: finding the elusive mis-assembly
Phillippy, A. M., Schatz, M. C., & Pop, M. (2008) · Genome Biology · doi:10.1186/gb-2008-9-3-r55 · Cited by 272
Self-citationExtending assembly of short DNA sequences to handle error
Jeck, W. R., Reinhardt, J. A., Baltrus, D. A., Hickenbotham, M. T., Magrini, V., Mardis, E. R., Dangl, J. L., & Jones, C. D. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm451 · Cited by 269
Toward Simplifying and Accurately Formulating Fragment Assembly
MYERS, E. W. (1995) · Journal of Computational Biology · doi:10.1089/cmb.1995.2.275 · Cited by 238
Pop, M. (2004) · Briefings in Bioinformatics · doi:10.1093/bib/5.3.237 · Cited by 232
Self-citationFragment assembly with short reads
Chaisson, M., Pevzner, P., & Tang, H. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth205 · Cited by 213
Käll, L., Storey, J. D., & Noble, W. S. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn294 · Cited by 211
Hierarchical Scaffolding With Bambus
Pop, M., Kosack, D. S., & Salzberg, S. L. (2004) · Genome Research · doi:10.1101/gr.1536204 · Cited by 198
Self-citationAssembly of polymorphic genomes: Algorithms and application to Ciona savignyi
Vinson, J. P., Jaffe, D. B., O'Neill, K., Karlsson, E. K., Stange-Thomann, N., Anderson, S., Mesirov, J. P., Satoh, N., Satou, Y., Nusbaum, C., et al. (2005) · Genome Research · doi:10.1101/gr.3722605 · Cited by 184
Computability of Models for Sequence Assembly
Medvedev, P., Georgiou, K., Myers, G., & Brudno, M. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-74126-8_27 · Cited by 160
Scaffolding and validation of bacterial genome assemblies using optical restriction maps
Nagarajan, N., Read, T. D., & Pop, M. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn102 · Cited by 159
Self-citationSimmons, S. L., DiBartolo, G., Denef, V. J., Goltsman, D. S. A., Thelen, M. P., & Banfield, J. F. (2008) · PLoS Biology · doi:10.1371/journal.pbio.0060177 · Cited by 155
Against a Whole-Genome ShotgunPreprint
Green, P. (1997) · Genome Research · doi:10.1101/gr.7.5.410 · Cited by 153
Fragment assembly with double-barreled data
Pevzner, P. A., & Tang, H. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.suppl_1.s225 · Cited by 136
Whole-Genome Sequencing and Assembly with High-Throughput, Short-Read Technologies
Sundquist, A., Ronaghi, M., Tang, H., Pevzner, P. A., & Batzoglou, S. (2007) · PLoS ONE · doi:10.1371/journal.pone.0000484 · Cited by 130
A shotgun optical map of the entire Plasmodium falciparum genome
Lai, Z., Jing, J., Aston, C., Clarke, V., Apodaca, J., Dimalanta, E., Carucci, D., Gardner, M., Mishra, B., Anantharaman, T., et al. (1999) · Nature Genetics · doi:10.1038/15484 · Cited by 93
Hawkeye: an interactive visual analytics tool for genome assemblies
Schatz, M. C., Phillippy, A. M., Shneiderman, B., & Salzberg, S. L. (2007) · Genome biology · doi:10.1186/gb-2007-8-3-r34 · Cited by 92
Farrer, R. A., Kemen, E. M., Jones, J. D. G., & Studholme, D. J. (2008) · FEMS Microbiology Letters · doi:10.1111/j.1574-6968.2008.01441.x · Cited by 77
The accuracy of DNA sequences: Estimating sequence quality
Churchill, G. A., & Waterman, M. S. (1992) · Genomics · doi:10.1016/s0888-7543(05)80288-5 · Cited by 73
Zimin, A. V., Smith, D. R., Sutton, G. G., & Yorke, J. A. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm542 · Cited by 71
Gene-Boosted Assembly of a Novel Bacterial Genome from Very Short Reads
Salzberg, S. L., Sommer, D. D., Puiu, D., & Lee, V. T. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000186 · Cited by 58
Bartels, D., Kespohl, S., Albaum, S. P., Drüke, T., Goesmann, A., Herold, J., Kaiser, O., Pühler, A., Pfeiffer, F., Raddatz, G., et al. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bti091 · Cited by 38
Strainer: software for analysis of population variation in community genomic datasets
Eppley, J. M., Tyson, G. W., Getz, W. M., et al. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-398 · Cited by 32
A machine-learning approach to combined evidence validation of genome assemblies
Choi, J.-H., Kim, S., Tang, H., Andrews, J., Gilbert, D., & Colbourne, J. K. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btm608 · Cited by 26
A Tool for Analyzing Mate Pairs in Assemblies (TAMPA)
Dew, I. M., Walenz, B. P., & Sutton, G. (2005) · Journal of Computational Biology · doi:10.1089/cmb.2005.12.497 · Cited by 22
EULER-PCR: FINISHING EXPERIMENTS FOR REPEAT RESOLUTION
Mulyukov, Z., & Pevzner, P. A. (2001) · Pacific Symposium on Biocomputing (PSB) · doi:10.1142/9789812799623_0019 · Cited by 19
Correcting Base-Assignment Errors in Repeat Regions of Shotgun Assembly
Zhi, D., Keich, U., Pevzner, P. A., Heber, S., & Tang, H. (2007) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2007.1005 · Cited by 9
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
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.