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

  • 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
18 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...