Skip to main content

2018 | OriginalPaper | Buchkapitel

14. Identification of Causal Dependences in Gene Regulatory Networks Using Algorithmic Information Theory

verfasst von : Jan Lohmann, Dominik Janzing

Erschienen in: Information- and Communication Theory in Molecular Biology

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This project aims at analyzing the causal structure of genetic regulatory networks of stem cells of plants using novel causal inference techniques to be developed here. Known methods for causal inference from statistical data usually require a large number of samples. Our preliminary work shows that it is in principle possible to infer causal relations from sample size one if the variables are high-dimensional, since algorithmic information provides additional hints on causal directions. Recent advances in genomic methods have allowed the simultaneous quantification of all genes in an organism. To identify the causal relation between individual transcripts, we will use inducible expression to analyze the effect of the homeodomain transcription factor WUSCHEL on the regulatory network of plant stem cell control. After appropriate clustering of the genes, we obtain a causal network between extremely high-dimensional variables, to which algorithmic information theory based methods can be applied. The inferred causal relation will then be tested by advanced experiments.

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
Zurück zum Zitat Janzing D et al (2011) Detecting low-complexity unobserved causes. In: Proceedings of the 27th conference on uncertainty in artificial intelligence (UAI 2011) Janzing D et al (2011) Detecting low-complexity unobserved causes. In: Proceedings of the 27th conference on uncertainty in artificial intelligence (UAI 2011)
Zurück zum Zitat Peters J et al (2011) Identifiability of causal graphs using functional models. In: Proceedings of the 27th conference on uncertainty in artificial intelligence (UAI 2011) Peters J et al (2011) Identifiability of causal graphs using functional models. In: Proceedings of the 27th conference on uncertainty in artificial intelligence (UAI 2011)
Zurück zum Zitat Zhang K et al (2011) Kernel-based conditional independence test and application in causal discovery. In: Proceedings of the 27th conference on uncertainty in artificial intelligence (UAI 2011) Zhang K et al (2011) Kernel-based conditional independence test and application in causal discovery. In: Proceedings of the 27th conference on uncertainty in artificial intelligence (UAI 2011)
Zurück zum Zitat Zscheischler J, Janzing D, Zhang K (2011) Testing whether linear equations are causal: a free probability theory approach. In: Proceedings of the 27th conference on uncertainty in artificial intelligence (UAI 2011) Zscheischler J, Janzing D, Zhang K (2011) Testing whether linear equations are causal: a free probability theory approach. In: Proceedings of the 27th conference on uncertainty in artificial intelligence (UAI 2011)
Zurück zum Zitat Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J Royal Stat Soc Ser B (Methodol) 57(1):289–300MathSciNetMATH Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J Royal Stat Soc Ser B (Methodol) 57(1):289–300MathSciNetMATH
Zurück zum Zitat Daniusis P et al (2010) Inferring deterministic causal relations. In: Proceedings of the 26th annual conference on uncertainty in artificial intelligence (UAI). AUAI Press, pp 143–150 Daniusis P et al (2010) Inferring deterministic causal relations. In: Proceedings of the 26th annual conference on uncertainty in artificial intelligence (UAI). AUAI Press, pp 143–150
Zurück zum Zitat Fukumizu K et al (2008) Kernel measures of conditional dependence. In: Advances in neural information processing systems 21. MIT Press, pp 489–496 Fukumizu K et al (2008) Kernel measures of conditional dependence. In: Advances in neural information processing systems 21. MIT Press, pp 489–496
Zurück zum Zitat Gretton A et al (2005) Measuring statistical dependence with Hilbert-Schmidt norms. Proceedings of the 16th conference on algorithmic learning theory. Springer, Berlin, pp 63–77CrossRef Gretton A et al (2005) Measuring statistical dependence with Hilbert-Schmidt norms. Proceedings of the 16th conference on algorithmic learning theory. Springer, Berlin, pp 63–77CrossRef
Zurück zum Zitat Hoyer P et al (2009) Nonlinear causal discovery with additive noise models. In: Proceedings of the conference neural information processing systems (NIPS) 2008 Hoyer P et al (2009) Nonlinear causal discovery with additive noise models. In: Proceedings of the conference neural information processing systems (NIPS) 2008
Zurück zum Zitat Janzing D, Schölkopf B (2010) Causal inference using the algorithmic markov condition. IEEE Trans Inf Theory 56(10):5168–5194 Janzing D, Schölkopf B (2010) Causal inference using the algorithmic markov condition. IEEE Trans Inf Theory 56(10):5168–5194
Zurück zum Zitat Janzing D, Steudel B (2010) Justifying additive-noise-based causal discovery via algorithmic information theory. Open Syst Inf Dyn 17(2):189–212MathSciNetCrossRefMATH Janzing D, Steudel B (2010) Justifying additive-noise-based causal discovery via algorithmic information theory. Open Syst Inf Dyn 17(2):189–212MathSciNetCrossRefMATH
Zurück zum Zitat Janzing D et al (2009) Identifying latent confounders using additive noise models. In: Ng A, Bilmes J (eds) Proceedings of the 25th conference on uncertainty in artificial intelligence (UAI 2009). AUAI Press, Corvallis, pp 249–257 Janzing D et al (2009) Identifying latent confounders using additive noise models. In: Ng A, Bilmes J (eds) Proceedings of the 25th conference on uncertainty in artificial intelligence (UAI 2009). AUAI Press, Corvallis, pp 249–257
Zurück zum Zitat Janzing D, Hoyer P, Schölkopf B (2010) Telling cause from effect based on high-dimensional observations. In: Proceedings of the 27th international conference on machine learning (ICML 2010), Haifa, Israel 06, pp. 479–486 Janzing D, Hoyer P, Schölkopf B (2010) Telling cause from effect based on high-dimensional observations. In: Proceedings of the 27th international conference on machine learning (ICML 2010), Haifa, Israel 06, pp. 479–486
Zurück zum Zitat Kano Y, Shimizu S (2003) Causal inference using nonnormality. Proceedings of the international symposium on science of modeling, the 30th anniversary of the information criterion, Tokyo, Japan, pp 261–270 Kano Y, Shimizu S (2003) Causal inference using nonnormality. Proceedings of the international symposium on science of modeling, the 30th anniversary of the information criterion, Tokyo, Japan, pp 261–270
Zurück zum Zitat Lemeire J, Janzing D (2012) Replacing causal faithfulness with algorithmic independence of conditionals. In: Minds and machines, pp. 1–23, 22 July, 2012 Lemeire J, Janzing D (2012) Replacing causal faithfulness with algorithmic independence of conditionals. In: Minds and machines, pp. 1–23, 22 July, 2012
Zurück zum Zitat Pearl J (2000) Causality. Cambridge University Press, CambridgeMATH Pearl J (2000) Causality. Cambridge University Press, CambridgeMATH
Zurück zum Zitat Peters J, Janzing D, Schölkopf B (2011) Causal inference on discrete data using additive noise models. IEEE Trans Pattern Anal Mach Intell 33(12):2436–2450CrossRef Peters J, Janzing D, Schölkopf B (2011) Causal inference on discrete data using additive noise models. IEEE Trans Pattern Anal Mach Intell 33(12):2436–2450CrossRef
Zurück zum Zitat Peters J, Janzing D, Schölkopf B (2014) Causal inference on time series using restricted structural equation models. In: Burges C (ed) Advances in neural information processing systems 26 (NIPS 2013), pp 154–162 Peters J, Janzing D, Schölkopf B (2014) Causal inference on time series using restricted structural equation models. In: Burges C (ed) Advances in neural information processing systems 26 (NIPS 2013), pp 154–162
Zurück zum Zitat Shajarisales N et al (2015) Telling cause from effect in deterministic linear dynamical systems. In: Proceedings of the 32th international conference on machine learning (ICML), journal of machine learning research, pp 285–294 Shajarisales N et al (2015) Telling cause from effect in deterministic linear dynamical systems. In: Proceedings of the 32th international conference on machine learning (ICML), journal of machine learning research, pp 285–294
Zurück zum Zitat Spirtes P, Glymour C, Scheines R (1993) Causation, prediction, and search, Lecture notes in statistics. Springer, New York Spirtes P, Glymour C, Scheines R (1993) Causation, prediction, and search, Lecture notes in statistics. Springer, New York
Zurück zum Zitat Utan G (2012) Plant stem cell control: cell behavior and regulatory underpinnings. MA thesis, University of Heidelberg Utan G (2012) Plant stem cell control: cell behavior and regulatory underpinnings. MA thesis, University of Heidelberg
Zurück zum Zitat Zhang K, Hyvarinen A (2009) On the identifiability of the post-nonlinear causal model. In: Proceedings of the 25th conference on uncertainty in artificial intelligence, Montreal, Canada Zhang K, Hyvarinen A (2009) On the identifiability of the post-nonlinear causal model. In: Proceedings of the 25th conference on uncertainty in artificial intelligence, Montreal, Canada
Zurück zum Zitat Free probability theory. In: Voiculescu D (ed) Fields institute communications, vol 12. American Mathematical Society (1997) Free probability theory. In: Voiculescu D (ed) Fields institute communications, vol 12. American Mathematical Society (1997)
Metadaten
Titel
Identification of Causal Dependences in Gene Regulatory Networks Using Algorithmic Information Theory
verfasst von
Jan Lohmann
Dominik Janzing
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-54729-9_14

Neuer Inhalt