Figure 2
From: Bridger: a new framework for de novo transcriptome assembly using RNA-seq data
Splicing graph construction. (a) Splicing graph after branch extension. The red k-mer (k = 5) ATCAG on the left is a bifurcation 5-mer because there is an unused 5-mer TCAGC in the hash table that provides an alternative extension. Extend this 5-mer to a new contig until it cannot be further extended. We check the last 4-mer of this branch to see if there is a matching 4-mer in the current splicing graph. If so, another bifurcation 5-mer is found (for example, the red 5-mer CTAGC). (b) A modified splicing graph by merging the k-1 overlapping nucleotides (4-mer CTAG) and adding a new directed edge between two bifurcation k-mers.