Figure 4.

Example of generating maximal quasi-modules for the path T1 = {c,b,a} from Figure 3(c). The algorithm first identifies the genes that are not satisfied with the miRNA sets <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/322/mathml/M1','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/322/mathml/M1">View MathML</a> and <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/322/mathml/M2','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/322/mathml/M2">View MathML</a> (a is the only gene which is connected by an edge to just 2 out of 4 viral miRNAs). Next the miRNAs which are connected to all the genes in sets <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/322/mathml/M3','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/322/mathml/M3">View MathML</a> and <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/322/mathml/M4','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/322/mathml/M4">View MathML</a> are identified as <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/322/mathml/M5','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/322/mathml/M5">View MathML</a> and <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/322/mathml/M6','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/322/mathml/M6">View MathML</a> (shaded circles). Then these sets are extended by enumerating the remaining miRNAs (white circles). This enumeration yields two quasi-modules which appear in Figure 2(a) and (b).

Veksler-Lublinsky et al. BMC Bioinformatics 2012 13:322   doi:10.1186/1471-2105-13-322
Download authors' original image