Understanding and intervention in the dynamic behavior of regulatory networks is at the heart of emerging efforts in the development of modern treatment of cancer. A serious limitation of much of the previous work in cancer network analysis and control is the assumption of an ergodic network topology;that is, the underlying assumption that the structure of gene regulatory networks is cycle-free and all states of the network communicate with each other. Although the ergodicity assumption pertains to a small class of gene regulatory networks, this assumption is incorrect for most regulatory networks. Indeed, if one adopts the widely-accepted hypothesis that cell types are characterized by attractors in gene regulatory networks, then the presence of multiple cell types implies that the networks must have multiple ergodic sets. The impact of dynamic analysis and control strategies that assume ergodicity when applied to nonergodic gene regulatory networks can be misleading. This project will develop minimal-perturbation intervention strategies to control gene regulatory networks, that are not necessarily ergodic, to desired cellular states corresponding to normal or benign attractors.
The aim to introduce a minimal-perturbation control policy is designed to induce few changes in the network structure and thus minimize potential adverse effects as a consequence of the intervention strategy. In order to achieve this ambitious goal, the proposed project will develop a new mathematical framework for the solution of the inverse perturbation problem for ergodic and non-ergodic Markov chains;i.e. given a probability transition matrix and desired steady-state distribution, determine the minimal perturbation of the transition matrix that will converge to the desired distribution. The theoretical analysis will be complemented by a thorough experimental verification in the melanoma cell line: the investigators will design RNAi and plasmid molecules for regulation of the expression levels of specific genes of the melanoma network to test the results of the predicted model.

Public Health Relevance

Bridging between mathematical analysis and biological experimentation as well as close cooperation among researchers from applied mathematics, engineering, and medicine is essential to establish an effective plan that will ultimately lead to the development of novel treatment and clinical decision-making in cancer research.

National Institute of Health (NIH)
National Institute of General Medical Sciences (NIGMS)
Research Project (R01)
Project #
Application #
Study Section
Special Emphasis Panel (ZGM1-CBCB-5 (BM))
Program Officer
Brazhnik, Paul
Project Start
Project End
Budget Start
Budget End
Support Year
Fiscal Year
Total Cost
Indirect Cost
University of Illinois at Chicago
Engineering (All Types)
Schools of Engineering
United States
Zip Code
Saut, Olivier; Lagaert, Jean-Baptiste; Colin, Thierry et al. (2014) A multilayer grow-or-go model for GBM: effects of invasive cells and anti-angiogenesis on growth. Bull Math Biol 76:2306-33
Bayar, Belhassen; Bouaynaya, Nidhal; Shterenberg, Roman (2014) Probabilistic non-negative matrix factorization: theory and application to microarray data analysis. J Bioinform Comput Biol 12:1450001
Bouaynaya, Nidhal; Shterenberg, Roman; Schonfeld, Dan (2013) Optimal Perturbation Control of General Topology Molecular Networks. IEEE Trans Signal Process 61:1733-1742
Griguer, Corinne E; Cantor, Alan B; Fathallah-Shaykh, Hassan M et al. (2013) Prognostic relevance of cytochrome C oxidase in primary glioblastoma multiforme. PLoS One 8:e61035
Bouaynaya, Nidhal; Shterenberg, Roman; Schonfeld, Dan (2011) Inverse perturbation for optimal intervention in gene regulatory networks. Bioinformatics 27:103-10