The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
MEGAHIT v1.0: A fast and scalable metagenome assembler driven by advanced methodologies and community practices
Open accessAbstract
The study of metagenomics has been much benefited from low-cost and high-throughput sequencing technologies, yet the tremendous amount of data generated make analysis like de novo assembly to consume too much computational resources. In late 2014 we released MEGAHIT v0.1 (together with a brief note of Li et al. (2015) [1]), which is the first NGS metagenome assembler that can assemble genome sequences from metagenomic datasets of hundreds of Giga base-pairs (bp) in a time- and memory-efficient manner on a single server. The core of MEGAHIT is an efficient parallel algorithm for constructing succinct de Bruijn Graphs (SdBG), implemented on a graphical processing unit (GPU). The software has been well received by the assembly community, and there is interest in how to adapt the algorithms to integrate popular assembly practices so as to improve the assembly quality, as well as how to speed up the software using better CPU-based algorithms (instead of GPU). In this paper we first describe the details of the core algorithms in MEGAHIT v0.1, and then we show the new modules to upgrade MEGAHIT to version v1.0, which gives better assembly quality, runs faster and uses less memory. For the Iowa Prairie Soil dataset (252Gbp after quality trimming), the assembly quality of MEGAHIT v1.0, when compared with v0.1, has a significant improvement, namely, 36% increase in assembly size and 23% in N50. More interestingly, MEGAHIT v1.0 is no slower than before (even running with the extra modules). This is primarily due to a new CPU-based algorithm for SdBG construction that is faster and requires less memory. Using CPU only, MEGAHIT v1.0 can assemble the Iowa Prairie Soil sample in about 43h, reducing the running time of v0.1 by at least 25% and memory usage by up to 50%. MEGAHIT v1.0, exhibiting a smaller memory footprint, can process even larger datasets. The Kansas Prairie Soil sample (484Gbp), the largest publicly available dataset, can now be assembled using no more than 500GB of memory in 7.5days. The assemblies of these datasets (and other large metgenomic datasets), as well as the software, are available at the website https://hku-bal.github.io/megabox.
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
Trimmomatic: a flexible trimmer for Illumina sequence data
Bolger, A. M., Lohse, M., & Usadel, B. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu170 · Cited by 65,548
Fast gapped-read alignment with Bowtie 2
Langmead, B., & Salzberg, S. L. (2012) · Nature Methods · doi:10.1038/nmeth.1923 · Cited by 56,400
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
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
Self-citationLi, D., Liu, C.-M., Luo, R., Sadakane, K., & Lam, T.-W. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv033 · Cited by 9,893
Self-citationVelvet: 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
A metagenome-wide association study of gut microbiota in type 2 diabetes
Qin, J., Li, Y., Cai, Z., Li, S., Zhu, J., Zhang, F., Liang, S., Zhang, W., Guan, Y., Shen, D., et al. (2012) · Nature · doi:10.1038/nature11450 · Cited by 6,762
SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler
Luo, R., Liu, B., Xie, Y., Li, Z., Huang, W., Yuan, J., He, G., Chen, Y., Pan, Q., Liu, Y., et al. (2012) · Gigascience · doi:10.1186/2047-217x-1-18 · Cited by 5,307
Self-citationABySS: 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
Cited by
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
MetaWRAP—a flexible pipeline for genome-resolved metagenomic data analysis
Uritskiy, G. V., DiRuggiero, J., & Taylor, J. (2018) · Microbiome · doi:10.1186/s40168-018-0541-1 · Cited by 2,642
NRT1.1B is associated with root microbiota composition and nitrogen use in field-grown rice
Zhang, J., Liu, Y.-X., Zhang, N., Hu, B., Jin, T., Xu, H., Qin, Y., Yan, P., Zhang, X., Guo, X., et al. (2019) · Nature Biotechnology · doi:10.1038/s41587-019-0104-4 · Cited by 1,119
The tomato pan-genome uncovers new genes and a rare allele regulating fruit flavor
Gao, L., Gonda, I., Sun, H., Ma, Q., Bao, K., Tieman, D. M., Burzynski-Chang, E. A., Fish, T. L., Stromberg, K. A., Sacks, G. L., et al. (2019) · Nature Genetics · doi:10.1038/s41588-019-0410-2 · Cited by 717
SKESA: strategic k-mer extension for scrupulous assemblies
Souvorov, A., Agarwala, R., & Lipman, D. J. (2018) · Genome Biology · doi:10.1186/s13059-018-1540-z · Cited by 695
The reconstruction of 2,631 draft metagenome-assembled genomes from the global oceans
Tully, B. J., Graham, E. D., & Heidelberg, J. F. (2018) · Scientific Data · doi:10.1038/sdata.2017.203 · Cited by 508
Petabase-scale sequence alignment catalyses viral discovery
Edgar, R. C., Taylor, B., Lin, V., Altman, T., Barbera, P., Meleshko, D., Lohr, D., Novakovsky, G., Buchfink, B., Al-Shayeb, B., et al. (2022) · Nature · doi:10.1038/s41586-021-04332-2 · Cited by 498
Disease-induced changes in plant microbiome assembly and functional adaptation
Gao, M., Xiong, C., Gao, C., Tsui, C. K. M., Wang, M.-M., Zhou, X., Zhang, A.-M., & Cai, L. (2021) · Microbiome · doi:10.1186/s40168-021-01138-2 · Cited by 478
The person-to-person transmission landscape of the gut and oral microbiomes
Valles-Colomer, M., Blanco-Míguez, A., Manghi, P., Asnicar, F., Dubois, L., Golzato, D., Armanini, F., Cumbo, F., Huang, K. D., Manara, S., et al. (2023) · Nature · doi:10.1038/s41586-022-05620-1 · Cited by 449
McCulloch, J. A., Davar, D., Rodrigues, R. R., Badger, J. H., Fang, J. R., Cole, A. M., Balaji, A. K., Vetizou, M., Prescott, S. M., Fernandes, M. R., et al. (2022) · Nature Medicine · doi:10.1038/s41591-022-01698-2 · Cited by 472
Salazar, G., Paoli, L., Alberti, A., Huerta-Cepas, J., Ruscheweyh, H.-J., Cuenca, M., Field, C. M., Coelho, L. P., Cruaud, C., Engelen, S., et al. (2019) · Cell · doi:10.1016/j.cell.2019.10.014 · Cited by 465
Discovery of antimicrobial peptides in the global microbiome with machine learning
Santos-Júnior, C. D., Torres, M. D. T., Duan, Y., Rodríguez del Río, Á., Schmidt, T. S. B., Chong, H., Fullam, A., Kuhn, M., Zhu, C., Houseman, A., et al. (2024) · Cell · doi:10.1016/j.cell.2024.05.013 · Cited by 419
Liu, P., Chen, W., & Chen, J.-P. (2019) · Viruses · doi:10.3390/v11110979 · Cited by 388
The Landscape of Genetic Content in the Gut and Oral Human Microbiome
Tierney, B. T., Yang, Z., Luber, J. M., Beaudin, M., Wibowo, M. C., Baek, C., Mehlenbacher, E., Patel, C. J., & Kostic, A. D. (2019) · Cell Host & Microbe · doi:10.1016/j.chom.2019.07.008 · Cited by 346
The chicken gut metagenome and the modulatory effects of plant-derived benzylisoquinoline alkaloids
Huang, P., Zhang, Y., Xiao, K., Jiang, F., Wang, H., Tang, D., Liu, D., Liu, B., Liu, Y., He, X., et al. (2018) · Microbiome · doi:10.1186/s40168-018-0590-5 · Cited by 340
Self-citationRoux, S., Emerson, J. B., Eloe-Fadrosh, E. A., & Sullivan, M. B. (2017) · PeerJ · doi:10.7717/peerj.3817 · Cited by 319
Cook, R., Hooton, S., Trivedi, U., King, L., Dodd, C. E. R., Hobman, J. L., Stekel, D. J., Jones, M. A., & Millard, A. D. (2021) · Microbiome · doi:10.1186/s40168-021-01010-3 · Cited by 319
Diagnostic potential and interactive dynamics of the colorectal cancer virome
Hannigan, G. D., Duhaime, M. B., Ruffin, M. T., Koumpouras, C. C., & Schloss, P. D. (2018) · mBio · doi:10.1128/mbio.02248-18 · Cited by 298
Assessing species biomass contributions in microbial communities via metaproteomics
Kleiner, M., Thorson, E., Sharp, C. E., Dong, X., Liu, D., Li, C., & Strous, M. (2017) · Nature Communications · doi:10.1038/s41467-017-01544-x · Cited by 291
Potential for primary productivity in a globally-distributed bacterial phototroph
Graham, E. D., Heidelberg, J. F., & Tully, B. J. (2018) · The ISME Journal · doi:10.1038/s41396-018-0091-3 · Cited by 286
Expansion of the global RNA virome reveals diverse clades of bacteriophages
Neri, U., Wolf, Y. I., Roux, S., Camargo, A. P., Lee, B., Kazlauskas, D., Chen, I. M., Ivanova, N., Zeigler Allen, L., Paez-Espino, D., et al. (2022) · Cell · doi:10.1016/j.cell.2022.08.023 · Cited by 286
Beresford-Jones, B. S., Forster, S. C., Stares, M. D., Notley, G., Viciani, E., Browne, H. P., Boehmler, D. J., Soderholm, A. T., Kumar, N., Vervier, K., et al. (2022) · Cell Host & Microbe · doi:10.1016/j.chom.2021.12.003 · Cited by 194
Karcher, N., Nigro, E., Punčochář, M., Blanco-Míguez, A., Ciciani, M., Manghi, P., Zolfo, M., Cumbo, F., Manara, S., Golzato, D., et al. (2021) · Genome Biology · doi:10.1186/s13059-021-02427-7 · Cited by 159
A widespread coral-infecting apicomplexan with chlorophyll biosynthesis genes
Kwong, W. K., del Campo, J., Mathur, V., Vermeij, M. J. A., & Keeling, P. J. (2019) · Nature · doi:10.1038/s41586-019-1072-z · Cited by 145
Multiscale Evolutionary Dynamics of Host-Associated Microbiomes
Ferreiro, A., Crook, N., Gasparrini, A. J., & Dantas, G. (2018) · Cell · doi:10.1016/j.cell.2018.02.015 · Cited by 127
Phelps, C. M., Willis, N. B., Duan, T., Lee, A. H., Zhang, Y., Rodriguez J, D. M., Pandey, S. P., Laughlin, C. R., Rosen, A. B. I., McPherson, A. C., et al. (2025) · Cell · doi:10.1016/j.cell.2025.06.018 · Cited by 91
The gut microbiota promotes pain in fibromyalgia
Cai, W., Haddad, M., Haddad, R., Kesten, I., Hoffman, T., Laan, R., Westfall, S., Defaye, M., Abdullah, N. S., Wong, C., et al. (2025) · Neuron · doi:10.1016/j.neuron.2025.03.032 · Cited by 59
Increasing the power of interpretation for soil metaproteomics data
Jouffret, V., Miotello, G., Culotta, K., Ayrault, S., Pible, O., & Armengaud, J. (2021) · Microbiome · doi:10.1186/s40168-021-01139-1 · Cited by 52
Peng, S., Zheng, H., Herrero-Fresno, A., Olsen, J. E., Dalsgaard, A., & Ding, Z. (2021) · Science of The Total Environment · doi:10.1016/j.scitotenv.2021.148259 · Cited by 51
Gut microbiota in ALS: possible role in pathogenesis?
McCombe, P. A., Henderson, R. D., Lee, A., Lee, J. D., Woodruff, T. M., Restuadi, R., McRae, A., Wray, N. R., Ngo, S., & Steyn, F. J. (2019) · Expert Review of Neurotherapeutics · doi:10.1080/14737175.2019.1623026 · Cited by 46
Castro-Severyn, J., Pardo-Esté, C., Mendez, K. N., Fortt, J., Marquez, S., Molina, F., Castro-Nallar, E., Remonsellez, F., & Saavedra, C. P. (2021) · Microbiology Spectrum · doi:10.1128/spectrum.00444-21 · Cited by 36
Metabolic strategies shared by basement residents of the lost City hydrothermal field
Brazelton, W. J., McGonigle, J. M., Motamedi, S., Pendleton, H. L., Twing, K. I., Miller, B. C., Lowe, W. J., Hoffman, A. M., Prator, C. A., Chadwick, G. L., et al. (2022) · Applied and Environmental Microbiology · doi:10.1128/aem.00929-22 · Cited by 36
Shifts in composition and activity of oral biofilms after fluoride exposure
López-López, A., & Mira, A. (2020) · Microbial Ecology · doi:10.1007/s00248-020-01531-8 · Cited by 26
Nicotinamide Riboside-Conditioned Microbiota Deflects High-Fat Diet-Induced Weight Gain in Mice
Lozada-Fernández, V. V., deLeon, O., Kellogg, S. L., Saravia, F. L., Hadiono, M. A., Atkinson, S. N., Grobe, J. L., & Kirby, J. R. (2022) · mSystems · doi:10.1128/msystems.00230-21 · Cited by 23
Plastic biodegradation by sediment microbial populations under denitrifying conditions
Sun, X., Wang, S., Lin, Z., Chen, Z., Huang, W., Kong, T., Huang, D., Li, B., Zhang, H., & Sun, W. (2025) · Environmental Science & Technology · doi:10.1021/acs.est.4c12187 · Cited by 20
Metadata
- Authors
- Li, D., Luo, R., Liu, C.-M., Leung, C.-M., Ting, H.-F., Sadakane, K., Yamashita, H., & Lam, T.-W.
- Venue
- Methods
- Publisher
- Elsevier BV
- Published
- 2016-06
- Volume
- 102
- Pages
- 3-11
- ISSN
- 1046-2023 (ISSN-L)
- OpenAlex
- W2303656007
- Cited by
- 2,079
- References
- 30
- FWCI
- 28.29
- 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.