Time-Window Analysis of Developmental Gene Expression Data with Multiple Genetic Backgrounds

  • Tamir Tuller
  • Efrat Oron
  • Erez Makavy
  • Daniel A. Chamovitz
  • Benny Chor
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3692)


We study gene expression data, derived from developing tissues, under multiple genetic backgrounds (mutations). Motivated by the perceived behavior under these background, our main goals are to explore time windows questions:

  1. 1

    Find a large set of genes that have a similar behavior in two different genetic backgrounds, under an appropriate time shift.

  2. 2

    Find a model that approximates the dynamics of a gene network in developing tissues at different continuous time windows.


We first explain the biological significance of these problems, and then explore their computational complexity, which ranges from polynomial to NP-hard. We developed algorithms and heuristics for the different problems, and ran those on synthetic and biological data, with very encouraging results.


Time Window Dissimilarity Measure Gene Expression Dataset Expensive Operation Cop9 Signalosome 
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.
  2. 2.
    Arbeitman, N.M., Furlong, M.E.E., Imam, F., Johnson, E., Null, H.B., Baker, S.B., Krasnow, A.M., Scott, P.M., Davis, W.R., White, P.K.: Gene expression during the life cycle of drosophila melanogaster. Science 297, 2270–2275 (2002)CrossRefGoogle Scholar
  3. 3.
    Ben-Dor, A., Shamir, R., Yakhini, Z.: Clustering gene expression patterns. Journal of Computational Biology 6, 281–297 (1999)CrossRefGoogle Scholar
  4. 4.
    Chamovitz, D.A., Yahalom, A.: A systems approach to the cop9 signalosome. Plant Physiol 132, 426–427 (2003)CrossRefGoogle Scholar
  5. 5.
    Chang, W.C., Li, C.W., Chen, B.S.: Quantitative inference of dynamic regulatory pathways via microarray data. BMC Bioinformatics 6(44) (2005)Google Scholar
  6. 6.
    Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proc. ISMB 2000, pp. 93–103 (2000)Google Scholar
  7. 7.
    Chor, B., Tuller, T.: Adding hidden node to gene network. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol. 3240, pp. 123–134. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    D’haeseleer, P., Fuhrman, S.: Gene network inference using a linear, additive regulation model. Bioinformatics (2000)Google Scholar
  9. 9.
    Friedman, N., Linial, M., Nachman, I., Pe’er, D.: Using bayesian network to analyze expression data. Journal of Computational Biology 7, 601–620 (2000)CrossRefGoogle Scholar
  10. 10.
    McDonald, M.J., Rosbash, M.: Microarray analysis and organization of circadian gene expression in drosophila. Cell 107(5), 567–578 (2001)CrossRefGoogle Scholar
  11. 11.
    Orian, A., Van Steensel, B., Delrow, J., Bussemaker, H.J., Li, L., Sawado, T., Williams, E., Loo, L.W., Cowley, S.M., Yost, C., Pierce, S., Edgar, B.A., Parkhurst, S.M., Eisenman, R.N.: Genomic binding by the drosophila myc, max, mad/mnt transcription factor network. Genes Dev 17, 1101–1114 (2003)CrossRefGoogle Scholar
  12. 12.
    Rocke, D.M., Durbin, B.: Approximate variance-stabilizing transformations for gene-expression microarray data. Bioinformatics 19(8), 966–972 (2003)CrossRefGoogle Scholar
  13. 13.
    Tao, T., Vu, V.: On the singularity probability of random bernoulli matrices. submited (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Tamir Tuller
    • 1
  • Efrat Oron
    • 2
  • Erez Makavy
    • 1
  • Daniel A. Chamovitz
    • 2
  • Benny Chor
    • 1
  1. 1.School of Computer ScienceTel-Aviv UniversityTel-AvivIsrael
  2. 2.Department of Plant SciencesTel-Aviv UniversityTel-AvivIsrael

Personalised recommendations