Skip to main content

2016 | OriginalPaper | Buchkapitel

Relationship Between the Reprogramming Determinants of Boolean Networks and Their Interaction Graph

verfasst von : Hugues Mandon, Stefan Haar, Loïc Paulevé

Erschienen in: Hybrid Systems Biology

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper, we address the formal characterization of targets triggering cellular trans-differentiation in the scope of Boolean networks with asynchronous dynamics. Given two fixed points of a Boolean network, we are interested in all the combinations of mutations which allow to switch from one fixed point to the other, either possibly, or inevitably. In the case of existential reachability, we prove that the set of nodes to (permanently) flip are only and necessarily in certain connected components of the interaction graph. In the case of inevitable reachability, we provide an algorithm to identify a subset of possible solutions.

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!

Fußnoten
1
with the path \(10000 \rightarrow 10100 \rightarrow 10110 \rightarrow 11110 \rightarrow 11111\) (and the fixed point is the next step, \(\rightarrow 11011\) but there is no need to go further than 11111.).
 
Literatur
1.
Zurück zum Zitat Abou-Jaoudé, W., Monteiro, P.T., Naldi, A., Grandclaudon, M., Soumelis, V., Chaouiya, C., Thieffry, D.: Model checking to assess T-helper cell plasticity. Front. Bioeng. Biotechnol. 2 (2015) Abou-Jaoudé, W., Monteiro, P.T., Naldi, A., Grandclaudon, M., Soumelis, V., Chaouiya, C., Thieffry, D.: Model checking to assess T-helper cell plasticity. Front. Bioeng. Biotechnol. 2 (2015)
2.
3.
Zurück zum Zitat Chang, R., Shoemaker, R., Wang, W.: Systematic search for recipes to generate induced pluripotent stem cells. PLoS Comput. Biol. 7(12), e1002300 (2011)MathSciNetCrossRef Chang, R., Shoemaker, R., Wang, W.: Systematic search for recipes to generate induced pluripotent stem cells. PLoS Comput. Biol. 7(12), e1002300 (2011)MathSciNetCrossRef
4.
Zurück zum Zitat Chatain, T., Haar, S., Jezequel, L., Paulevé, L., Schwoon, S.: Characterization of reachable attractors using petri net unfoldings. In: Mendes, P., Dada, J.O., Smallbone, K. (eds.) CMSB 2014. LNCS, vol. 8859, pp. 129–142. Springer, Heidelberg (2014). doi:10.1007/978-3-319-12982-2_10 Chatain, T., Haar, S., Jezequel, L., Paulevé, L., Schwoon, S.: Characterization of reachable attractors using petri net unfoldings. In: Mendes, P., Dada, J.O., Smallbone, K. (eds.) CMSB 2014. LNCS, vol. 8859, pp. 129–142. Springer, Heidelberg (2014). doi:10.​1007/​978-3-319-12982-2_​10
5.
6.
Zurück zum Zitat Crespo, I., Perumal, T.M., Jurkowski, W., del Sol, A.: Detecting cellular reprogramming determinants by differential stability analysis of gene regulatory networks. BMC Syst. Biol. 7(1), 140 (2013)CrossRef Crespo, I., Perumal, T.M., Jurkowski, W., del Sol, A.: Detecting cellular reprogramming determinants by differential stability analysis of gene regulatory networks. BMC Syst. Biol. 7(1), 140 (2013)CrossRef
7.
Zurück zum Zitat del Sol, A., Buckley, N.J.: Concise review: a population shift view of cellular reprogramming. Stem Cells 32(6), 1367–1372 (2014)CrossRef del Sol, A., Buckley, N.J.: Concise review: a population shift view of cellular reprogramming. Stem Cells 32(6), 1367–1372 (2014)CrossRef
8.
Zurück zum Zitat Gao, Z., Chen, X., Başar, T.: On the stability of conjunctive boolean networks, March 2016 Gao, Z., Chen, X., Başar, T.: On the stability of conjunctive boolean networks, March 2016
9.
Zurück zum Zitat Graf, T., Enver, T.: Forcing cells to change lineages. Nature 462(7273), 587–594 (2009)CrossRef Graf, T., Enver, T.: Forcing cells to change lineages. Nature 462(7273), 587–594 (2009)CrossRef
10.
Zurück zum Zitat Jo, J., Hwang, S., Kim, H.J., Hong, S., Lee, J.E., Lee, S.-G., Baek, A., Han, H., Lee, J.I., Lee, I., et al.: An integrated systems biology approach identifies positive cofactor 4 as a factor that increases reprogramming efficiency. Nucleic Acids Res. 44(3), 1203–1215 (2016)CrossRef Jo, J., Hwang, S., Kim, H.J., Hong, S., Lee, J.E., Lee, S.-G., Baek, A., Han, H., Lee, J.I., Lee, I., et al.: An integrated systems biology approach identifies positive cofactor 4 as a factor that increases reprogramming efficiency. Nucleic Acids Res. 44(3), 1203–1215 (2016)CrossRef
11.
12.
Zurück zum Zitat Rackham, O.J.L., Firas, J., Fang, H., Oates, M.E., Holmes, M.L., Knaupp, A.S., Suzuki, H., Nefzger, C.M., Daub, C.O., Shin, J.W., Petretto, E., Forrest, A.R.R., Hayashizaki, Y., Polo, J.M., Gough, J.: A predictive computational framework for direct reprogramming between human cell types. Nat. Genet. 48(3), 331–335 (2016)CrossRef Rackham, O.J.L., Firas, J., Fang, H., Oates, M.E., Holmes, M.L., Knaupp, A.S., Suzuki, H., Nefzger, C.M., Daub, C.O., Shin, J.W., Petretto, E., Forrest, A.R.R., Hayashizaki, Y., Polo, J.M., Gough, J.: A predictive computational framework for direct reprogramming between human cell types. Nat. Genet. 48(3), 331–335 (2016)CrossRef
13.
Zurück zum Zitat Richard, A.: Positive circuits and maximal number of fixed points in discrete dynamical systems. Discrete Appl. Math. 157(15), 3281–3288 (2009)MathSciNetCrossRefMATH Richard, A.: Positive circuits and maximal number of fixed points in discrete dynamical systems. Discrete Appl. Math. 157(15), 3281–3288 (2009)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Richard, A.: Negative circuits and sustained oscillations in asynchronous automata networks. Adv. Appl. Math. 44(4), 378–392 (2010)MathSciNetCrossRefMATH Richard, A.: Negative circuits and sustained oscillations in asynchronous automata networks. Adv. Appl. Math. 44(4), 378–392 (2010)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Takahashi, K., Yamanaka, S.: A decade of transcription factor-mediated reprogramming to pluripotency. Nat. Rev. Mol. Cell. Biol. 17(3), 183–193 (2016)CrossRef Takahashi, K., Yamanaka, S.: A decade of transcription factor-mediated reprogramming to pluripotency. Nat. Rev. Mol. Cell. Biol. 17(3), 183–193 (2016)CrossRef
16.
Zurück zum Zitat Thomas, R.: Boolean formalization of genetic control circuits. J. Theor. Biol. 42(3), 563–585 (1973)CrossRef Thomas, R.: Boolean formalization of genetic control circuits. J. Theor. Biol. 42(3), 563–585 (1973)CrossRef
17.
Zurück zum Zitat Remy, É., Ruet, P., Thieffry, D.: Graphic requirements for multistability and attractive cycles in a boolean dynamical framework. Adv. Appl. Math. 41(3), 335–350 (2008)MathSciNetCrossRefMATH Remy, É., Ruet, P., Thieffry, D.: Graphic requirements for multistability and attractive cycles in a boolean dynamical framework. Adv. Appl. Math. 41(3), 335–350 (2008)MathSciNetCrossRefMATH
Metadaten
Titel
Relationship Between the Reprogramming Determinants of Boolean Networks and Their Interaction Graph
verfasst von
Hugues Mandon
Stefan Haar
Loïc Paulevé
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-47151-8_8

Premium Partner