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

Tamir Tuller, Efrat Oron, Erez Makavy, Daniel A. Chamovitz, Benny Chor

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages53-64
Number of pages12
DOIs
StatePublished - 2005
Event5th International Workshop on Algorithms in Bioinformatics, WABI 2005 - Mallorca, Spain
Duration: 3 Oct 20056 Oct 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3692 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Workshop on Algorithms in Bioinformatics, WABI 2005
Country/TerritorySpain
CityMallorca
Period3/10/056/10/05

Fingerprint

Dive into the research topics of 'Time-window analysis of developmental gene expression data with multiple genetic backgrounds'. Together they form a unique fingerprint.

Cite this