Speaker: 

Xiaohui Xie

Institution: 

UCI - Dept. of Computer Science

Time: 

Monday, March 8, 2010 - 12:00pm

Location: 

Natural Sciences 2 Room 4201

Stochastic effects can be important for the behavior of processes involving small population numbers, so the study of stochastic models has become an important topic in the burgeoning field of computational systems biology. However analysis techniques for stochastic models have tended to lag behind their deterministic cousins due to the heavier computational demands of the statistical approaches for fitting the models to experimental data. There is a continuing need for more effective and efficient algorithms. In this talk I will focus on the parameter inference problem for stochastic kinetic models of biochemical reactions given discrete time-course observations of either some or all of the molecular species.

I will describe an algorithm for inferring kinetic rate parameters based upon maximum likelihood using stochastic gradient descent (SGD). A general formula will be derived for calculating the gradient of the likelihood function given discrete time-course observations. The formula applies to any explicit functional form of the kinetic rate laws such as mass-action, Michaelis-Menten, etc. Our algorithm estimates the gradient of the likelihood function by reversible jump Markov chain Monte Carlo sampling (RJMCMC), and then gradient descent method is employed to obtain the maximum likelihood estimation of parameter values. Furthermore, we utilize flux balance analysis and show how to automatically construct reversible jump samplers for arbitrary biochemical reaction models. We provide RJMCMC sampling algorithms for both fully observed and partially observed time-course observation data. I will illustrate the utility of the method with two examples: a birth-death model and an auto-regulatory gene network.