Identification of minimum set of master regulatory genes in gene regulatory networks

Identification of master regulatory genes is one of the main challenges in biology. They are important in controlling other genes in a gene regulatory network. In this paper, we consider weighted gene regulatory network (WGRN) problem which aims to determine a set of master regulator genes with minimum cardinality and maximum weight. We reformulate this problem as a multiobjective programming model based on the Minimum Dominating Set (MDS) model for directed graphs. This method is applied on a simple network.