Why does kallisto indexing require odd-length k-mers?

I was messing around with kallisto (v0.46.2). When specifying a k-mer length of 10 (--kmer-size=10), I got this error:

Error: k needs to be an odd number

Which I thought was rather curious. Why does k need to be odd?

kallisto pseudoalignment seeding

• 1,803 views • link

updated 6.3 years ago by ATpoint

• written 6.3 years ago by ning •

1 answer

This link will answer your question, mind the paragraph Why do many tools use odd values for k:

https://bioinfologics.github.io/post/2018/09/17/k-mer-counting-part-i-introduction/

• 0 views • link

written 6.3 years ago by ATpoint

More posts like this

what is the purpose of indexing the reference genome (Kallisto)
written 2.3 years ago by Aaliya •

Hello everyone! I have performed Kallisto; I understand the principle of pseudo alignment it works on. However, I cannot wrap my head around two things: …
Estimate K-mer size for de novo assembly
written 4.3 years ago by melissachua90 •

I want to estimate K-mer size before performing de novo assembly for paired Illumina reads (using SoapDenovo2). My reads length is 151bp. What are the …
How to determine the K-mer size?
written 4.3 years ago by melissachua90 •

I have reads with 151bp length. I heard that the convention is to set the k-mer size as 1/2 to 2/3 the read length. In …
Kallisto quant error "std::bad_alloc"
written 5.9 years ago by bry.th •

- Windows 10 - Running in Terminal I'm working on a non-model organism. I concatenated two samples raw reads (larval and adult), and used Galaxy …
kallisto genomebam won't write bam files
written 6.4 years ago by sstewar2 •

Hi, and yes I am new to this stuff... Using kallisto to align RNAseq data downloaded as SRA files. Kallisto quant and pseudobam work fine. …
kmergenie show nothing
written 7.3 years ago by zhangmengjie •

``` [zhangmj@node28 ~]$ [zhangmj@node28 ~]$ [zhangmj@node28 ~]$ kmergenie /pub4/zhuy/Taxus/0.data/dealdata/IS350_*_trim.*.f q.gz -o ./result_haploid/haploid -l 15 -k 105 -s 10 -t 4 -e 200M > haploid.log1.txt --one-pass …
Genome Size Estimation
written 7.7 years ago by Mbillah

Recently I read a paper where they estimate their genome size by this formula: `G = k-mer number/k-mer depth` `Where, k-mer num=52 413 427 492, …
puzzled about "-kmer" options during de novo assembly
written 8.1 years ago by Yingzi Zhang

Hi all, I am puzzled about "-kmer" options during de novo assembly. **First**, I did k-mer frequency analysis. **Reported**: For P(x): Possible peaks including: 100 …
Probability of finding a common sub-sequence of at least 'k' nucleotides between two sequences.
written 9.3 years ago by Carlo Yague

Suppose we have two random sequences A and B of **L nucleotide** each. What is the probability to observe a common substring (kmer) of at …
Malloc_error_break and job termination while running Kallisto
written 10.0 years ago by MagnumOpus •

Good morning, all, I'm running Kallisto on a Mac (OX X El Capitan 10.11.6) and I think I am getting a memory error while running …