The DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth
Open accessAbstract
Motivation: Next-generation sequencing allows us to sequence reads from a microbial environment using single-cell sequencing or metagenomic sequencing technologies. However, both technologies suffer from the problem that sequencing depth of different regions of a genome or genomes from different species are highly uneven. Most existing genome assemblers usually have an assumption that sequencing depths are even. These assemblers fail to construct correct long contigs. Results: We introduce the IDBA-UD algorithm that is based on the de Bruijn graph approach for assembling reads from single-cell sequencing or metagenomic sequencing technologies with uneven sequencing depths. Several non-trivial techniques have been employed to tackle the problems. Instead of using a simple threshold, we use multiple depthrelative thresholds to remove erroneous k-mers in both low-depth and high-depth regions. The technique of local assembly with paired-end information is used to solve the branch problem of low-depth short repeat regions. To speed up the process, an error correction step is conducted to correct reads of high-depth regions that can be aligned to highconfident contigs. Comparison of the performances of IDBA-UD and existing assemblers (Velvet, Velvet-SC, SOAPdenovo and Meta-IDBA) for different datasets, shows that IDBA-UD can reconstruct longer contigs with higher accuracy. Availability: The IDBA-UD toolkit is available at our website http://www.cs.hku.hk/~alse/idba_ud Contact: chin@cs.hku.hk
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
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
<tt>BLAT</tt> —The <tt>BLAST</tt> -Like Alignment Tool
Kent, W. J. (2002) · Genome Research · doi:10.1101/gr.229202 · Cited by 8,480
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
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 2×
“To speed up the process, an error correction step is conducted to correct reads of high-depth regions that can be aligned to highconfident contigs.”
MethodAn 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
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
Wooley, J. C., Godzik, A., & Friedberg, I. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000667 · Cited by 688
Noguchi, H., Taniguchi, T., & Itoh, T. (2008) · DNA Research · doi:10.1093/dnares/dsn027 · Cited by 653
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
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
Cited by
Items 101–160 of 160
Species- and site-specific genome editing in complex bacterial communities
Rubin, B. E., Diamond, S., Cress, B. F., Crits-Christoph, A., Lou, Y. C., Borges, A. L., Shivram, H., He, C., Xu, M., Zhou, Z., et al. (2021) · Nature Microbiology · doi:10.1038/s41564-021-01014-7 · Cited by 322
Roux, S., Emerson, J. B., Eloe-Fadrosh, E. A., & Sullivan, M. B. (2017) · PeerJ · doi:10.7717/peerj.3817 · Cited by 319
Pérez-Cobas, A. E., Gomez-Valero, L., & Buchrieser, C. (2020) · Microbial Genomics · doi:10.1099/mgen.0.000409 · Cited by 314
GroopM: an automated tool for the recovery of population genomes from related metagenomes
Imelfort, M., Parks, D., Woodcroft, B. J., Dennis, P., Hugenholtz, P., & Tyson, G. W. (2014) · PeerJ · doi:10.7717/peerj.603 · Cited by 317
The reduced genomes of Parcubacteria (OD1) contain signatures of a symbiotic lifestyle
Nelson, W. C., & Stegen, J. C. (2015) · Frontiers in Microbiology · doi:10.3389/fmicb.2015.00713 · Cited by 312
Connections between the human gut microbiome and gestational diabetes mellitus
Kuang, Y.-S., Lu, J.-H., Li, S.-H., Li, J.-H., Yuan, M.-Y., He, J.-R., Chen, N.-N., Xiao, W.-Q., Shen, S.-Y., Qiu, L., et al. (2017) · GigaScience · doi:10.1093/gigascience/gix058 · Cited by 310
Xie, F., Jin, W., Si, H., Yuan, Y., Tao, Y., Liu, J., Wang, X., Yang, C., Li, Q., Yan, X., et al. (2021) · Microbiome · doi:10.1186/s40168-021-01078-x · Cited by 310
The reductive glycine pathway allows autotrophic growth of Desulfovibrio desulfuricans
Sánchez-Andrea, I., Guedes, I. A., Hornung, B., Boeren, S., Lawson, C. E., Sousa, D. Z., Bar-Even, A., Claassens, N. J., & Stams, A. J. M. (2020) · Nature Communications · doi:10.1038/s41467-020-18906-7 · Cited by 306
Small Genomes and Sparse Metabolisms of Sediment-Associated Bacteria from Four Candidate Phyla
Kantor, R. S., Wrighton, K. C., Handley, K. M., Sharon, I., Hug, L. A., Castelle, C. J., Thomas, B. C., & Banfield, J. F. (2013) · mBio · doi:10.1128/mbio.00708-13 · Cited by 306
The future is now: single-cell genomics of bacteria and archaea
Blainey, P. C. (2013) · FEMS Microbiology Reviews · doi:10.1111/1574-6976.12015 · Cited by 299
Giant viruses with an expanded complement of translation system components
Schulz, F., Yutin, N., Ivanova, N. N., Ortega, D. R., Lee, T. K., Vierheilig, J., Daims, H., Horn, M., Wagner, M., Jensen, G. J., et al. (2017) · Science · doi:10.1126/science.aal4657 · Cited by 298
Liguori, K., Keenum, I., Davis, B. C., Calarco, J., Milligan, E., Harwood, V. J., & Pruden, A. (2022) · Environmental Science & Technology · doi:10.1021/acs.est.1c08918 · Cited by 294
PRICE: Software for the Targeted Assembly of Components of (Meta) Genomic Sequence Data
Ruby, J. G., Bellare, P., & DeRisi, J. L. (2013) · G3 Genes|Genomes|Genetics · doi:10.1534/g3.113.005967 · Cited by 290
Rapid evaluation and quality control of next generation sequencing data with FaQCs
Lo, C.-C., & Chain, P. S. G. (2014) · BMC Bioinformatics · doi:10.1186/s12859-014-0366-2 · Cited by 284
Zhang, J., Sun, Z., Jiang, S., Bai, X., Ma, C., Peng, Q., Chen, K., Chang, H., Fang, T., & Zhang, H. (2019) · mSystems · doi:10.1128/msystems.00017-19 · Cited by 282
Sulfur Oxidation Genes in Diverse Deep-Sea Viruses
Anantharaman, K., Duhaime, M. B., Breier, J. A., Wendt, K. A., Toner, B. M., & Dick, G. J. (2014) · Science · doi:10.1126/science.1252229 · Cited by 279
Tang, M., Tan, M., Meng, G., Yang, S., Su, X., Liu, S., Song, W., Li, Y., Wu, Q., Zhang, A., et al. (2014) · Nucleic Acids Research · doi:10.1093/nar/gku917 · Cited by 278
Plant domestication shapes rhizosphere microbiome assembly and metabolic functions
Yue, H., Yue, W., Jiao, S., Kim, H., Lee, Y.-H., Wei, G., Song, W., & Shu, D. (2023) · Microbiome · doi:10.1186/s40168-023-01513-1 · Cited by 278
Galand, P. E., Pereira, O., Hochart, C., Auguet, J. C., & Debroas, D. (2018) · The ISME Journal · doi:10.1038/s41396-018-0158-1 · Cited by 277
Melkonian, C., Gottstein, W., Blasche, S., Kim, Y., Abel-Kistrup, M., Swiegers, H., Saerens, S., Edwards, N., Patil, K. R., Teusink, B., et al. (2019) · Frontiers in Microbiology · doi:10.3389/fmicb.2019.01347 · Cited by 275
Comparing Apples and Oranges?: Next Generation Sequencing and Its Impact on Microbiome Analysis
Clooney, A. G., Fouhy, F., Sleator, R. D., O’ Driscoll, A., Stanton, C., Cotter, P. D., & Claesson, M. J. (2016) · PLOS ONE · doi:10.1371/journal.pone.0148028 · Cited by 270
Hua, Z.-S., Han, Y.-J., Chen, L.-X., Liu, J., Hu, M., Li, S.-J., Kuang, J.-L., Chain, P. S. G., Huang, L.-N., & Shu, W.-S. (2015) · The ISME Journal · doi:10.1038/ismej.2014.212 · Cited by 268
Genome-reconstruction for eukaryotes from complex natural microbial communities
West, P. T., Probst, A. J., Grigoriev, I. V., Thomas, B. C., & Banfield, J. F. (2018) · Genome Research · doi:10.1101/gr.228429.117 · Cited by 266
Bikel, S., Valdez-Lara, A., Cornejo-Granados, F., Rico, K., Canizales-Quinteros, S., Soberón, X., Del Pozo-Yauner, L., & Ochoa-Leyva, A. (2015) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2015.06.001 · Cited by 263
Deng, X., Naccache, S. N., Ng, T., Federman, S., Li, L., Chiu, C. Y., & Delwart, E. L. (2015) · Nucleic Acids Research · doi:10.1093/nar/gkv002 · Cited by 265
Neave, M. J., Michell, C. T., Apprill, A., & Voolstra, C. R. (2017) · Scientific Reports · doi:10.1038/srep40579 · Cited by 264
Enhanced virome sequencing using targeted sequence capture
Wylie, T. N., Wylie, K. M., Herter, B. N., & Storch, G. A. (2015) · Genome Research · doi:10.1101/gr.191049.115 · Cited by 263
Recovering complete and draft population genomes from metagenome datasets
Sangwan, N., Xia, F., & Gilbert, J. A. (2016) · Microbiome · doi:10.1186/s40168-016-0154-5 · Cited by 260
Pinto, A. J., Marcus, D. N., Ijaz, U. Z., Bautista-de lose Santos, Q. M., Dick, G. J., & Raskin, L. (2016) · mSphere · doi:10.1128/msphere.00054-15 · Cited by 254
A core microbiome signature as an indicator of health
Wu, G., Xu, T., Zhao, N., Lam, Y. Y., Ding, X., Wei, D., Fan, J., Shi, Y., Li, X., Li, M., et al. (2024) · Cell · doi:10.1016/j.cell.2024.09.019 · Cited by 250
Self-citationVollmers, J., Wiegand, S., & Kaster, A.-K. (2017) · PLoS ONE · doi:10.1371/journal.pone.0169662 · Cited by 240
Brooks, B., Olm, M. R., Firek, B. A., Baker, R., Thomas, B. C., Morowitz, M. J., & Banfield, J. F. (2017) · Nature Communications · doi:10.1038/s41467-017-02018-w · Cited by 226
Leech, J., Cabrera-Rubio, R., Walsh, A. M., Macori, G., Walsh, C. J., Barton, W., Finnegan, L., Crispie, F., O’Sullivan, O., Claesson, M. J., et al. (2020) · mSystems · doi:10.1128/msystems.00522-20 · Cited by 200
Guild-based analysis for understanding gut microbiome in human health and diseases
Wu, G., Zhao, N., Zhang, C., Lam, Y. Y., & Zhao, L. (2021) · Genome Medicine · doi:10.1186/s13073-021-00840-y · Cited by 203
Young, J. C., Chehoud, C., Bittinger, K., Bailey, A., Diamond, J. M., Cantu, E., Haas, A. R., Abbas, A., Frye, L., Christie, J. D., et al. (2015) · American Journal of Transplantation · doi:10.1111/ajt.13031 · Cited by 201
A Review of bioinformatics tools for bio-prospecting from metagenomic sequence data
Roumpeka, D. D., Wallace, R. J., Escalettes, F., Fotheringham, I., & Watson, M. (2017) · Frontiers in Genetics · doi:10.3389/fgene.2017.00023 · Cited by 199
“In IDBA-UD (Peng et al., 2012), contigs are constructed through progressive cycles of assembly using gradually increasing k -mer values.”
MethodInfluentialMetagenomic analysis of a Mexican ripened cheese reveals a unique complex microbiota
Escobar-Zepeda, A., Sanchez-Flores, A., & Quirasco Baruch, M. (2016) · Food Microbiology · doi:10.1016/j.fm.2016.02.004 · Cited by 174
Predictable modulation of cancer treatment outcomes by the gut microbiota
(2020) · doi:10.1186/s40168-020-00811-2 · Cited by 175
Xu, X., Lv, J., Guo, F., Li, J., Jia, Y., Jiang, D., Wang, N., Zhang, C., Kong, L., Liu, Y., et al. (2020) · Frontiers in Microbiology · doi:10.3389/fmicb.2020.00814 · Cited by 173
“The Illumina short reads were assembled into contigs using IDBA-UD/Megahit (Peng et al., 2012).”
MethodMaguire, F., Jia, B., Gray, K. L., Lau, W. Y. V., Beiko, R. G., & Brinkman, F. S. L. (2020) · Microbial Genomics · doi:10.1099/mgen.0.000436 · Cited by 152
Functional Dynamics of the Gut Microbiome in Elderly People during Probiotic Consumption
Eloe-Fadrosh, E. A., Brady, A., Crabtree, J., Drabek, E. F., Ma, B., Mahurkar, A., Ravel, J., Haverkamp, M., Fiorino, A.-M., Botelho, C., et al. (2015) · mBio · doi:10.1128/mbio.00231-15 · Cited by 160
A clinician's guide to microbiome analysis
Claesson, M. J., Clooney, A. G., & O'Toole, P. W. (2017) · Nature Reviews Gastroenterology & Hepatology · doi:10.1038/nrgastro.2017.97 · Cited by 153
Biology of a widespread uncultivated archaeon that contributes to carbon fixation in the subsurface
Probst, A. J., Weinmaier, T., Raymann, K., Perras, A., Emerson, J. B., Rattei, T., Wanner, G., Klingl, A., Berg, I. A., Yoshinaga, M., et al. (2014) · Nature Communications · doi:10.1038/ncomms6497 · Cited by 135
Meta-analysis of cheese microbiomes highlights contributions to multiple aspects of quality
Walsh, A. M., Macori, G., Kilcawley, K. N., & Cotter, P. D. (2020) · Nature Food · doi:10.1038/s43016-020-0129-3 · Cited by 133
van de Wouw, M., Walsh, A. M., Crispie, F., van Leuven, L., Lyte, J. M., Boehme, M., Clarke, G., Dinan, T. G., Cotter, P. D., & Cryan, J. F. (2020) · Microbiome · doi:10.1186/s40168-020-00846-5 · Cited by 123
de Wouw, M. V., Walsh, A. M., Crispie, F., Leuven, L. V., Lyte, J. M., Boehme, M., Clarke, G., Dinan, T. G., Cotter, P. D., & Cryan, J. (2020) · doi:10.21203/rs.2.19926/v1 · Cited by 123
Computational methods for chromosome-scale haplotype reconstruction
Garg, S. (2021) · Genome Biology · doi:10.1186/s13059-021-02328-9 · Cited by 116
Metabolic independence drives gut microbial colonization and resilience in health and disease
Watson, A. R., Füssel, J., Veseli, I., DeLongchamp, J. Z., Silva, M., Trigodet, F., Lolans, K., Shaiber, A., Fogarty, E., Runde, J. M., et al. (2023) · Genome Biology · doi:10.1186/s13059-023-02924-x · Cited by 92
Press, M. O., Wiser, A. H., Kronenberg, Z. N., Langford, K. W., Shakya, M., Lo, C.-C., Mueller, K. A., Sullivan, S. T., Chain, P. S. G., & Liachko, I. (2017) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/198713 · Cited by 103
New genomic data and analyses challenge the traditional vision of animal epithelium evolution
Belahbib, H., Renard, E., Santini, S., Jourda, C., Claverie, J.-M., Borchiellini, C., & Le Bivic, A. (2018) · BMC Genomics · doi:10.1186/s12864-018-4715-9 · Cited by 71
Fan, X., Dai, R.-C., Zhang, S., Geng, Y.-Y., Kang, M., Guo, D.-W., Mei, Y.-N., Pan, Y.-H., Sun, Z.-Y., Xu, Y.-C., et al. (2023) · Nature Communications · doi:10.1038/s41467-023-43380-2 · Cited by 55
Probing the diversity of healthy oral microbiome with bioinformatics approaches
Moon, J.-H., & Lee, J.-H. (2016) · BMB Reports · doi:10.5483/bmbrep.2016.49.12.164 · Cited by 53
Lei, Z., Wang, L., Wang, J., Yang, S., Hou, Z., Wang, X. C., & Chen, R. (2021) · Science of The Total Environment · doi:10.1016/j.scitotenv.2021.145337 · Cited by 37
A widespread group of large plasmids in methanotrophic Methanoperedens archaea
Schoelmerich, M. C., Ouboter, H. T., Sachdeva, R., Penev, P. I., Amano, Y., West-Roberts, J., Welte, C. U., & Banfield, J. F. (2022) · Nature Communications · doi:10.1038/s41467-022-34588-9 · Cited by 32
Ni, Y., Wong, V. H. Y., Tai, W. C. S., Li, J., Wong, W. Y., Lee, M. M. L., Fong, F. L. Y., El-Nezami, H., & Panagiotou, G. (2017) · Journal of Applied Microbiology · doi:10.1111/jam.13386 · Cited by 29
Genomic convergence between Akkermansia muciniphila in different mammalian hosts
Geerlings, S. Y., Ouwerkerk, J. P., Koehorst, J. J., Ritari, J., Aalvink, S., Stecher, B., Schaap, P. J., Paulin, L., de Vos, W. M., & Belzer, C. (2021) · BMC Microbiology · doi:10.1186/s12866-021-02360-6 · Cited by 28
Cai, M., Ng, S.-K., Lim, C. K., Lu, H., Jia, Y., & Lee, P. K. H. (2018) · Frontiers in Microbiology · doi:10.3389/fmicb.2018.00280 · Cited by 25
Frouin, E., Lecoeuvre, A., Armougom, F., Schrenk, M. O., & Erauso, G. (2022) · mSystems · doi:10.1128/msystems.00328-22 · Cited by 20
Schoelmerich, M. C., Ly, L., West-Roberts, J., Shi, L.-D., Shen, C., Malvankar, N. S., Taib, N., Gribaldo, S., Woodcroft, B. J., Schadt, C. W., et al. (2024) · Nature Communications · doi:10.1038/s41467-024-49548-8 · Cited by 14
Impact of Next-Generation Sequencing Technology in Plant–Microbe Interaction Study
Kumari, A., Sumer, S., Jalan, B., Nongbri, P. L., & Laskar, M. A. (2017) · Microbial Applications Vol.1 · doi:10.1007/978-3-319-52666-9_13 · Cited by 13
Metadata
- Authors
- Peng, Y., Leung, H. C. M., Yiu, S. M., & Chin, F. Y. L.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2012-04-11
- Volume
- 28
- Issue
- 11
- Pages
- 1420-1428
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2141920662
- Cited by
- 2,989
- References
- 21
- FWCI
- 33.57
- Type
- journal article
- Language
- en
- Open access
- bronze
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.