2009 · 15 citations · 14 references
Life SciencesBioinformaticsGenome AssemblyGenomicsSequence AnalysisContig ConstructionDna SequencingGenome SequencingLong-read AssemblySequence AssemblyShort-read AssemblyAssembly BenchmarkingAssembly ComparisonAssembly Quality AssessmentBenchmarking Genome AssembliesComparative AssemblyContig MergingLong-read Assembly IntegrationShort-read Assembly Integration
Many software tools are currently available to solve the hard goal of assembling millions of fragments produced in sequencing projects. Such a variety includes packages for long and short reads, generated by classical and next-generation sequencing technologies. Often the result produced by different tools can diverge-sometime significantly-for many reasons: the underlying algorithm, the data structures employed, the heuristics implemented, default parameters, etc. On the ground of the above considerations, we were motivated in developing a methodology which may both guide in a comparison of different assembler's output and improve the overall quality of the genome assembly sequences,by merging the sequences produced by different assembly programs.
14
Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
Daniel R. Zerbino, Ewan Birney · Genome Research · 2008 · 9.7K citations · Full text
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
A Whole-Genome Assembly of <i>Drosophila</i>
Eugene W. Myers, Granger G. Sutton, Art L. Delcher et al. · Science · 2000 · 1.6K citations