Seqanswers Leaderboard Ad

Collapse

Announcement

Collapse
No announcement yet.
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • 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

  • seqadmin
    Recent Developments in Metagenomics
    by seqadmin





    Metagenomics has improved the way researchers study microorganisms across diverse environments. Historically, studying microorganisms relied on culturing them in the lab, a method that limits the investigation of many species since most are unculturable1. Metagenomics overcomes these issues by allowing the study of microorganisms regardless of their ability to be cultured or the environments they inhabit. Over time, the field has evolved, especially with the advent...
    09-23-2024, 06:35 AM
  • seqadmin
    Understanding Genetic Influence on Infectious Disease
    by seqadmin




    During the COVID-19 pandemic, scientists observed that while some individuals experienced severe illness when infected with SARS-CoV-2, others were barely affected. These disparities left researchers and clinicians wondering what causes the wide variations in response to viral infections and what role genetics plays.

    Jean-Laurent Casanova, M.D., Ph.D., Professor at Rockefeller University, is a leading expert in this crossover between genetics and infectious...
    09-09-2024, 10:59 AM

ad_right_rmr

Collapse

News

Collapse

Topics Statistics Last Post
Started by seqadmin, Yesterday, 04:51 AM
0 responses
8 views
0 likes
Last Post seqadmin  
Started by seqadmin, 10-01-2024, 07:10 AM
0 responses
13 views
0 likes
Last Post seqadmin  
Started by seqadmin, 09-30-2024, 08:33 AM
0 responses
17 views
0 likes
Last Post seqadmin  
Started by seqadmin, 09-26-2024, 12:57 PM
0 responses
16 views
0 likes
Last Post seqadmin  
Working...
X