Skip to main content

2016 | OriginalPaper | Buchkapitel

Towards Intelligent Biological Control: Controlling Boolean Networks with Boolean Networks

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

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
7.
8.
Zurück zum Zitat 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.
Zurück zum Zitat Drossel, B.: Random boolean networks. Rev. Nonlinear Dyn. Complex. 1, 69–110 (2008)CrossRefMATH Drossel, B.: Random boolean networks. Rev. Nonlinear Dyn. Complex. 1, 69–110 (2008)CrossRefMATH
10.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Towards Intelligent Biological Control: Controlling Boolean Networks with Boolean Networks
verfasst von
Nadia S. Taou
David W. Corne
Michael A. Lones
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31204-0_23

Premium Partner