Fig. 2
From: Identification of key player genes in gene regulatory networks
A graphical representation that illustrates the concept of MDS on a toy network. In addition, the MCDS nodes are colored black on three types of components (LSCC, LCC of the underlying directed graph and LCC of the underlying undirected graph) in the toy network. The above toy network includes 14 nodes and 14 edges as shown in yellow in panel (a). The nodes {J, B, C, H, L} are the dominators of the network obtained by computing a MDS (right panel). The nodes colored blue in panel b, make up the largest connected component of the underlying undirected graph. MCDS nodes for this component are {J, D, B, C, G, H}. Green colored nodes in panel c are elements of the largest connected component underlying the directed graph. The two nodes {B, C} form the MCDS for this component. The nodes colored orange in panel d show the LSCC in the network. Here, the node A is the only element of the MCDS