Abstract:Motivation: Modeling biological signaling networks using ordinary differential equations (ODEs) has proven to be a powerful technique for generating insight into cellular dynamics, but it typically requires estimating rate parameters based on experimentally observed concentrations. New measurement methods can measure concentrations for all molecular species in a pathway, which creates a new opportunity to decompose the optimization of rate parameters. Results: In contrast with conventional methods that minimize the disagreement between simulated and observed concentrations, the BPPE method fits a spline curve through the observed concentration points, and then matches the derivatives of the spline-curve to the production and consumption of each species. Whereas traditional methods follow the ODEs exactly and then attempt to match the data, BPPE follows the data exactly and then attempts to match the ODEs. The new objective function is an extreme decomposition of the problem because each factor in the function is enforcing the equality of one ODE at one timeslice. A "loopy belief propagation" algorithm solves this factorized approximation of the parameter estimation problem providing systematic coverage of the search space and unique asymptotic behavior; the run time is polynomial in the number of molecules and timepoints, but exponential in the degree of the biochemical network. The implementation is a global-local hybrid optimization, and we compare with the performance of local, global, and hybrid methods. BPPE is demonstrated for a novel model of Akt activation dynamics including redox-mediated inactivation of PTEN. Availability: Software and supplementary information are available at <a class="link-external link-http" href="http://webbppe.nus.edu.sg:8080/opal2/WebBPPE" rel="external noopener nofollow">this http URL</a> . Contact: LisaTK@nus.<a class="link-external link-http" href="http://edu.sg" rel="external noopener nofollow">this http URL</a> . Keywords: probabilistic graphical models, physico-chemical modeling, systems biology, signal transduction.

Inferring signaling pathways with probabilistic programming

Inferring Signaling Pathways with Probabilistic Programming

Dynamic probabilistic threshold networks to infer signaling pathways from time-course perturbation data

Reconstructing signaling pathways from RNAi data using probabilistic Boolean threshold networks

GSGS: A Computational Framework to Reconstruct Signaling Pathways from Gene Sets

Inferring the functional effect of gene expression changes in signaling pathways

GSGS: A Computational Approach to Reconstruct Signaling Pathway Structures from Gene Sets

Bayesian hierarchical modeling for signaling pathway inference from single cell interventional data

Directed random walks and constraint programming reveal active pathways in hepatocyte growth factor signaling

Joint network and node selection for pathway-based genomic data analysis.

Dynsig: Modelling Dynamic Signaling Alterations Along Gene Pathways For Identifying Differential Pathways

Inference of regulatory networks through temporally sparse data

Semi-supervised network inference using simulated gene expression dynamics

Efficient probabilistic inference in biochemical networks

Inferring probabilistic Boolean networks from steady-state gene data samples

A Novel Approach for Pathway Inference Based on Network Flow

Estimating Reaction Rate Parameters in Cell Signaling Pathways Using Extreme Decomposition and Belief Propagation Tailored for Data-Rich Cases

Inferring Causal Protein Signalling Networks from Single-Cell Data Based on Parallel Discrete Artificial Bee Colony Algorithm

Probabilistic programming for birth-death models of evolution using an alive particle filter with delayed sampling

Improvements in the reconstruction of time-varying gene regulatory networks: dynamic programming and regularization by information sharing among genes

HISP: a Hybrid Intelligent Approach for Identifying Directed Signaling Pathways.