Skip to main content
Top

2016 | OriginalPaper | Chapter

Towards Intelligent Biological Control: Controlling Boolean Networks with Boolean Networks

Authors : Nadia S. Taou, David W. Corne, Michael A. Lones

Published in: Applications of Evolutionary Computation

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Gene regulatory networks (GRNs) are the complex dynamical systems that orchestrate the activities of biological cells. In order to design effective therapeutic interventions for diseases such as cancer, there is a need to control GRNs in more sophisticated ways. Computational control methods offer the potential for discovering such interventions, but the difficulty of the control problem means that current methods can only be applied to GRNs that are either very small or that are topologically restricted. In this paper, we consider an alternative approach that uses evolutionary algorithms to design GRNs that can control other GRNs. This is motivated by previous work showing that computational models of GRNs can express complex control behaviours in a relatively compact fashion. As a first step towards this goal, we consider abstract Boolean network models of GRNs, demonstrating that Boolean networks can be evolved to control trajectories within other Boolean networks. The Boolean approach also has the advantage of a relatively easy mapping to synthetic biology implementations, offering a potential path to in vivo realisation of evolved controllers.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Akutsu, T., Hayashida, M., Ching, W.K., Ng, M.K.: Control of boolean networks: hardness results and algorithms for tree structured networks. J. Theor. Biol. 244(4), 670–679 (2007)MathSciNetCrossRef Akutsu, T., Hayashida, M., Ching, W.K., Ng, M.K.: Control of boolean networks: hardness results and algorithms for tree structured networks. J. Theor. Biol. 244(4), 670–679 (2007)MathSciNetCrossRef
3.
go back to reference Amaral, L.A., Díaz-Guilera, A., Moreira, A.A., Goldberger, A.L., Lipsitz, L.A.: Emergence of complex dynamics in a simple model of signaling networks. Proc. Natl. Acad. Sci. USA 101(44), 15551–15555 (2004)MathSciNetCrossRefMATH Amaral, L.A., Díaz-Guilera, A., Moreira, A.A., Goldberger, A.L., Lipsitz, L.A.: Emergence of complex dynamics in a simple model of signaling networks. Proc. Natl. Acad. Sci. USA 101(44), 15551–15555 (2004)MathSciNetCrossRefMATH
4.
go back to reference Azuma, S.-I., Imura, J.-I.: Synthesis of optimal controllers for piecewise affine systems with sampled-data switching. Automatica 42(5), 697–710 (2006)MathSciNetCrossRefMATH Azuma, S.-I., Imura, J.-I.: Synthesis of optimal controllers for piecewise affine systems with sampled-data switching. Automatica 42(5), 697–710 (2006)MathSciNetCrossRefMATH
5.
go back to reference Ballesteros, F.J., Luque, B.: Random boolean networks response to external periodic signals. Phys. A Stat. Mech. Appl. 313(3), 289–300 (2002)CrossRefMATH Ballesteros, F.J., Luque, B.: Random boolean networks response to external periodic signals. Phys. A Stat. Mech. Appl. 313(3), 289–300 (2002)CrossRefMATH
6.
go back to reference Bull, L., Preen, R.: On dynamical genetic programming: random boolean networks in learning classifier systems. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol. 5481, pp. 37–48. Springer, Heidelberg (2009)CrossRef Bull, L., Preen, R.: On dynamical genetic programming: random boolean networks in learning classifier systems. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol. 5481, pp. 37–48. Springer, Heidelberg (2009)CrossRef
8.
go back to reference De Jong, H.: Modeling and simulation of genetic regulatory systems: a literature review. J. comput. Biol. 9(1), 67–103 (2002)CrossRef De Jong, H.: Modeling and simulation of genetic regulatory systems: a literature review. J. comput. Biol. 9(1), 67–103 (2002)CrossRef
9.
10.
go back to reference Dubrova, E., Teslenko, M., Tenhunen, H.: A computational scheme based on random boolean networks. In: Priami, C., Dressler, F., Akan, O.B., Ngom, A. (eds.) Transactions on Computational Systems Biology X. LNCS (LNBI), vol. 5410, pp. 41–58. Springer, Heidelberg (2008)CrossRef Dubrova, E., Teslenko, M., Tenhunen, H.: A computational scheme based on random boolean networks. In: Priami, C., Dressler, F., Akan, O.B., Ngom, A. (eds.) Transactions on Computational Systems Biology X. LNCS (LNBI), vol. 5410, pp. 41–58. Springer, Heidelberg (2008)CrossRef
11.
go back to reference Gershenson, C.: Introduction to random boolean networks. In: Bedau, M., Husbands, P., Hutton, T., Kumar, S., Suzuki, H. (eds.) Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX), pp. 160–173 (2004) Gershenson, C.: Introduction to random boolean networks. In: Bedau, M., Husbands, P., Hutton, T., Kumar, S., Suzuki, H. (eds.) Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX), pp. 160–173 (2004)
12.
go back to reference Goudarzi, A., Teuscher, C., Gulbahce, N., Rohlf, T.: Emergent criticality through adaptive information processing in boolean networks. Phys. Rev. Lett. 108(12), 128702 (2012)CrossRef Goudarzi, A., Teuscher, C., Gulbahce, N., Rohlf, T.: Emergent criticality through adaptive information processing in boolean networks. Phys. Rev. Lett. 108(12), 128702 (2012)CrossRef
13.
go back to reference Harris, S.E., Sawhill, B.K., Wuensche, A., Kauffman, S.: A model of transcriptional regulatory networks based on biases in the observed regulation rules. Complexity 7(4), 23–40 (2002)CrossRef Harris, S.E., Sawhill, B.K., Wuensche, A., Kauffman, S.: A model of transcriptional regulatory networks based on biases in the observed regulation rules. Complexity 7(4), 23–40 (2002)CrossRef
14.
go back to reference Harvey, I., Bossomaier, T.: Time out of joint: attractors in asynchronous random boolean networks. In: Proceedings of the Fourth European Conference on Artificial Life, pp. 67–75 (1997) Harvey, I., Bossomaier, T.: Time out of joint: attractors in asynchronous random boolean networks. In: Proceedings of the Fourth European Conference on Artificial Life, pp. 67–75 (1997)
15.
go back to reference Kauffman, S.A.: The Origins of Order: Self Organization and Selection in Evolution. Oxford University Press, New York (1993) Kauffman, S.A.: The Origins of Order: Self Organization and Selection in Evolution. Oxford University Press, New York (1993)
16.
go back to reference Kim, J., Park, S.M., Cho, K.H.: Discovery of a kernel for controlling biomolecular regulatory networks. Sci. Rep. 3, 1–9 (2013) Kim, J., Park, S.M., Cho, K.H.: Discovery of a kernel for controlling biomolecular regulatory networks. Sci. Rep. 3, 1–9 (2013)
17.
go back to reference Kitano, H.: Computational systems biology. Nature 420(6912), 206–210 (2002)CrossRef Kitano, H.: Computational systems biology. Nature 420(6912), 206–210 (2002)CrossRef
18.
go back to reference Kitano, H.: Cancer as a robust system: implications for anticancer therapy. Nat. Rev. Cancer 4(3), 227–235 (2004)MathSciNetCrossRef Kitano, H.: Cancer as a robust system: implications for anticancer therapy. Nat. Rev. Cancer 4(3), 227–235 (2004)MathSciNetCrossRef
19.
go back to reference Kobayashi, K., Hiraishi, K.: A petri net-based approach to control of boolean networks. In: 2012 Third International Conference on Networking and Computing (ICNC), pp. 399–403 (2012) Kobayashi, K., Hiraishi, K.: A petri net-based approach to control of boolean networks. In: 2012 Third International Conference on Networking and Computing (ICNC), pp. 399–403 (2012)
20.
go back to reference Kobayashi, K., Imura, J.I., Hiraishi, K.: Polynomial-time algorithm for controllability test of a class of boolean biological networks. EURASIP J. Bioinform. Syst. Biol. 2010(1), 210685 (2010) Kobayashi, K., Imura, J.I., Hiraishi, K.: Polynomial-time algorithm for controllability test of a class of boolean biological networks. EURASIP J. Bioinform. Syst. Biol. 2010(1), 210685 (2010)
21.
go back to reference Lones, M., Turner, A.P., Caves, L.S., Stepney, S., Tyrrell, A.M.: Adaptive robotic gait control using coupled artificial signalling networks, hopf oscillators and inverse kinematics. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 1435–1442 (2013) Lones, M., Turner, A.P., Caves, L.S., Stepney, S., Tyrrell, A.M.: Adaptive robotic gait control using coupled artificial signalling networks, hopf oscillators and inverse kinematics. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 1435–1442 (2013)
22.
go back to reference Lones, M., Turner, A.P., Caves, L.S., Stepney, S., Smith, S.L., Tyrrell, A.M.: Artificial biochemical networks: evolving dynamical systems to control dynamical systems. IEEE Trans. Evol. Comput. 18(2), 145–166 (2014)CrossRef Lones, M., Turner, A.P., Caves, L.S., Stepney, S., Smith, S.L., Tyrrell, A.M.: Artificial biochemical networks: evolving dynamical systems to control dynamical systems. IEEE Trans. Evol. Comput. 18(2), 145–166 (2014)CrossRef
23.
go back to reference Lones, M.A.: Computing with artificial gene regulatory networks. In: Iba, H., Noman, N. (eds.) Evolutionary Algorithms in Gene Regulatory Network Research. Wiley, Hoboken (2016) Lones, M.A.: Computing with artificial gene regulatory networks. In: Iba, H., Noman, N. (eds.) Evolutionary Algorithms in Gene Regulatory Network Research. Wiley, Hoboken (2016)
24.
go back to reference Mesot, B., Teuscher, C.: Deducing local rules for solving global tasks with random boolean networks. Physica D Nonlinear Phenom. 211(1), 88–106 (2005)MathSciNetCrossRefMATH Mesot, B., Teuscher, C.: Deducing local rules for solving global tasks with random boolean networks. Physica D Nonlinear Phenom. 211(1), 88–106 (2005)MathSciNetCrossRefMATH
25.
go back to reference Milias-Argeitis, A., Summers, S., Stewart-Ornstein, J., Zuleta, I., Pincus, D., El-Samad, H., Khammash, M., Lygeros, J.: In silico feedback for in vivo regulation of a gene expression circuit. Nat. Biotechnol. 29(12), 1114–1116 (2011)CrossRef Milias-Argeitis, A., Summers, S., Stewart-Ornstein, J., Zuleta, I., Pincus, D., El-Samad, H., Khammash, M., Lygeros, J.: In silico feedback for in vivo regulation of a gene expression circuit. Nat. Biotechnol. 29(12), 1114–1116 (2011)CrossRef
26.
go back to reference Read, M., Andrews, P.S., Timmis, J., Kumar, V.: A domain model of experimental autoimmune encephalomyelitis. In: CoSMoS, pp. 9–44 (2009) Read, M., Andrews, P.S., Timmis, J., Kumar, V.: A domain model of experimental autoimmune encephalomyelitis. In: CoSMoS, pp. 9–44 (2009)
27.
go back to reference Read, M., Andrews, P.S., Timmis, J., Kumar, V.: Techniques for grounding agent-based simulations in the real domain: a case study in experimental autoimmune encephalomyelitis. Math. Comput. Model. Dyn. Syst. 18(1), 67–86 (2012)CrossRefMATH Read, M., Andrews, P.S., Timmis, J., Kumar, V.: Techniques for grounding agent-based simulations in the real domain: a case study in experimental autoimmune encephalomyelitis. Math. Comput. Model. Dyn. Syst. 18(1), 67–86 (2012)CrossRefMATH
28.
go back to reference Roli, A., Manfroni, M., Pinciroli, C., Birattari, M.: On the design of boolean network robots. In: Di Chio, C. (ed.) EvoApplications 2011, Part I. LNCS, vol. 6624, pp. 43–52. Springer, Heidelberg (2011)CrossRef Roli, A., Manfroni, M., Pinciroli, C., Birattari, M.: On the design of boolean network robots. In: Di Chio, C. (ed.) EvoApplications 2011, Part I. LNCS, vol. 6624, pp. 43–52. Springer, Heidelberg (2011)CrossRef
29.
go back to reference Shi-Jian, C., Yi-Guang, H.: Control of random boolean networks via average sensitivity of boolean functions. Chin. Phys. B 20(3), 036401 (2011)CrossRef Shi-Jian, C., Yi-Guang, H.: Control of random boolean networks via average sensitivity of boolean functions. Chin. Phys. B 20(3), 036401 (2011)CrossRef
30.
go back to reference Zanin, M., Pisarchik, A.N.: Boolean networks for cryptography and secure communication. Nonlinear Sci. Lett. B Chaos Fractal Synchronization 1(1), 27–34 (2011) Zanin, M., Pisarchik, A.N.: Boolean networks for cryptography and secure communication. Nonlinear Sci. Lett. B Chaos Fractal Synchronization 1(1), 27–34 (2011)
Metadata
Title
Towards Intelligent Biological Control: Controlling Boolean Networks with Boolean Networks
Authors
Nadia S. Taou
David W. Corne
Michael A. Lones
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-31204-0_23

Premium Partner