Subscribe
Issue No.01 - January-February (2011 vol.8)
pp: 152-165
Chris J. Myers , University of Utah, Salt Lake City
Nathan A. Barker , Southern Utah University, Cedar City
ABSTRACT
Recent experimental advances facilitate the collection of time series data that indicate which genes in a cell are expressed. This information can be used to understand the genetic regulatory network that generates the data. Typically, Bayesian analysis approaches are applied which neglect the time series nature of the experimental data, have difficulty in determining the direction of causality, and do not perform well on networks with tight feedback. To address these problems, this paper presents a method to learn genetic network connectivity which exploits the time series nature of experimental data to achieve better causal predictions. This method first breaks up the data into bins. Next, it determines an initial set of potential influence vectors for each gene based upon the probability of the gene's expression increasing in the next time step. These vectors are then combined to form new vectors with better scores. Finally, these influence vectors are competed against each other to determine the final influence vector for each gene. The result is a directed graph representation of the genetic network's repression and activation connections. Results are reported for several synthetic networks with tight feedback showing significant improvements in recall and runtime over Yu's dynamic Bayesian approach. Promising preliminary results are also reported for an analysis of experimental data for genes involved in the yeast cell cycle.
INDEX TERMS
Learning influences, genetic regulatory networks, time series data, graphical models.
CITATION
Chris J. Myers, Nathan A. Barker, "Learning Genetic Regulatory Network Connectivity from Time Series Data", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, no. 1, pp. 152-165, January-February 2011, doi:10.1109/TCBB.2009.48
REFERENCES
[1] P.A. Brown and D. Botstein, "Exploring the New World of the Genome with DNA Microarrays," Nature Genetics, vol. 21, pp. 33-37, 1999.
[2] P. Baldi and G.W. Hatfield, DNA Microarrays and Gene Expression. Cambridge Univ. Press, 2002.
[3] J. Szustakowski, "Initial Sequencing and Analysis of the Human Genome," Nature, vol. 409, pp. 860-921, Feb. 2001.
[4] D. Heckerman, "A Tutorial on Learning with Bayesian Networks," technical report, Microsoft Research, Microsoft Corporation, Nov. 1996.
[5] D. Pe'er, "Bayesian Network Analysis of Signaling Networks: A Primer," Science's Signal Transduction Knowledge Environment, vol. 2005, no. 281, p. l4, Apr. 2005.
[6] N. Friedman, K. Murphy, and S. Russell, "Learning the Structure of Dynamic Probabilistic Networks," Proc. Uncertainty in Artificial Intelligence Conf., pp. 139-147, 1998.
[7] N. Friedman, M. Linial, I. Nachman, and D. Pe'er, "Using Bayesian Networks to Analyze Expression Data," J. Computational Biology, vol. 7, nos. 3/4, pp. 601-620, 2000.
[8] K. Sachs, O. Perez, D. Pe'er, D. Lauffenburger, and G. Nolan, "Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data," Science, vol. 308, pp. 523-529, Apr. 2005.
[9] I.M. Ong and D. Page, "Inferring Regulatory Pathways in E. coli Using Dynamic Bayesian Networks," technical report, Univ. of Wisconsin-Madison, May 2001.
[10] I.M. Ong, J.D. Glasner, and D. Page, "Modelling Regulatory Pathways in E. coli from Time Series Expression Profiles," Bioinformatics, vol. 18, pp. s241-s248, 2002.
[11] I. Nachman, A. Regev, and N. Friedman, "Inferring Quantitative Models of Regulatory Networks from Expression Data," Bioinformatics, vol. 20, suppl. 1, pp. i248-i256, Aug. 2004.
[12] D. Husmeier, "Sensitivity and Specificity of Inferring Genetic Regulatory Interactions from Microarray Experiments with Dynamic Bayesian Networks," Bioinformatics, vol. 19, no. 17, pp. 2271-2282, Nov. 2003.
[13] M.J. Beal, F. Falciani, Z. Ghahramani, C. Rangel, and D.L. Wild, "Bayesian Approach to Reconstructing Genetic Regulatory Networks with Hidden Factors," Bioinformatics, vol. 21, no. 3, pp. 349-356, Feb. 2005.
[14] A. Bernard and A.J. Hartemink, "Informative Structure Priors: Joint Learning of Dynamic Regulatory Networks from Multiple Types of Data," Proc. Pacific Symp. Biocomputing, pp. 459-470, 2005.
[15] J. Yu, V.A. Smith, P.P. Wang, A.J. Hartemink, and E.D. Jarvis, "Advances to Bayesian Network Inference for Generating Causal Networks from Observational Biological Data," Bioinformatics, vol. 20, pp. 3594-3603, Dec. 2004.
[16] M. Ptashne, A Genetic Switch. Cell Press & Blackwell Scientific Publishing, 1992.
[17] H. Zhu and M. Snyder, "Protein Arrays and Microarrays," Current Opinion in Chemical Biology, vol. 5, pp. 40-45, 2001.
[18] D.J. Lockhart and E.A. Winzeler, "Genomics, Gene Expression and DNA Arrays," Nature, vol. 405, pp. 827-836, June 2000.
[19] R.J. Lipschutz, S.P.A. Fodor, T.R. Gingeras, and D.J. Lockhart, "High Density Synthetic Oligonucleotide Arrays," Nature Genetics, vol. 21, pp. 20-24, 1999.
[20] N. Barker, "Learning Genetic Regulatory Network Connectivity from Time Series Data," PhD dissertation, Univ. of Utah, 2007.
[21] "ibioSim," http://www.async.ece.utah.eduiBioSim/, 2010.
[22] D.T. Gillespie, "Exact Stochastic Simulation of Coupled Chemical Reactions," J. Physical Chemistry, vol. 81, no. 25, pp. 2340-2361, 1977.
[23] C.C. Guet, M.B. Elowitz, W. Hsing, and S. Leibler, "Combinatorial Synthesis of Genetic Networks," Science, vol. 296, pp. 1466-1470, 2002.
[24] P.T. Spellman, G. Sherlock, M.Q. Zhang, V.R. Iyer, K. Anders, M.B. Eisen, P.O. Brown, D. Botstein, and B. Futcher, "Comprehensive Identification of Cell Cycle-Regulated Genes of the Yeast Saccharomyce Cerevisiae by Microarray Hybridization," Molecular Biology of the Cell, vol. 9, pp. 3272-3297, Dec. 1998.
[25] T.I. Lee, N.J. Rinaldi, F. Robert, D.T. Odom, Z. Bar-Joseph, G.K. Gerber, N.M. Hannett, C.T. Harbison, C.M. Thompson, I. Simon, J. Zeitlinger, E.G. Jennings, H.L. Murray, D.B. Gordon, B. Ren, J.J. Wyrick, J.B. Tagne, T.L. Volkert, E. Fraenkel, D.K. Gifford, and R.A. Young, "Transcriptional Regulatory Networks in Saccharomyces Cerevisiae," Science, vol. 298, no. 5594, pp. 799-804, Oct. 2002.