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

Keywords

Contig, De Bruijn sequence, Velvet, De Bruijn graph, Biology

References

• Modelling the Differential Pressure at Sieves with Artificial Neural Networks (Multilayer Perceptron) - a Contribution to Reactor Safety ResearchAlexander Kratzsch, Wolfgang Kästner, Rainer Hampel — 2007
• Handbook of graph theoryJ. Gross — 2007
• A whole-genome assembly of Drosophila.Eugene W. Myers, Granger G. Sutton, Art L. Delcher — 2000
• Genomic mapping by fingerprinting random clones: a mathematical analysis.Eric S. Lander, Michael S. Waterman — 1988
• The Atlas genome assembly system.Paul Havlak, Rui Chen, K. James Durbin — 2004
• Ancestral reconstruction of segmental duplications reveals punctuated cores of human genome evolutionZhaoshi Jiang, Haixu Tang, Mario Ventura — 2007
• A New Algorithm for DNA Sequence AssemblyRamana M. Idury, Michael S. Waterman — 1995
• Colored de Bruijn Graphs and the Genome Halving ProblemMax A. Alekseyev, Pavel A. Pevzner — 2007
• The greedy path-merging algorithm for sequence assemblyDaniel H. Huson, Knut Reinert, Eugene W. Myers — 2001
• Whole-genome re-sequencing.David Bentley — 2006
• Aligning multiple genomic sequences with the threaded blockset aligner.Mathieu Blanchette, W. James Kent, Cathy Riemer — 2004
• SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing.Juliane C. Dohm, Claudio Lottaz, Tatiana Borodina — 2007
• Genome sequencing in microfabricated high-density picolitre reactorsMarcel Margulies, Michael D. Miller, William E. Altman — 2005
• A parallel graph decomposition algorithm for DNA sequencing with nanoporesShahid H. Bokhari, J.R. Sauer — 2005
• Genome-Wide Mapping of in Vivo Protein-DNA InteractionsDavid S. Johnson, A Mortazavi, R Myers — 2007
• Mapping DNA-protein interactions in large genomes by sequence tag analysis of genomic enrichmentJonghwan Kim, Akshay Bhinge, Xochitl C. Morgan — 2005
• An Eulerian path approach to DNA fragment assemblyPavel A. Pevzner, Haixu Tang, Michael S. Waterman — 2001
• An Eulerian path approach to local multiple alignment for DNA sequences.Yu Zhang, Michael S. Waterman — 2005
• Emerging technologies in DNA sequencing.Michael L. Metzker — 2005
• PCAP: a whole-genome assembly program.Xiaoqiu Huang, Jianmin Wang, Srinivas Aluru — 2003

Cited by

• Next Generation Population Genomics in the Guppy (Poecilia reticulata)Eva‐Maria Willing — 2011
• A new algorithm for de novo genome assemblyMd. Bahlul Haider — 2012
• A next generation sequencing approach to constructing a genetic map for Populus tremulaTahir Mujtaba — 2013
• Analyse bioinformatique du transcriptome des champignons mycorhiziens Tuber melanosporum et Glomus intraradicesÉmilie Tisserant — 2011
• LOCAS - a low coverage assembler for next generation sequencing and resequencing dataJuliane D. Klein — 2010
• High Performance Computing for DNA Sequence Alignment and AssemblySteven L. Salzberg, Michael C. Schatz — 2010
• Variants of the Consecutive Ones Property: Algorithms, Computational Complexity and Applications to GenomicsAshok Rajaraman — 2015
• Exploring the evolution of social behaviour using genomic dataAarti Venkat — 2011
• Characterizing the human vaginal microbiome using high-throughput sequencingJean M. Macklaim — 2013
• Transcriptomic identification and characterization of levamisole resistance associated genes in the swine nodular worm Oesophagostomum dentatumNathan M. Romine — 2012
• FPGA-based acceleration of the RMAP short read mapping toolPooja Mhapsekar — 2013
• [A review on the bioinformatics pipelines for metagenomic research].Dandan Ye, Mengmeng Fan, Qiong Guan — 2013
• An overview of recent developments in genomics and associated statistical methods光子 浅井, 清 小牟田, 誠一 延山 — 2009
• An introduction to high-throughput sequencing experiments: design and bioinformatics analysis.Rachelly Normand, Itai Yanai — 2013
• Adventures in the Enormous: A 1.8 Million Clone BAC Library for the 21.7 Gb Genome of Loblolly PineZenaida V. Magbanua, Seval Ozkan, Benjamin D. Bartlett — 2011
• A discovery 70 years in the making: characterization of the Rose rosette virus.José María López Piñero — 2011
• Draft Genome Sequence of the Marine Streptomyces sp. Strain PP-C42, Isolated from the Baltic SeaNatalia Álvarez Méndez — 2011
• Evaluation of Methods for De Novo Genome Assembly from High-Throughput Sequencing Reads Reveals Dependencies That Affect the Quality of the ResultsF. Mougel, S. Chabroux, Pierre Mathieu — 2011
• Necrotic Enteritis-Derived Clostridium perfringens Strain with Three Closely Related Independently Conjugative Toxin and Antibiotic Resistance PlasmidsTrudi L. Bannam, Xuxia Yan, Paul F. Harrison — 2011
• Simulation and identification of gene regulatory networksAndrea Pinna — 2014

Related papers

• Employing whole genome mapping for optimal de novo assembly of bacterial genomesBasil Britto Xavier, Julia Sabirova, Pieter Moons — 2014
• Efficient de novo assembly of large genomes using compressed data structures.Jared T. Simpson, Richard Durbin — 2012
• Comparative analysis of de novo transcriptome assemblyKaitlin Clarke, Yi Yang, Ronald Marsh — 2013
• Ratatosk – Hybrid error correction of long reads enables accurate variant calling and assemblyGuillaume Holley, Doruk Beyter, Helga Ingimundardóttir — 2020
• IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depthYu Peng, Henry C. M. Leung, Siu‐Ming Yiu — 2012
• BASE: a practical de novo assembler for large genomes using long NGS readsBinghang Liu, Chi-Man Liu, Dinghua Li — 2016