Highly sensitive inference of time-delayed gene regulation by network deconvolution
Tóm tắt
Gene 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. In 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. By 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.
Tài liệu tham khảo
Husmeier D: Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic bayesian networks. Bioinformatics. 2003, 19 (17): 2271-2282. 10.1093/bioinformatics/btg313.
Wilczyn´ski B, Dojer N: Bnfinder: exact and efficient method for learning bayesian networks. Bioinformatics. 2009, 25 (2): 286-287. 10.1093/bioinformatics/btn505.
Chen H, Maduranga D, Mundra PA, Zheng J: Integrating epigenetic prior in dynamic bayesian network for gene regulatory network inference. Computational Intelligence in Bioinformatics and Computational Biology (CIBCB). 2013, 2013 IEEE Symposium, 76-82. IEEE
Maduranga D, Zheng J, Mundra PA, Rajapakse JC: Inferring gene regulatory networks from time-series expressions using random forests ensemble. Pattern Recognition in Bioinformatics. 2013, Springer, Berlin Heidelberg, 13-22.
Zoppoli P, Morganella S, Ceccarelli M: TimeDelay-ARACNE: Reverse engineering of gene networks from time-course data by an information theoretic approach. BMC Bioinformatics. 2010, 11 (1): 154-10.1186/1471-2105-11-154.
Morshed N, Chetty M, Vinh NX: Simultaneous learning of instantaneous and time-delayed genetic interactions using novel information theoretic scoring technique. BMC systems biology. 2012, 6 (1): 62-10.1186/1752-0509-6-62.
Li Y, Ngom A: The max-min high-order dynamic bayesian network learning for identifying gene regulatory networks from time-series microarray data. Computational Intelligence in Bioinformatics and Computational Biology (CIBCB). 2013, 2013 IEEE Symposium, 83-90. IEEE
Mundra PA, Zheng J, Niranjan M, Welsch RE, Rajapakse JC: Inferring time-delayed gene regulatory networks using cross-correlation and sparse regression. Bioinformatics Research and Applications. 2013, Springer, Berlin Heidelberg, 64-75.
Orfanidis SJ: Optimum Signal Processing. An Introduction. 1996, Prentice-Hall, United States
Rhudy M, Bucci B, Vipperman J, Allanach J, Abraham B: Microphone array analysis methods using cross-correlations. ASME 2009 International Mechanical Engineering Congress and Exposition. 2009, American Society of Mechanical Engineers, 281-288.
Feizi S, Marbach D, M´edard M, Kellis M: Network deconvolution as a general method to distinguish direct dependencies in networks. Nature biotechnology. 2013
Simon I, Barnett J, Hannett N, Harbison CT, Rinaldi NJ, Volkert TL, Wyrick JJ, Zeitlinger J, Gifford DK, Jaakkola TS, et al: Serial regulation of transcriptional regulators in the yeast cell cycle. Cell. 2001, 106 (6): 697-708. 10.1016/S0092-8674(01)00494-9.
Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B: Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Molecular Biology of the Cell. 1998, 9 (12): 3273-3297. 10.1091/mbc.9.12.3273.
Cantone I, Marucci L, Iorio F, Ricci MA, Belcastro V, Bansal M, Santini S, di Bernardo M, diBernardo D, Cosma MP: A yeast synthetic network for in vivo assessment of reverse-engineering and modeling approaches. Cell. 2009, 137 (1): 172-181. 10.1016/j.cell.2009.01.055.
ElBakry O, Ahmad M, Swamy M: Inference of gene regulatory networks with variable time delay from time-series microarray data. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2013, 10 (3): 671-687.