Related Experiment Video
Updated: Jul 6, 2026
12:08
Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies
Published on: August 20, 2021
Velvet: algorithms for de novo short read assembly using de Bruijn graphs
Daniel R Zerbino1, Ewan Birney
1EMBL-European Bioinformatics Institute, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SD, United Kingdom.
Genome Research
|March 20, 2008
Summary
Velvet algorithms efficiently assemble short DNA reads using de Bruijn graphs. This new approach produces significant contig lengths, even with very short sequencing data.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Genomic sequence assembly is crucial for understanding genomes.
- Short-read sequencing technologies generate vast amounts of data.
- Existing assembly algorithms face challenges with very short reads.
Purpose of the Study:
- To develop novel algorithms for genomic sequence assembly.
- To leverage de Bruijn graphs for efficient assembly of short reads.
- To evaluate the performance of the new algorithms on simulated and real sequencing data.
Main Methods:
- Development of the Velvet algorithm suite.
- Utilizing de Bruijn graphs and k-mer manipulation.
- Application to simulated and real short-read sequencing data (Solexa).
- Incorporation of paired-end read information.
Main Results:
- Velvet effectively assembles genomic sequences from very short reads (25-50 bp).
- Achieved significant contig lengths: up to 50-kb N50 in simulated prokaryotic data and 3-kb N50 in simulated mammalian BACs.
- Real Solexa data yielded contigs of approximately 8 kb (prokaryote) and 2 kb (mammalian BAC) without read pairs.
- Results closely matched simulations, validating the algorithm's performance.
Conclusions:
- Velvet offers a new and effective approach for genomic sequence assembly.
- The algorithm successfully utilizes very short reads and paired-end information.
- Velvet enables the production of useful assemblies from high-coverage, short-read datasets.
Related Concept Videos
03:36Genome Annotation and Assembly
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
01:57Sanger Sequencing
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
03:00Next-generation Sequencing
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
01:05Maxam-Gilbert Sequencing
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
03:21RNA-seq
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
02:34DNA Microarrays
Microarrays are high-throughput and relatively inexpensive assays that can be automated to analyze large quantities of data at a time. They are used in genome-wide studies to compare gene or protein expression under two varied conditions, such as healthy and diseased states. Microarrays consist of glass or silica slides on which probe molecules are covalently attached through surface functionalization. Most commonly, the slides are prepared through the chemisorption of silanes to silica...