Please use this identifier to cite or link to this item:
Title: Component-based construction of bio-pathway models: The parameter estimation problem
Authors: Koh, G.
Hsu, D. 
Thiagarajan, P.S. 
Keywords: Belief propagation
Biochemical networks
Factor graphs
Issue Date: 2011
Citation: Koh, G., Hsu, D., Thiagarajan, P.S. (2011). Component-based construction of bio-pathway models: The parameter estimation problem. Theoretical Computer Science 412 (26) : 2840-2853. ScholarBank@NUS Repository.
Abstract: Constructing and analyzing large biological pathway models is a significant challenge. We propose a general approach that exploits the structure of a pathway to identify pathway components, constructs the component models, and finally assembles the component models into a global pathway model. Specifically, we apply this approach to pathway parameter estimation, a main step in pathway model construction. A large biological pathway often involves many unknown parameters and the resulting high-dimensional search space poses a major computational difficulty. By exploiting the structure of a pathway and the distribution of available experimental data over the pathway, we decompose a pathway into components and perform parameter estimation for each component. However, some parameters may belong to multiple components. Independent parameter estimates from different components may be in conflict for such parameters. To reconcile these conflicts, we represent each component as a factor graph, a standard probabilistic graphical model. We then combine the resulting factor graphs and use a probabilistic inference technique called belief propagation to obtain the maximally likely parameter values that are globally consistent. We validate our approach on a synthetic pathway model based on the Akt-MAPK signaling pathways. The results indicate that the approach can potentially scale up to large pathway models. © 2011 Elsevier B.V. All rights reserved.
Source Title: Theoretical Computer Science
ISSN: 03043975
DOI: 10.1016/j.tcs.2011.02.013
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Aug 8, 2020


checked on Jul 31, 2020

Page view(s)

checked on Aug 4, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.