Back to search

University of British Columbia

Efficiently estimating kinetics of interacting nucleic acid strands modeled as continuous-time Markov chains

Abstract

dc:description

Nucleic acid molecules are vital constituents of living beings. These molecules are also utilized for building autonomous nanoscale devices with biological and technological applications, such as toehold switches, algorithmic structures, robots, and logic gates. Predicting the kinetics (non-equilibrium dynamics) of interacting nucleic acid strands, such as hairpin opening and strand displacement reactions, would assist with understanding the functionality of nucleic acids in the cell and with building nucleic-acid based devices. Continuous-time Markov chains (CTMC) are commonly used to predict the kinetics of these reactions. However, predicting kinetics with CTMC models is challenging. Because, first, the CTMCs should be defined with accurate and biophysically realistic kinetic models. Second, the state space of the CTMCs may be large, making predictions time-consuming, particularly for reactions that happen on a long time scale (rare events), such as strand displacement at room temperature. We introduce an Arrhenius kinetic model of interacting nucleic acid strands that relates the activation energy of a state transition with the immediate local environment of the affected base pair. Our model can be used in stochastic simulations to estimate kinetic properties and is consistent with existing thermodynamic models that make equilibrium predictions. We infer the model’s parameters on a wide range of reactions by using mean first passage time (MFPT) estimates. We estimate MFPTs using exact computations on simplified state spaces. We show that our new model surpasses the performance of the previously established Metropolis kinetic model. We further address MFPT estimation and the rapid evaluation of perturbed parameters for parameter inference in the full state space of reactions’ CTMCs. We show how to use a reduced variance stochastic simulation algorithm (RVSSA) to estimate MFPTs. We also introduce a fixed path ensemble inference (FPEI) approach for the rapid evaluation of perturbed parameters. These methods are promising, but they are not suitable for rare events. Thus, we introduce the pathway elaboration method, a time-efficient and probabilistic truncated-based approach for addressing both mentioned tasks. We demonstrate the effectiveness of our methods by conducting computational experiments on nucleic acid kinetics measurements that cover a wide range of rates for different type of reactions.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zolaktaf, Sedigheh

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/76843

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Zolaktaf, Sedigheh. Efficiently estimating kinetics of interacting nucleic acid strands modeled as continuous-time Markov chains. doctoral thesis, University of British Columbia, 2020. http://hdl.handle.net/2429/76843