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

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.

Authors:

• Ankit Agrawal
• Ankush Mittal

Keywords:

• Activators
• correlation
• dynamic time-lagged correlation based method
• inhibitors
• multi-time delay gene network.

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/