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 401–500 of 593
Caracterização e análise comparativa de genomas de estirpes de Leptospira isoladas no Brasil
Moreno, L. Z. (2017) · Digital Library of Theses and Dissertations (Universidade de São Paulo) · doi:10.11606/t.10.2017.tde-03082017-155135 · Cited by 1
Cloud-based Bioinformatics Framework for Next-Generation Sequencing Data
Huang, L. (2019) · PUB – Publications at Bielefeld University (Bielefeld University) · doi:10.4119/unibi/2936599 · Cited by 1
Dynamique des génomes du genre Streptomyces
Lorenzi, J.-N. (2020) · theses.fr (ABES) · doi:10.70675/e7c5bbaaz782ez4c4az8e20z316346c872ad
Maretty, L., Sibbesen, J. A., & Krogh, A. (2014)
Analyse à haute résolution de la structure spatiale des chromosomes eucaryotes
Carron, L. (2019) · theses.fr (ABES) · doi:10.70675/54e488fdzb7afz40cazaa57z583979c137f4
Deciphering transcriptome complexity via long‐read sequencing
Xu, C., Li, J., Yin, C., Li, K., Wang, T., Gao, S., Yu, Y., Chang, C., Wang, Y., Tong, G., et al. (2026) · iMeta · doi:10.1002/imt2.70171
Meng, X., Xu, J., Zhang, M., Du, R., Zhao, W., Zeng, Q., Tu, Z., Chen, J., & Chen, B. (2021) · Figshare · doi:10.6084/m9.figshare.14998824
Meng, X., Xu, J., Zhang, M., Du, R., Zhao, W., Zeng, Q., Tu, Z., Chen, J., & Chen, B. (2021) · Figshare · doi:10.6084/m9.figshare.14998827
Additional file 1 of Technology dictates algorithms: recent developments in read alignment
Alser, M., Rotman, J., Deshpande, D., Taraszka, K., Shi, H., Baykal, P. I., Yang, H. T., Xue, V., Knyazev, S., Singer, B. D., et al. (2021) · Figshare · doi:10.6084/m9.figshare.16456908
Additional file 2 of Technology dictates algorithms: recent developments in read alignment
Alser, M., Rotman, J., Deshpande, D., Taraszka, K., Shi, H., Baykal, P. I., Yang, H. T., Xue, V., Knyazev, S., Singer, B. D., et al. (2021) · Figshare · doi:10.6084/m9.figshare.16456914
Faculty Opinions recommendation of Systematic benchmarking of omics computational tools.
Thompson, J. (2019) · Faculty Opinions – Post-Publication Peer Review of the Biomedical Literature · doi:10.3410/f.735401949.793560098
Towards reproducible, transparent, and systematic benchmarking of omics computational toolsPreprint
Mangul, S., Martin, L. S., Hill, B., Lam, A. K.-M., DISTLER, M., Zelikovsky, A., Eskin, E., & Flint, J. (2018) · OSF Preprints (OSF Preprints) · doi:10.31219/osf.io/p8yd9
Étude de la symbiose dans le plancton marin par une approche transcriptome et méta-transcriptome
Meng, A. (2017) · theses.fr (ABES) · doi:10.70675/52770561zd3f8z4a1eza179zc612877e1fbe
LORA: a polymorphic multi-sample long read assembly pipeline
Desvillechabrol, D., Ouazahrou, R., da Fonseca, J. P., Späth, G. F., & Cokelaer, T. (2026) · NAR Genomics and Bioinformatics · doi:10.1093/nargab/lqag062
(2016) · CRC Press eBooks · doi:10.1201/b19532-22
Uncovering oomycete metabolism using systems biology
Rodenburg, S. Y. A. (2020) · doi:10.18174/528798
Étude bioinformatique des génomes de Porphyromonas
Acuña-Amador, L. (2017) · theses.fr (ABES) · doi:10.70675/c279fa04z0158z4b22z83e9z15e653f91b25
Ribière, C. (2015) · theses.fr (ABES) · doi:10.70675/3235c2c3z2d52z4177z81a6z661b79958ea6
Moura, L. M. S. (2022) · Digital Library of Theses and Dissertations (Universidade de São Paulo) · doi:10.11606/t.95.2022.tde-19072022-153242
Impact of Metabolic Regulation in Understanding the Status of Human Health and Diseases: A Review
Siddiqui, N., Bhavana, P. L., Sarvani, V., Gurumanchi, S., Nambidi, S., Madhav, S., Reddy, G. S., Reddy, G. K., & Rao, K. (2022) · International Journal of Life Science and Pharma Research · doi:10.22376/ijpbs/lpr.2022.12.1.l19-31
Huang, B., Wei, G., Wang, B., Ju, F., Zhong, Y., Shi, Z., Sun, S., & Bu, D. (2021) · Figshare · doi:10.6084/m9.figshare.16910035
Ijaz, S., Haq, I. U., Habib, Z., & Ali, H. M. (2024) · Springer eBooks · doi:10.1007/978-981-97-0814-7_3
Statistical Models for Genome Assembly and Analysis
Rahman, A. H. (2015) · eScholarship (California Digital Library)
Computational Genomics Approaches for Livestock Improvement and Management
Singh, K., Iquebal, M. A., Jaiswal, S., Rai, A. K., & Kumar, D. (2023) · Livestock diseases and management · doi:10.1007/978-981-99-2209-3_19
Adetunji, M. O. (2014) · Library, Museums and Press - UDSpace (University of Delaware) · doi:10.58088/g5ej-kq28
Establishing Benchmark Criteria for Single Chromosome Bacterial Genome Assembly
Krause, T. (2018) · Lincoln (University of Nebraska)
Novel components at the periphery of long read genome assembly tools
Marijon, P. (2019) · theses.fr (ABES) · doi:10.70675/e6155b25z6fd5z46b9z810bz866d4ffba178
Annotation des génomes de paramécies
Arnaiz, O. (2020) · theses.fr (ABES) · doi:10.70675/cef4bacezab19z4a37za5e5z90809f6d6f7e
Reconstrução da rede metabólica em escala genômica da bactéria Burkholderia sacchari
Alexandrino, P. M. R. (2016) · Digital Library of Theses and Dissertations (Universidade de São Paulo) · doi:10.11606/d.95.2016.tde-20230725-114604
Padmanabhan, R. (2014) · theses.fr (ABES) · doi:10.70675/2ef6c43fzf268z465cz8e49z3b0d012aa397
Lactobacillus crispatus and Propionibacterium freudenreichii: A Genomic and Transcriptomic View
Ojala, T. (2016) · Helda - University of Helsinki Institutional Repository
The enigma of ependymal tumors: a journey in their genomic and transcriptomic landscapes
Olsen, T. K. (2016) · NVA (Nasjonalt vitenarkiv)
Assemblage adaptatif de génomes et de méta-génomes par passage de messages
Boisvert, S. (2014) · Corpus Université Laval (Université Laval)
Identification Of Genetic Variation In Highly Divergent Regions Using Whole Exome Sequencing
Tian, S. (2016) · University of Minnesota Digital Conservancy (University of Minnesota)
Accelerating irregular applications on parallel hybrid platforms
Gharaibeh, A. (2015) · cIRcle (University of British Columbia) · doi:10.14288/1.0167209
Hatfull, G. F., & Pope, W. H. (2017) · Faculty Opinions – Post-Publication Peer Review of the Biomedical Literature · doi:10.3410/f.727777530.793534884
HEMATOPOIETIC CELL POPULATION SEGREGATION THROUGH FULL-LENGTH TRANSCRIPTOME SEQUENCING
Mays, A. D. (2015) · Georgetown University-Graduate School of Arts & Sciences
MetagenomicsAssembly and Database‐Dependent Approaches
Dick, G. J. (2018) · Wiley eBooks · doi:10.1002/9781118708231.ch6
Proposal of a New Method for de Novo DNA Sequence Assembly Using de Bruijn Graphs
Couto, A. D., Cerqueira, F. R., Ferreira, R. D. S., & Oliveira, A. D. P. (2015) · Lecture notes in electrical engineering · doi:10.1007/978-3-319-22635-4_28
On the integration of assembly and non-assembly approaches for comparing biological sequences
Dam, V., & Ali, H. (2017) · IEEE International Conference on Bioinformatics and Biomedicine (BIBM) · doi:10.1109/bibm.2017.8218007
Alternative applications of whole genome de novo assembly in animal genomics
Whitacre, L. K. (2017) · MOspace Institutional Repository (University of Missouri) · doi:10.32469/10355/62342
Genomics of Single Species and Single Cells
Dick, G. J. (2018) · Wiley eBooks · doi:10.1002/9781118708231.ch5
Peer Review #1 of "Empirical evaluation of methods for de novo genome assembly (v0.1)"
(2021) · PeerJ Computer Science · doi:10.7287/peerj-cs.636v0.1/reviews/1
Peer Review #1 of "Empirical evaluation of methods for de novo genome assembly (v0.2)"
(2021) · PeerJ Computer Science · doi:10.7287/peerj-cs.636v0.2/reviews/1
Peer Review #3 of "Empirical evaluation of methods for de novo genome assembly (v0.1)"
(2021) · PeerJ Computer Science · doi:10.7287/peerj-cs.636v0.1/reviews/3
Peer Review #2 of "Empirical evaluation of methods for de novo genome assembly (v0.1)"
(2021) · PeerJ Computer Science · doi:10.7287/peerj-cs.636v0.1/reviews/2
ชีวสารสนเทศ 1 แนวทางอัลกอริทึม
Wichadakul, D. (2018) · Chula Digiverse · doi:10.58837/chula.book.2018.3
ชีวสารสนเทศ 1 แนวทางอัลกอริทึม
Wichadakul, D. (2021) · Chula Digiverse · doi:10.58837/chula.book.2021.1
Investigating the impact of repetitive DNA on genome dynamics : Towards a focus on mosquito genomes
Mansour, Y. (2021) · theses.fr (ABES) · doi:10.70675/c912d9adz155bz4966zb0e9zb3f8f683e6ad
Utilization of complete chloroplast genomes for phylogenetic studies
Ramlee, S. I. (2016) · doi:10.18174/390196
Elevating taxonomic profiling: the role and impact of bioinformatics software
Meena, S. S., Mohanty, A., Mann, S. S., & Pandit, N. K. (2024) · Elsevier eBooks · doi:10.1016/b978-0-443-13531-6.00014-8
Genome-wide approaches for identifying genes involved in the maintenance of genomic stability
Segura‐Wang, M. (2015) · heiDOK (Heidelberg University) · doi:10.11588/heidok.00018768
Caravela: um navegador para metagenomas
da Silva, G. M. M. (2017) · Digital Library of Theses and Dissertations (Universidade de São Paulo) · doi:10.11606/d.95.2017.tde-26092017-075422
Alshehri, A. A. (2026) · Frontiers in Microbiology · doi:10.3389/fmicb.2026.1849165
Ramírez-Mata, N., Mora-Cubillo, P., & Molina-Mora, J. A. (2025) · IEEE International Conference on BioInspired Processing (BIP) · doi:10.1109/bip68491.2025.11489085
Overview of ApproachesFrom Whole‐Community Shotgun Sequencing to Single‐Cell Genomics
Dick, G. J. (2018) · Wiley eBooks · doi:10.1002/9781118708231.ch4
Precise correlation and metagenomic binning uncovers fine microbial community structure
Durno, W. E. (2017) · cIRcle (University of British Columbia) · doi:10.14288/1.0348979
Leveraging Similar Regions to Improve Genome Data Processing
Curtis, K. (2015) · UC Berkeley
RefLA: Efficient reference-guided genome assembly from long readsPreprint
Shi, X. J., Chen, H., Nie, F., & Wang, J. (2025) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.64898/2025.12.23.696147
Youseif, S. H., El-Megeed, F. H. A., Soliman, M. S., Alqahtani, M. S. M., Alahadeb, J. I., Ageez, A. M., Mohamed, A. H., & El-Kholy, A. A. (2026) · Microbiological Research · doi:10.1016/j.micres.2026.128735
New methods for inferring, assessing, and using phylogenetic trees from genomic and microbiome data
Sayyari, E. (2019) · eScholarship (California Digital Library)
Computational analysis of human genomic variants and lncRNAs from sequence data
Wang, N. (2023) · UTUPub (University of Turku)
Future of AI-Driven Microbial Research
Kaif, M., Halder, P., & Pandey, N. K. (2026) · Advances in computational intelligence and robotics book series · doi:10.4018/979-8-2600-5208-2.ch013
Funkcjonalna charakterystyka metagenomów z wykorzystaniem uczenia głębokiego
Maranga, M. (n.d.) · Jagiellonian University Repository (Jagiellonian University)
An alignment free approach confirms semantic properties of species proteomesPreprint
Starčević, A., Melvan, E., Čvrljak, T., Diminić, J., Žučko, J., & Long, P. F. (2021) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2021.06.04.447028
Discrete approach to machine learningPreprint
Kashitsyn, D., & Shabanov, D. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2508.00869
Harb, O. S., Böehme, U., Crouch, K., Ifeonu, O. O., Roos, D. S., da Silva, J. C. F., Silva-Franco, F., Svärd, S. G., Tretina, K., & Weedall, G. D. (2016) · Springer eBooks · doi:10.1007/978-3-7091-1416-2_1
Harb, O. S., Böehme, U., Crouch, K., Ifeonu, O. O., Roos, D. S., Silva-Franco, F., Silva, J., Svärd, S. G., Tretina, K., & Weedall, G. D. (2016) · Directory of Open access Books (OAPEN Foundation)
Pflughaupt, P., & Sahakyan, A. B. (2025) · BMC Bioinformatics · doi:10.1186/s12859-025-06267-1
Assembly and Application to the Tomato Genome
Tang, J., Datema, E., Janssen, A., & van Ham, R. C. H. J. (2016) · Compendium of plant genomes · doi:10.1007/978-3-662-53389-5_8
Bioinformatic approaches for new insights into old marine metagenomic data sets
Magasin, J. D. (2016) · eScholarship (California Digital Library)
Tahir, J., Crowhurst, R. N., Gardiner, S. E., Liachko, I., Chagné, D., Sullivan, S. T., & Hanley, Z. (2018) · Acta Horticulturae · doi:10.17660/actahortic.2018.1218.10
Application of genome assembly methods to human and non-human primate genomics
Kuderna, L. F. K. (2020) · Repositori digital de la UPF (Universitat Pompeu Fabra)
The Genome Assembly Model for Next-Generation Sequencing Data
Wang, Y., Wei, C., Zhang, X., & Cen, T. (2017) · International Conference on Applied Mathematics, Modelling and Statistics Application (AMMSA) · doi:10.2991/ammsa-17.2017.21
Pucker, B. (2019) · PUB – Publications at Bielefeld University (Bielefeld University) · doi:10.4119/unibi/2935794
Exploration of parallel graph-processing algorithms on distributed architectures
Collet, J. (2017) · theses.fr (ABES) · doi:10.70675/f6b34c1ez5081z4440zac87z78e5e9b64692
Intestinal phage-bacteria interactions across scales
Lamy-Besnier, Q. (2021) · theses.fr (ABES) · doi:10.70675/0e6f620fz20adz4df9z947fzccfc8abb9d94
Self-indexing Algorithms for Graph Representations of Genomic References
Öztürk, Ü. (2024) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · doi:10.5075/epfl-thesis-10994
Population genetics of Copy Number Variants: the case of the Romani population
Antinucci, M. (2023) · Repositori digital de la UPF (Universitat Pompeu Fabra)
Szadkowska, P. R., & Szadkowska, P. R. (2023) · RCIN (Digital Repository of the Scientifics Institutes) (Institute of Archaeology and Ethnology of the Polish Academy of Sciences)
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.