Time-Window Analysis of Developmental Gene Expression Data with Multiple Genetic Backgrounds
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.
KeywordsTime Window Dissimilarity Measure Gene Expression Dataset Expensive Operation Cop9 Signalosome
Unable to display preview. Download preview PDF.
- 1.GO annotation guide, http://www.geneontology.org/go.annotation
- 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.Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proc. ISMB 2000, pp. 93–103 (2000)Google Scholar
- 8.D’haeseleer, P., Fuhrman, S.: Gene network inference using a linear, additive regulation model. Bioinformatics (2000)Google Scholar
- 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
- 13.Tao, T., Vu, V.: On the singularity probability of random bernoulli matrices. submited (2005)Google Scholar