Skip to main content
Top

2019 | OriginalPaper | Chapter

Scalable Control of Asynchronous Boolean Networks

Authors : Cui Su, Soumya Paul, Jun Pang

Published in: Computational Methods in Systems Biology

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

We summarise our recent research results on developing efficient and scalable control methods for gene regulatory networks modelled as asynchronous Boolean networks. Our methods compute a minimal subset of nodes of a given Boolean network, such that (different types of) perturbations of these nodes, in one step or a sequence of steps, can drive the network (from an initial state) to a target steady state.

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!

Footnotes
1
We refer details on their evaluation to our previous works [1, 4, 5, 8, 9, 11].
 
Literature
1.
go back to reference Baudin, A., Paul, S., Su, C., Pang, J.: Controlling large Boolean networks with single-step perturbations. Bioinformatics 35, i558–i567 (2019)CrossRef Baudin, A., Paul, S., Su, C., Pang, J.: Controlling large Boolean networks with single-step perturbations. Bioinformatics 35, i558–i567 (2019)CrossRef
2.
go back to reference 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
3.
go back to reference Kim, J., Park, S., Cho, K.: Discovery of a kernel for controlling biomolecular regulatory networks. Sci. Rep. 3, 2223 (2013)CrossRef Kim, J., Park, S., Cho, K.: Discovery of a kernel for controlling biomolecular regulatory networks. Sci. Rep. 3, 2223 (2013)CrossRef
4.
go back to reference Mandon, H., Su, C., Haar, S., Pang, J., Paulevé, L.: Sequential reprogramming of Boolean networks made practical. In: Bortolussi, L., Sanguinetti, G. (eds.) CMSB 2019. LNBI, pp. 3–19. Springer, Cham (2019) Mandon, H., Su, C., Haar, S., Pang, J., Paulevé, L.: Sequential reprogramming of Boolean networks made practical. In: Bortolussi, L., Sanguinetti, G. (eds.) CMSB 2019. LNBI, pp. 3–19. Springer, Cham (2019)
5.
go back to reference 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. Bioinf. (2019, accepted) 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. Bioinf. (2019, accepted)
6.
go back to reference Mizera, A., Pang, J., Su, C., Yuan, Q.: ASSA-PBN: a toolbox for probabilistic Boolean networks. IEEE/ACM Trans. Comput. Biol. Bioinf. 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. Comput. Biol. Bioinf. 15(4), 1203–1216 (2018)CrossRef
7.
go back to reference Papin, J.A., Hunter, T., Palsson, B.O., Subramaniam, S.: Reconstruction of cellular signalling networks and analysis of their properties. Nat. Rev. Mol. 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. Mol. Cell Biol. 6(2), 99 (2005)CrossRef
8.
go back to reference Paul, S., Su, C., Pang, J., Mizera, A.: A decomposition-based approach towards the control of Boolean networks. In: Proceedings of the 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 of the 9th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics, pp. 11–20. ACM Press (2018)
9.
go back to reference Paul, S., Su, C., Pang, J., Mizera, A.: An efficient approach towards the source-target control of Boolean networks. IEEE/ACM Trans. Comput. Biol. Bioinf. (2019, accepted) Paul, S., Su, C., Pang, J., Mizera, A.: An efficient approach towards the source-target control of Boolean networks. IEEE/ACM Trans. Comput. Biol. Bioinf. (2019, accepted)
10.
go back to reference Shmulevich, I., Dougherty, E.R.: Probabilistic Boolean Networks: The Modeling and Control of Gene Regulatory Networks. SIAM Press, New York (2010)CrossRef Shmulevich, I., Dougherty, E.R.: Probabilistic Boolean Networks: The Modeling and Control of Gene Regulatory Networks. SIAM Press, New York (2010)CrossRef
11.
go back to reference Su, C., Paul, S., Pang, J.: Controlling large Boolean networks with temporary and permanent perturbations. In: Proceedings of the 23rd International Symposium on Formal Methods. LNCS. Springer (2019, accepted) Su, C., Paul, S., Pang, J.: Controlling large Boolean networks with temporary and permanent perturbations. In: Proceedings of the 23rd International Symposium on Formal Methods. LNCS. Springer (2019, accepted)
12.
go back to reference Trairatphisan, P., Mizera, A., Pang, J., Tantar, A.A., Sauter, T.: optPBN: an optimisation toolbox for probabilistic Boolean networks. PLoS ONE 9(7), e98001 (2014)CrossRef Trairatphisan, P., Mizera, A., Pang, J., Tantar, A.A., Sauter, T.: optPBN: an optimisation toolbox for probabilistic Boolean networks. PLoS ONE 9(7), e98001 (2014)CrossRef
13.
go back to reference 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
14.
go back to reference 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
15.
go back to reference Zhao, Y., Kim, J., Filippone, M.: Aggregation algorithm towards large-scale Boolean network analysis. IEEE Trans. Autom. Control 58(8), 1976–1985 (2013)MathSciNetCrossRef Zhao, Y., Kim, J., Filippone, M.: Aggregation algorithm towards large-scale Boolean network analysis. IEEE Trans. Autom. Control 58(8), 1976–1985 (2013)MathSciNetCrossRef
Metadata
Title
Scalable Control of Asynchronous Boolean Networks
Authors
Cui Su
Soumya Paul
Jun Pang
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-31304-3_28

Premium Partner