Skip to main content

2020 | OriginalPaper | Buchkapitel

Sequential Temporary and Permanent Control of Boolean Networks

verfasst von : Cui Su, Jun Pang

Erschienen in: Computational Methods in Systems Biology

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Direct cell reprogramming makes it feasible to reprogram abundant somatic cells into desired cells. It has great potential for regenerative medicine and tissue engineering. In this work, we study the control of biological networks, modelled as Boolean networks, to identify control paths driving the dynamics of the network from a source attractor (undesired cells) to the target attractor (desired cells). Instead of achieving the control in one step, we develop attractor-based sequential temporary and permanent control methods (AST and ASP) to identify a sequence of interventions that can alter the dynamics in a stepwise manner. To improve their feasibility, both AST and ASP only use biologically observable attractors as intermediates. They can find the shortest sequential control paths and guarantee \(100\%\) reachability of the target attractor. We apply the two methods to several real-life biological networks and compare their performance with the attractor-based sequential instantaneous control (ASI). The results demonstrate that AST and ASP have the ability to identify a richer set of control paths with fewer perturbations than ASI, which will greatly facilitate practical applications.

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 Chudasama, V., Ovacik, M., Abernethy, D., Mager, D.: Logic-based and cellular pharmacodynamic modeling of bortezomib responses in u266 human myeloma cells. J. Pharmacol. Experimental Therapeutics 354(3), 448–458 (2015)CrossRef Chudasama, V., Ovacik, M., Abernethy, D., Mager, D.: Logic-based and cellular pharmacodynamic modeling of bortezomib responses in u266 human myeloma cells. J. Pharmacol. Experimental Therapeutics 354(3), 448–458 (2015)CrossRef
2.
Zurück zum Zitat Collombet, S., et al.: Logical modeling of lymphoid and myeloid cell specification and transdifferentiation. Proc. National Acad. Sci. 114(23), 5792–5799 (2017)CrossRef Collombet, S., et al.: Logical modeling of lymphoid and myeloid cell specification and transdifferentiation. Proc. National Acad. Sci. 114(23), 5792–5799 (2017)CrossRef
3.
Zurück zum Zitat Conroy, B.D., et al.: Design, assessment, and in vivo evaluation of a computational model illustrating the role of CAV1 in CD4+ T-lymphocytes. Front. Immunol. 5, 599 (2014)CrossRef Conroy, B.D., et al.: Design, assessment, and in vivo evaluation of a computational model illustrating the role of CAV1 in CD4+ T-lymphocytes. Front. Immunol. 5, 599 (2014)CrossRef
4.
Zurück zum Zitat Herrmann, F., Groß, A., Zhou, D., Kestler, H.A., Kühl, M.: A Boolean model of the cardiac gene regulatory network determining first and second heart field identity. PLoS ONE 7, 1–10 (2012) Herrmann, F., Groß, A., Zhou, D., Kestler, H.A., Kühl, M.: A Boolean model of the cardiac gene regulatory network determining first and second heart field identity. PLoS ONE 7, 1–10 (2012)
5.
Zurück zum Zitat Huang, S.: Genomics, complexity and drug discovery: insights from Boolean network models of cellular regulation. Pharmacogenomics 2(3), 203–222 (2001)CrossRef Huang, S.: Genomics, complexity and drug discovery: insights from Boolean network models of cellular regulation. Pharmacogenomics 2(3), 203–222 (2001)CrossRef
6.
Zurück zum Zitat Kauffman, S.A.: Homeostasis and differentiation in random genetic control networks. Nature 224, 177–178 (1969)CrossRef Kauffman, S.A.: Homeostasis and differentiation in random genetic control networks. Nature 224, 177–178 (1969)CrossRef
7.
Zurück zum Zitat Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22(3), 437–467 (1969)MathSciNetCrossRef Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22(3), 437–467 (1969)MathSciNetCrossRef
8.
Zurück zum Zitat Kim, J., Park, S., Cho, K.: Discovery of a kernel for controlling biomolecular regulatory networks. Sci. Rep. 3(2223) 156–216 (2013) Kim, J., Park, S., Cho, K.: Discovery of a kernel for controlling biomolecular regulatory networks. Sci. Rep. 3(2223) 156–216 (2013)
9.
Zurück zum Zitat Krumsiek, J., Marr, C., Schroeder, T., Theis, F.J.: Hierarchical differentiation of myeloid progenitors is encoded in the transcription factor network. PLoS ONE 6(8), e22649 (2011)CrossRef Krumsiek, J., Marr, C., Schroeder, T., Theis, F.J.: Hierarchical differentiation of myeloid progenitors is encoded in the transcription factor network. PLoS ONE 6(8), e22649 (2011)CrossRef
12.
Zurück zum Zitat Mandon, H., Su, C., Pang, J., Paul, S., Haar, S., Paulevé, L.: Algorithms for the sequential reprogramming of Boolean networks. IEEE/ACM Trans. Comput. Biol. Bioinform. 16(5), 1610–1619 (2019)MATHCrossRef Mandon, H., Su, C., Pang, J., Paul, S., Haar, S., Paulevé, L.: Algorithms for the sequential reprogramming of Boolean networks. IEEE/ACM Trans. Comput. Biol. Bioinform. 16(5), 1610–1619 (2019)MATHCrossRef
13.
Zurück zum Zitat Mizera, A., Pang, J., Qu, H., Yuan, Q.: Taming asynchrony for attractor detection in large Boolean networks. IEEE/ACM Trans. Comput. Biol. Bioinform. 16(1), 31–42 (2019)CrossRef Mizera, A., Pang, J., Qu, H., Yuan, Q.: Taming asynchrony for attractor detection in large Boolean networks. IEEE/ACM Trans. Comput. Biol. Bioinform. 16(1), 31–42 (2019)CrossRef
14.
Zurück zum Zitat Mizera, A., Pang, J., Su, C., Yuan, Q.: ASSA-PBN: a toolbox for probabilistic Boolean networks. IEEE/ACM Trans. Computat. Biol. Bioinform. 15(4), 1203–1216 (2018)CrossRef Mizera, A., Pang, J., Su, C., Yuan, Q.: ASSA-PBN: a toolbox for probabilistic Boolean networks. IEEE/ACM Trans. Computat. Biol. Bioinform. 15(4), 1203–1216 (2018)CrossRef
15.
Zurück zum Zitat Mizera, A., Pang, J., Yuan, Q.: ASSA-PBN: a tool for approximate steady-state analysis of large probabilistic Boolean networks. In: Proceedings 13th International Symposium on Automated Technology for Verification and Analysis. LNCS, vol. 9364, pp. 214–220. Springer (2015) Mizera, A., Pang, J., Yuan, Q.: ASSA-PBN: a tool for approximate steady-state analysis of large probabilistic Boolean networks. In: Proceedings 13th International Symposium on Automated Technology for Verification and Analysis. LNCS, vol. 9364, pp. 214–220. Springer (2015)
17.
Zurück zum Zitat Naldi, A., Carneiro, J., Chaouiya, C., Thieffry, D.: Diversity and plasticity of th cell types predicted from regulatory network modelling. PLoS Computat. Biol. 6(9) 1256 (2010) Naldi, A., Carneiro, J., Chaouiya, C., Thieffry, D.: Diversity and plasticity of th cell types predicted from regulatory network modelling. PLoS Computat. Biol. 6(9) 1256 (2010)
18.
Zurück zum Zitat Offermann, B., et al.: Boolean modeling reveals the necessity of transcriptional regulation for bistability in PC12 cell differentiation. Front. Genetics 7, 44 (2016)CrossRef Offermann, B., et al.: Boolean modeling reveals the necessity of transcriptional regulation for bistability in PC12 cell differentiation. Front. Genetics 7, 44 (2016)CrossRef
19.
Zurück zum Zitat Papin, J.A., Hunter, T., Palsson, B.O., Subramaniam, S.: Reconstruction of cellular signalling networks and analysis of their properties. Nat. Rev. Molecular Cell Biol. 6(2), 99 (2005)CrossRef Papin, J.A., Hunter, T., Palsson, B.O., Subramaniam, S.: Reconstruction of cellular signalling networks and analysis of their properties. Nat. Rev. Molecular Cell Biol. 6(2), 99 (2005)CrossRef
21.
Zurück zum Zitat Paul, S., Su, C., Pang, J., Mizera, A.: A decomposition-based approach towards the control of Boolean networks. In: Proceedings 9th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics, pp. 11–20. ACM Press (2018) Paul, S., Su, C., Pang, J., Mizera, A.: A decomposition-based approach towards the control of Boolean networks. In: Proceedings 9th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics, pp. 11–20. ACM Press (2018)
22.
Zurück zum Zitat Paul, S., Su, C., Pang, J., Mizera, A.: An efficient approach towards the source-target control of Boolean networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics (2020), accepted Paul, S., Su, C., Pang, J., Mizera, A.: An efficient approach towards the source-target control of Boolean networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics (2020), accepted
23.
Zurück zum Zitat Remy, E., Rebouissou, S., Chaouiya, C., Zinovyev, A., Radvanyi, F., Calzone, L.: A modeling approach to explain mutually exclusive and co-occurring genetic alterations in bladder tumorigenesis. Cancer Res. 75(19), 4042–4052 (2015)CrossRef Remy, E., Rebouissou, S., Chaouiya, C., Zinovyev, A., Radvanyi, F., Calzone, L.: A modeling approach to explain mutually exclusive and co-occurring genetic alterations in bladder tumorigenesis. Cancer Res. 75(19), 4042–4052 (2015)CrossRef
24.
Zurück zum Zitat Sahin, O., et al.: Modeling ERBB receptor-regulated G1/S transition to find novel targets for de novo trastuzumab resistance. BMC Syst. Biol. 3(1), 1 (2009)CrossRef Sahin, O., et al.: Modeling ERBB receptor-regulated G1/S transition to find novel targets for de novo trastuzumab resistance. BMC Syst. Biol. 3(1), 1 (2009)CrossRef
25.
Zurück zum Zitat Shmulevich, I., Dougherty, E.R.: Probabilistic Boolean Networks: The Modeling and Control of Gene Regulatory Networks. SIAM Press (2010) Shmulevich, I., Dougherty, E.R.: Probabilistic Boolean Networks: The Modeling and Control of Gene Regulatory Networks. SIAM Press (2010)
27.
Zurück zum Zitat Trairatphisan, P., Mizera, A., Pang, J., Tantar, A.A., Schneider, J., Sauter, T.: Recent development and biomedical applications of probabilistic Boolean networks. Cell Commun. Signal. 11, 46 (2013)CrossRef Trairatphisan, P., Mizera, A., Pang, J., Tantar, A.A., Schneider, J., Sauter, T.: Recent development and biomedical applications of probabilistic Boolean networks. Cell Commun. Signal. 11, 46 (2013)CrossRef
28.
Zurück zum Zitat Wang, L.Z., et al.: A geometrical approach to control and controllability of nonlinear dynamical networks. Nat. Commun. 7, 11323 (2016)CrossRef Wang, L.Z., et al.: A geometrical approach to control and controllability of nonlinear dynamical networks. Nat. Commun. 7, 11323 (2016)CrossRef
29.
Zurück zum Zitat Yuan, Q., Mizera, A., Pang, J., Qu, H.: A new decomposition-based method for detecting attractors in synchronous Boolean networks. Sci. Comput. Program. 180, 18–35 (2019)CrossRef Yuan, Q., Mizera, A., Pang, J., Qu, H.: A new decomposition-based method for detecting attractors in synchronous Boolean networks. Sci. Comput. Program. 180, 18–35 (2019)CrossRef
30.
Zurück zum Zitat Zañudo, J.G.T., Albert, R.: Cell fate reprogramming by control of intracellular network dynamics. PLoS Comput. Biol. 11(4), e1004193 (2015)CrossRef Zañudo, J.G.T., Albert, R.: Cell fate reprogramming by control of intracellular network dynamics. PLoS Comput. Biol. 11(4), e1004193 (2015)CrossRef
31.
Zurück zum Zitat Zhao, Y., Kim, J., Filippone, M.: Aggregation algorithm towards large-scale Boolean network analysis. IEEE Trans. Automatic Control 58(8), 1976–1985 (2013)MathSciNetMATHCrossRef Zhao, Y., Kim, J., Filippone, M.: Aggregation algorithm towards large-scale Boolean network analysis. IEEE Trans. Automatic Control 58(8), 1976–1985 (2013)MathSciNetMATHCrossRef
32.
Zurück zum Zitat Zhu, P., Han, J.: Asynchronous stochastic Boolean networks as gene network models. J. Comput. Biol. 21(10), 771–783 (2014)CrossRef Zhu, P., Han, J.: Asynchronous stochastic Boolean networks as gene network models. J. Comput. Biol. 21(10), 771–783 (2014)CrossRef
Metadaten
Titel
Sequential Temporary and Permanent Control of Boolean Networks
verfasst von
Cui Su
Jun Pang
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-60327-4_13