Identification of key player genes in gene regulatory networks.

ABSTRACT:

Background

Identifying the gene regulatory networks governing the workings and identity of cells is one of the main challenges in understanding processes such as cellular differentiation, reprogramming or cancerogenesis. One particular challenge is to identify the main drivers and master regulatory genes that control such cell fate transitions. In this work, we reformulate this problem as the optimization problems of computing a Minimum Dominating Set and a Minimum Connected Dominating Set for directed graphs.

Results

Both MDS and MCDS are applied to the well-studied gene regulatory networks of the model organisms E. coli and S. cerevisiae and to a pluripotency network for mouse embryonic stem cells. The results show that MCDS can capture most of the known key player genes i

SUBMITTER: Nazarieh M 

PROVIDER: S-EPMC5011974 | biostudies-literature | 2016 Sep

REPOSITORIES: biostudies-literature