Highly sensitive inference of time-delayed gene regulation by network deconvolution

BackgroundGene regulatory network (GRN) is a fundamental topic in systems biology. The dynamics of GRN can shed light on the cellular processes, which facilitates the understanding of the mechanisms of diseases when the processes are dysregulated. Accurate reconstruction of GRN could also provide guidelines for experimental biologists. Therefore, inferring gene regulatory networks from high-throughput gene expression data is a central problem in systems biology. However, due to the inherent complexity of gene regulation, noise in measuring the data and the short length of time-series data, it is very challenging to reconstruct accurate GRNs. On the other hand, a better understanding into gene regulation could help to improve the performance of GRN inference. Time delay is one of the most important characteristics of gene regulation. By incorporating the information of time delays, we can achieve more accurate inference of GRN.ResultsIn this paper, we propose a method to infer time-delayed gene regulation based on cross-correlation and network deconvolution (ND). First, we employ cross-correlation to obtain the probable time delays for the interactions between each target gene and its potential regulators. Then based on the inferred delays, the technique of ND is applied to identify direct interactions between the target gene and its regulators. Experiments on real-life gene expression datasets show that our method achieves overall better performance than existing methods for inferring time-delayed GRNs.ConclusionBy taking into account the time delays among gene interactions, our method is able to infer GRN more accurately. The effectiveness of our method has been shown by the experiments on three real-life gene expression datasets of yeast. Compared with other existing methods which were designed for learning time-delayed GRN, our method has significantly higher sensitivity without much reduction of specificity.

[1]  M. Omair Ahmad,et al.  Inference of Gene Regulatory Networks with Variable Time Delay from Time-Series Microarray Data , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[2]  Bartek Wilczynski,et al.  BNFinder: exact and efficient method for learning Bayesian networks , 2008, Bioinform..

[3]  Michele Ceccarelli,et al.  TimeDelay-ARACNE: Reverse engineering of gene networks from time-course data by an information theoretic approach , 2010, BMC Bioinformatics.

[4]  Roy E. Welsch,et al.  Inferring Time-Delayed Gene Regulatory Networks Using Cross-Correlation and Sparse Regression , 2013, ISBRA.

[5]  D. Bernardo,et al.  A Yeast Synthetic Network for In Vivo Assessment of Reverse-Engineering and Modeling Approaches , 2009, Cell.

[6]  Sophocles J. Orfanidis,et al.  Optimum Signal Processing: An Introduction , 1988 .

[7]  Jie Zheng,et al.  Integrating epigenetic prior in dynamic Bayesian network for gene regulatory network inference , 2013, 2013 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

[8]  Muriel Médard,et al.  Network deconvolution as a general method to distinguish direct dependencies in networks , 2013, Nature Biotechnology.

[9]  Nicola J. Rinaldi,et al.  Serial Regulation of Transcriptional Regulators in the Yeast Cell Cycle , 2001, Cell.

[10]  Xuan Vinh Nguyen,et al.  Simultaneous learning of instantaneous and time-delayed genetic interactions using novel information theoretic scoring technique , 2011, BMC Systems Biology.

[11]  Jagath C. Rajapakse,et al.  Inferring Gene Regulatory Networks from Time-Series Expressions Using Random Forests Ensemble , 2013, PRIB.

[12]  Alioune Ngom,et al.  The max-min high-order dynamic Bayesian network learning for identifying gene regulatory networks from time-series microarray data , 2013, 2013 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

[13]  Matthew Rhudy,et al.  Microphone Array Analysis Methods Using Cross-Correlations , 2009 .

[14]  Dirk Husmeier,et al.  Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks , 2003, Bioinform..

[15]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.