Figure 1.
(a) Given RNA-seq read, find overlapping regions with the existing splice graph. (b) Split and add nodes. (r1, node s1 is split into nodes u1 and u2, and node u3 is added.) (c) Assign edges for each spliced-read. (d) Revisit each pair of contiguous nodes. The nodes are merged if there is no edge at the boundaries. (Nodes u1 and u2 are merged, while e5 is added between u2 and u3.)