Identification of control targets in Boolean molecular network models via computational algebra.
BACKGROUND
Many problems in biomedicine and other areas of the life sciences can be characterized as control problems, with the goal of finding strategies to change a disease or otherwise undesirable state of a biological system into another, more desirable, state through an intervention, such as a drug or other therapeutic treatment. The identification of such strategies is typically based on a mathematical model of the process to be altered through targeted control inputs. This paper focuses on processes at the molecular level that determine the state of an individual cell, involving signaling or gene regulation. The mathematical model type considered is that of Boolean networks. The potential control targets can be represented by a set of nodes and edges that can be manipulated to produce a desired effect on the system.


RESULTS
This paper presents a method for the identification of potential intervention targets in Boolean molecular network models using algebraic techniques. The approach exploits an algebraic representation of Boolean networks to encode the control candidates in the network wiring diagram as the solutions of a system of polynomials equations, and then uses computational algebra techniques to find such controllers. The control methods in this paper are validated through the identification of combinatorial interventions in the signaling pathways of previously reported control targets in two well studied systems, a p53-mdm2 network and a blood T cell lymphocyte granular leukemia survival signaling network. Supplementary data is available online and our code in Macaulay2 and Matlab are available via http://www.ms.uky.edu/~dmu228/ControlAlg .


CONCLUSIONS
This paper presents a novel method for the identification of intervention targets in Boolean network models. The results in this paper show that the proposed methods are useful and efficient for moderately large networks.
Department of Mathematics, University of Kentucky, Lexington, 40506-0027, KY, USA. murrugarra@uky.edu.
David
D
Murrugarra
Department of Mathematics, University of Dayton, Dayton, 45469, OH, USA.
Alan
A
Veliz-Cuba
Institute for Systems Biology, Seattle, 98109-5263, WA, USA.
Boris
B
Aguilar
Center for Quantitative Medicine, University of Connecticut Health Center, Farmington, 06030-6033, CT, USA.|Jackson Laboratory for Genomic Medicine, Farmington, 06030, CT, USA.
Reinhard
R
Laubenbacher
Algebraic control; Blocking transitions; Boolean networks; Edge deletions; Network control
PLoS One. 2012;7(3):e33532
22479409
BMC Syst Biol. 2014;8 Suppl 1:S7
24565276
Nat Commun. 2013;4:1942
23803966
Cell. 2012 May 11;149(4):780-94
22579283
Bioinformatics. 2010 Jul 1;26(13):1637-43
20448137
Cell. 2010 May 14;141(4):682-91
20478257
Bioinformatics. 2013 Jul 15;29(14):1758-67
23630177
J Theor Biol. 2011 Feb 7;270(1):177-84
20868697
Chaos. 2015 Sep;25(9):097621
26428574
PLoS Comput Biol. 2007 Aug;3(8):e163
17722974
Proc Natl Acad Sci U S A. 2003 Dec 9;100(25):14796-9
14657375
Mol Syst Biol. 2006;2:2006.0033
16773083
Drug Discov Today. 2014 Feb;19(2):145-50
23831857
C R Biol. 2014 Dec;337(12):661-78
25433558
J Theor Biol. 2011 Nov 21;289:167-72
21907211
Sci Signal. 2012 Nov 20;5(251):ra83
23169817
EURASIP J Bioinform Syst Biol. 2012 Jun 06;2012(1):5
22673395
Bioinformatics. 2007 May 15;23 (10 ):1265-73
17379691
PLoS One. 2008 Feb 27;3(2):e1672
18301750
EURASIP J Bioinform Syst Biol. 2015 Nov 4;2015(1):9
26752585
Proc Natl Acad Sci U S A. 2004 Apr 6;101(14):4781-6
15037758
Bioinformatics. 2002 Feb;18(2):261-74
11847074
Bull Math Biol. 2012 Dec;74(12):2779-92
23081727
Cell. 2006 Aug 25;126(4):663-76
16904174
Chaos. 2015 Feb;25(2):023104
25725640
Cell. 2012 May 11;149(4):731-3
22579276
Bioinformatics. 2013 Jun 15;29(12):1571-3
23626000
Nat Rev Mol Cell Biol. 2001 Dec;2(12):908-16
11733770
BMC Bioinformatics. 2011 Jul 20;12:295
21774817
J Mol Med (Berl). 1999 Jun;77(6):469-80
10475062
PLoS Comput Biol. 2015 Apr 07;11(4):e1004193
25849586
EURASIP J Bioinform Syst Biol. 2014 Apr 03;2014(1):6
24708650
J Theor Biol. 1969 Mar;22(3):437-67
5803332
Bull Math Biol. 2014 Dec;76(12):2945-84
25412739
Sci Signal. 2013 Feb 05;6(261):pe5
23386744
PLoS One. 2008 Jun 18;3(6):e2456
18560561
BMC Bioinformatics. 2014 Jun 26;15:221
24965213
J Theor Biol. 2003 Jul 7;223(1):1-18
12782112
Bull Math Biol. 2013 Jun;75(6):906-19
23504387
IEEE Trans Biomed Eng. 2013 Dec;60(12):3542-52
23864151
PLoS Comput Biol. 2011 Nov;7(11):e1002267
22102804
Bioinformatics. 2002 Oct;18(10):1319-31
12376376
PLoS One. 2010 Sep 16;5(9):null
20862288
J Comput Biol. 2011 Jun;18(6):783-94
21563979
J Theor Biol. 2011 Nov 7;288:66-72
21872607
Nat Rev Cancer. 2009 May;9(5):371-7
19360021
Cell. 2011 Mar 18;144(6):940-54
21414485
Proc Natl Acad Sci U S A. 2008 Oct 21;105(42):16308-13
18852469
J Theor Biol. 2004 Aug 21;229(4):523-37
15246788
Bull Math Biol. 2013 Sep;75(9):1571-611
23771614
PLoS Comput Biol. 2011 Mar;7(3):e1002006
21423715