Phase-Independent Rhythmic Analysis of Genome-Wide Expression Patterns

Journal of Computational Biology

Volumn 10, Issue 3-4, 2003, Pages 521-536

  Langmead, Christopher James ^a   Yan, Anthony K ^a   Mcclung, C Robertson ^b   Donald, Bruce Randall ^a,b,c  

^a Dartmouth College   (United States)

^b Lamont Doherty Earth Observatory   (United States)

^c DARTMOUTH COLLEGE   (United States)

Author keywords

Autocorrelation; Cell cycle; Circadian genes; Computational genomics; DNA microarray analysis; Expression profile similarity; Functional genomics; Hausdorff distance; mRNA expression time series; Rhythmic genes

Indexed keywords

DNA;

ALGORITHM; CELL CYCLE; CIRCADIAN RHYTHM; CONFERENCE PAPER; DNA HYBRIDIZATION; DNA MICROARRAY; DROSOPHILA; GENE; GENE EXPRESSION; HAUSDORFF DISTANCE; HUMAN; MODEL; NONHUMAN; PARAMETER; PRIORITY JOURNAL; RHYTHMIC ANALYSIS OF GENE EXPRESSION; RHYTHMIC GENE; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; ANIMALS; CDC28 PROTEIN KINASE, S CEREVISIAE; CELL CYCLE PROTEINS; CIRCADIAN RHYTHM; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; DROSOPHILA; GENE EXPRESSION PROFILING; GENOME; GTP-BINDING PROTEINS; HUMANS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 0242606443     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270360688165     Document Type: Conference Paper

References (28)

