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 .”
MethodInfluential
Cited by
Items 501–593 of 593
Modelling and solving combinatorial optimisation problems for reverse ecology
Nedjad, C. G. (2025) · theses.fr (ABES) · doi:10.70675/2926c9caz3534z4114z9d6ez9af5358ec74e
Studholme, D. J., Amoako, C. O., & Okolie, E. C. (2025) · Access Microbiology · doi:10.1099/acmi.0.001085.v3
Brenes‐Guillén, L. (2021) · Investigative News in Education (Universidad de Costa Rica)
Estimation and Modelling of Errors in the Library Preparation Stage of Next Generation Sequencing
Beka, N. (2020) · University of Hertfordshire Research Archive (University of Hertfordshire) · doi:10.18745/th.23909
Torres, D. S. (2018) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas)
Cornelius, A. J. (2018) · Massey Research Online (Massey University)
Verbesserte Auswertung viraler Next Generation Sequencing-Daten am Beispiel von Kuhpockenviren
Dąbrowski, P. W. (2015) · DepositOnce · doi:10.14279/depositonce-4648
Computational Methods for Omics Sequence Data with Focus on Non-Model Organisms
Kuhring, M. (2019) · Refubium (Universitätsbibliothek der Freien Universität Berlin) · doi:10.17169/refubium-2812
Mattrasingh, D. (2021) · Carleton University's Institutional Repository (MacOdrum Library, Carleton University) · doi:10.22215/etd/2021-14414
Campos, P. E. (2021) · theses.fr (ABES) · doi:10.70675/67ff50ffz0941z4893z8184z7c400316eb17
Algorithms for de novo genome assembly from third generation sequencing data
Sović, I. (2016) · Institutional Repository of the Ruđer Bošković Institute (Ruđer Bošković Institute)
Genomic and Metabolic Studies of Two Candidate Phyla of Bacteria
Jones, G. M. (2017) · Libraries and Cultural Resources (University of Calgary) · doi:10.11575/prism/26273
Additional file 4 of Consistent ultra-long DNA sequencing with automated slow pipetting
Prall, T. M., Neumann, E. K., Karl, J. A., Shortreed, C. G., Baker, D. A., Bussan, H. E., Wiseman, R. W., & O’Connor, D. H. (2021) · Figshare · doi:10.6084/m9.figshare.14211764
Additional file 2 of Consistent ultra-long DNA sequencing with automated slow pipetting
Prall, T. M., Neumann, E. K., Karl, J. A., Shortreed, C. G., Baker, D. A., Bussan, H. E., Wiseman, R. W., & O’Connor, D. H. (2021) · Figshare · doi:10.6084/m9.figshare.14211758
Additional file 1 of Consistent ultra-long DNA sequencing with automated slow pipetting
Prall, T. M., Neumann, E. K., Karl, J. A., Shortreed, C. G., Baker, D. A., Bussan, H. E., Wiseman, R. W., & O’Connor, D. H. (2021) · Figshare · doi:10.6084/m9.figshare.14211755
Additional file 3 of Consistent ultra-long DNA sequencing with automated slow pipetting
Prall, T. M., Neumann, E. K., Karl, J. A., Shortreed, C. G., Baker, D. A., Bussan, H. E., Wiseman, R. W., & O’Connor, D. H. (2021) · Figshare · doi:10.6084/m9.figshare.14211761
Computational methods for the analysis of next generation viral sequences
Lamzin, S. (2016) · UEA Digital Repository (University of East Anglia)
Bipartite Graphs of Small Readability
Chikhi, R., Jovičić, V., Kratsch, S., Medvedev, P., Milanič, M., Raskhodnikova, S., & Varma, N. M. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-94776-1_39
Comunidades microbianas en sedimentos marinos contaminados por el vertido del Prestige
González, A. A. (2014) · DIGITAL.CSIC (Spanish National Research Council (CSIC))
HEMATOPOIETIC CELL POPULATION SEGREGATION THROUGH FULL-LENGTH TRANSCRIPTOME SEQUENCING
Mays, A. D. (2015) · DigitalGeorgetown (Georgetown University Library)
Alinhamento múltiplo de genomas de eucariotos com montagens altamente fragmentadas
Epamino, G. W. C. (2017) · Digital Library of Theses and Dissertations (Universidade de São Paulo) · doi:10.11606/d.95.2017.tde-31102017-102826
A study of protein coding genes in Enterobacteriaceae family: essentiality of genes and orthology.
Ghomi, F. A. (2018) · UC Research Repository (University of Canterbury) · doi:10.26021/7562
Metabolomics and Genomics-Driven Genome-Mining in Streptomyces
McFarlane, R. (2021) · uO Research (University of Ottawa) · doi:10.20381/ruor-25898
Improving sequence analysis with probabilistic data structures and algorithms
Chu, J. (2019) · cIRcle (University of British Columbia) · doi:10.14288/1.0387155
Additional file 1 of SPAligner: alignment of long diverged molecular sequences to assembly graphs
Dvorkina, T., Antipov, D., Korobeynikov, A., & Nurk, S. (2020) · Figshare · doi:10.6084/m9.figshare.12703758
High-throughput sequencing data compression
Roguski, Ł. (2017) · Repositori digital de la UPF (Universitat Pompeu Fabra)
Massively Multiplexed DNA Sequencing with Ultrahigh-throughput Droplet Microfluidics
Lan, F. (2016) · eScholarship (California Digital Library)
Soriano Salvador, B. (2023) · Repository of Digital Objects for Teaching Research and Culture (University of Valencia)
Shimomura, M. (2019) · Institutional Repositories DataBase (IRDB)
Genomic variation in green macroalgae of the genus Ulva
Lauze-Cuomo, J. F. (2026) · Durham e-Theses (Durham University)
Guillén, Y., & de Microbiologia, U. A. D. B. D. D. G. I. (2014) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas)
Analysis of the pangenome of pseudomonas putida
Udaondo, Z. (2016) · Institutional Repository of the University of Granada (University of Granada)
Genomic approaches to stop the spread of bacterial infectious diseases
Buultjens, A. H. (2019) · Minerva Access (University of Melbourne)
The impact of tiny organisms: Microbial communities and disease states
Chehoud, C. (2016) · ScholarlyCommons (University of Pennsylvania)
Assembly and repeat annotation of the nothobranchius furzeri genome
Koch, P. (2016) · Common Library Network (Der Gemeinsame Bibliotheksverbund)
TARGETED AND UNTARGETED TECHNIQUES FOR THE DETECTION, MONITORING AND SURVEILLANCE OF PLANT PATHOGENS
ORTEGA, S. F. (n.d.) · Institutional Research Information System University of Turin (University of Turin)
Schell, T. (2019) · Publication Server of Goethe University Frankfurt am Main (Goethe University Frankfurt)
Data mining techniques for de novo genome assembly and analysis
Afshinfard, A. (2026) · cIRcle (University of British Columbia) · doi:10.14288/1.0451907
Curran, D. M. (2017) · Libraries and Cultural Resources (University of Calgary) · doi:10.11575/prism/25592
Characterization of segmental chromosomal aberration of chromosome 17q gain in Neuroblastoma
Chandrasekaran, S. (2025) · Refubium (Universitätsbibliothek der Freien Universität Berlin) · doi:10.17169/refubium-49590
Improving the detection of genomic rearrangements in short read sequencing data
Cameron, D. (2017) · Minerva Access (University of Melbourne)
Bloom Filter for bioinformatics
Patgiri, R., Nayak, S., & Muppalaneni, N. B. (2023) · Elsevier eBooks · doi:10.1016/b978-0-12-823520-1.00025-0
Исследование особенностей распределения ридов по последовательности, секвенируемой методом NGS
Кобец, В. А. (2019) · SibFU Digital Repository (Siberian Federal University)
Evolution of pathogens reconstructed from ancient human samples
Susat, J. (2021) · MACAU: Open Access Repository of Kiel University (University Library Kiel)
Computational and comparative investigations of syntrophic acetate-oxidising bacteria (SAOB)
Manzoor, S. (2014) · Epsilon Open Archive (Sveriges lantbruksuniversitet biblioteket (Swedish University of Agricultural Sciences))
Sánchez‐Flores, A., Peña, Á., & Campos-Sánchez, R. (2021) · doi:10.7490/f1000research.1118491.1
Performance comparison of four human whole-genome sequencing technologies
Rieber, N. (2013) · heiDOK (Heidelberg University) · doi:10.11588/heidok.00015677
Statistical methods for analysing high throughput sequencing data
Richard, H. (2024) · HAL · doi:10.17169/refubium-47510
Understanding divergent evolution through comparative genomics
Kolora, S. R. R. (2018) · Qucosa (Saxon State and University Library Dresden)
Bayesian genome assembly by inferring k-mer copy numbers and chromosome-length scaffolds
中林, 亮. (2024) · Institutional Repositories DataBase (IRDB) · doi:10.15083/0002013213
Razzaq, A. (2020) · Massey Research Online (Massey University)
Varma, B. S. C., Paul, K., & Balakrishnan, S. (2016) · Springer series in advanced microelectronics · doi:10.1007/978-981-10-0591-6_2
Flores-Castillo, O. N. (2021) · El Repositorio Academico Digital de la UANL (Universidad Autónoma de Nuevo León)
R-seqQI: RNA-Seq Quality Indicator
de Sousa, A. E. F. (2016) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)
Stražev, A. (2025) · DSpace repository (University of Tartu)
Varadarajan, A. R. (2019) · Repository for Publications and Research Data (ETH Zurich) · doi:10.3929/ethz-b-000388232
Whole Genome Sequencing: Bacterial Typing Revolutionized
Nsofor, C. I., Ogbulie, T., & Ugbogu, O. (2015) · Journal of Microbiology and Biotechnology Research
Neue molekularbiologische und bioinformatische Methoden in der Unkrautforschung
Krause, A. (2014) · Julius-Kühn-Archiv · doi:10.5073/jka.2014.443.001
A fast sequence assembly method based on compressed data structures
Liang, P., Zhang, Y., Lin, K., & Hu, J. (2014) · Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) · doi:10.1109/embc.2014.6943595
Annotation of marine eukaryotic genomes
Verhelst, B. (2016) · Ghent University Academic Bibliography (Ghent University)
An FPGA-based quality filter for de novo sequence assembly pipeline
Liu, C.-S., Chen, N.-C., Li, Y., & Lu, Y.-C. (2016) · IEEE Asia Pacific Conference on Circuits and Systems (APCCAS) · doi:10.1109/apccas.2016.7803916
Hua, B. L. (2017) · DSpace@MIT (Massachusetts Institute of Technology)
Parallel algorithms and software tools for high-throughput sequencing data
Mohamadi, H. (2017) · cIRcle (University of British Columbia) · doi:10.14288/1.0348402
Low, J. Z.-B., & Tammi, M. T. (2017) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789813144750_0006
RNA-Bloom : de novo RNA-seq assembly with Bloom filters
Nip, K. M. (2017) · cIRcle (University of British Columbia) · doi:10.14288/1.0354248
Analysis of the ParConnect algorithm ran on Intel Xeon Phi Knights Landing
Hornung, M., Stefanov, S., Schneller, D., & Møller, S. (2017) · Parallel Computing · doi:10.1016/j.parco.2017.08.011
Zhu, W. (2018) · Lund University Publications Student Papers (Lund University)
Muggli, M. D., McConnell, R., Morley, P. S., Chitsaz, H., & Anderson, C. (2018) · Digital Collections of Colorado (Colorado State University) · doi:10.25675/3.021185
Redundancy Treatment of NGS Contigs in Microbial Genome Finishing with Hashing-Based Approach
Braga, M. D. B., Pinheiro, K. D. C., Araújo, F. A., Miranda, F. M., Silva, A., & Ramos, R. T. J. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-65775-8_2
An Integer Linear Programming Approach for Scaffolding Based on Exemplar Breakpoint Distance
Shieh, Y.-K., Peng, D.-Y., Chen, Y., Wu, T.-W., & Lu, C. L. (2022) · Journal of Computational Biology · doi:10.1089/cmb.2021.0399
Vásquez-Villalobos, V., Hidalgo-Arteaga, A. M. A., Sosa-Becerra, R. B., Soriano-Bernilla, B. S., Ferreira, M. A. D. M., & da Silveira, W. B. (2024) · HAYATI Journal of Biosciences · doi:10.4308/hjb.31.4.793-802
MicroRNAs: Key Regulators of Gene Expression and Therapeutic Potential in Disease and Medicine
Prathibha, K. Y. (2024) · Revista Electronica de Veterinaria · doi:10.69980/redvet.v25i1.1310
Batool, M., Kiran, A., & Noshad, Q. (2024) · doi:10.61748/eemp.2024/04
GapSense: Similarity Estimation-Based Gap Filler with TGS-Reads for Genome Assemblies
Kan, Y., Kim, D., Yang, J., & Yi, G. (2025) · Interdisciplinary Sciences Computational Life Sciences · doi:10.1007/s12539-025-00770-y
Additional file 1 of Efficient iterative Hi-C scaffolder based on N-best neighbors
Guan, D., McCarthy, S., Ning, Z., Wang, G., Wang, Y., & Durbin, R. M. (2021) · Figshare · doi:10.6084/m9.figshare.17087918
Wan, W. (2015) · Scholarship@Western (Western University)
Coolen, J. P. M. (2023) · Radboud Repository (Radboud University)
Программная сборка генома человека
Артанова, Д. П. (2017) · BSU Digital Library (Belarusian State University)
Le virome des chauve-souris : diversité et facteurs de variation
Kennel, G. (2022) · HAL
Wu, W., Dickey, A. M., Vipham, J., Arthur, T. M., & Schmidtt, J. W. (2026) · Journal of Food Protection · doi:10.1016/j.jfp.2026.100819
Theoretical prediction of assembly contiguity *Preprint
Abrar, M. H., Medvedev, P., Novikov, A., & Sahlin, K. (2026) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.64898/2026.11.05.764522
Xu, M., Guo, L., Qi, Y., Shi, C., Liu, X., Chen, J., Han, J., Deng, L., Liu, X., & Fan, G. (2023) · doi:10.3389/fmars.2023.1087447.s001
Redundancy Treatment of NGS Contigs in Microbial Genome Finishing with Hashing-Based Approach
Braga, M., Pinheiro, K., Araújo, F., Miranda, F., Silva, A., & Ramos, R. (2020) · Anais do Simpósio Brasileiro de Bioinformática (BSB)
Advanced Machine Learning Techniques for Taxonomic Classification and Clustering of DNA Sequences
Alipour, F. (2025) · UWSpace (University of Waterloo)
Harb, O. S., Böehme, U., Crouch, K., Ifeonu, O. O., Roos, D. S., Silva, J. C., Silva-Franco, F., Staffan, S., Tretina, K., & Weedall, G. (2016) · PubMed
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.