AWM Lunch Talk Series - Anna Kirkpatrick: Markov Chain Monte Carlo and RNA Secondary Structure

Series
Other Talks
Time
Wednesday, February 20, 2019 - 12:00pm for 30 minutes
Location
005
Speaker
Anna Kirkpatrick – Georgia Tech – akirkpatrick3@gatech.edu
Organizer
Cvetelina Hill
Understanding the structure of RNA is a problem of significant interest to biochemists. Thermodynamic energy functions are often key to this pursuit, but it is well-established that these energy functions do not perform well when applied to longer RNA sequences. This work specifically investigates the branching properties of RNA secondary structures, viewed as plane trees. By employing Markov chain Monte Carlo techniques, we sample from the probability distributions determined by these thermodynamic energy functions. We also investigate some of the challenges in employing Markov chain Monte Carlo, in particular the existence of local energy minima in transition graphs. This talk will give background, share preliminary results, and discuss future avenues of investigation.