Unconfigured Ad

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • sinnamone
    Junior Member
    • Oct 2013
    • 7

    #1

    Velvet lengyh k-mers

    Hi at all,
    i have a question, i'm using velvet for de nove assembly. Why when i put length k-mers= 22, 24, 26,28, 30, I have this message = velvet can't work with even length k-mers. We'll use xx instead.
  • ctseto
    Member
    • Oct 2013
    • 44

    #2
    Working as intended.

    5.2 Choice of hash length k
    The hash length is the length of the k-mers being entered in the hash table.
    Firstly, you must observe three technical constraints:
    • it must be an odd number, to avoid palindromes. If you put in an even
    number, Velvet will just decrement it and proceed.
    http://www.ebi.ac.uk/~zerbino/velvet/Manual.pdf

    And from Zerbino's original paper:
    To ensure that each k-mer cannot be its own reverse complement, k must be odd.
    We have developed a new set of algorithms, collectively called “Velvet,” to manipulate de Bruijn graphs for genomic sequence assembly. A de Bruijn graph is a compact representation based on short words (k-mers) that is ideal for high coverage, very ...


    In short, velvet is not intended to use even-numbered Kmers. It will decrement to 21, 23, 25, 27,29.
    ----------------------------------
    My limited understanding of the palindromic condition follows, with a theoretical example:

    For example, a region of:

    5-ATGCATGCATGCATGC-3
    3-TACGTACGTACGTACG-5

    With a K of 2: AT, is its own forward and reverse complement (and GC's reverse complement is GC as well, and CG's reverse complement is CG, but not AG (which is CT).)

    ATG's reverse complement is CAT. ATGC's reverse complement is GCAT, which presents a non-palindromic reverse complement. At the end of the day the palindromes depend on a highly repetitive pattern /and/ an even Kmer. Not all even Kmers are palindromic, but an even-Kmer is required to set up a palindromic condition.
    Last edited by ctseto; 10-30-2013, 08:08 AM.

    Comment

    Latest Articles

    Collapse

    • SEQadmin2
      16S/ITS Profiling vs. Shotgun Metagenomics: What Changes in Your Workflow?
      by SEQadmin2




      NGS has revolutionized clinical microbiology by offering new ways to identify and surveil pathogens without prior knowledge of the target. One popular approach is 16S rRNA and ITS amplicon sequencing, which targets specific microbial markers. But studies are increasingly incorporating shotgun metagenomics, a technique that sequences all DNA from a sample without targeting specific microbial markers. This approach allows more detailed taxonomic classification, detection...
      Yesterday, 06:46 AM
    • SEQadmin2
      Multiomic Liquid Biopsy: What DNA/RNA Panels Reveal That DNA Alone Can’t
      by SEQadmin2



      Tumors contain complex mixtures of cell populations that evolve in response to treatment and host-specific factors. Tissue biopsies provide only static snapshots of a tumor’s state. But what if we could follow that evolution over time using a minimally invasive technique?

      Liquid biopsies can detect tumor-derived material circulating in the bloodstream, providing a way to study treatment response, detect emerging resistance, and discover new biomarkers. Circulating
      ...
      10-14-2026, 09:55 AM

    ad_right_rmr

    Collapse

    News

    Collapse

    Topics Statistics Last Post
    Started by SEQadmin2, 10-28-2026, 09:57 AM
    0 responses
    29 views
    0 reactions
    Last Post SEQadmin2  
    Started by SEQadmin2, 10-28-2026, 09:51 AM
    0 responses
    20 views
    0 reactions
    Last Post SEQadmin2  
    Started by SEQadmin2, 10-22-2026, 11:13 AM
    0 responses
    71 views
    0 reactions
    Last Post SEQadmin2  
    Started by SEQadmin2, 10-22-2026, 10:48 AM
    0 responses
    48 views
    0 reactions
    Last Post SEQadmin2  
    Working...