Physical Network Models
- 1 March 2004
- journal article
- research article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 11 (2-3), 243-262
- https://doi.org/10.1089/1066527041410382
Abstract
We develop a new framework for inferring models of transcriptional regulation. The models, which we call physical network models, are annotated molecular interaction graphs. The attributes in the model correspond to verifiable properties of the underlying biological system such as the existence of protein–protein and protein–DNA interactions, the directionality of signal transduction in protein–protein interactions, as well as signs of the immediate effects of these interactions. Possible configurations of these variables are constrained by the available data sources. Some of the data sources, such as factor-binding data, involve measurements that are directly tied to the variables in the model. Other sources, such as gene knock-outs, are functional in nature and provide only indirect evidence about the variables. We associate each observed knock-out effect in the deletion mutant data with a set of causal paths (molecular cascades) that could in principle explain the effect, resulting in aggregate constraints about the physical variables in the model. The most likely settings of all the variables, specifying the most likely graph annotations, are found by a recursive application of the max-product algorithm. By testing our approach on datasets related to the pheromone response pathway in S. cerevisiae, we demonstrate that the resulting model is consistent with previous studies about the pathway. Moreover, we successfully predict gene knock-out effects with a high degree of accuracy in a cross-validation setting. When applying this approach genome-wide, we extract submodels consistent with previous studies. The approach can be readily extended to other data sources or to facilitate automated experimental design.Keywords
This publication has 17 references indexed in Scilit:
- Transcriptional Regulatory Networks in Saccharomyces cerevisiaeScience, 2002
- Discrimination between Paralogs using Microarray Analysis: Application to the Yap1p and Yap2p Transcriptional NetworksMolecular Biology of the Cell, 2002
- Serial Regulation of Transcriptional Regulators in the Yeast Cell CycleCell, 2001
- Transcriptional Profiling Shows that Gcn4p Is a Master Regulator of Gene Expression during Amino Acid Starvation in YeastMolecular and Cellular Biology, 2001
- Integrated Genomic and Proteomic Analyses of a Systematically Perturbed Metabolic NetworkScience, 2001
- A comprehensive two-hybrid analysis to explore the yeast protein interactomeProceedings of the National Academy of Sciences, 2001
- On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphsIEEE Transactions on Information Theory, 2001
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- Functional Discovery via a Compendium of Expression ProfilesCell, 2000
- Estimating the Dimension of a ModelThe Annals of Statistics, 1978