Pebble and rock band: heuristic resolution of repeats and scaffolding in the velvet short-read de novo assembler.
BACKGROUND: Despite the short length of their reads, micro-read sequencing technologies have shown their usefulness for de novo sequencing. However, especially in eukaryotic genomes, complex repeat patterns are an obstacle to large assemblies. PRINCIPAL FINDINGS: We present a novel heuristic algorit...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Public Library of Science (PLoS)
2009-01-01
|
Series: | PLoS ONE |
Online Access: | http://europepmc.org/articles/PMC2793427?pdf=render |