A survey of k-mer methods and applications in bioinformatics

Moeckel, Camille, Mareboina, Manvita, Konnaris, Maxwell A., Chan, Candace S.Y., Mouratidis, Ioannis, Montgomery, Austin, Chantzi, Nikol, Pavlopoulos, Georgios A. +1 more·2024·Computational and Structural Biotechnology Journal

Cites (290)

Items 201–281 of 281

  1. Redkmer: An Assembly-Free Pipeline for the Identification of Abundant and Specific X-Chromosome Target Sequences for X-Shredding by CRISPR Endonucleases
    P. Papathanos, N. Windbichler · 2017 · bioRxiv
  2. YACHT: an ANI-based statistical test to detect microbial presence/absence in a metagenomic sample
    D. Koslicki, Stephen White, Chun-Yu Ma, A. Novikov · 2023 · bioRxiv
  3. Persistent minimal sequences of SARS-CoV-2
    Diogo Pratas, J. M. Silva · 2020 · Bioinform.
  4. Intrinsic laws of k-mer spectra of genome sequences and evolution mechanism of genomes
    Zhenhua Yang, Hong Li, Jia Yun, Zheng Yan, Meng Hu, Bao Tonglaga, Xiaolong Li, Liaofu Luo · 2020 · BMC Evolutionary Biology
  5. Identifying Group-Specific Sequences for Microbial Communities Using Long k-mer Sequence Signatures
    Ying Wang, Lei Fu, Jie Ren, Zhaoxia Yu, Ting Chen, Fengzhu Sun · 2018 · Frontiers in Microbiology
  6. Minimal Absent Words in Four Human Genome Assemblies
    Sara P. Garcia, Armando J. Pinho · 2011 · PLoS ONE
  7. Compact and evenly distributed k-mer binning for genomic sequences
    Johan Nyström-Persson, G. Keeble-Gagnère, Niamat Zawad · 2020 · bioRxiv
  8. RecoverY: K-mer based read classification for Y-chromosome specific sequencing and assembly
    Samarth Rangavittal, Robert S. Harris, Monika Cechova, Marta Tomaszkiewicz, R. Chikhi, K. Makova, P. Medvedev · 2017 · bioRxiv
  9. Utilizing nullomers in cell-free RNA for early cancer detection
    Austin Montgomery, Georgios Christos Tsiatsianis, Ioannis Mouratidis, Candace S. Y. Chan, Μαρία Αθανασίου, Anastasios D. Papanastasiou, Verena Kantere, Nikos Syrigos, Ioannis Athanasios Vathiotis, Konstantinos Syrigos et al. · 2024 · Cancer Gene Therapy
  10. Reference-free transcriptome exploration reveals novel RNAs for prostate cancer diagnosis
    M. Pinskaya, Z. Saci, M. Gallopin, M. Gabriel, H. Nguyen, V. Firlej, M. Descrimes, A. Rapinat, D. Gentien, A. de la Taille et al. · 2019 · Life Science Alliance
  11. Targeted variant detection using unaligned RNA-Seq reads
    E. Audemard, P. Gendron, Albert Feghaly, Vincent-Philippe Lavallée, J. Hébert, G. Sauvageau, S. Lemieux · 2019 · Life Science Alliance
  12. SEK: sparsity exploiting k-mer-based estimation of bacterial community composition
    Saikat Chatterjee, David Koslicki, S. Dong, Nicolas Innocenti, Lu Cheng, Y. Lan, Mikko Vehkaperä, M. Skoglund, L. Rasmussen, E. Aurell et al. · 2014 · Bioinform.
  13. A general approach for predicting protein epitopes targeted by antibody repertoires using whole proteomes
    Michael L. Paull, Tim Johnston, Kelly N. Ibsen, Joel D. Bozekowski, Patrick S. Daugherty · 2019 · PLoS ONE
  14. Kodoja: A workflow for virus detection in plants using k-mer analysis of RNA-sequencing data.
    Amanda Baizan-Edge, P. Cock, S. MacFarlane, W. McGavin, L. Torrance, Susan Jones · 2019 · Journal of General Virology
  15. Computational Performance Assessment of k-mer Counting Algorithms
    Nelson Pérez, Miguel Gutierrez, N. Vera · 2016 · J. Comput. Biol.
  16. Codon number shapes peptide redundancy in the universal proteome composition.
    A. Kusalik, B. Trost, M. Bickis, Candida Fasano, G. Capone, D. Kanduc · 2009 · Peptides
  17. Theoretical Computer Science
    J. Díaz, Ivan Lanese, D. Sangiorgi · 2014 · Lecture Notes in Computer Science
  18. iMOKA: k-mer based software to analyze large collections of sequencing data
    Claudio Lorenzi, Sylvain Barriere, J. Villemin, Laureline Dejardin Bretones, A. Mancheron, W. Ritchie · 2020 · Genome Biology
  19. In the search of potential epitopes for Wuhan seafood market pneumonia virus using high order nullomers
    D. Santoni, D. Vergni · 2020 · JIM - Journal of Immunological Methods
  20. GECKO is a genetic algorithm to classify and explore high throughput sequencing data
    Aubin Thomas, Sylvain Barriere, Lucile Broseus, J. Brooke, Claudio Lorenzi, J. Villemin, G. Beurier, R. Sabatier, C. Reynès, A. Mancheron et al. · 2019 · Communications Biology
  21. Quasi-prime peptides: identification of the shortest peptide sequences unique to a species
    Ioannis Mouratidis, Candace S. Y. Chan, Nikol Chantzi, Georgios Christos Tsiatsianis, Martin Hemberg, Nadav Ahituv, Ilias Georgakopoulos‐Soares · 2023 · NAR Genomics and Bioinformatics
  22. Leveraging sequences missing from the human genome to diagnose cancer
    Ilias Georgakopoulos‐Soares, Ofer Yizhar Barnea, Ioannis Mouratidis, Candace S. Y. Chan, Michail Patsakis, Akshatha Nayak, Rachael Bradley, Mayank Mahajan, Jasmine Sims, Dianne Laboy Cintrón et al. · 2025 · Communications Medicine
  23. Kmerator Suite: design of specific k -mer signatures and automatic metadata discovery in large RNA-seq datasets
    Sébastien Riquier, Chloé Bessière, Benoit Guibert, Anne-Laure Bougé, Anthony Boureux, Florence Rufflé, Jérôme Audoux, Nicolas Gilbert, Haoliang Xue, Daniel Gautheret et al. · 2021 · NAR Genomics and Bioinformatics
  24. Determination of k-mer density in a DNA sequence and subsequent cluster formation algorithm based on the application of electronic filter
    B. Sarkar, A. R. Sharma, M. Bhattacharya, G. Sharma, Sang-Soo Lee, C. Chakraborty · 2021 · Scientific Reports
  25. Reference-free transcriptome signatures for prostate cancer prognosis
    H. Nguyen, H. Xue, V. Firlej, Y. Ponty, M. Gallopin, D. Gautheret · 2021 · BMC Cancer
  26. CDKAM: a taxonomic classification tool using discriminative k-mers and approximate matching strategies
    Van K. Bui, Chao-Chun Wei · 2020 · BMC Bioinformatics
  27. Potential implications of availability of short amino acid sequences in proteins: an old and new approach to protein decoding and design.
    J. Otaki, Tomonori Gotoh, Haruhiko Yamamoto · 2008 · Biotechnology Annual Review
  28. Molecular phylogenetics before sequences
    Mark A. Ragan, Guillaume Bernard, Cheong Xin Chan · 2014 · RNA Biology
  29. TandemMapper and TandemQUAST: mapping long reads and assessing/improving assembly quality in extra-long tandem repeats
    Alla Mikheenko, Andrey V. Bzikadze, A. Gurevich, K. Miga, P. Pevzner · 2019 · bioRxiv
  30. Global pentapeptide statistics are far away from expected distributions
    J. Poznański, Jan Topiński, Anna Muszewska, K. J. Dębski, Marta Hoffman-Sommer, Krzysztof Pawłowski, M. Grynberg · 2018 · Scientific Reports
  31. CNEFinder: finding conserved non-coding elements in genomes
    Lorraine A. K. Ayad, S. Pissis, D. Polychronopoulos · 2018 · Bioinform.
  32. Comparative analysis of de novo assemblers for variation discovery in personal genomes
    Shu-Lan Tian, Huihuang Yan, E. Klee, Michael T. Kalmbach, S. Slager · 2017 · Briefings Bioinform.
  33. MetaProFi: an ultrafast chunked Bloom filter for storing and querying protein and nucleotide sequence data for accurate identification of functionally relevant genetic variants
    S. K. Srikakulam, Sebastian Keller, Fawaz Dabbaghie, R. Bals, Olga V. Kalinina · 2023 · Bioinform.
  34. CARE 2.0: reducing false-positive sequencing error corrections using machine learning
    Felix Kallenborn, Julian Cascitti, B. Schmidt · 2022 · BMC Bioinformatics
  35. Draft genome of the medicinal tea tree Melaleuca alternifolia
    Xiao-Ning Zhang, Si-Lin Chen, Ye Zhang, Yu-Fei Xiao, Yu-Feng Qin, Qing Li, Li Liu, Bu-Ming Liu, Ling Chai, Hong Yang et al. · 2022 · Molecular Biology Reports
  36. A de novo reference assembly of the yellow mangrove Ceriops zippeliana genome
    Wirulda Pootakham, C. Sonthirod, Chaiwat Naktang, W. Kongkachana, S. U-thoomporn, Phakamas Phetchawang, Chatree Maknual, Darunee Jiumjamrassil, Tamanai Pravinvongvuthi, S. Tangphatsornruang · 2022 · G3
  37. Unique k-mer sequences for validating cancer-related substitution, insertion and deletion mutations
    Hojoon Lee, Ahmed Shuaibi, J. Bell, Dmitri S. Pavlichin, Hanlee P. Ji · 2020 · bioRxiv
  38. KCOSS: an ultra-fast k-mer counter for assembled genome analysis
    Deyou Tang, Yucheng Li, Daqiang Tan, Juan Fu, Ye‐Lei Tang, Jiabin Lin, Rong Zhao, Hongli Du, Zhongming Zhao · 2021 · Bioinformatics
  39. BinDash 2.0: New MinHash Scheme Allows Ultra-fast and Accurate Genome Search and Comparisons
    Jian-Shu Zhao, Xiaofei Zhao, Jean Pierre-Both, K. Konstantinidis · 2024 · bioRxiv
  40. Peptide absent sequences emerging in human cancers.
    Georgios Christos Tsiatsianis, Candace S. Y. Chan, I. Mouratidis, Nikol Chantzi, Anna Maria Tsiatsiani, Nelson S. Yee, A. Zaravinos, Verena Kantere, I. Georgakopoulos-Soares · 2023 · European Journal of Cancer
  41. Exploring short k-mer profiles in cells and mobile elements from Archaea highlights the major influence of both the ecological niche and evolutionary history
    Ariane Bize, C. Midoux, M. Mariadassou, S. Schbath, P. Forterre, Violette Da Cunha · 2021 · BMC Genomics
  42. Optimizing k-mer size using a variant grid search to enhance de novo genome assembly
    So-Young Cha, D. Bird · 2016 · Bioinformation
  43. MPRAnator: a web-based tool for the design of massively parallel reporter assay experiments
    I. Georgakopoulos-Soares, Naman Jain, Jesse M. Gray, M. Hemberg · 2015 · bioRxiv
  44. ARK: Aggregation of Reads by K-Means for Estimation of Bacterial Community Composition
    David Koslicki, Saikat Chatterjee, Damon Shahrivar, A. Walker, S. Francis, L. Fraser, Mikko Vehkaperä, Y. Lan, J. Corander · 2015 · PLoS ONE
  45. Identifying genetic variants associated with amphotericin B (AMB) resistance in Aspergillus fumigatus via k-mer-based GWAS
    Meng Chen, Guohui Shi, Yi Dai, Wenjing Fang, Qi Wu · 2023 · Frontiers in Genetics
  46. The farther the better: Investigating how distance from human self affects the propensity of a peptide to be presented on cell surface by MHC class I molecules, the case of Trypanosoma cruzi
    D. Vergni, R. Gaudio, D. Santoni · 2020 · PLoS ONE
  47. Embedded-AMP: A Multi-Thread Computational Method for the Systematic Identification of Antimicrobial Peptides Embedded in Proteome Sequences
    Germán Meléndrez Carballo, Karen Guerrero Vázquez, Luis A. García-González, G. Del Río, Carlos A. Brizuela · 2023 · Antibiotics
  48. Eukaryotic Genomes Show Strong Evolutionary Conservation of k-mer Composition and Correlation Contributions between Introns and Intergenic Regions
    Aaron Sievers, Liane Sauer, M. Hausmann, G. Hildenbrand · 2021 · Genes
  49. Counting Kmers for Biological Sequences at Large Scale
    Jian-Qiu Ge, Jin-Tao Meng, Ning Guo, Yan-Jie Wei, P. Balaji, Sheng-Zhong Feng · 2019 · Interdisciplinary Sciences Computational Life Sciences
  50. Denoising of Aligned Genomic Data
    Irena Fischer-Hwang, Idoia Ochoa, T. Weissman, M. Hernaez · 2019 · Scientific Reports
  51. keeSeek: searching distant non-existing words in genomes for PCR-based applications
    M. Falda, P. Fontana, L. Barzon, S. Toppo, E. Lavezzo · 2014 · Bioinform.
  52. Improving CRISPR-Cas9 mediated genome integration in interspecific hybrid yeasts.
    N. Bennis, M. Kostanjšek, M. A. van den Broek, J. Daran · 2023 · New Biotechnology
  53. Toward optimal fingerprint indexing for large scale genomics
    Clément Agret, Bastien Cazaux, Antoine Limasset · 2021 · bioRxiv
  54. Mining K-mers of Various Lengths in Biological Sequences
    Jingsong Zhang, Jianmei Guo, Xiaoqing Yu, Xiang-Tian Yu, Weifeng Guo, Tao Zeng, Luo-Nan Chen · 2017 · International Symposium on Bioinformatics Research and Applications
  55. Fast, lightweight, and accurate metagenomic functional profiling using FracMinHash sketches
    Mahmudur Rahman Hera, Shaopeng Liu, Wei Wei, Judith S. Rodríguez, Chun-Yu Ma, D. Koslicki · 2024 · bioRxiv
  56. Illumina reads correction: evaluation and improvements
    Maciej Dlugosz, S. Deorowicz · 2024 · Scientific Reports
  57. Fractional Hitting Sets for Efficient and Lightweight Genomic Data Sketching
    Timothé Rouzé, Igor Martayan, Camille Marchet, Antoine Limasset · 2023 · bioRxiv
  58. Ultrafast prediction of somatic structural variations by filtering out reads matched to pan-genome k-mer sets
    Jang-il Sohn, Min-Hak Choi, Dohun Yi, A Vipin Menon, Yeon Jeong Kim, Junehawk Lee, Jung Woo Park, Sungkyu Kyung, Seung‐Ho Shin, Byunggook Na et al. · 2022 · Nature Biomedical Engineering
  59. A high-quality genome assembly of Lactarius hatsudake strain JH5
    Ai-Rong Shen, Chen Luo, Yun Tan, Baoming Shen, Li-Na Liu, Ji-Lie Li, Zhu-Ming Tan, Liang-Bin Zeng · 2022 · G3
  60. Taxonomic analysis of metagenomic data with kASA
    S. Weging, Andreas Gogol-Döring, I. Grosse · 2021 · Nucleic Acids Research
  61. JACKIE: Fast Enumeration of Genome-Wide Single- and Multicopy CRISPR Target Sites and Their Off-Target Numbers
    Jacqueline Jufen Zhu, Albert W. Cheng · 2022 · The CRISPR Journal
  62. kmerDB: A database encompassing the set of genomic and proteomic sequence information for each species
    I. Mouratidis, Fotis A. Baltoumas, Nikol Chantzi, Michail Patsakis, Candace S. Y. Chan, Austin Montgomery, Maxwell A. Konnaris, Eleni Aplakidou, George C. Georgakopoulos, Anshuman Das et al. · 2023 · bioRxiv
  63. Dashing 2: genomic sketching with multiplicities and locality-sensitive hashing
    Daniel N. Baker, B. Langmead · 2023 · bioRxiv
  64. Sequence-dependent DNA helical rise and nucleosome stability
    Francesco Pedone, Daniele Santoni · 2009 · BMC Molecular Biology
  65. Comparative Genomics Analysis of Repetitive Elements in Ten Gymnosperm Species: “Dark Repeatome” and Its Abundance in Conifer and Gnetum Species
    Avi Titievsky, Yuliya A. Putintseva, Elizaveta Taranenko, Sofya Baskin, N. Oreshkova, Elia Brodsky, A. V. Sharova, V. V. Sharov, Julia Panov, D. A. Kuzmin et al. · 2021 · Life
  66. Mapping antibody binding using multiplexed epitope substitution analysis.
    Michael L. Paull, Joel Bozekowski, P. Daugherty · 2021 · JIM - Journal of Immunological Methods
  67. The impact of codon choice on translation process in Saccharomyces cerevisiae: folding class, protein function and secondary structure.
    D. Santoni · 2021 · Journal of Theoretical Biology
  68. KmerKeys: a web resource for searching indexed genome assemblies and variants
    Dmitri S. Pavlichin, HoJoon Lee, Stephanie Greer, Susan M. Grimes, Tsachy Weissman, Hanlee P. Ji · 2022 · Nucleic Acids Research
  69. Reconstructing phylogeny from reduced-representation genome sequencing data without assembly or alignment
    Huan Fan, A. Ives, Y. Surget-Groba · 2017 · bioRxiv
  70. Preferential Nucleosome Occupancy at High Values of DNA Helical Rise
    F. Pedone, D. Santoni · 2012 · DNA Research
  71. Immunogenically optimized peptides derived from natural mutants of HIV CTL epitopes and peptide combinatorial libraries
    S. Blondelle, Rosita Moya-Castro, K. Osawa, K. Schroder, Darcy B. Wilson · 2008 · Biopolymers
  72. A k-mer based transcriptomics approach for antisense drug discovery targeting the Ewing’s family of tumors
    Andrew J. Annalora, Shawn T. O’Neil, Jeremy D. Bushman, James E. Summerton, Craig B. Marcus, Patrick L. Iversen · 2018 · Oncotarget
  73. Distributed-Memory Parallel Contig Generation for De Novo Long-Read Genome Assembly
    Giulia Guidi, Gabriel Raulet, Daniel S. Rokhsar, Leonid Oliker, Katherine Yelick, Aydın Buluç · 2022 · Proceedings of the International Conference on Parallel Processing
  74. Nucleic Quasi-Primes: Identification of the Shortest Unique Oligonucleotide Sequences in a Species
    I. Mouratidis, Maxwell A. Konnaris, Nikol Chantzi, Candace S. Y. Chan, Austin Montgomery, Fotis A. Baltoumas, Michail Patsakis, M. Mareboina, Georgios A. Pavlopoulos, D. Chartoumpekis et al. · 2023 · bioRxiv
  75. The determinants of the rarity of nucleic and peptide short sequences in nature
    Nikol Chantzi, M. Mareboina, Maxwell A. Konnaris, Austin Montgomery, Michail Patsakis, I. Mouratidis, I. Georgakopoulos-Soares · 2023 · bioRxiv
  76. Unique peptide signatures of SARS-CοV-2 virus against human proteome reveal variants’ immune escape and infectiveness
    V. Pierros, E. Kontopodis, D. Stravopodis, G. Tsangaris · 2022 · Heliyon
  77. Automated download and clean-up of family-specific databases for kmer-based virus identification
    R. Allesøe, C. Lemvigh, My V. T. Phan, P. L. C. Clausen, A. F. Florensa, M. Koopmans, O. Lund, M. Cotten · 2020 · Bioinform.
  78. Frequentmers - a novel way to look at metagenomic next generation sequencing data and an application in detecting liver cirrhosis
    I. Mouratidis, Nikol Chantzi, U. Khan, Maxwell A. Konnaris, Candace S. Y. Chan, M. Mareboina, Camille Moeckel, I. Georgakopoulos-Soares · 2023 · BMC Genomics
  79. Nullomer peptide increases immune cell infiltration and reduces tumor metabolism in triple negative breast cancer mouse model
    N. Ali, Cody L. Wolf, Swarna Kanchan, S. Veerabhadraiah, L. Bond, M. Turner, C. Jorcyk, G. Hampikian · 2023 · Research Square
  80. Uniquome: Construction and decoding of a novel proteomic atlas that contains new peptide entities
    Evangelos Kontopodis, Vasileios Pierros, Constantinos E. Vorgias, Issidora S. Papassideri, Dimitrios J. Stravopodis, George Th. Tsangaris · 2025 · Computational and Structural Biotechnology Journal
  81. Negative information for building phylogenies.
    Supaporn Chairungsee, M. Crochemore · 2013 · Recent Patents on DNA & Gene Sequences