Maximization of negative correlations in time-course gene expression data for enhancing understanding of molecular pathways

Nucleic Acids Research

Volumn 38, Issue 1, 2009, Pages

  Zeng, Tao ^a   Li, Jinyan ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

LYSINE; TRANSCRIPTION FACTOR;

ARTICLE; CELL CYCLE; COMPUTER MODEL; CONTROLLED STUDY; CORRELATION ANALYSIS; GENE CLUSTER; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENE EXPRESSION SYSTEM; GENE IDENTIFICATION; GENE REGULATORY NETWORK; GENETIC ALGORITHM; PRIORITY JOURNAL; PROTEIN SYNTHESIS; STATISTICAL SIGNIFICANCE; TRANSCRIPTION REGULATION; YEAST;

ALGORITHMS; DATA INTERPRETATION, STATISTICAL; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; KINETICS; LYSINE; SACCHAROMYCES CEREVISIAE; TRANSCRIPTION FACTORS;

EID: 75649090766     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkp822     Document Type: Article

References (38)

1. Segal, E., Wang, H. and Koller, D. (2003) Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics, 19(Suppl. 1), i264-i271.
2. Cho, R.J., Campbell, M.J., Winzeler, E.A., Steinmetz, L., Conway, A., Wodicka, L., Wolfsberg, T.G., Gabrielian, A.E., Landsman, D., Lockhart, D.J. et al. (1998) A genome-wide transcriptional analysis of the mitotic cell cycle. Mol. Cell, 2, 65-73.
3. Madeira, S.C. and Oliveira, A.L. (2004) Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans. Computat. Biol. Bioinform., 1, 24-45.
4. Aguilar-Ruiz, J.S. (2005) Shifting and scaling patterns from gene expression data. Bioinformatics, 21, 3840-3845.
5. Segal, E., Shapira, M., Regev, A., Pe'er, D., Botstein, D., Koller, D. and Friedman, N. (2003) Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat. Genet., 34, 166-176.
6. Cheng, K.O., Law, N.F., Siu, W.C. and Liew, A.W. (2008) Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel coordinate visualization. BMC Bioinformatics, 9, 210-237.
7. Kim, J. and Kim, H. (2008) Clustering of change patterns using Fourier coefficients. Bioinformatics, 24, 184-191.
8. Schmid, M., Davison, T.S., Henz, S.R., Pape, U.J., Demar, M., Vingron, M., Scholkopf, B., Weigel, D. and Lohmann, J.U. (2005) A gene expression map of arabidopsis thaliana development. Nat. Genet., 37, 501-506.
9. James, C.G., Appleton, C.T., Ulici, V., Underhill, T.M. and Beier, F. (2005) Microarray analyses of gene expression during chondrocyte differentiation identifies novel regulators of hypertrophy. Mol. Biol. Cell, 16, 5316-5333.
10. Chuang, C.L., Jen, C.H., Chen, C.M. and Shieh, G.S. (2008) A pattern recognition approach to infer time-lagged genetic interactions. Bioinformatics, 24, 1183-1190.
11. Stekel, D.J. and Jenkins, D.J. (2008) Strong negative self regulation of prokaryotic transcription factors increases the intrinsic noise of protein expression. BMC Syst. Biol., 2, 6-19.
12. Missero, C., Pirro, M.T. and Di Lauro, R. (2000) Multiple RAS downstream pathways mediate functional repression of the homeobox gene product ttf-1. Mol. Cell Biol., 20, 2783-2793.
13. Segal, L., Lapidot, M., Solan, Z., Ruppin, E., Pilpel, Y. and Horn, D. (2007) Nucleotide variation of regulatory motifs may lead to distinct expression patterns. Bioinformatics, 23, i440-i449.
14. Shieh, G.S., Chen, C.M., Yu, C.Y., Huang, J., Wang, W.F. and Lo, Y.C. (2008) Inferring transcriptional compensation interactions in yeast via stepwise structure equation modeling. BMC Bioinformatics, 9, 134-143.
15. Millar, C.B. and Grunstein, M. (2006) Genome-wide patterns of histone modifications in yeast. Nat. Rev. Mol. Cell Biol., 7, 657-666.
16. Esteller, M. (2007) Cancer epigenomics: DNA methylomes and histone-modification maps. Nat. Rev. Genet., 8, 286-298.
17. Wiencke, J.K., Zheng, S., Morrison, Z. and Yeh, R.F. (2008) Differentially expressed genes are marked by histone 3 lysine 9 trimethylation in human cancer cells. Oncogene, 27, 2412-2421.
18. McGarvey, K.M., Van Neste, L., Cope, L., Ohm, J.E., Herman, J.G., Van Criekinge, W., Schuebel, K.E. and Baylin, S.B. (2008) Defining a chromatin pattern that characterizes DNA-hypermethylated genes in colon cancer cells. Cancer Res., 68, 5753-5759.
19. Yuan, Y., Li, C.T. and Wilson, R. (2008) Partial mixture model for tight clustering of gene expression time-course. BMC Bioinformatics, 9, 287-303.
20. Ji, L. and Tan, K.L. (2005) Identifying time-lagged gene clusters using gene expression data. Bioinformatics, 21, 509-516.
21. Supper, J., Strauch, M., Wanke, D., Harter, K. and Zell, A. (2007) Edisa: extracting biclusters from multiple time-series of gene expression profiles. BMC Bioinformatics, 8, 334-347.
22. Madeira, S.C., Teixeira, M.C., Sá-Correia, I. and Oliveira, A.L. (2008) Identification of regulatory modules in time series gene expression data using a linear time biclustering algorithm. IEEE/ACM Trans. Comput. Biol. Bioinform., 99, http://doi.ieeecomputersociety.org/10.1109/TCBB.2008.34 (12 October 2009, date last accessed).
23. Madeira, S.C. and Oliveira, A.L. (2009) A polynomial time biclustering algorithm for finding approximate expression patterns in gene expression time series. Alg. Mol. Biol., 4, 8-46.
24. Li, J., Liu, G., Li, H. and Wong, L. (2007) Maximal biclique subgraphs and closed pattern pairs of the adjacency matrix: a one-to-one correspondence and mining algorithms. IEEE Trans. Knowl. Data Eng., 19, 1625-1637.
25. Spellman, P.T., Sherlock, G., Zhang, M.Q., Iyer, V.R., 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, 3273-3297.
26. Cherry, J.M., Adler, C., Ball, C., Chervitz, S.A., Dwight, S.S., Hester, E.T., Jia, Y., Juvik, G., Roe, T., Schroeder, M. et al. (1998) SGD: Saccharomyces Genome Database. Nucleic Acids Res., 26, 73-79.
27. Prelic, A., Bleuler, S., Zimmermann, P., Wille, A., Buhlmann, P., Gruissem, W., Hennig, L., Thiele, L. and Zitzler, E. (2006) A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics, 22, 1122-1129.
28. Gonalves, J.P., Madeira, S.C. and Oliveira, A.L. (2009) Biggests: integrated environment for biclustering analysis of time series gene expression data. BMC Res. Notes, 2, 124-134.
29. Curtis, R.K., Oresic, M. and Vidal-Puig, A. (2005) Pathways to the analysis of microarray data. Trends Biotechnol., 23, 429-435.
30. Monteiro, P.T., Mendes, N.D., Teixeira, M.C., d'Orey, S., Tenreiro, S., Mira, N.P., Pais, H., Francisco, A.P., Carvalho, A.M., Lourenco, A.B. et al. (2008) Yeastract-discoverer: new tools to improve the analysis of transcriptional regulatory associations in Saccharomyces cerevisiae. Nucleic Acids Res., 36, D132-D136.
31. Schlitt, T. and Brazma, A. (2007) Current approaches to gene regulatory network modelling. BMC Bioinformatics, 8(Suppl. 6), S9.
32. Guelzim, N., Bottani, S., Bourgine, P. and Képès, F. (2002) Topological and causal structure of the yeast transcriptional regulatory network. Nat. Genet., 31, 60-63.
33. Wu, W.S. and Li, W.H. (2008) Systematic identification of yeast cell cycle transcription factors using multiple data sources. BMC Bioinformatics, 9, 522-534.
34. Veen, M., Stahl, U. and Lang, C. (2003) Combined overexpression of genes of the ergosterol biosynthetic pathway leads to accumulation of sterols in Saccharomyces cerevisiae. FEMS Yeast Res., 4, 87-95.
35. Vandeputte, P., Tronchin, G., Larcher, G., Ernoult, E., Bergès, T., Chabasse, D. and Bouchara, J.P. (2008) A nonsense mutation in the erg6 gene leads to reduced susceptibility to polyenes in a clinical isolate of candida glabrata. Antimicrob. Agents Chemother., 52, 3701-3709.
36. Caraux, G. and Pinloche, S. (2005) Permutmatrix: a graphical environment to arrange gene expression profiles in optimal linear order. Bioinformatics, 21, 1280-1281.
37. Ronen, M. and Botstein, D. (2006) Transcriptional response of steady-state yeast cultures to transient perturbations in carbon source. Proc. Natl Acad. Sci. USA, 103, 389-394.
38. Nayak, B., Xie, P., Akagi, S., Yang, Q., Sun, L., Wada, J., Thakur, A., Danesh, F.R., Chugh, S.S. and Kanwar, Y.S. (2005) Modulation of renal-specific oxidoreductase/myo-inositol oxygenase by high-glucose ambience. Proc. Natl Acad. Sci. USA, 102, 17952-17957.