A Combined Expression-Interaction Model for Inferring the Temporal Activity of Transcription Factors

Methods suggested for reconstructing regulatory networks can be divided into two sets based on how the activity level of transcription factors (TFs) is inferred. The first group of methods relies on the expression levels of TFs assuming that the activity of a TF is highly correlated with its mRNA abundance. The second treats the activity level as unobserved and infers it from the expression of the genes the TF regulates. While both types of methods were successfully applied, each suffers from drawbacks that limit their accuracy. For the first set, the assumption that mRNA levels are correlated with activity is violated for many TFs due to post-transcriptional modifications. For the second, the expression level of a TF which might be informative is completely ignored. Here we present the Post-Transcriptional Modification Model (PTMM) that unlike previous methods utilizes both sources of data concurrently. Our method uses a switching model to determine whether a TF is transcriptionally or post-transcriptionally regulated. This model is combined with a factorial HMM to fully reconstruct the interactions in a dynamic regulatory network. Using simulated and real data we show that PTMM outperforms the other two approaches discussed above. Using real data we also show that PTMM can recover meaningful TF activity levels and identify post-transcriptionally modified TFs, many of which are supported by other sources.

[1]  B. H. Miller,et al.  Coordinated Transcription of Key Pathways in the Mouse by the Circadian Clock , 2002, Cell.

[2]  Nir Friedman,et al.  Inferring quantitative models of regulatory networks from expression data , 2004, ISMB/ECCB.

[3]  M. Jacquet,et al.  Hyperphosphorylation of Msn2p and Msn4p in response to heat shock and the diauxic shift is inhibited by cAMP in Saccharomyces cerevisiae. , 2000, Microbiology.

[4]  Brendan J. Frey,et al.  A Bayesian Model That Links Microarray mRNA Measurements to Mass Spectrometry Protein Measurements , 2007, RECOMB.

[5]  Michael I. Jordan,et al.  Factorial Hidden Markov Models , 1995, Machine Learning.

[6]  T. Ideker,et al.  Supporting Online Material for A Systems Approach to Mapping DNA Damage Response Pathways , 2006 .

[7]  R. Zitomer,et al.  Genetic Factors That Regulate the Attenuation of the General Stress Response of Yeast , 2005, Genetics.

[8]  Min Zou,et al.  A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data , 2005, Bioinform..

[9]  Patrick J. Killion,et al.  Genetic reconstruction of a functional transcriptional regulatory network , 2007, Nature Genetics.

[10]  E. Winzeler,et al.  Protein pathway and complex clustering of correlated mRNA and protein expression analyses in Saccharomyces cerevisiae , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Ron Shamir,et al.  Computational expansion of genetic networks , 2001, ISMB.

[12]  C. Broeckhoven,et al.  Transcriptional regulation of Alzheimer's disease genes: implications for susceptibility. , 2000, Human molecular genetics.

[13]  B Hamilton,et al.  Nuclear localization of the C2H2 zinc finger protein Msn2p is regulated by stress and protein kinase A activity. , 1998, Genes & development.

[14]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[15]  E. Salmon.  Gene Expression During the Life Cycle of Drosophila melanogaster , 2002 .

[16]  Patrik D'haeseleer,et al.  Genetic network inference: from co-expression clustering to reverse engineering , 2000, Bioinform..

[17]  I. Simon,et al.  Reconstructing dynamic regulatory maps , 2007, Molecular systems biology.

[18]  Michael I. Jordan,et al.  A generalized mean field algorithm for variational inference in exponential families , 2002, UAI.

[19]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[20]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[21]  Michael A. Beer,et al.  Predicting Gene Expression from Sequence , 2004, Cell.

[22]  Uttam Surana,et al.  The role of phosphorylation and the CDC28 protein kinase in cell cycle-regulated nuclear import of the S. cerevisiae transcription factor SW15 , 1991, Cell.

[23]  Hongzhe Li,et al.  Group SCAD regression analysis for microarray time course gene expression data , 2007, Bioinform..

[24]  Roger E Bumgarner,et al.  Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. , 2001, Science.

[25]  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.

[26]  Andrew D. Sharrocks,et al.  Regulation of Cell Cycle-Specific Gene Expression through Cyclin-Dependent Kinase-Mediated Phosphorylation of the Forkhead Transcription Factor Fkh2p , 2004, Molecular and Cellular Biology.

[27]  Ting Wang,et al.  An improved map of conserved regulatory sites for Saccharomyces cerevisiae , 2006, BMC Bioinformatics.

[28]  Indrayana Rustandi,et al.  Hidden process models , 2006, ICML.

[29]  Chiara Sabatti,et al.  Bayesian sparse hidden components analysis for transcription regulation networks , 2005, Bioinform..

[30]  E. Lander,et al.  Human macrophage activation programs induced by bacterial pathogens , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[32]  A. Chambers,et al.  Phosphorylation influences the binding of the yeast RAP1 protein to the upstream activating sequence of the PGK gene. , 1990, Nucleic acids research.

[33]  Tom M. Mitchell,et al.  Continuous hidden process model for time series expression experiments , 2007, ISMB/ECCB.

[34]  D. Pe’er,et al.  Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data , 2003, Nature Genetics.

[35]  Nicola J. Rinaldi,et al.  Transcriptional regulatory code of a eukaryotic genome , 2004, Nature.