Algorithms for RNA structure and related graphs

Max Ward-Graham

Research output: ThesisDoctoral Thesis

179 Downloads (Pure)

Abstract

This thesis comprises work on RNA secondary structure and related graphs. Novel algorithms for predicting RNA secondary structures are presented. These algorithms Incorporate models that had not been used to predict RNA structure before. One model in particular was assumed to have no tractable algorithm. Further, this thesis proposes some new models. The model parameters are tuned through a novel training method, and the results are analysed. Finally, new and faster algorithms for circle graphs, polygon-circle graphs, and interval-filament graphs are presented.
Original languageEnglish
QualificationDoctor of Philosophy
Awarding Institution
  • The University of Western Australia
Thesis sponsors
Award date12 May 2019
DOIs
Publication statusUnpublished - 2019

Fingerprint

RNA

Cite this

@phdthesis{7387e39404da4196ae7de8191151ecea,
title = "Algorithms for RNA structure and related graphs",
abstract = "This thesis comprises work on RNA secondary structure and related graphs. Novel algorithms for predicting RNA secondary structures are presented. These algorithms Incorporate models that had not been used to predict RNA structure before. One model in particular was assumed to have no tractable algorithm. Further, this thesis proposes some new models. The model parameters are tuned through a novel training method, and the results are analysed. Finally, new and faster algorithms for circle graphs, polygon-circle graphs, and interval-filament graphs are presented.",
keywords = "rna, circle graph, secondary structure, interval-filament graph, Algorithms, folding",
author = "Max Ward-Graham",
year = "2019",
doi = "10.26182/5d01b86ffc19e",
language = "English",
school = "The University of Western Australia",

}

Ward-Graham, M 2019, 'Algorithms for RNA structure and related graphs', Doctor of Philosophy, The University of Western Australia. https://doi.org/10.26182/5d01b86ffc19e

Algorithms for RNA structure and related graphs. / Ward-Graham, Max.

2019.

Research output: ThesisDoctoral Thesis

TY - THES

T1 - Algorithms for RNA structure and related graphs

AU - Ward-Graham, Max

PY - 2019

Y1 - 2019

N2 - This thesis comprises work on RNA secondary structure and related graphs. Novel algorithms for predicting RNA secondary structures are presented. These algorithms Incorporate models that had not been used to predict RNA structure before. One model in particular was assumed to have no tractable algorithm. Further, this thesis proposes some new models. The model parameters are tuned through a novel training method, and the results are analysed. Finally, new and faster algorithms for circle graphs, polygon-circle graphs, and interval-filament graphs are presented.

AB - This thesis comprises work on RNA secondary structure and related graphs. Novel algorithms for predicting RNA secondary structures are presented. These algorithms Incorporate models that had not been used to predict RNA structure before. One model in particular was assumed to have no tractable algorithm. Further, this thesis proposes some new models. The model parameters are tuned through a novel training method, and the results are analysed. Finally, new and faster algorithms for circle graphs, polygon-circle graphs, and interval-filament graphs are presented.

KW - rna

KW - circle graph

KW - secondary structure

KW - interval-filament graph

KW - Algorithms

KW - folding

U2 - 10.26182/5d01b86ffc19e

DO - 10.26182/5d01b86ffc19e

M3 - Doctoral Thesis

ER -