Date of Award:
Master of Science (MS)
We present a new method for predicting the secondary structure of RNA sequences. Using our method, each RNA nucleotide of an RNA Sequence is represented as a point on a 3D triangular lattice. Using the Simulated Annealing technique, we manipulate the location of the points on the lattice. We explore various scoring functions for judging the relative quality of the structures created by these manipulations. After near optimal conﬁgurations on the lattice have been found, we describe how the lattice locations of the nucleotides can be used to predict a secondary structure for the sequence. This prediction can be further improved by using a greedy, 2-interval post-processing step to ﬁnd the maximum independent set of the helices predicted by the lattice. The complete method, DeltaIS, is then compared with HotKnot, a popular secondary structure prediction program. We evaluate the relative eﬀectiveness of DeltaIS and HotKnot by predicting 252 sequences from the Pseudobase Database. The predictions of each method are then scored against the true structures. We show DeltaIS to be superior to HotKnot for shorter RNA sequences, and in the number of perfectly predicted structures.
Gillespie, Joel Omni, "Predicting RNA Secondary Structures By Folding Simulation: Software and Experiments" (2009). All Graduate Theses and Dissertations. Paper 359.
Copyright for this work is retained by the student.