Science Forums Biology Forum Molecular Biology Forum Physics Chemistry Forum Velvet assembler
 User Name Remember Me? Password

 Bioinformatics Have questions about bioinformatic tools or databases? Post questions here. Discuss and post interesting bioinformatics information.

# Velvet assembler

## Velvet assembler - Bioinformatics

### Velvet assembler - Have questions about bioinformatic tools or databases? Post questions here. Discuss and post interesting bioinformatics information.

#1
12-26-2010, 10:30 PM
Pipette Filler

Join Date: Dec 2010
Posts: 1
Thanks: 0
Thanked 0 Times in 0 Posts
Velvet assembler

Hi guys. I'm trying to understand the paper "Velvet: Algorithms for de novo short read assembly using de Bruijn graphs"

As a student of the Uni I'll be preparing slides for presenting the afore-mentioned paper in the class. I'd very appreciate if you could answer few questions if you have any knowledge in velvet assembler and de Bruijn graphs as I just simply can't understand the main "Construction" part. I also couldn't understand it from the .ppt presentation file on the web-site of the tool.

1) They wrote "the reads are first hashed according to a predefined k-mer length." What did they mean by those words? Did they mean that for each k-mer of that read the hash table contains a record where you store the id of the first read having this k-mer and the position of that k-mer in the read? So whenever the k-mer is encountered for the second time you just do nothing and leave the hash table as it is, since it already contains that k-mer?

2) What did they mean by the words "the ordered set of original k-mers of that read is cut each time an overlap with another read begins or ends"? Did they mean the total overlap of the k-mer with k first or last characters of some other read? What is meant by "cutting" the set? Could you please show an example?

3) When we construct the nodes of the graph, how is determining of the arcs between them being done?

Thanks in advance and happy holidays!

 Tags assembler , velvet

 Thread Tools Display Modes Linear Mode

 Posting Rules You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is OffTrackbacks are On Pingbacks are On Refbacks are On Forum Rules
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home General Science Forums     Biology Forum     New Member Introductions Forum     Chemistry Forum         Organic Chemistry Forum     Physics Forum     General Science Questions and Layperson Board         Science and Religion Forum         Zoology Forum     Environmental Sciences and Issues General Forum     Chit Chat         Science and Lab Jokes     Article Discussion     Molecular Biology News and Announcements         Conferences , Symposiums and Meetings         Molecular Station Suggestion Forum         Instructions for Posting, Help, and Frequently Asked Questions     Science News and Views         Molecular Biology Lectures and Videos     Science Careers         Post-doctoral         Medical School         Ph.D Doctor of Philosophy         Science Jobs Forum Molecular Research Topics Forum     PCR - Polymerase Chain Reaction Forum         Real-Time PCR and Quantitative PCR Forum     Bioinformatics         BioStatistics Forum     Molecular Biology Techniques         Molecular Cloning Forum         Electrophoretic Mobility Shift Assay Forum         Agarose Gel Electrophoresis Forum         BioPhysics Forum         Gene Therapy     Cell Biology and Cell Culture         Apoptosis, Autophagy, and Necrosis Forum         Flow Cytometry Forum         Transfection Forum         Confocal - Microscopy Imaging Techniques         Immunology and Host-Pathogen Interactions         Signalling Biology         Stem Cell Forum     Basic Lab Protocols and Techniques         SDS-PAGE Gel Electrophoresis Forum     DNA Techniques         DNA Extraction Forum         cDNA Forum     Epigenetics Forum: DNA Methylation, Histone and Chromatin Study         ChIP Chromatin Immunoprecipitation Forum     Protein Science         Antibody Forum             Immunoprecipitation Forum         Western Blot Forum         Protein Crystallography Forum         Recombinant Protein Forum         ELISA Assay Forum         Protein Forum     Proteomics Forum         Peptide Forum         Mass Spectrometry Forum         2-D Gel Electrophoresis Forum     Omics and Genomics Forum         Microarrays Forum         Genomics Forum     RNA Techniques Forum         RNAi and SiRNA Forum     Histology Forum         Immunohistochemistry Forum         Immunocytochemistry Forum         Electron Microscopy Forum         Immunofluorescence Forum     Protocols and Methods Forum     Molecular Biology Articles and Protocols     Animal and Molecular Model Systems         Drosophila Forum         Yeast Forum         Zebrafish Forum         Botany Forum         C Elegans Forum         Arabidopsis and Plant Biology         Microbiology Forum         Knockout Mouse Forum     Chromatography Forum Products and Vendor Discussion     Molecular Biology Products and Vendors         Bad Product/Service? Post Here         Lab Equipment Discussion and Reviews Regional Molecular Biology Discussion     Forum Chemie     Forum Biologie     Forum Biologia     Forum Chimica     Forum Physik     Forum De Chimie     Forum De Physique     Forum Chemia     中国人分子的生物学论坛 Chinese     Greek Molecular Biology Forums     分子生物学のフォーラム Japanese     ميدان فارسى. Persian Molecular Biology     [أربيك] علم ساحة- Arabic     Forum de Biologie Moleculaire     Forum Biologia Molecolare     Forum die Molekularbiologie     Foro Biologia Molecular

All times are GMT. The time now is 03:38 PM.

 Contact Us - Molecular Biology - Archive - Privacy Statement - Top

Powered by vBulletin® Version 3.8.4
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.
Copyright 2005 - 2012 Molecular Station | All Rights Reserved
Page generated in 0.14609 seconds with 15 queries