The DOI matches its Crossref record; 54 of the 54 references it cites were found in a registry or an index.
Informed and automated k-mer size selection for genome assembly
Abstract
Motivation: Genome assembly tools based on the de Bruijn graph framework rely on a parameter k, which represents a trade-off between several competing effects that are difficult to quantify. There is currently a lack of tools that would automatically estimate the best k to use and/or quickly generate histograms of k-mer abundances that would allow the user to make an informed decision. Results: We develop a fast and accurate sampling method that constructs approximate abundance histograms with several orders of magnitude performance improvement over traditional methods. We then present a fast heuristic that uses the generated abundance histograms for putative k values to estimate the best possible value of k. We test the effectiveness of our tool using diverse sequencing datasets and find that its choice of k leads to some of the best assemblies. Availability: Our tool KmerGenie is freely available at: http://kmergenie.bx.psu.edu/. Contact: pashadag@cse.psu.edu
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
Thompson, J. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.24.4876 · Cited by 38,993
MrBayes 3.2: Efficient Bayesian Phylogenetic Inference and Model Choice Across a Large Model Space
Ronquist, F., Teslenko, M., van der Mark, P., Ayres, D. L., Darling, A., Höhna, S., Larget, B., Liu, L., Suchard, M. A., & Huelsenbeck, J. P. (2012) · Systematic Biology · doi:10.1093/sysbio/sys029 · Cited by 27,843
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
QUAST: quality assessment tool for genome assemblies
Gurevich, A., Saveliev, V., Vyahhi, N., & Tesler, G. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt086 · Cited by 11,172
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
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
A fast, lock-free approach for efficient parallel counting of occurrences of k -mers
Marçais, G., & Kingsford, C. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr011 · Cited by 4,661
Prediction of complete gene structures in human genomic DNA
Burge, C., & Karlin, S. (1997) · Journal of Molecular Biology · doi:10.1006/jmbi.1997.0951 · Cited by 4,228
Meyer, F., Paarmann, D., D'Souza, M., Olson, R., Glass, E., Kubal, M., Paczian, T., Rodriguez, A., Stevens, R., Wilke, A., et al. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-386 · Cited by 3,565
Preservation of Duplicate Genes by Complementary, Degenerative Mutations
Force, A., Lynch, M., Pickett, F. B., Amores, A., Yan, Y.-L., & Postlethwait, J. (1999) · Genetics · doi:10.1093/genetics/151.4.1531 · Cited by 3,529
Numerical Recipes 3rd Edition: The Art of Scientific Computing
Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (2007) · Cambridge University Press eBooks · Cited by 3,328
PHYLIP ( PHYLogeny Inference Package)
Cummings, M. P. (2004) · Dictionary of Bioinformatics and Computational Biology · doi:10.1002/9780471650126.dob0534.pub2 · Cited by 3,127
Peng, Y., Leung, H. C. M., Yiu, S. M., & Chin, F. Y. L. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts174 · Cited by 2,989
The double-strand-break repair model for recombination
Szostak, J. W., Orr-Weaver, T. L., Rothstein, R. J., & Stahl, F. W. (1983) · Cell · doi:10.1016/0092-8674(83)90331-8 · Cited by 2,437
Slipped-strand mispairing: a major mechanism for DNA sequence evolution.
(1987) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040442 · Cited by 2,245
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
Mollusk Shell Formation: A Source of New Concepts for Understanding Biomineralization Processes
Addadi, L., Joester, D., Nudelman, F., & Weiner, S. (2006) · Chemistry – A European Journal · doi:10.1002/chem.200500980 · Cited by 1,079
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
GAGE: 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
Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species
Bradnam, K. R., Fass, J. N., Alexandrov, A., Baranay, P., Bechner, M., Birol, I., Boisvert, S., Chapman, J. A., Chapuis, G., Chikhi, R., et al. (2013) · Gigascience · doi:10.1186/2047-217x-2-10 · Cited by 670
Self-citationQuake: 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
Molluscan Shell Proteins: Primary Structure, Origin, and Evolution
Marin, F., Luquet, G., Marie, B., & Medakovic, D. (2007) · Current Topics in Developmental Biology · doi:10.1016/s0070-2153(07)80006-8 · Cited by 570
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
Self-citationStructures of mollusc shell framework proteins
Sudo, S., Fujikawa, T., Nagakura, T., Ohkubo, T., Sakaguchi, K., Tanaka, M., Nakashima, K., & Takahashi, T. (1997) · Nature · doi:10.1038/42391 · Cited by 460
Short read fragment assembly of bacterial genomes
Chaisson, M. J., & Pevzner, P. A. (2008) · Genome Research · doi:10.1101/gr.7088808 · Cited by 441
Proceedings of the 31st international conference on Very large data bases
Bratbergsengen, K. (2005) · International Conference on Multimodal Interfaces · Cited by 414
DSK: k-mer counting with very low memory usage
Rizk, G., Lavenier, D., & Chikhi, R. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt020 · Cited by 301
Self-citationDraft Genome of the Pearl Oyster Pinctada fucata: A Platform for Understanding Bivalve Biology
Takeuchi, T., Kawashima, T., Koyanagi, R., Gyoja, F., Tanaka, M., Ikuta, T., Shoguchi, E., Fujiwara, M., Shinzato, C., Hisata, K., et al. (2012) · DNA Research · doi:10.1093/dnares/dss005 · Cited by 286
Molecular Architecture and Evolution of a Modular Spider Silk Protein Gene
Hayashi, C. Y., & Lewis, R. V. (2000) · Science · doi:10.1126/science.287.5457.1477 · Cited by 278
Parallel Evolution of Nacre Building Gene Sets in Molluscs
Jackson, D. J., McDougall, C., Woodcroft, B., Moase, P., Rose, R. A., Kube, M., Reinhardt, R., Rokhsar, D. S., Montagnani, C., Joubert, C., et al. (2010) · Molecular Biology and Evolution · doi:10.1093/molbev/msp278 · Cited by 270
Joubert, C., Piquemal, D., Marie, B., Manchon, L., Pierrat, F., Zanella-Cléon, I., Cochennec-Laureau, N., Gueguen, Y., & Montagnani, C. (2010) · BMC Genomics · doi:10.1186/1471-2164-11-613 · Cited by 243
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
Robertson, H. M., Martos, R., Sears, C. R., Todres, E. Z., Walden, K. K. O., & Nardi, J. B. (1999) · Insect Molecular Biology · doi:10.1046/j.1365-2583.1999.00146.x · Cited by 230
A rapidly evolving secretome builds and patterns a sea shell
Jackson, D. J., McDougall, C., Green, K., Simpson, F., Wörheide, G., & Degnan, B. M. (2006) · BMC Biology · doi:10.1186/1741-7007-4-40 · Cited by 219
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
Keller, B., Sauer, N., & Lamb, C. J. (1988) · The EMBO Journal · doi:10.1002/j.1460-2075.1988.tb03243.x · Cited by 208
Miyamoto, H., Miyoshi, F., & Kohno, J. (2005) · Zoological Science · doi:10.2108/zsj.22.311 · Cited by 206
Large and linked in scientific publishing
Goodman, L., Edmunds, S. C., & Basford, A. T. (2012) · GigaScience · doi:10.1186/2047-217x-1-1 · Cited by 197
Yano, M., Nagai, K., Morimoto, K., & Miyamoto, H. (2006) · Comparative Biochemistry and Physiology Part B: Biochemistry and Molecular Biology · doi:10.1016/j.cbpb.2006.03.004 · Cited by 177
Fleury, E., Huvet, A., Lelong, C., de Lorgeril, J., Boulo, V., Gueguen, Y., Bachère, E., Tanguy, A., Moraga, D., Fabioux, C., et al. (2009) · BMC Genomics · doi:10.1186/1471-2164-10-341 · Cited by 152
Takeuchi, T., & Endo, K. (2005) · Marine Biotechnology · doi:10.1007/s10126-005-5037-x · Cited by 140
Kinoshita, S., Wang, N., Inoue, H., Maeyama, K., Okamoto, K., Nagai, K., Kondo, H., Hırono, I., Asakawa, S., & Watabe, S. (2011) · PLoS ONE · doi:10.1371/journal.pone.0021238 · Cited by 135
Pyrosequencing of Mytilus galloprovincialis cDNAs: Tissue-Specific Expression Patterns
Craft, J. A., Gilbert, J. A., Temperton, B., Dempsey, K. E., Ashelford, K. E., Tiwari, B., Hutchinson, T. H., & Chipman, J. K. (2010) · PLoS ONE · doi:10.1371/journal.pone.0008875 · Cited by 129
Phenotypic connections in surprising places
Linghu, B., & DeLisi, C. (2010) · Genome biology · doi:10.1186/gb-2010-11-4-116 · Cited by 128
Fang, D., Xu, G., Hu, Y., Pan, C., Xie, L., & Zhang, R. (2011) · PLoS ONE · doi:10.1371/journal.pone.0021860 · Cited by 125
Kong, Y., Gu, J., Yan, Z., Li, C., Gong, N., Zhu, F., Li, D., Zhang, Y., Zheng, G., Wang, H., et al. (2009) · Journal of Biological Chemistry · doi:10.1074/jbc.m808357200 · Cited by 113
Zhang, C., Xie, L., Huang, J. L., Liu, X., & Zhang, R. (2006) · Biochemical and Biophysical Research Communications · doi:10.1016/j.bbrc.2006.03.179 · Cited by 112
Space-Efficient and Exact de Bruijn Graph Representation Based on a Bloom Filter
Chikhi, R., & Rizk, G. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33122-0_19 · Cited by 79
Self-citationZona Localization of Shell Matrix Proteins in Mantle of Haliotis tuberculata (Mollusca, Gastropoda)
Jolly, C., Berland, S., Milet, C., Borzeix, S., Lopez, É., & Doumenc, D. (2004) · Marine Biotechnology · doi:10.1007/s10126-004-3129-7 · Cited by 73
Suzuki, M., & Nagasawa, H. (2007) · FEBS Journal · doi:10.1111/j.1742-4658.2007.06036.x · Cited by 65
Evolutionary Patterns in Pearl Oysters of the Genus Pinctada (Bivalvia: Pteriidae)
da Cunha, R. L., Blanc, F., Bonhomme, F., et al. (2010) · Marine Biotechnology · doi:10.1007/s10126-010-9278-y · Cited by 63
Sequence of abductin, the molluscan ‘rubber’ protein
Cao, Q., Wang, Y., & Bayley, H. (1997) · Current Biology · doi:10.1016/s0960-9822(06)00353-8 · Cited by 59
Takagi, R., & Miyashita, T. (2010) · ZOOLOGICAL SCIENCE · doi:10.2108/zsj.27.416 · Cited by 30
Cited by
Using SPAdes De Novo Assembler
Prjibelski, A., Antipov, D., Meleshko, D., Lapidus, A., & Korobeynikov, A. (2020) · Current Protocols in Bioinformatics · doi:10.1002/cpbi.102 · Cited by 3,555
GenomeScope 2.0 and Smudgeplot for reference-free profiling of polyploid genomes
Ranallo-Benavidez, T. R., Jaron, K. S., & Schatz, M. C. (2020) · Nature Communications · doi:10.1038/s41467-020-14998-3 · Cited by 2,759
Tempo and Mode of Genome Evolution in the Budding Yeast Subphylum
Shen, X.-X., Opulente, D. A., Kominek, J., Zhou, X., Steenwyk, J. L., Buh, K. V., Haase, M. A. B., Wisecaver, J. H., Wang, M., Doering, D. T., et al. (2018) · Cell · doi:10.1016/j.cell.2018.10.023 · Cited by 619
Pérez-Cobas, A. E., Gomez-Valero, L., & Buchrieser, C. (2020) · Microbial Genomics · doi:10.1099/mgen.0.000409 · Cited by 314
Denoising DNA deep sequencing data—high-throughput sequencing errors and their correction
Laehnemann, D., Borkhardt, A., & McHardy, A. C. (2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbv029 · Cited by 296
Metadata
- Authors
- Chikhi, R., & Medvedev, P.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2013-06-03
- Volume
- 30
- Issue
- 1
- Pages
- 31-37
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2104677379
- Cited by
- 721
- References
- 54
- FWCI
- 15.20
- Type
- journal article
- Language
- en
- Open access
- closed
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.