The development of next-generation sequencers (NGS) allowed for increased cost effectiveness on very short read sequencing.
Velvet works by efficiently manipulating de Bruijn graphs through simplification and compression, without the loss of graph information, by converging non-intersecting paths into single nodes.