Maximization of negative correlations in time-course gene expression data for enhancing understanding of molecular pathways
Open Access
- 23 October 2009
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 38 (1) , e1
Abstract
Positive correlation can be diversely instantiated as shifting, scaling or geometric pattern, and it has been extensively explored for time-course gene expression data and pathway analysis. Recently, biological studies emerge a trend focusing on the notion of negative correlations such as opposite expression patterns, complementary patterns and self-negative regulation of transcription factors (TFs). These biological ideas and primitive observations motivate us to formulate and investigate the problem of maximizing negative correlations. The objective is to discover all maximal negative correlations of statistical and biological significance from time-course gene expression data for enhancing our understanding of molecular pathways. Given a gene expression matrix, a maximal negative correlation is defined as an activation–inhibition two-way expression pattern (AIE pattern). We propose a parameter-free algorithm to enumerate the complete set of AIE patterns from a data set. This algorithm can identify significant negative correlations that cannot be identified by the traditional clustering/biclustering methods. To demonstrate the biological usefulness of AIE patterns in the analysis of molecular pathways, we conducted deep case studies for AIE patterns identified from Yeast cell cycle data sets. In particular, in the analysis of the Lysine biosynthesis pathway, new regulation modules and pathway components were inferred according to a significant negative correlation which is likely caused by a co-regulation of the TFs at the higher layer of the biological network. We conjecture that maximal negative correlations between genes are actually a common characteristic in molecular pathways, which can provide insights into the cell stress response study, drug response evaluation, etc.Keywords
This publication has 38 references indexed in Scilit:
- Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel coordinate visualizationBMC Bioinformatics, 2008
- A pattern recognition approach to infer time-lagged genetic interactionsBioinformatics, 2008
- Clustering of change patterns using Fourier coefficientsBioinformatics, 2007
- Microarray Analyses of Gene Expression during Chondrocyte Differentiation Identifies Novel Regulators of HypertrophyMolecular Biology of the Cell, 2005
- Shifting and scaling patterns from gene expression dataBioinformatics, 2005
- A gene expression map of Arabidopsis thaliana developmentNature Genetics, 2005
- Biclustering algorithms for biological data analysis: a surveyIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2004
- Discovering molecular pathways from protein interaction and gene expression dataBioinformatics, 2003
- Module networks: identifying regulatory modules and their condition-specific regulators from gene expression dataNature Genetics, 2003
- A Genome-Wide Transcriptional Analysis of the Mitotic Cell CycleMolecular Cell, 1998