Velvet: algorithms for de novo short read assembly using de Bruijn graphs.
By Daniel R. Zerbino, Ewan Birney. 2008
9,778 citations recorded by the source corpus.
We have developed a new set of algorithms, collectively called "Velvet," to manipulate de Bruijn graphs for genomic sequence assembly. A de Bruijn graph is a compact representation based on short words (k-mers) that is ideal for high coverage, very short read (25-50 bp) data sets. Applying Velvet to very short reads and paired-ends information only, one can produce contigs of significant length, up to 50-kb N50 length in simulations of prokaryotic data and 3-kb N50 on simulated mammalian BACs. When applied to real Solexa data sets without read pairs, Velvet generated contigs of approximately 8 kb in a prokaryote and 2 kb in a mammalian BAC, in close agreement with our simulated results without read-pair information. Velvet represents a new approach to assembly that can leverage very short reads in combination with read pairs to produce useful assemblies.
Subfields: Molecular Biology, Plant Science
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Molecular Biology
- Steven L. Salzberg
- Heng Li
- Mihai Pop
- Sergey Koren
- Adam M. Phillippy
- Michael C. Schatz
- Richard Durbin
- Pavel A. Pevzner
In Plant Science
- Steven L. Salzberg
- Heng Li
- Mihai Pop
- Walter Pirovano
- Marten Boetzer
- Sergey Koren
- Rayan Chikhi
- Paul Medvedev
Citations in the corpus
- Rapid and Easy In Silico Serotyping of Escherichia coli Isolates by Use of Whole-Genome Sequencing Data (2015, methodology): “Of the 601 isolates employed in validation of O prediction by SerotypeFinder, both genes (wzx/wzy or wzm/wzt) were found and used for O-type prediction for 548, whereas 21 validation assemblies of O groups O3, O55, O69, O111, O128, O145, and O157 were assigned to the correct O groups based on only w”
- Musket: a multistage k-mer spectrum-based error corrector for Illumina sequence data (2013, methodology): “Corresponding assemblers include Velvet (Zerbino and Birney, 2008), ALLPATHS (Butler et al.”
- Assemblathon 1: a competitive assessment of de novo short read assembly methods. (2011, neutral): “2008), and Velvet (Zerbino and Birney 2008).”
- Dindel: accurate indel calls from short-read data. (2011, methodology): “Gaps in the alignments coming from the read mapper will be the primary source; other possible sources of candidate variants will be variants detected through assembly methods (Zerbino and Birney 2008; Simpson et al. 2009; Ye et al. 2009),”
- PHYLUCE is a software package for the analysis of conserved genomic loci (2015, methodology): “PHYLUCE then offers several programs to batch-assemble the resulting ‘clean’ reads into contigs using different assembly programs (Zerbino and Birney, 2008; Simpson et al., 2009; Grabherr et al., 2011) with parallelization approaches tailored to each program.”
- Extensive sampling of basidiomycete genomes demonstrates inadequacy of the white-rot/brown-rot paradigm for wood decay fungi (2014, methodology): “from Velvet-assembled (75) Illumina paired-end data combined with Roche”
- Mapping short DNA sequencing reads and calling variants using mapping quality scores. (2008, background): “In these regions, doing de novo assembly ( Zerbino and Birney 2008 ) first and then aligning the contigs may greatly help.”
- Genome graphs and the evolution of genome inference (2017, background): “In the context of genome assembly, de Bruijn graphs (de Bruijn 1946; Pevzner et al. 2001; Zerbino and Birney 2008) a popular directed graph representation in which each node represents a k-mer (a unique string of length k) and each directed edge represents an”
- Assembling Single-Cell Genomes and Mini-Metagenomes From Chimeric MDA Products (2013, neutral): “In particular, we show that it improves on A5 (Tritt et al., 2012), ABySS ASSEMBLING SINGLE CELL GENOMES AND MINI-METAGENOMES (Simpson et al., 2009), CLC, 1 EULER-SR (Chaisson et al., 2009), Ray (Boisvert et al., 2010), SOAPde-novo (Li et al., 2010), and Velvet (Zerbino and Birney, 2008) in multicel”
- Recurrent Somatic Structural Variations Contribute to Tumorigenesis in Pediatric Osteosarcoma (2014, neutral): “Velvet(Zerbino and Birney, 2008), BLAT(Kent, 2002) and SIM(Huang et al., 1990) were the three programs used for assembly, mapping, and Smith-Waterman alignment, respectively.”