Abstract:BACKGROUND:External stimulations of cells by hormones, cytokines or growth factors activate signal transduction pathways that subsequently induce a re-arrangement of cellular gene expression. The analysis of such changes is complicated, as they consist of multi-layered temporal responses. While classical analyses based on clustering or gene set enrichment only partly reveal this information, matrix factorization techniques are well suited for a detailed temporal analysis. In signal processing, factorization techniques incorporating data properties like spatial and temporal correlation structure have shown to be robust and computationally efficient. However, such correlation-based methods have so far not be applied in bioinformatics, because large scale biological data rarely imply a natural order that allows the definition of a delayed correlation function.RESULTS:We therefore develop the concept of graph-decorrelation. We encode prior knowledge like transcriptional regulation, protein interactions or metabolic pathways in a weighted directed graph. By linking features along this underlying graph, we introduce a partial ordering of the features (e.g. genes) and are thus able to define a graph-delayed correlation function. Using this framework as constraint to the matrix factorization task allows us to set up the fast and robust graph-decorrelation algorithm (GraDe). To analyze alterations in the gene response in IL-6 stimulated primary mouse hepatocytes, we performed a time-course microarray experiment and applied GraDe. In contrast to standard techniques, the extracted time-resolved gene expression profiles showed that IL-6 activates genes involved in cell cycle progression and cell division. Genes linked to metabolic and apoptotic processes are down-regulated indicating that IL-6 mediated priming renders hepatocytes more responsive towards cell proliferation and reduces expenditures for the energy metabolism.CONCLUSIONS:GraDe provides a novel framework for the decomposition of large-scale 'omics' data. We were able to show that including prior knowledge into the separation task leads to a much more structured and detailed separation of the time-dependent responses upon IL-6 stimulation compared to standard methods. A Matlab implementation of the GraDe algorithm is freely available at http://cmb.helmholtz-muenchen.de/grade.

DPG: A Cache-Efficient Accelerator for Sorting and for Join Operators

Using Matrix of Thresholding Partial Correlation Coefficients to Infer Regulatory Network

Listen to Genes: Dealing with Microarray Data in the Frequency Domain

Classification using functional data analysis for temporal gene expression data

Extraction and Comparison of Gene Expression Patterns from 2d Rna in Situ Hybridization Images

High-dimensional Bayesian Fourier Analysis For Detecting Circadian Gene Expressions

Metric multidimensional scaling for large single-cell datasets using neural networks

Multivariate regression analysis of distance matrices for testing associations between gene expression patterns and related variables

Reducing Microarray Data Via Nonnegative Matrix Factorization for Visualization and Clustering Analysis

Extracting biologically significant patterns from short time series gene expression data

Supervised learning of short and high-dimensional temporal sequences for life science measurements

Spectral multidimensional scaling

Comparison of Clustering Methods for Time Course Genomic Data: Applications to Aging Effects

Binary matrix factorization for analyzing gene expression data

Mining Temporal Patterns from iTRAQ Mass Spectrometry(LC-MS/MS) Data

Identification of Enhancers and Promoters in the Genome by Multidimensional Scaling

Learning Local Directed Acyclic Graphs Based on Multivariate Time Series Data

Interpolation based consensus clustering for gene expression time series

Photometric study of the double cluster h and chi Persei

Knowledge-based Matrix Factorization Temporally Resolves the Cellular Responses to IL-6 Stimulation

Multidimensional scaling for big data