Unconfigured Ad

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • srb_bio
    Junior Member
    • Nov 2012
    • 1

    #1

    Velvet: Construction from overlap information

    Hi,

    I am just reading the original VELVET paper and I find little difficulty in understanding the graph construction part. I hope someone will help me. Following are my understanding and doubts

    "The reads are first hashed according to a pre-defined k-mer lengths."

    read1: ACTCGTACTTGTA (say ID is R1)
    read2: GTCCGTAGTCAGT (ID is R2)

    Suppose k=3
    So the first hash table should contain
    from read1,
    ACT(1), CTC, TCG, CGT(1),GTA(1), TAC, ACT(2), CTT, TTG, TGT, GTA(2)

    from read2,
    GTC, TCC, CCG, CGT(2), GTA(3), TAG, AGT(1), GTC, TCA, CAG, AGT(2)

    "For each k-mer observed in the set of reads, the hash table records the ID of the first read encountered containing that k-mer and the position of its occurrence within that read."

    So is this another hash table?
    And this hash table should contain 3-mers like the follwoing
    ACT should be stored as (ID, position) i.e. (R1, 1)
    Similarly,

    TAC should be stored as (R1, 6)
    Here we don't have to store the second occurence of ACT, GTA etc??

    "This first scan allows each
    read to be re-written as a set of new k-mers combined to overlaps with
    previously hashed reads. This new representation of the reads sequence is
    called a roadmap."


    I am little confused while reading the above. What would be the roadmaps for the example I have given?

Latest Articles

Collapse

  • kinpict.com
    Reply to 16S/ITS Profiling vs. Shotgun Metagenomics: What Changes in Your Workflow?
    by kinpict.com
    The part about this topic feels surprisingly grounded, and the details on the page is the bit that made me slow down. I’d keep <a href="https://kinpict.com/">ai family photo generator</a> bookmarked for later.
    Today, 06:37 PM
  • 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,...
    10-30-2026, 06:46 AM

ad_right_rmr

Collapse

News

Collapse

Topics Statistics Last Post
Started by SEQadmin2, 11-12-2026, 07:59 AM
0 responses
28 views
0 reactions
Last Post SEQadmin2  
Started by SEQadmin2, 11-05-2026, 09:25 AM
0 responses
35 views
0 reactions
Last Post SEQadmin2  
Started by SEQadmin2, 11-03-2026, 11:54 AM
2 responses
56 views
0 reactions
Last Post kinpict.com  
Started by SEQadmin2, 10-28-2026, 09:57 AM
0 responses
175 views
0 reactions
Last Post SEQadmin2  
Working...