Skip to main content
Fig. 2 | BMC Bioinformatics

Fig. 2

From: CoSREM: a graph mining algorithm for the discovery of combinatorial splicing regulatory elements

Fig. 2

An example of mining cohesive subgraphs. The graph at the top left corner represents the SRE graph \(G_{U_{\textit {ESE}}}\). We choose R = 30 which means the SRE graph contains the top 30 6-mers in rank. The matrix on the right is the SRE profile matrix P ESE . Setting α=1000 means that the connected vertices should co-occur in at least 1000 exons to be considered a cohesive subgraph. The tree in the middle shows how GenMCS proceeds. The bold boxes represent cohesive subgraphs. The dotted boxes represent subgraphs that are not cohesive and the remaining branch will be pruned. The output is 9 subgraphs as illustrated in the bottom graph

Back to article page