A Dynamic Time-Lagged Correlation based Method to Learn Multi-Time Delay Gene Networks

Authors: Ankit Agrawal, Ankush Mittal

Abstract:

A gene network gives the knowledge of the regulatory relationships among the genes. Each gene has its activators and inhibitors that regulate its expression positively and negatively respectively. Genes themselves are believed to act as activators and inhibitors of other genes. They can even activate one set of genes and inhibit another set. Identifying gene networks is one of the most crucial and challenging problems in Bioinformatics. Most work done so far either assumes that there is no time delay in gene regulation or there is a constant time delay. We here propose a Dynamic Time- Lagged Correlation Based Method (DTCBM) to learn the gene networks, which uses time-lagged correlation to find the potential gene interactions, and then uses a post-processing stage to remove false gene interactions to common parents, and finally uses dynamic correlation thresholds for each gene to construct the gene network. DTCBM finds correlation between gene expression signals shifted in time, and therefore takes into consideration the multi time delay relationships among the genes. The implementation of our method is done in MATLAB and experimental results on Saccharomyces cerevisiae gene expression data and comparison with other methods indicate that it has a better performance.

Keywords: Activators, correlation, dynamic time-lagged correlation based method, inhibitors, multi-time delay gene network.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1072167

References:

[1] S. Imoto, T. Goto, and S. Miyano, "Estimation of Genetic Networks and Functional Structures Between Genes by Using Bayesian Networks and Nonparametric Regression," PSB, volume 7, pp. 175-186, 2002.
[2] C. J. Savoie, S. Aburatani, S. Watanabe, Y. Eguchi, S. Muta, S. Imoto, S. Miyano, S. Kuhara, and K. Tashiro1. Use of Gene Networks from Full Genome Microarray Libraries to Identify Functionally Relevant Drug-affected Genes and Gene Regulation Cascades. DNA Research, Volume 10, pp. 19-25, 2003.
[3] T. Chen, H.L. He, and G.M. Church. Modeling Gene Expression with Differential Equations. In PSB, vol. 4, pp. 29-40, 1999a.
[4] L.F.A. Wessels, E.P.V. Someren, and M.J.T. Reinders. A Comparison of Genetic Network Models. In PSB, volume 6, pp. 508-519, 2001.
[5] N. Friedman, M. Linial, I. Nachman, and D. Peer. Using Bayesian Networks to Analyze Expression Data. In RECOMB, pp. 127-135, 2000.
[6] T. Chen, V. Filkov, and S.S. Skiena. Identifying Gene Regulatory Networks from Exprimental Data. In RECOMB, pp. 94-103, 1999b.
[7] T. Akutsu, S. Miyano, and S. Kuhara. Identi.cation of Genetic Getworks from a Small Number of Gene Expression Patterns Under the Boolean Network Model. In PSB, pages 17-28, 1999.
[8] E.P.V. Someren, L.F.A. Wessels, and M.J.T. Reinders. Linear Modeling of Genetic Networks from Experimental Data. ISMB, pp. 355-366, 2000.
[9] S. Imoto, T. Higuchi, T. Goto, K. Tashiro, S. Kuhara, and S. Miyano. Combining Microarrays and Biological Knowledge for Estimating Gene Networks via Bayesian Network. In Proceedings of 2nd Computational Systems Bioinformatics, CSB, pp. 104-113, 2003.
[10] SunYong Kim, Seiya Imoto, and Satoru Miyano, Dynamic Bayesian Network and Nonparametric Regression for Nonlinear Modeling of Gene Networks from Time Series Gene Expression Data . Biosystems 2004, 75, pp. 57-65, Jul. 2004.
[11] M. S. Dasika, A. Gupta and C. D. Maranas, A Mixed Integer Linear Programming (MILP) Framework for Infering Time Delay In Gene Regulatory Networks. Pac. Sym. Biocomput. pp. 474-485, 2004.
[12] K. Murphy and S. Mian. Modelling Gene Expression Data Using Dynamic Bayesian Networks. Technical Report, Computer Science Division, University of Berkekey, C.A. 1999.
[13] L. Gransson and T. Koski. Using a Dynamic Bayesian Network to Learn Genetic Interactions. Technical Report, 2002.
[14] Tie-Fei Liu, Wing-Kin Sung, Ankush Mittal. Learning Multi-Time Delay Gene Network Using Bayesian Network Framework. In Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004), 2004.
[15] Lev A Soinov, Maria A Krestyaninova and Alvis Brazma, Towards reconstruction of gene networks from expression data by supervised learning. Genome Biology 2003, 4:R6, 2003.
[16] P. P. Vaidyanathan and Byung-Jun Yoon, The role of signal-processing concepts in genomics and proteomics. Invited paper, Journal of the Franklin Institute, special issue on Genomics, 2004.
[17] Astola, Jaakko, Edward Dougherty, Ilya Shmulevich, and Ioan Tabus, Genomic signal processing, Signal Processing, volume 83, number 4 pp. 691-694, 2003.
[18] A.J. Butte, Ling Bao, Ben Y. Reis, Timothy W. Watkins, and Issac S. Kohane, Comparing the Similarity id Time-Series Gene Expression Using Signal Processing Metrics. Journal of Biomedical Informatics, 34, pp. 396-405, 2001.
[19] Someren, E.P. van, L.F.A. Wessels, E. Backer, and M.J.T. Reinders, Multi-criterion optimization for genetic network modeling, Signal Processing, volume 83, Issue 4 pp. 763-775, 2003.
[20] Aburatani, Sachiyo, Satoru Kuhara, Hiroyuki Toh, and Katsuhisa Horimoto, Deduction of a gene regulatory relationship framework from gene expression data by the application of graphical Gaussian modeling, , Signal Processing, volume 83, number 4, pp. 777-788.
[21] 1. A. Arkin, P. D. Shen, and J. Ross, .A Test Case of Correlation Metric Construction of a Reaction Pathway from Measurements,. Science 277, 1275.1279 (1997).
[22] William A. Schmitt Jr., R. Michael Raab, and Gregory Stephanopoulos. Elucidation of Gene Interaction Networks Through Time-Lagged Correlation Analysis of Transcriptional Data. Genome Research, 14:1654-1663, 2004.
[23] P.T. Spellman, G. Sherlock, and B. Futcher. Comprehensive Identification of Cell Cycle-Regulated Genes of the Yeast Saccharomyces Cerevisiae by Microarray Hybridization. Molecular Biology of the Cell, 9, pp.3273-3297, 1998.
[24] http://www.genome.ad.jp/kegg/