Exploring Dependencies Between Yeast Stress Genes and Their Regulators

  • Janne Nikkilä
  • Christophe Roos
  • Samuel Kaski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3177)


An environmental stress response gene should, by definition, have common properties in its behavior across different stress treatments. We search for such common properties by models that maximize common variation, and explore potential regulators of the stress response by further maximizing mutual information with transcription factor binding data. A computationally tractable combination of generalized canonical correlations and clustering that searches for dependencies is proposed and shown to find promising sets of genes and their potential regulators.


Mutual Information Stress Treatment Canonical Correlation Analysis Information Bottleneck Associative Cluster 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bach, F.R., Jordan, M.I.: Kernel independent component analysis. JMLR 3, 1–48 (2002)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Causton, H.C., et al.: Remodeling of yeast genome expression in response to environmental changes. Molecular Biology of Cell 12, 323–337 (2001)Google Scholar
  3. 3.
    Friedman, N.: Inferring cellular networks using probabilistic graphical models. Science 303, 799–805 (2004)CrossRefGoogle Scholar
  4. 4.
    Gasch, P., et al.: Genomic expression programs in the response of yeast cells to environmental changes. Molecular Biology of the Cell 11, 4241–4257 (2000)Google Scholar
  5. 5.
    Good, J.: On the application of symmetric Dirichlet distributions and their mixtures to contingency tables. Annals of Statistics 4(6), 1159–1189 (1976)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Hosack, D.A., et al.: Identifying biological themes within lists of genes with ease. Genome Biology, 4(R70) (2003)Google Scholar
  7. 7.
    Kerr, M.K., Churchill, G.A.: Bootstrapping cluster analysis: Assessing the reliability of conclusions from microarray experiments. PNAS 98, 8961–8965 (2001)zbMATHCrossRefGoogle Scholar
  8. 8.
    Kettenring, J.R.: Canonical analysis of several sets of variables. Biometrika 58(3), 433–451 (1971)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Lee, T.I., et al.: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298, 799–804 (2002)CrossRefGoogle Scholar
  10. 10.
    Sinkkonen, J., Nikkilä, J., Lahti, L., Kaski, S.: Associative clustering by maximizing a Bayes factor. Technical Report A68, Helsinki University of Technology, Laboratory of Computer and Information Science, Espoo, Finland (2003)Google Scholar
  11. 11.
    Tishby, N., Pereira, F.C., Bialek, W.: The information bottleneck method. In: 37th Annual Allerton Conference on Communication, Control, and Computing, Urbana, Illinois, pp. 368–377 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Janne Nikkilä
    • 1
  • Christophe Roos
    • 2
  • Samuel Kaski
    • 3
    • 1
  1. 1.Neural Networks Research CentreHelsinki University of TechnologyFinland
  2. 2.Medicel OyHelsinkiFinland
  3. 3.Dept. of Computer ScienceUniversity of HelsinkiFinland

Personalised recommendations