Time-window analysis of developmental gene expression data with multiple genetic backgrounds

  • Authors:
  • Tamir Tuller;Efrat Oron;Erez Makavy;Daniel A. Chamovitz;Benny Chor

  • Affiliations:
  • School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel;Department of Plant Sciences, Tel-Aviv University, Tel-Aviv, Israel;School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel;Department of Plant Sciences, Tel-Aviv University, Tel-Aviv, Israel;School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel

  • Venue:
  • WABI'05 Proceedings of the 5th International conference on Algorithms in Bioinformatics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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: Find a large set of genes that have a similar behavior in two different genetic backgrounds, under an appropriate time shift. 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.