Unconfigured Ad

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • Splinter479
    Junior Member
    • Aug 2012
    • 6

    #1

    Reconstructing a de Bruijn Graph from Velvet's LastGraph

    Hi,

    I was wondering if someone can explain/ give hints to me about how to regain a de Bruijn Graph from Velvet's LastGraph representation of nodes and arcs?

    I created an example with hashsize (k)=7 and told velvetg to "keep all data" by setting cov_cutoff=1 min_contig_lgth=1:

    Code:
    >SEQUENCE_0
    TTTTTTCATGCATGCTAGCGTGTGTGTGT
    >SEQUENCE_1
    GTGTGTGTGTTAGCTGCAGTATGCGGAAC
    >SEQUENCE_2
    ACACACACACATCGATTGTTATGCGGAAC
    >SEQUENCE_3
    TATGCGGAACGCATTGCTAACTCGGGGGG
    results in

    Code:
    5	4	7	1
    NODE	1	12	13	13	0	0
    GCTAGCATGCAT
    GCTAGCGTGTGT
    NODE	2	1	6	6	0	0
    G
    C
    NODE	3	1	7	7	0	0
    T
    A
    NODE	4	15	15	15	0	0
    TAGCTGCAGTATGCG
    CTGCAGCTAACACAC
    NODE	5	14	14	14	0	0
    TCGATTGTTATGCG
    ACAATCGATGTGTG
    ARC	1	-1	2
    ARC	-1	2	1
    ARC	2	3	6
    ARC	-2	-3	4
    ARC	3	4	1
    ARC	-3	5	1
    I don't get exactly HOW to read out the sequence from the traversal of the nodes, e.g. (1) --> (-1), (-1) --> (2) and so on.
    Once I know how to read the sequence I could rebuild a simple de Bruijn Graph from it. Or is there maybe some simpler (back-)transformation from LastGraph to de Bruijn Graph?

    The (very old) manual page of Velvet is not helping too much

    Any help highly appreciated.

    Thanks!


    ------------------------------
    EDIT
    ------------------------------

    Another example:
    Let's take a sequence s=ACTGGACTGAA
    As I recall this results in the dBG of s:
    Code:
    ACT --> CTG --> TGG --> GGA --> GAC --> (ACT...)
             | 
             |--> TGA --> GAA
    Velvet's result is (k=3, velvetg cov_cutoff=1 min_contig_lgth=1):
    1 1 3 1
    NODE 1 5 7 7 0 0
    TGGAC
    CCAGT
    ARC 1 1 1

    This means I would be able to recover:
    Code:
    (Node 1 upper seq.)              TGGAC
                                     |||    --> ACTGGAC  (and an arbitrary amount of concatenations of this seq. since ARC (1) --> (1) )
    (Node 1 lower seq. rev.comp.)  ACTGG
    BUT, it seems to me that Velvet is missing the entire alternative path "TGAA" of the dBG of s.
    I would have expected another node and an additional arc to find that sequence.

    Am I right until here? Do I miss some/ should I change some parameter?
    Last edited by Splinter479; 07-12-2017, 11:26 PM.

Latest Articles

Collapse

  • SEQadmin2
    Beyond CRISPR/Cas9: Understand, Choose, and Use the Right Genome Editing Tool
    by SEQadmin2



    CRISPR/Cas9 sparked the gene editing revolution for both research and therapeutics.1 But this system still showed severe issues that limited its applications. The most prominent were the heavy reliance on PAM sequences, delivery limitations, double-stranded breaks that prompt unintended edits and cell death, and editing inefficiency (both in targeting and in knock-in reliability).

    Despite this, “CRISPR helped turn genome editing from a specialized technique into
    ...
    07-31-2026, 11:01 AM
  • SEQadmin2
    Proteomic Platforms: How to Choose the Right Analytical Strategy to Improve Detection and Clinical Applications
    by SEQadmin2


    Proteomics platforms are evolving rapidly, with advances in mass spectrometry and affinity-based approaches expanding what researchers can detect and at what scale. As the field moves toward deeper proteome coverage and clinical applications, scientists face an increasingly complex landscape of tools. This article will explore how researchers are navigating these choices to find the right platform for their work.

    The systematic characterization of the human proteome has
    ...
    07-20-2026, 11:48 AM
  • SEQadmin2
    Advanced Sequencing Platforms Tackle Neuroscience’s Toughest Genomics Problems
    by SEQadmin2



    Genomics studies in neuroscience face a special challenge due to the brain’s complexity and scarcity of samples. Mapping changes in cell type and state using conventional next-generation sequencing methods remains challenging. Advances in technologies like single-cell sequencing, spatial transcriptomics, and long-read sequencing have opened the door to deeper studies of the brain and diseases like Alzheimer’s, amyotrophic lateral sclerosis (ALS), and schizophrenia.
    ...
    07-09-2026, 11:10 AM

ad_right_rmr

Collapse

News

Collapse

Topics Statistics Last Post
Started by SEQadmin2, 08-03-2026, 10:13 AM
0 responses
21 views
0 reactions
Last Post SEQadmin2  
Started by SEQadmin2, 07-31-2026, 02:55 AM
0 responses
34 views
0 reactions
Last Post SEQadmin2  
Started by SEQadmin2, 07-24-2026, 12:17 PM
0 responses
25 views
0 reactions
Last Post SEQadmin2  
Started by SEQadmin2, 07-23-2026, 11:41 AM
0 responses
21 views
0 reactions
Last Post SEQadmin2  
Working...