Skip to main content
Fig. 2 | Algorithms for Molecular Biology

Fig. 2

From: Improving metagenomic binning results with overlapped bins using assembly graphs

Fig. 2

Step-by-step illustration of how labels are propagated in Step 3 of the GraphBin2 Workflow on the assembly graph shown in a. The following candidate propagation actions will be executed in the given order. (1) The candidate propagation action (1,0,6,1) is executed. Vertex 1 receives the red label from vertex 6 as shown in b. (2)The candidate propagation action (1,0,13,14) is executed. Vertex 14 receives the red label from vertex 13 as shown in c. (3) The candidate propagation action (1,1,22,21) is executed. Vertex 21 receives the green label from vertex 22 as shown in d. (4) The candidate propagation action (1,2,14,7) is executed. Vertex 7 receives the red label from vertex 14 as shown in e. (5) The candidate propagation action (1,3,18,19) is executed. Vertex 19 receives the blue label from vertex 18 as shown in f. (6) The candidate propagation action (1,16,8,3) is executed. Vertex 3 receives the green label from vertex 8 as shown in g. (7) The candidate propagation action (1,53,21,25) is executed. Vertex 25 receives the green label from vertex 21 as shown in h

Back to article page