Sequence assembly demystified
The DOI matches its Crossref record; 96 of the 96 references it cites were found in a registry or an index.
Abstract
Advances in sequencing technologies and increased access to sequencing services have led to renewed interest in sequence and genome assembly. Concurrently, new applications for sequencing have emerged, including gene expression analysis, discovery of genomic variants and metagenomics, and each of these has different needs and challenges in terms of assembly. We survey the theoretical foundations that underlie modern assembly and highlight the options and practical trade-offs that need to be considered, focusing on how individual features address the needs of specific applications. We also review key software and the interplay between experimental design and efficacy of assembly.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“This problem is known to be NP-hard classically, [233,234] although efficient heuristic classical solutions to it have been developed over the years.[235,236]”
From Quantum Computing for Molecular Biology** (2023) · cites this paper as [235]
Citations
Cites
SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell Sequencing
Bankevich, A., Nurk, S., Antipov, D., Gurevich, A. A., Dvorkin, M., Kulikov, A. S., Lesin, V. M., Nikolenko, S. I., Pham, S., Prjibelski, A. D., et al. (2012) · Journal of Computational Biology · doi:10.1089/cmb.2012.0021 · Cited by 25,987
Full-length transcriptome assembly from RNA-Seq data without a reference genome
Grabherr, M. G., Haas, B. J., Yassour, M., Levin, J. Z., Thompson, D. A., Amit, I., Adiconis, X., Fan, L., Raychowdhury, R., Zeng, Q., et al. (2011) · Nature Biotechnology · doi:10.1038/nbt.1883 · Cited by 21,039
Structure, function and diversity of the healthy human microbiome
The Human Microbiome Project Consortium (2012) · Nature · doi:10.1038/nature11234 · Cited by 11,726
A human gut microbial gene catalogue established by metagenomic sequencing
MetaHIT Consortium, Qin, J., Li, R., Raes, J., Arumugam, M., Burgdorf, K. S., Manichanh, C., Nielsen, T., Pons, N., Levenez, F., et al. (2010) · Nature · doi:10.1038/nature08821 · Cited by 11,624
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
Initial sequencing and comparative analysis of the mouse genome
Mouse Genome Sequencing Consortium (2002) · Nature · doi:10.1038/nature01262 · Cited by 7,187 · cited 1×
“…approaches outlined above have been used to validate the quality of newly reconstructed genomes (for example, those of humans 38,47 , Drosophila melanogaster 44 , mice 53 and bonobos 54 ), to compare multiple assembly tools 42,43 and to evaluate and to refine an assembly as it is being produced.”
MethodReal-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
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
Peng, Y., Leung, H. C. M., Yiu, S. M., & Chin, F. Y. L. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts174 · Cited by 2,989
De novo assembly of human genomes with massively parallel short read sequencing
Li, R., Zhu, H., Ruan, J., Qian, W., Fang, X., Shi, Z., Li, Y., Li, S., Shan, G., Kristiansen, K., et al. (2010) · Genome Research · doi:10.1101/gr.097261.109 · Cited by 2,926 · cited 4×
“This approach was extended to the assembly of large genomes in the program ABySS 21 and for the first de novo assembly of a mammalian genome entirely using short reads with the program SOAPdenovo 22 .”
MethodInfluentialA framework for human microbiome research
The Human Microbiome Project Consortium (2012) · Nature · doi:10.1038/nature11209 · Cited by 2,650
Self-citationCommunity 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 · cited 2×
“For example, in early assemblies of transcriptomic 63 and metagenomic data sets 64,65 , existing genome assemblers were adapted with minor tweaks and changes.”
BackgroundA 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
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
BreakDancer: an algorithm for high-resolution mapping of genomic structural variation
Chen, K., Wallis, J. W., McLellan, M. D., Larson, D. E., Kalicki, J. M., Pohl, C. S., McGrath, S. D., Wendl, M. C., Zhang, Q., Locke, D. P., et al. (2009) · Nature Methods · doi:10.1038/nmeth.1363 · Cited by 1,479
Comprehensive human genome amplification using multiple displacement amplification
Dean, F. B., Hosono, S., Fang, L., Wu, X., Faruqi, A. F., Bray-Ward, P., Sun, Z., Zong, Q., Du, Y., Du, J., et al. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.082089499 · Cited by 1,467 · cited 1×
“Obtaining sequence data from small numbers of cells usually requires aggressive whole-genome amplification techniques 67,68 that lead to chimeric sequences and highly non-uniform coverage of the genome being assembled 6,69 (FIG.”
Oases:robust de novo RNA-seq assembly across the dynamic range of expression levels
Schulz, M. H., Zerbino, D. R., Vingron, M., & Birney, E. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts094 · Cited by 1,424
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
Performance comparison of benchtop high-throughput sequencing platforms
Loman, N. J., Misra, R. V., Dallman, T. J., Constantinidou, C., Gharbia, S. E., Wain, J., & Pallen, M. J. (2012) · Nature Biotechnology · doi:10.1038/nbt.2198 · Cited by 1,337
A whole-genome assembly of the domestic cow, Bos taurus
Zimin, A. V., Delcher, A. L., Florea, L., Kelley, D. R., Schatz, M. C., Puiu, D., Hanrahan, F., Pertea, G., Van Tassell, C. P., Sonstegard, T. S., et al. (2009) · Genome Biology · doi:10.1186/gb-2009-10-4-r42 · Cited by 1,141
Opportunistic data structures with applications
Ferragina, P., & Manzini, G. (2002) · Proceedings 41st Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2000.892127 · Cited by 1,063
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
De novo assembly and analysis of RNA-seq data
Robertson, G., Schein, J., Chiu, R., Corbett, R., Field, M., Jackman, S. D., Mungall, K., Lee, S., Okada, H. M., Qian, J. Q., et al. (2010) · Nature Methods · doi:10.1038/nmeth.1517 · Cited by 998
ALLPATHS: 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
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
Limitations of next-generation genome sequence assembly
Alkan, C., Sajjadian, S., & Eichler, E. E. (2011) · Nature Methods · doi:10.1038/nmeth.1527 · Cited by 733
Biases in Illumina transcriptome sequencing caused by random hexamer priming
Hansen, K. D., Brenner, S. E., & Dudoit, S. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkq224 · Cited by 713 · cited 1×
“The sequences to be reconstructed thus have highly non-uniform coverage, even within the same transcript, and this problem is compounded by experimental limitations, such as the non-uniform amplification of mRNA 70 .”
BackgroundGAGE: 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-citationNamiki, T., Hachiya, T., Tanaka, H., & Sakakibara, Y. (2012) · Nucleic Acids Research · doi:10.1093/nar/gks678 · Cited by 668
De novo assembly and genotyping of variants using colored de Bruijn graphs
Iqbal, Z., Caccamo, M., Turner, I., Flicek, P., & McVean, G. (2012) · Nature Genetics · doi:10.1038/ng.1028 · Cited by 634
Quake: quality-aware detection and correction of sequencing errors
Kelley, D. R., Schatz, M. C., & Salzberg, S. L. (2010) · Genome Biology · doi:10.1186/gb-2010-11-11-r116 · Cited by 582
The bonobo genome compared with the chimpanzee and human genomes
Prüfer, K., Munch, K., Hellmann, I., Akagi, K., Miller, J. R., Walenz, B., Koren, S., Sutton, G., Kodira, C., Winer, R., et al. (2012) · Nature · doi:10.1038/nature11128 · Cited by 579 · cited 2×
“…approaches outlined above have been used to validate the quality of newly reconstructed genomes (for example, those of humans 38,47 , Drosophila melanogaster 44 , mice 53 and bonobos 54 ), to compare multiple assembly tools 42,43 and to evaluate and to refine an assembly as it is being produced.”
BackgroundMethodGenomic approaches to studying the human microbiota
Weinstock, G. M. (2012) · Nature · doi:10.1038/nature11553 · Cited by 539
Assemblathon 1: A competitive assessment of de novo short read assembly methods
Earl, D., Bradnam, K., St. John, J., Darling, A., Lin, D., Fass, J., Yu, H. O. K., Buffalo, V., Zerbino, D. R., Diekhans, M., et al. (2011) · Genome Research · doi:10.1101/gr.126599.111 · Cited by 507
Optimizing de novo transcriptome assembly from short-read RNA-Seq data: a comparative study
Zhao, Q.-Y., Wang, Y., Kong, Y.-M., Luo, D., Li, X., & Hao, P. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-s14-s2 · Cited by 479
Exploiting sparseness in de novo genome assembly
Ye, C., Ma, Z. S., Cannon, C. H., Pop, M., & Yu, D. W. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-s6-s1 · Cited by 412
Self-citationOrdered 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
TIGR Assembler: A New Tool for Assembling Large Shotgun Sequencing Projects
SUTTON, G. G., WHITE, O., ADAMS, M. D., & KERLAVAGE, A. R. (1995) · Genome Science and Technology · doi:10.1089/gst.1995.1.9 · Cited by 411
De novo transcriptome assembly with ABySS
Birol, I., Jackman, S. D., Nielsen, C. B., Qian, J. Q., Varhol, R., Stazyk, G., Morin, R. D., Zhao, Y., Hirst, M., Schein, J. E., et al. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp367 · Cited by 400
Next-generation DNA sequencing of paired-end tags (PET) for transcriptome and genome analyses
Fullwood, M. J., Wei, C.-L., Liu, E. T., & Ruan, Y. (2009) · Genome Research · doi:10.1101/gr.074906.107 · Cited by 365
Optimization of de novo transcriptome assembly from next-generation sequencing data
Surget-Groba, Y., & Montoya-Burgos, J. I. (2010) · Genome Research · doi:10.1101/gr.103846.109 · Cited by 339 · cited 1×
“…involves running the assembly tool multiple times using a range of parameters that have been optimized for different levels of sequence abundance 9,71 (for example, longer k -mers allow accurate assembly of abundant transcripts, whereas shorter k -mers allow the assembly of low-coverage…”
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
Genomic DNA Amplification from a Single Bacterium
Raghunathan, A., Ferguson, H. R., Bornarth, C. J., Song, W., Driscoll, M., & Lasken, R. S. (2005) · Applied and Environmental Microbiology · doi:10.1128/aem.71.6.3342-3347.2005 · Cited by 305
Improving draft assemblies by iterative mapping and assembly of short reads to eliminate gaps
Tsai, I. J., Otto, T. D., & Berriman, M. (2010) · Genome Biology · doi:10.1186/gb-2010-11-4-r41 · Cited by 281
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
HapCUT: an efficient and accurate algorithm for the haplotype assembly problem
Bansal, V., & Bafna, V. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn298 · Cited by 262
Zhang, W., Chen, J., Yang, Y., Tang, Y., Shang, J., & Shen, B. (2011) · PLoS ONE · doi:10.1371/journal.pone.0017915 · Cited by 250 · cited 2×
“The genome of a single organism isolated through culture, for which a substantial quantity of DNA can be obtained. on the specific structure of the sequencing experiment (in terms of the genome repeat structure, sequencing technology used, and so forth) 42,43,60,61 .”
BackgroundScaling metagenome sequence assembly with probabilistic de Bruijn graphs
Pell, J., Hintze, A., Canino-Koning, R., Howe, A., Tiedje, J. M., & Brown, C. T. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1121464109 · Cited by 247
Efficient de novo assembly of single-cell bacterial genomes from short-read data sets
Chitsaz, H., Yee-Greenbaum, J. L., Tesler, G., Lombardo, M.-J., Dupont, C. L., Badger, J. H., Novotny, M., Rusch, D. B., Fraser, L. J., Gormley, N. A., et al. (2011) · Nature Biotechnology · doi:10.1038/nbt.1966 · Cited by 236
Viral Population Estimation Using Pyrosequencing
Eriksson, N., Pachter, L., Mitsuya, Y., Rhee, S.-Y., Wang, C., Gharizadeh, B., Ronaghi, M., Shafer, R. W., & Beerenwinkel, N. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000074 · Cited by 222
Finished bacterial genomes from shotgun sequence data
Ribeiro, F. J., Przybylski, D., Yin, S., Sharpe, T., Gnerre, S., Abouelleil, A., Berlin, A. M., Montmayeur, A., Shea, T. P., Walker, B. J., et al. (2012) · Genome Research · doi:10.1101/gr.141515.112 · Cited by 211
Genovo: De Novo Assembly for Metagenomes
Laserson, J., Jojic, V., & Koller, D. (2011) · Journal of Computational Biology · doi:10.1089/cmb.2010.0244 · Cited by 201
Hierarchical Scaffolding With Bambus
Pop, M., Kosack, D. S., & Salzberg, S. L. (2004) · Genome Research · doi:10.1101/gr.1536204 · Cited by 198
Self-citationOpera: Reconstructing Optimal Genomic Scaffolds with High-Throughput Paired-End Sequences
Gao, S., Sung, W.-K., & Nagarajan, N. (2011) · Journal of Computational Biology · doi:10.1089/cmb.2011.0170 · Cited by 197
Self-citationWhole-genome shotgun assembly and comparison of human genome assemblies
Istrail, S., Sutton, G. G., Florea, L., Halpern, A. L., Mobarry, C. M., Lippert, R., Walenz, B., Shatkay, H., Dew, I., Miller, J. R., et al. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307971100 · Cited by 184
A genome-wide survey of structural variation between human and chimpanzee
Newman, T. L., Tuzun, E., Morrison, V. A., Hayden, K. E., Ventura, M., McGrath, S. D., Rocchi, M., & Eichler, E. E. (2005) · Genome Research · doi:10.1101/gr.4338005 · Cited by 178
Correcting errors in short reads by multiple alignments
Salmela, L., & Schröder, J. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr170 · Cited by 176
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 167
Self-citationGenome assembly comparison identifies structural variants in the human genome
Khaja, R., Zhang, J., MacDonald, J. R., He, Y., Joseph-George, A. M., Wei, J., Rafiq, M. A., Qian, C., Shago, M., Pantano, L., et al. (2006) · Nature Genetics · doi:10.1038/ng1921 · Cited by 166
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
Feldmeyer, B., Wheat, C. W., Krezdorn, N., Rotter, B., & Pfenninger, M. (2011) · BMC Genomics · doi:10.1186/1471-2164-12-317 · Cited by 160
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 148
Self-citationComparing De Novo Genome Assembly: The Long and Short of It
Narzisi, G., & Mishra, B. (2011) · PLoS ONE · doi:10.1371/journal.pone.0019175 · Cited by 145
Succinct data structures for assembling large genomes
Conway, T. C., & Bromage, A. J. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btq697 · Cited by 143
SOPRA: Scaffolding algorithm for paired reads via statistical optimization
Dayarian, A., Michael, T. P., & Sengupta, A. M. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-345 · Cited by 142
QuRe: software for viral quasispecies reconstruction from next-generation sequencing data
Prosperi, M., & Salemi, M. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr627 · Cited by 140
Fragment assembly with double-barreled data
Pevzner, P. A., & Tang, H. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.suppl_1.s225 · Cited by 134
Bambus 2: scaffolding metagenomes
Koren, S., Treangen, T. J., & Pop, M. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr520 · Cited by 134
Self-citationComparative studies of de novo assembly tools for next-generation sequencing technologies
Lin, Y., Li, J., Shen, H., Zhang, L., Papasian, C. J., & Deng, H. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr319 · Cited by 126 · cited 2×
“The genome of a single organism isolated through culture, for which a substantial quantity of DNA can be obtained. on the specific structure of the sequencing experiment (in terms of the genome repeat structure, sequencing technology used, and so forth) 42,43,60,61 .”
HapCompass: A Fast Cycle Basis Algorithm for Accurate Haplotype Assembly of Sequence Data
Aguiar, D., & Istrail, S. (2012) · Journal of Computational Biology · doi:10.1089/cmb.2012.0084 · Cited by 124
Hajirasouliha, I., Hormozdiari, F., Alkan, C., Kidd, J. M., Birol, I., Eichler, E. E., & Sahinalp, S. C. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq152 · Cited by 121
Inferring viral quasispecies spectra from 454 pyrosequencing reads
Astrovskaya, I., Tork, B., Mangul, S., Westbrooks, K., Măndoiu, I., Balfe, P., & Zelikovsky, A. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-s6-s1 · Cited by 113
SEQAID: a DNA sequence assembling program based on a mathematical model
Peltola, H., Söderlund, H., & Ukkonen, E. (1984) · Nucleic Acids Research · doi:10.1093/nar/12.1part1.307 · Cited by 112
Prosperi, M. C., Prosperi, L., Bruselles, A., Abbate, I., Rozera, G., Vincenti, D., Solmone, M. C., Capobianchi, M. R., & Ulivi, G. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-5 · Cited by 85
Parallelized short read assembly of large genomes using de Bruijn graphs
Liu, Y., Schmidt, B., & Maskell, D. L. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-354 · Cited by 83
SEQuel: improving the accuracy of genome assemblies
Ronen, R., Boucher, C. A., Chitsaz, H., & Pevzner, P. A. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts219 · Cited by 78
Assisted assembly: how to improve a de novo genome assembly by using related species
Gnerre, S., Lander, E. S., Lindblad‐Toh, K., & Jaffe, D. B. (2009) · Genome biology · doi:10.1186/gb-2009-10-8-r88 · Cited by 75
An intermediate grade of finished genomic sequence suitable for comparative analyses
Blakesley, R. W., Hansen, N. F., Mullikin, J. C., Thomas, P. J., McDowell, J. C., Maskeri, B., Young, A. C., Benjamin, B., Brooks, S. Y., Coleman, B. I., et al. (2004) · Genome Research · doi:10.1101/gr.2648404 · Cited by 74
Evaluation of short read metagenomic assembly
Charuvaka, A., & Rangwala, H. (2011) · BMC Genomics · doi:10.1186/1471-2164-12-s2-s8 · Cited by 71
A Whole-Genome Shotgun Optical Map of Yersinia pestis Strain KIM
Zhou, S., Deng, W., Anantharaman, T., Lim, A., Dimalanta, E. T., Wang, J., Wu, T., Chunhong, T., Creighton, R., Kile, A. C., et al. (2002) · Applied and Environmental Microbiology · doi:10.1128/aem.68.12.6321-6331.2002 · Cited by 67
Genome assembly quality: Assessment and improvement using the neutral indel model
Meader, S., Hillier, L. W., Locke, D. P., Ponting, C. P., & Lunter, G. A. (2010) · Genome Research · doi:10.1101/gr.096966.109 · Cited by 63
Targeted Assembly of Short Sequence Reads
Warren, R. L., & Holt, R. A. (2011) · PLoS ONE · doi:10.1371/journal.pone.0019816 · Cited by 57
Chen, K., Wallis, J. W., Kandoth, C., Kalicki−Veizer, J. M., Mungall, K. L., Mungall, A. J., Jones, S. J., Marra, M. A., Ley, T. J., Mardis, E. R., et al. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts272 · Cited by 56
Wetzel, J., Kingsford, C., & Pop, M. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-95 · Cited by 55
Self-citationHawkeye and AMOS: visualizing and assessing the quality of genome assemblies
Schatz, M. C., Phillippy, A. M., Sommer, D. D., Delcher, A. L., Puiu, D., Narzisi, G., Salzberg, S. L., & Pop, M. (2011) · Briefings in Bioinformatics · doi:10.1093/bib/bbr074 · Cited by 53
Self-citationPlantagora: Modeling Whole Genome Sequencing and Assembly of Plant Genomes
Barthelson, R. A., McFarlin, A. J., Rounsley, S. D., & Young, S. (2011) · PLoS ONE · doi:10.1371/journal.pone.0028436 · Cited by 39
Haiminen, N., Kuhn, D. N., Parida, L., & Rigoutsos, I. (2011) · PLoS ONE · doi:10.1371/journal.pone.0024182 · Cited by 36
Miller, J. M., Malenfant, R. M., Moore, S. S., & Coltman, D. W. (2011) · Journal of Heredity · doi:10.1093/jhered/esr104 · Cited by 34
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 30
Bashir, A., Bansal, V., & Bafna, V. (2010) · BMC Genomics · doi:10.1186/1471-2164-11-385 · Cited by 26
Comparing Assemblies Using Fragments and Mate-Pairs
Huson, D. H., Halpern, A. L., Lai, Z., Myers, E. W., Reinert, K., & Sutton, G. G. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44696-6_23 · Cited by 24
FinIS: Improved in silico Finishing Using an Exact Quadratic Programming Formulation
Gao, S., Bertrand, D., & Nagarajan, N. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33122-0_25 · Cited by 24
Self-citationPathset Graphs: A Novel Approach for Comprehensive Utilization of Paired Reads in Genome Assembly
Pham, S., Antipov, D., Sirotkin, A., Tesler, G., Pevzner, P. A., & Alekseyev, M. A. (2012) · Journal of Computational Biology · doi:10.1089/cmb.2012.0098 · Cited by 19
PASQUAL: Parallel Techniques for Next Generation Genome Sequence Assembly
Liu, X., Pande, P. R., Meyerhenke, H., & Bader, D. A. (2012) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2012.190 · Cited by 16
IFIP '83 — 9th World Computer Congress
(1984) · Information & Management · doi:10.1016/0378-7206(84)90014-4 · Cited by 13
Cited by
Unicycler: Resolving bacterial genome assemblies from short and long sequencing reads
Wick, R. R., Judd, L. M., Gorrie, C. L., & Holt, K. E. (2017) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005595 · Cited by 8,653
metaSPAdes: a new versatile metagenomic assembler
Nurk, S., Meleshko, D., Korobeynikov, A., & Pevzner, P. A. (2017) · Genome Research · doi:10.1101/gr.213959.116 · Cited by 4,496
Li, 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
Sequencing depth and coverage: key considerations in genomic analyses
Sims, D., Sudbery, I., Ilott, N. E., Heger, A., & Ponting, C. P. (2014) · Nature Reviews Genetics · doi:10.1038/nrg3642 · Cited by 1,393
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
- Nagarajan, N., & Pop, M.
- Affiliations
- Genome Institute of Singapore (SG)
- University of Maryland, College Park (US)
- Corresponding author
- Pop, Mihai
- Venue
- Nature Reviews Genetics
- Published
- 2013-01-29
- Volume
- 14
- Issue
- 3
- Pages
- 157-167
- ISSN
- 1471-0056 (ISSN-L)
- 1471-0064
- OpenAlex
- W2105067980
- Cited by
- 474
- References
- 96
- Citations by year
- 2026: 7 · 2025: 15 · 2024: 21 · 2023: 13 · 2022: 15 · 2021: 53 · 2020: 45 · 2019: 24 · 2018: 35 · 2017: 67 · 2016: 66 · 2015: 43 · 2014: 42 · 2013: 28
- FWCI
- 5.61
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature Reviews Genetics (publishedVersion)
- PubMed (publishedVersion)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
- Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Fractal and DNA sequence analysis
- Keywords
- sequence assembly, genome assembly, next-generation sequencing, gene expression analysis, metagenomics, experimental design, assembly theory
- MeSH terms
- Humans, Software, Genome, Human, Sequence Analysis, DNA, Computational Biology, Metagenomics
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.