Abstract:Background The increasing availability of time-series expression data opens up new possibilities to study functional linkages of genes. Present methods used to infer functional linkages between genes from expression data are mainly based on a point-to-point comparison. Change trends between consecutive time points in time-series data have been so far not well explored. Results In this work we present a new method based on extracting main features of the change trend and level of gene expression between consecutive time points. The method, termed as trend correlation (TC), includes two major steps: 1, calculating a maximal local alignment of change trend score by dynamic programming and a change trend correlation coefficient between the maximal matched change levels of each gene pair; 2, inferring relationships of gene pairs based on two statistical extraction procedures. The new method considers time shifts and inverted relationships in a similar way as the local clustering (LC) method but the latter is merely based on a point-to-point comparison. The TC method is demonstrated with data from yeast cell cycle and compared with the LC method and the widely used Pearson correlation coefficient (PCC) based clustering method. The biological significance of the gene pairs is examined with several large-scale yeast databases. Although the TC method predicts an overall lower number of gene pairs than the other two methods at a same p-value threshold, the additional number of gene pairs inferred by the TC method is considerable: e.g. 20.5% compared with the LC method and 49.6% with the PCC method for a p-value threshold of 2.7E-3. Moreover, the percentage of the inferred gene pairs consistent with databases by our method is generally higher than the LC method and similar to the PCC method. A significant number of the gene pairs only inferred by the TC method are process-identity or function-similarity pairs or have well-documented biological interactions, including 443 known protein interactions and some known cell cycle related regulatory interactions. It should be emphasized that the overlapping of gene pairs detected by the three methods is normally not very high, indicating a necessity of combining the different methods in search of functional association of genes from time-series data. For a p-value threshold of 1E-5 the percentage of process-identity and function-similarity gene pairs among the shared part of the three methods reaches 60.2% and 55.6% respectively, building a good basis for further experimental and functional study. Furthermore, the combined use of methods is important to infer more complete regulatory circuits and network as exemplified in this study. Conclusion The TC method can significantly augment the current major methods to infer functional linkages and biological network and is well suitable for exploring temporal relationships of gene expression in time-series data.

Using Matrix of Thresholding Partial Correlation Coefficients to Infer Regulatory Network

Constructing Gene Co-Expression Networks and Predicting Functions of Unknown Genes by Random Matrix Theory

Computer-Aided Engineering for Inference of Genetic Regulatory Networks Using Data from DNA Microarrays

Gene regulatory network inference from single-cell data using multivariate information measures

Reconstructing biological networks using conditional correlation analysis

In Search of Functional Association from Time-Series Microarray Data Based on the Change Trend and Level of Gene Expression

A New Approach to Identify Functional Modules Using Random Matrix Theory

A Network Based Covariance Test for Detecting Multivariate Eqtl in Saccharomyces Cerevisiae

Kernel-based gene regulatory network inference

Inferring genetic networks: An information theoretic approach

Gaussian Graphical Model for Identifying Significantly Responsive Regulatory Networks from Time Course High-Throughput Data

Recovering Genetic Regulatory Networks from Chromatin Immunoprecipitation and Steady-State Microarray Data

Evaluation and Improvement of the Regulatory Inference for Large Co-Expression Networks with Limited Sample Size

Inferring gene-gene interactions and functional modules using sparse canonical correlation analysis

Inferring Gene Regulatory Networks Using Conditional Regulation Pattern to Guide Candidate Genes.

Evaluation of Gene Association Methods for Coexpression Network Construction and Biological Knowledge Discovery.

Statistical Methods in Integrative Analysis for Gene Regulatory Modules.

Motif-guided sparse decomposition of gene expression data for regulatory module identification

Prediction of regulatory networks: genome-wide identification of transcription factor targets from gene expression data

Inferring nonlinear gene regulatory networks from gene expression data based on distance correlation.

Quantitative inference of dynamic regulatory pathways via microarray data