1. Araki, H., Hamatake, R.K., Morrison, A., Johnson, A.L., Johnston, L.H., and Sugino, A. 1991. Cloning DPB3, the gene encoding the third subunit of DNA polymerase II of Saccharomyces cerevisiae. Nucl. Acids Res. 19, 4867-4872.
2. Arkin, E., Chew, L.P., Huttenlocher, D.P., Kedem, K., and Mitchell, J.S.B. 1991. An efficiently computable metric for comparing polygonal shapes. IEEE Trans. Patt. Anal. Mach. Intell. 13(3), 209-216.
3. Balsalobre, A., Damiola, F., and Schibler, U. 1998. A serum shock induces circadian gene expression in mammalian tissue culture cells. Cell 93, 929-937.
4. Belogay, E., Cabrelli, C., Molter, U., and Shonkwiler, R. 1997. Calculating the Hausdorff distance between curves. Information Processing Letters 64(1), 17-22.
5. Birnbaum, K., Benfey, P.N., and Shasha, D.E. 2001. cis Element/transcription factor analysis (cis/TF): A method for discovering transcription factor/cis element relationships. Genome Res. 11, 1567-1573.
6. Caro, L.H., Smits, G.J., van Egmond, P., Chapman, J.W., and Klis, F.M. 1998. Transcription of multiple cell wall protein-encoding genes in Saccharomyces cerevisiae is deferentially regulated during the cell cycle. FEMS Microbiol. Lett. 161, 345-349.
7. Chapman, J.W., and Johnston, L.H. 1989. The yeast gene, DBF4, essential for entry into S phase is cell cycle regulated. Exp. Cell Res. 180, 419-428.
8. Cho, R., Campbell, M., Winzeler, E., Steinmetz, L., Conway, A., Wodicka, L., Wolfsberg, T., Gabrielian, A., Landsman, D., Lockhart, D., and Davis, R. 1998. A genome-wide transcriptional analysis of the mitotic cell cycle. Mol. Cell 2, 65-73.
9. Claridge-Chang, A., Wijnen, H., Naef, F., Boothroyd, C., Rajewsky, N., and Young, M.W. 2001. Circadian regulation of gene expression systems in the drosophila head. Neuron 32, 657-671.
10. Donald, B.R., Kapur, D., and Mundy, J. 1992. Huttenlocher, D., and Kadem, K. Symbolic and Numerical Computation for Artificial Intelligence, 201-219, Academic Press, Harcourt Jovanovich, London.
11. Eisen, M., Spellman, P.T., Botstein, D., and Brown, P.O. 1998. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. 95(25), 14863-14868.
12. Filkov, V., Skiena, S., and Zhi, J. 2001. Analysis techniques for microarray time-series data. Proc. 5th Ann. Intl. Conf. on Computational Biology, 124-131.
13. Fitch, I., Dahmann, C., Surana, U., Amon, A., Nasmyth, K., Goetsch, L., Byers, B., and Futcher, B. 1992. Characterization of four B-type cyclin genes of the budding yeast Saccharomyces cerevisiae. Mol. Biol. Cell 3, 805-818.
14. Grundschober, C., Delaunay, F., Phlhofer, A., Triqueneaux, G., Laudet, V., Bartfai, T., and Nef, P. 2001. Circadian regulation of diverse gene products revealed by mRNA expression profiling of synchronized fibroblasts. J. Biol. Chem. 276, 46751-46758.
15. Harmer, S., Hogenesch, J.B., Straume, M., Chang, H.S., Han, B., Zhu, T., Wang, X., Kreps, J.A., and Kay, S.A. 2000. Orchestrated transcription of key pathways in arabidopsis by the circadian clock. Science 290, 2110-2113.
16. Huttenlocher, D.P., and Kedem, K. 1990. Computing the minimum Hausdorff distance for point sets under translation. Proc. 6th ACM Symp. Computational Geometry, 340-349.
17. Igual, J.C., Johnson, A.L., and Johnston, L.H. 1996. Coordinated regulation of gene expression by the cell cycle transcription factor Swi4 and the protein kinase C MAP kinase pathway for yeast cell integrity. EMBO J. 15, 5001-5013.
18. Iyer, V.R., Eisen, M.B., Ross, D.T., Schuler, G., Moore, T., Lee, J.C.F., Trent, J.M., Staudt, L.M., Hudson, J. Jr., Boguski, M.S., Lashkari, D., Shalon, D., Botstein, D., and Brown, P.O. 1999. The transcriptional program in the response of human fibroblasts to serum. Science 283, 83-87.
19. Johnston, L.H., White, J.H., Johnson, A.L., Lucchini, G., and Plevani, P 1990. Expression of the yeast DNA primase gene, PRI1, is regulated within the mitotic cell cycle and in meiosis. Mol. Gen. Genet. 221, 44-48.
20. Langmead, C.J., McClung, C.R., and Donald, B.R. 2002. A maximum entropy algorithm for rhythmic analysis of genome-wide expression patterns. Proc. IEEE Computer Society Bioinformatics Conference (CSB), Stanford University, 237-245.
21. McDonald, M.J., and Rosbash, M. 2001. Microarray analysis and organization of circadian gene expression in Drosophila. Cell 107, 567-578.
22. Mumford, D. 1987. The problem of robust shape descriptors. Proc. 1st Int. Conf. Comput. Vision, 602-606.
23. Schaffer, R., Landgraf, J., Accerbi, M., Simon, V., Larson, M., and Wisman, E. 2001. Microarray analysis of diurnal and circadian-regulated genes in Arabidopsis. Plant Cell 13, 113-123.
24. Siede, W., Robinson, G.W., Kalainov, D., Malley, T., and Friedberg, E.G. 1989. Regulation of the RAD2 gene of Saccharomyces cerevisiae. Mol. Microbiol. 3, 1697-1707.
25. Spellman, P., Sherlock, G., Zhang, M.Q., Iyer, R.I., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D., and Futcher, B. 1998. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell 9(12), 3273-3297.
26. Wan, J., Xu, H., and Grunstein, M. 1992. CDC14 of Saccharomyces cerevisiae. Cloning, sequence analysis, and transcription during the cell cycle. J. Biol. Chem. 267, 11274-11280.
27. White, J.H., Green, S.R., Barker, D.G., Dumas, L.B., and Johnston, L.H. 1987. The CDC8 transcript is cell cycle regulated in yeast and is expressed coordinately with CDC9 and CDC21 at a point preceding histone transcription. Exp. Cell Res. 171, 223-231.
28. Yagita, K., Tamanini, F., van der Horst, G.T.J., and Okamura, H. 2001. Molecular mechanisms of the biological clock in cultured fibroblasts. Science 292, 278-281.