title: Optimal Perturbation Control of General Topology Molecular Networks.
abstract: In this paper, we develop a comprehensive framework for optimal perturbation control of dynamic networks. The aim of the perturbation is to drive the network away from an undesirable steady-state distribution and to force it to converge towards a desired steady-state distribution. The proposed framework does not make any assumptions about the topology of the initial network, and is thus applicable to general-topology networks. We define the optimal perturbation control as the minimum-energy perturbation measured in terms of the Frobenius-norm between the initial and perturbed probability transition matrices of the dynamic network. We subsequently demonstrate that there exists at most one optimal perturbation that forces the network into the desirable steady-state distribution. In the event where the optimal perturbation does not exist, we construct a family of suboptimal perturbations, and show that the suboptimal perturbation can be used to approximate the optimal limiting distribution arbitrarily closely. Moreover, we investigate the robustness of the optimal perturbation control to errors in the probability transition matrix, and demonstrate that the proposed optimal perturbation control is robust to data and inference errors in the probability transition matrix of the initial network. Finally, we apply the proposed optimal perturbation control method to the Human melanoma gene regulatory network in order to force the network from an initial steady-state distribution associated with melanoma and into a desirable steady-state distribution corresponding to a benign cell.
authors.affiliation: Department of Systems Engineering, University of Arkansas, Little Rock, AR 72204 USA ( nxbouaynaya@ualr.edu ).
authors.forename: Nidhal
authors.initials: N
authors.lastname: Bouaynaya
authors.forename: Roman
authors.initials: R
authors.lastname: Shterenberg
authors.forename: Dan
authors.initials: D
authors.lastname: Schonfeld
keywords: Control; Markov chains; dynamical systems; gene regulatory networks; perturbation
references.citation: Nature. 2011 May 12;473(7346):167-73
references.pmid: 21562557
references.citation: BMC Bioinformatics. 2006 Mar 20;7 Suppl 1:S7
references.pmid: 16723010
references.citation: Bioinformatics. 2005 Nov 1;21(21):4021-5
references.pmid: 16150807
references.citation: Nature. 2000 Aug 3;406(6795):536-40
references.pmid: 10952317
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2011 Jan-Mar;8(1):130-42
references.pmid: 21071802
references.citation: Bioinformatics. 2009 May 1;25(9):1205-7
references.pmid: 19251773
references.citation: BMC Syst Biol. 2009 Jun 15;3:61
references.pmid: 19527511
references.citation: Bioinformatics. 2011 Jan 1;27(1):103-10
references.pmid: 21062762
references.citation: Proc Natl Acad Sci U S A. 2010 Apr 6;107(14):6286-91
references.pmid: 20308593
references.citation: Ann Oncol. 2011 Jun;22(6):1259-1265
references.pmid: 21109571
references.citation: Bioinformatics. 2007 May 15;23(10):1265-73
references.pmid: 17379691
references.citation: IEEE Trans Biomed Eng. 2008 Oct;55(10):2319-31
references.pmid: 18838357
references.citation: Arch Neurol. 2005 Feb;62(2):233-6
references.pmid: 15710851
references.citation: J Mol Med (Berl). 1999 Jun;77(6):469-80
references.pmid: 10475062
references.citation: Science. 2004 Feb 6;303(5659):799-805
references.pmid: 14764868
references.citation: EURASIP J Bioinform Syst Biol. 2008;:620767
references.pmid: 18516276