title: Comparing the continuous representation of time-series expression profiles to identify differentially expressed genes.
abstract: We present a general algorithm to detect genes differentially expressed between two nonhomogeneous time-series data sets. As increasing amounts of high-throughput biological data become available, a major challenge in genomic and computational biology is to develop methods for comparing data from different experimental sources. Time-series whole-genome expression data are a particularly valuable source of information because they can describe an unfolding biological process such as the cell cycle or immune response. However, comparisons of time-series expression data sets are hindered by biological and experimental inconsistencies such as differences in sampling rate, variations in the timing of biological processes, and the lack of repeats. Our algorithm overcomes these difficulties by using a continuous representation for time-series data and combining a noise model for individual samples with a global difference measure. We introduce a corresponding statistical method for computing the significance of this differential expression measure. We used our algorithm to compare cell-cycle-dependent gene expression in wild-type and knockout yeast strains. Our algorithm identified a set of 56 differentially expressed genes, and these results were validated by using independent protein-DNA-binding data. Unlike previous methods, our algorithm was also able to identify 22 non-cell-cycle-regulated genes as differentially expressed. This set of genes is significantly correlated in a set of independent expression experiments, suggesting additional roles for the transcription factors Fkh1 and Fkh2 in controlling cellular activity in yeast.
authors.affiliation: Laboratory for Computer Science, Massachusetts Institute of Technology, 200 Technology Square, Cambridge, MA 02139, USA. zivbj@mit.edu
authors.forename: Ziv
authors.initials: Z
authors.lastname: Bar-Joseph
authors.forename: Georg
authors.initials: G
authors.lastname: Gerber
authors.forename: Itamar
authors.initials: I
authors.lastname: Simon
authors.forename: David K
authors.initials: DK
authors.lastname: Gifford
authors.forename: Tommi S
authors.initials: TS
authors.lastname: Jaakkola
mesh_terms: D000465:Algorithms; D002453:Cell Cycle / Q000235:genetics; D018797:Cell Cycle Proteins / Q000502:physiology; D051858:Forkhead Transcription Factors; D020869:Gene Expression Profiling; D020411:Oligonucleotide Array Sequence Analysis; D029701:Saccharomyces cerevisiae Proteins / Q000502:physiology; D029702:Schizosaccharomyces pombe Proteins; D016415:Sequence Alignment; D022061:Tacrolimus Binding Protein 1A / Q000502:physiology; D014157:Transcription Factors / Q000502:physiology; D015003:Yeasts / Q000235:genetics*
chemical_list: D018797:Cell Cycle Proteins; C464958:Fkh2 protein, S cerevisiae; D051858:Forkhead Transcription Factors; D029701:Saccharomyces cerevisiae Proteins; D029702:Schizosaccharomyces pombe Proteins; D014157:Transcription Factors; D022061:Tacrolimus Binding Protein 1A; C431935:Fkh1 protein, S pombe