Back to search

Hosted by Utah State University Libraries

Predicting RNA Secondary Structures By Folding Simulation: Software and Experiments

Abstract

dc:description.abstract

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 configurations 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 find 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 effectiveness 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.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
Hosted by Utah State University Libraries

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Gillespie, Joel Omni
Contributors dc:contributor
  • Minghui Jiang
  • Nicholas Flann
  • Stephen Allan

Subjects

dc:subject × 4

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Utah State University
Base URL
digitalcommons.usu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Gillespie, Joel Omni. Predicting RNA Secondary Structures By Folding Simulation: Software and Experiments. Thesis thesis, Hosted by Utah State University Libraries, https://digitalcommons.usu.edu/etd/359