Learning to Control Random Boolean Networks: A Deep Reinforcement Learning Approach

被引:5
作者
Papagiannis, Georgios [1 ]
Moschoyiannis, Sotiris [1 ]
机构
[1] Univ Surrey, Fac Engn & Phys Sci, Dept Comp Sci, Guildford GU2 7XH, Surrey, England
来源
COMPLEX NETWORKS AND THEIR APPLICATIONS VIII, VOL 1 | 2020年 / 881卷
基金
英国工程与自然科学研究理事会;
关键词
Controllability; Complex networks; Q learning; Prioritized; Experience Replay; Interventions;
D O I
10.1007/978-3-030-36687-2_60
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we describe the application of a Deep Reinforcement Learning agent to the problem of control of Gene Regulatory Networks (GRNs). The proposed approach is applied to Random Boolean Networks (RBNs) which have extensively been used as a computational model for GRNs. The ability to control GRNs is central to therapeutic interventions for diseases such as cancer. That is, learning to make such interventions as to direct the GRN from some initial state towards a desired attractor, by allowing at most one intervention per time step. Our agent interacts directly with the environment; being an RBN, without any knowledge of the underlying dynamics, structure or connectivity of the network. We have implemented a Deep Q Network with Double Q Learning that is trained by sampling experiences from the environment using Prioritized Experience Replay. We show that the proposed novel approach develops a policy that successfully learns how to control RBNs significantly larger than previous learning implementations. We also discuss why learning to control an RBN with zero knowledge of its underlying dynamics is important and argue that the agent is encouraged to discover and perform optimal control interventions in regard to cost and number of interventions.
引用
收藏
页码:721 / 734
页数:14
相关论文
共 24 条
  • [1] Control of Boolean networks: Hardness results and algorithms for tree structured networks
    Akutsu, Tatsuya
    Hayashida, Morihiro
    Ching, Wai-Ki
    Ng, Michael K.
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2007, 244 (04) : 670 - 679
  • [2] DYNAMIC PROGRAMMING
    BELLMAN, R
    [J]. SCIENCE, 1966, 153 (3731) : 34 - &
  • [3] Control of random Boolean networks via average sensitivity of Boolean functions
    Chen Shi-Jian
    Hong Yi-Guang
    [J]. CHINESE PHYSICS B, 2011, 20 (03)
  • [4] Optimal Control of Boolean Control Networks
    Fornasini, Ettore
    Valcher, Maria Elena
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (05) : 1258 - 1270
  • [5] Target control of complex networks
    Gao, Jianxi
    Liu, Yang-Yu
    D'Souza, Raissa M.
    Barabasi, Albert-Laszlo
    [J]. NATURE COMMUNICATIONS, 2014, 5
  • [6] Control of complex networks requires both structure and dynamics
    Gates, Alexander J.
    Rocha, Luis M.
    [J]. SCIENTIFIC REPORTS, 2016, 6
  • [7] Hasselt H., 2010, Advances in Neural Information Processing Systems, V23, P2613
  • [8] Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery
    Huang, S
    [J]. JOURNAL OF MOLECULAR MEDICINE-JMM, 1999, 77 (06): : 469 - 480
  • [9] Shape-dependent control of cell growth, differentiation, and apoptosis: Switching between attractors in cell regulatory networks
    Huang, S
    Ingber, DE
    [J]. EXPERIMENTAL CELL RESEARCH, 2000, 261 (01) : 91 - 103
  • [10] Optimal Control Rules for Random Boolean Networks
    Karlsen, Matthew R.
    Moschoyiannis, Sotiris K.
    [J]. COMPLEX NETWORKS AND THEIR APPLICATIONS VII, VOL 1, 2019, 812 : 828 - 840