Skip to main content

2020 | OriginalPaper | Buchkapitel

A Stochastic Automata Network Description for Spatial DNA-Methylation Models

verfasst von : Alexander Lück, Verena Wolf

Erschienen in: Measurement, Modelling and Evaluation of Computing Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

DNA methylation is an important biological mechanism to regulate gene expression and control cell development. Mechanistic modeling has become a popular approach to enhance our understanding of the dynamics of methylation pattern formation in living cells. Recent findings suggest that the methylation state of a cytosine base can be influenced by its DNA neighborhood. Therefore, it is necessary to generalize existing mathematical models that consider only one cytosine and its partner on the opposite DNA-strand (CpG), in order to include such neighborhood dependencies. One approach is to describe the system as a stochastic automata network (SAN) with functional transitions. We show that single-CpG models can successfully be generalized to multiple CpGs using the SAN description and verify the results by comparing them to results from extensive Monte-Carlo simulations.

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 Arand, J., et al.: In vivo control of CpG and non-CpG DNA methylation by DNA methyltransferases. PLoS Genet. 8(6), e1002750 (2012)CrossRef Arand, J., et al.: In vivo control of CpG and non-CpG DNA methylation by DNA methyltransferases. PLoS Genet. 8(6), e1002750 (2012)CrossRef
2.
Zurück zum Zitat Assunçao, J., Espindola, L., Fernandes, P., Pivel, M., Sales, A.: A structured stochastic model for prediction of geological stratal stacking patterns. Electron. Notes Theor. Comput. Sci. 296, 27–42 (2013)CrossRef Assunçao, J., Espindola, L., Fernandes, P., Pivel, M., Sales, A.: A structured stochastic model for prediction of geological stratal stacking patterns. Electron. Notes Theor. Comput. Sci. 296, 27–42 (2013)CrossRef
3.
Zurück zum Zitat Bonello, N., et al.: Bayesian inference supports a location and neighbour-dependent model of DNA methylation propagation at the MGMT gene promoter in lung tumours. J. Theor. Biol. 336, 87–95 (2013)CrossRef Bonello, N., et al.: Bayesian inference supports a location and neighbour-dependent model of DNA methylation propagation at the MGMT gene promoter in lung tumours. J. Theor. Biol. 336, 87–95 (2013)CrossRef
5.
Zurück zum Zitat Buchholz, P.: Hierarchical Markovian models: symmetries and reduction. Perform. Eval. 22(1), 93–110 (1995)CrossRef Buchholz, P.: Hierarchical Markovian models: symmetries and reduction. Perform. Eval. 22(1), 93–110 (1995)CrossRef
7.
Zurück zum Zitat Czekster, R.M., Fernandes, P., Lopes, L., Sales, A., Santos, A.R., Webber, T.: Stochastic performance analysis of global software development teams. ACM Trans. Softw. Eng. Methodol. 25(3), 1–32 (2016)CrossRef Czekster, R.M., Fernandes, P., Lopes, L., Sales, A., Santos, A.R., Webber, T.: Stochastic performance analysis of global software development teams. ACM Trans. Softw. Eng. Methodol. 25(3), 1–32 (2016)CrossRef
9.
Zurück zum Zitat DeRemigio, H., Kemper, P., LaMar, M.D., Smith, G.D.: Markov chain models of coupled intracellular calcium channels: Kronecker structured representations and benchmark stationary distribution calculations. In: Biocomputing 2008, pp. 354–365. World Scientific (2008) DeRemigio, H., Kemper, P., LaMar, M.D., Smith, G.D.: Markov chain models of coupled intracellular calcium channels: Kronecker structured representations and benchmark stationary distribution calculations. In: Biocomputing 2008, pp. 354–365. World Scientific (2008)
10.
Zurück zum Zitat Fernandes, P., Plateau, B., Stewart, W.J.: Efficient descriptor-vector multiplications in stochastic automata networks. J. ACM 45(3), 381–414 (1998)MathSciNetCrossRef Fernandes, P., Plateau, B., Stewart, W.J.: Efficient descriptor-vector multiplications in stochastic automata networks. J. ACM 45(3), 381–414 (1998)MathSciNetCrossRef
11.
Zurück zum Zitat Fernandes, P., Sales, A., Santos, A.R., Webber, T.: Performance evaluation of software development teams: a practical case study. Electron. Notes Theor. Comput. Sci. 275, 73–92 (2011)CrossRef Fernandes, P., Sales, A., Santos, A.R., Webber, T.: Performance evaluation of software development teams: a practical case study. Electron. Notes Theor. Comput. Sci. 275, 73–92 (2011)CrossRef
12.
Zurück zum Zitat Giehr, P., Kyriakopoulos, C., Ficz, G., Wolf, V., Walter, J.: The influence of hydroxylation on maintaining CpG methylation patterns: a hidden Markov model approach. PLoS Comput. Biol. 12(5), e1004905 (2016)CrossRef Giehr, P., Kyriakopoulos, C., Ficz, G., Wolf, V., Walter, J.: The influence of hydroxylation on maintaining CpG methylation patterns: a hidden Markov model approach. PLoS Comput. Biol. 12(5), e1004905 (2016)CrossRef
13.
Zurück zum Zitat Gowher, H., Jeltsch, A.: Molecular enzymology of the catalytic domains of the DNMT3A and DNMT3B DNA methyltransferases. J. Biol. Chem. 277(23), 20409–20414 (2002)CrossRef Gowher, H., Jeltsch, A.: Molecular enzymology of the catalytic domains of the DNMT3A and DNMT3B DNA methyltransferases. J. Biol. Chem. 277(23), 20409–20414 (2002)CrossRef
14.
Zurück zum Zitat Haerter, J.O., Lövkvist, C., Dodd, I.B., Sneppen, K.: Collaboration between CpG sites is needed for stable somatic inheritance of DNA methylation states. Nucleic Acids Res. 42(4), 2235–2244 (2013)CrossRef Haerter, J.O., Lövkvist, C., Dodd, I.B., Sneppen, K.: Collaboration between CpG sites is needed for stable somatic inheritance of DNA methylation states. Nucleic Acids Res. 42(4), 2235–2244 (2013)CrossRef
15.
Zurück zum Zitat Holz-Schietinger, C., Reich, N.O.: The inherent processivity of the human de novo methyltransferase 3A (DNMT3A) is enhanced by DNMT3L. J. Biol. Chem. 285(38), 29091–29100 (2010)CrossRef Holz-Schietinger, C., Reich, N.O.: The inherent processivity of the human de novo methyltransferase 3A (DNMT3A) is enhanced by DNMT3L. J. Biol. Chem. 285(38), 29091–29100 (2010)CrossRef
16.
17.
Zurück zum Zitat Lövkvist, C., Dodd, I.B., Sneppen, K., Haerter, J.O.: DNA methylation in human epigenomes depends on local topology of CpG sites. Nucleic Acids Res. 44(11), 5123–5132 (2016)CrossRef Lövkvist, C., Dodd, I.B., Sneppen, K., Haerter, J.O.: DNA methylation in human epigenomes depends on local topology of CpG sites. Nucleic Acids Res. 44(11), 5123–5132 (2016)CrossRef
18.
Zurück zum Zitat Lück, A., Giehr, P., Nordström, K., Walter, J., Wolf, V.: Hidden Markov modelling reveals neighborhood dependence of DNMT3A and 3B activity. IEEE/ACM Trans. Comput. Biol. Bioinform. 16, 1598–1609 (2019)CrossRef Lück, A., Giehr, P., Nordström, K., Walter, J., Wolf, V.: Hidden Markov modelling reveals neighborhood dependence of DNMT3A and 3B activity. IEEE/ACM Trans. Comput. Biol. Bioinform. 16, 1598–1609 (2019)CrossRef
20.
Zurück zum Zitat Meyer, K.N., Lacey, M.R.: Modeling methylation patterns with long read sequencing data. IEEE/ACM Trans. Comput. Biol. Bioinform. 15(4), 1379–1389 (2017)CrossRef Meyer, K.N., Lacey, M.R.: Modeling methylation patterns with long read sequencing data. IEEE/ACM Trans. Comput. Biol. Bioinform. 15(4), 1379–1389 (2017)CrossRef
21.
Zurück zum Zitat Norvil, A.B., Petell, C.J., Alabdi, L., Wu, L., Rossie, S., Gowher, H.: DNMT3B methylates DNA by a noncooperative mechanism, and its activity is unaffected by manipulations at the predicted dimer interface. Biochemistry 57(29), 4312–4324 (2016)CrossRef Norvil, A.B., Petell, C.J., Alabdi, L., Wu, L., Rossie, S., Gowher, H.: DNMT3B methylates DNA by a noncooperative mechanism, and its activity is unaffected by manipulations at the predicted dimer interface. Biochemistry 57(29), 4312–4324 (2016)CrossRef
22.
Zurück zum Zitat Plateau, B., Atif, K.: Stochastic automata network of modeling parallel systems. IEEE Trans. Softw. Eng. 17(10), 1093–1108 (1991)MathSciNetCrossRef Plateau, B., Atif, K.: Stochastic automata network of modeling parallel systems. IEEE Trans. Softw. Eng. 17(10), 1093–1108 (1991)MathSciNetCrossRef
23.
Zurück zum Zitat Stewart, W.J., Atif, K., Plateau, B.: The numerical solution of stochastic automata networks. Eur. J. Oper. Res. 86(3), 503–525 (1995)CrossRef Stewart, W.J., Atif, K., Plateau, B.: The numerical solution of stochastic automata networks. Eur. J. Oper. Res. 86(3), 503–525 (1995)CrossRef
24.
Zurück zum Zitat Wolf, V.: Modelling of biochemical reactions by stochastic automata networks. Electron. Notes Theor. Comput. Sci. 171(2), 197–208 (2007). Proceedings of the First Workshop on Membrane Computing and Biologically Inspired Process Calculi (MeCBIC 2006)CrossRef Wolf, V.: Modelling of biochemical reactions by stochastic automata networks. Electron. Notes Theor. Comput. Sci. 171(2), 197–208 (2007). Proceedings of the First Workshop on Membrane Computing and Biologically Inspired Process Calculi (MeCBIC 2006)CrossRef
Metadaten
Titel
A Stochastic Automata Network Description for Spatial DNA-Methylation Models
verfasst von
Alexander Lück
Verena Wolf
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-43024-5_4