Scalable approach for effective control of gene regulatory networks.
OBJECTIVE
Interactions between genes are realized as gene regulatory networks (GRNs). The control of such networks is essential for investigating issues like different diseases. Control is the process of studying the states and behavior of a given system under different conditions. The system considered in this study is a gene regulatory network (GRN), and one of the most important aspects in the control of GRNs is scalability. Consequently, the objective of this study is to develop a scalable technique that facilitates the control of GRNs.


METHODS
As the approach described in this paper concentrates on the control of GRNs, we argue that it is possible to improve scalability by reducing the number of genes to be considered by the control policy. Consequently, we propose a novel method that considers gene relevancy to estimate genes that are less important for control. This way, it is possible to get a reduced model after identifying genes that can be ignored in model-building. The latter genes are located based on a threshold value which is expected to be provided by a domain expert. Some guidelines are listed to help the domain expert in setting appropriate threshold value.


RESULTS
We run experiments using both synthetic and real data, including metastatic melanoma and budding yeast (Saccharomyces cerevisiae). The reported test results identified genes that could be eliminated from each of the investigated GRNs. For instance, test results on budding yeast identified the two genes SWI5 and MCM1 as candidates to be eliminated. This considerably reduces the computation cost and hence demonstrate the applicability and effectiveness of the proposed approach.


CONCLUSIONS
Employing the proposed reduction strategy results in close to optimal solutions to the control of GRNs, which are otherwise intractable due to the huge state space implied by the large number of genes.
Tan
Mehmet
M
Department of Computer Engineering, Middle East Technical University, Ankara, Turkey. mtan@ceng.metu.edu.tr
Alhajj
Reda
R
Polat
Faruk
F
D003198:Computer Simulation; D053263:Gene Regulatory Networks; D006801:Humans; D008390:Markov Chains; D008545:Melanoma / Q000235:genetics; D015233:Models, Statistical; D012441:Saccharomyces cerevisiae / Q000235:genetics