All these assemblers generate the de Bruijn graph from reads, and then apply some error removal methods (Simpson et al., 2009; Zerbino and Birney, 2008), e.g. removing tips and merging bubbles, to modify the graph based on its topological structure.
Remove tips, and reserve.
However, following removing tips, Instacart received some backlash from shoppers who said they were losing significant portions of their earnings.
"While our shoppers liked most of the changes, they did not like the fact that we were removing tips from our online platform.
Originally, the company sought to raise the overall earnings payout per delivery while removing tips, which was an attempt to make earnings more reliable instead of burst-y as a result of tips.
Velvet has three functions to manipulate the de Bruijn graph: node merging for simplification, removing tips and removing bubbles for error reduction.
Many de novo assemblers remove tips (short simple paths leading to dead ends) in the de Bruijn graph as erroneous contigs.
Second, we simplified the string graph by compressing non-branching paths, removing tips and bubbles using algorithms similar to those used by Contrail [ 10], and reusing Edge Adjustment as an option to simplify the graph further.
Remove, tip the sugar into the fruit (be careful as it's much hotter than it looks) and stir to combine with a wooden spoon.
