Skip to main content
Fig. 5 | BMC Bioinformatics

Fig. 5

From: Recovering rearranged cancer chromosomes from karyotype graphs

Fig. 5

CCR workflow on IAG presented in Fig. 4b. a Iterative Step 3 in CCR workflow: processing of pairs of consecutive adjacency edges in the min-ED, contraction of pairs that are present in all min-EDs, updates of the solution. Supplemental (both segment and adjacency) edges are shown in grey, contracted adjacency edges are shown as dotted orange. b Processing of the terminal graph obtained after iterative Step 3 execution with removal of contracted adjacency edges, incident to them segment edges, and dangling edges after that. Search for a collection L of adjacency edges in which no pair {e,f} share the same copy of a segment

Back to article page