Velvet: algorithms for de novo short read assembly using de Bruijn graphs.

Genome Research
Daniel R Zerbino, Ewan Birney

Abstract

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.

Associated Clinical Trials

References

Jan 1, 1995·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·R M Idury, M S Waterman
Mar 24, 2000·Science·E W MyersJ C Venter
Feb 22, 2001·Science·J C VenterX Zhu
Mar 10, 2001·Nature·E S LanderUNKNOWN International Human Genome Sequencing Consortium
Aug 16, 2001·Proceedings of the National Academy of Sciences of the United States of America·P A PevznerM S Waterman
Jul 5, 2002·Genome Research·Kathryn A SwanMichael R Cancilla
Dec 6, 2002·Nature·UNKNOWN Mouse Genome Sequencing ConsortiumEric S Lander
Jan 17, 2003·Genome Research·James C Mullikin, Zemin Ning
Sep 4, 2003·Genome Research·Xiaoqiu HuangLaDeana Hillier
Apr 3, 2004·Bioinformatics·Mark ChaissonHaixu Tang
Apr 3, 2004·Genome Research·Paul HavlakRichard A Gibbs
Nov 13, 2004·Bioinformatics·Shahid H Bokhari, Jon R Sauer
Feb 17, 2005·BMC Bioinformatics·Guy St C Slater, Ewan Birney
Aug 2, 2005·Nature·Marcel MarguliesJonathan M Rothberg
Oct 6, 2005·Bioinformatics·Eugene W Myers
Dec 13, 2005·Genome Research·Michael L Metzker
Oct 24, 2006·Current Opinion in Genetics & Development·David R Bentley
Dec 13, 2006·Bioinformatics·René L WarrenRobert A Holt
May 31, 2007·PloS One·Andreas SundquistSerafim Batzoglou
Jun 2, 2007·Science·David S JohnsonBarbara Wold
Sep 26, 2007·Bioinformatics·William R JeckCorbin D Jones

❮ Previous
Next ❯

Citations

Oct 28, 2009·Cellular and Molecular Life Sciences : CMLS·Samuel Marguerat, Jürg Bähler
Oct 18, 2011·TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·Paul J BerkmanDavid Edwards
Jan 23, 2013·TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·Ning WuGeorge Acquaah
Jan 30, 2010·Applied Microbiology and Biotechnology·Anthony R BornemanPaul J Chambers
Dec 18, 2010·Current Microbiology·Charlotte Frydenlund Michelsen, Peter Stougaard
Sep 12, 2012·Journal of Mathematical Biology·Michael C WendlMakedonka Mitreva
May 20, 2009·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Daniel J TurnerDavid J Adams
Jul 10, 2012·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Binnaz YalcinThomas M Keane
May 27, 2011·Archives of Virology·Huanhuan JiangYigang Tong
Nov 15, 2011·Archives of Virology·Stephen J WylieMichael G K Jones
Jun 14, 2013·Archives of Virology·Fengguang PanQingfeng Meng
Jul 6, 2013·Archives of Virology·Takao ItoAkihiko Sato
Sep 27, 2012·Marine Biotechnology·Xian-De HuangMao-Xian He
Feb 21, 2009·Functional & Integrative Genomics·R Appels
Jul 14, 2012·Functional & Integrative Genomics·George E Liu, Derek M Bickhart
May 9, 2013·World Journal of Microbiology & Biotechnology·Asifullah KhanM Kamran Azim
Mar 27, 2012·Symbiosis·Sujai Kumar, Mark L Blaxter
Apr 16, 2013·Aquatic Toxicology·Vagmita PabuwalRonald B Walter
Dec 4, 2013·Comptes rendus biologies·Jamal S M SabirAhmed Bahieldin
Apr 9, 2013·Veterinary Immunology and Immunopathology·Nathalie M A van der MeideEdwin Tijhaar
Dec 23, 2010·Environmental Science & Technology·S GiglioP T Monis
Oct 8, 2011·Journal of Proteome Research·Yunqiu ChenNeil L Kelleher

❮ Previous
Next ❯

Related Concepts

Related Feeds

Artificial Chromosomes

Artificial chromosomes are genetically engineered chromosomes derived from the DNA of a species. Discover the latest research on artificial chromosomes here.