Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Efficient Sampling in Stochastic Biological Models

Donovan-Maiye, Rory (2016) Efficient Sampling in Stochastic Biological Models. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

[img]
Preview
PDF
Accepted Version

Download (7MB) | Preview

Abstract

Even when the underlying dynamics are known, studying the emergent behavior of stochastic biological systems in silico can be computationally intractable, due to the difficulty of comprehensively sampling these models.
This thesis presents the study of two techniques for efficiently sampling models of complex biological systems.
First, the weighted ensemble enhanced sampling technique is adapted for use in sampling chemical kinetics simulations, as well as spatially resolved stochastic reaction-diffusion kinetics.
The technique is shown to scale to large, cell-scale simulations, and to accelerate the sampling of observables by orders of magnitude in some cases.
Second, I study the free energy estimates of peptides and proteins using Markov random fields.
These graphical models are constructed from physics-based forcefields, uniformly sampled at different densities in dihedral angle space, and free energy estimates are computed using loopy belief propagation.
The effect of sample density on the free energy estimates provided by loopy belief propagation is assessed, and it is found that in most cases a modest increase in sample density leads to significant improvement in convergence.
Additionally, the approximate free energies from loopy belief propagation are compared to statistically exact computations and are confirmed to be both accurate and orders of magnitude faster than traditional methods in the models assessed.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: University of Pittsburgh ETD
Status: Unpublished
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Donovan-Maiye, Rorydonovanr@pitt.eduDONOVANR0000-0001-8080-9771
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairZuckerman, Danielddmmzz@pitt.edu
Committee MemberFaeder, Jamesfaeder@pitt.edu
Committee MemberBerg, Jeremyjberg@pitt.edu
Committee MemberWoolford, Johnjw17@andrew.cmu.edu
Committee MemberLangmead, Christophercjl@cs.cmu.edu
Date: 7 September 2016
Date Type: Publication
Defense Date: 31 May 2016
Approval Date: 7 September 2016
Submission Date: 15 August 2016
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Number of Pages: 147
Institution: University of Pittsburgh
Schools and Programs: School of Medicine > Computational Biology
Degree: PhD - Doctor of Philosophy
Thesis Type: Doctoral Dissertation
Refereed: Yes
Uncontrolled Keywords: Stochastic Systems Biology Computational Biophysics Graphical Models Weighted Ensemble
Date Deposited: 07 Sep 2016 15:07
Last Modified: 15 Nov 2016 14:35
URI: http://d-scholarship.pitt.edu/id/eprint/29315

Metrics

Monthly Views for the past 3 years

Plum Analytics


Actions (login required)

View Item View Item