Next-Generation Sequence Assembly: Four Stages of Data Processing and Computational Challenges
Figure 6
Different graph simplification operations.
(A) Consecutive nodes are merged. (B) Dead end (dotted circle) is removed. (C) Bubble (dotted circle) is simplified where low-coverage path of the two paths that caused it was removed. (D) X-cut is simplified by splitting the connections into two parallel paths.