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.
MeSH Terms
Algorithms
Cell Cycle/genetics
Cell Cycle Proteins/physiology
Forkhead Transcription Factors
Gene Expression Profiling
Oligonucleotide Array Sequence Analysis
Saccharomyces cerevisiae Proteins/physiology
Schizosaccharomyces pombe Proteins
Sequence Alignment
Tacrolimus Binding Protein 1A/physiology
Transcription Factors/physiology
Yeasts/genetics
Chemicals
Cell Cycle Proteins
Fkh2 protein, S cerevisiae
Forkhead Transcription Factors
Saccharomyces cerevisiae Proteins
Schizosaccharomyces pombe Proteins
Transcription Factors
Tacrolimus Binding Protein 1A
Fkh1 protein, S pombe
Authors & Affiliations
5 authors, click to expand affiliations / ORCID
Bar-Joseph Ziv
Laboratory for Computer Science, Massachusetts Institute of Technology, 200 Technology Square, Cambridge, MA 02139, USA.
[email protected]
Gerber Georg
Simon Itamar
Gifford David K
Jaakkola Tommi S
References (22)
22 references, click to expand
-
Forkhead genes in transcriptional silencing, cell morphology and the cell cycle. Overlapping and distinct functions for FKH1 and FKH2 in Saccharomyces cerevisiae.
Genetics. 2000 Apr;154(4):1533-48
PMID: 10747051
-
Molecular classification of cancer: class discovery and class prediction by gene expression monitoring.
Science. 1999 Oct 15;286(5439):531-7
PMID: 10521349
-
Forkhead-like transcription factors recruit Ndd1 to the chromatin of G2/M-specific promoters.
Nature. 2000 Jul 6;406(6791):94-8
PMID: 10894549
-
Functional discovery via a compendium of expression profiles.
Cell. 2000 Jul 7;102(1):109-26
PMID: 10929718
-
Genomic expression programs in the response of yeast cells to environmental changes.
Mol Biol Cell. 2000 Dec;11(12):4241-57
PMID: 11102521
-
Dynamic modeling of gene expression data.
Proc Natl Acad Sci U S A. 2001 Feb 13;98(4):1693-8
PMID: 11172013
-
Statistical modeling of large microarray data sets to identify stimulus-response profiles.
Proc Natl Acad Sci U S A. 2001 May 8;98(10):5631-6
PMID: 11344303
-
Aligning gene expression time series with time warping algorithms.
Bioinformatics. 2001 Jun;17(6):495-508
PMID: 11395426
-
Serial regulation of transcriptional regulators in the yeast cell cycle.
Cell. 2001 Sep 21;106(6):697-708
PMID: 11572776
-
The plasticity of dendritic cell responses to pathogens and their components.
Science. 2001 Oct 26;294(5543):870-5
PMID: 11679675
-
Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions.
J Mol Biol. 2001 Dec 14;314(5):1053-66
PMID: 11743722
-
Human macrophage activation programs induced by bacterial pathogens.
Proc Natl Acad Sci U S A. 2002 Feb 5;99(3):1503-8
PMID: 11805289
-
Cluster analysis of gene expression dynamics.
Proc Natl Acad Sci U S A. 2002 Jul 9;99(14):9121-6
PMID: 12082179
-
A regression-based method to identify differentially expressed genes in microarray time course studies and its application in an inducible Huntington's disease transgenic model.
Hum Mol Genet. 2002 Aug 15;11(17):1977-85
PMID: 12165559
-
Nonparametric methods for identifying differentially expressed genes in microarray data.
Bioinformatics. 2002 Nov;18(11):1454-61
PMID: 12424116
-
Conserved homeodomain proteins interact with MADS box protein Mcm1 to restrict ECB-dependent transcription to the M/G1 phase of the cell cycle.
Genes Dev. 2002 Dec 1;16(23):3034-45
PMID: 12464633
-
Generalized singular value decomposition for comparative analysis of genome-scale expression data sets of two different organisms.
Proc Natl Acad Sci U S A. 2003 Mar 18;100(6):3351-6
PMID: 12631705
-
Continuous representations of time-series gene expression data.
J Comput Biol. 2003;10(3-4):341-56
PMID: 12935332
-
A genome-wide transcriptional analysis of the mitotic cell cycle.
Mol Cell. 1998 Jul;2(1):65-73
PMID: 9702192
-
Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization.
Mol Biol Cell. 1998 Dec;9(12):3273-97
PMID: 9843569
-
Linear modeling of mRNA expression levels during CNS development and injury.
Pac Symp Biocomput. 1999;:41-52
PMID: 10380184
-
Two yeast forkhead genes regulate the cell cycle and pseudohyphal growth.
Nature. 2000 Jul 6;406(6791):90-4
PMID: 10894548