Algorithms for RNA structure and related graphs

Max Ward-Graham

doi:10.26182/5d01b86ffc19e

Algorithms for RNA structure and related graphs

Max Ward-Graham

School of Physics, Mathematics and Computing

Research output: Thesis › Doctoral Thesis

719 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 language	English
Qualification	Doctor of Philosophy
Awarding Institution	The University of Western Australia
Supervisors/Advisors	Datta, Amitava, Supervisor Wise, Michael, Supervisor
Thesis sponsors	Australian Government Research Training Program
Award date	12 May 2019
DOIs	https://doi.org/10.26182/5d01b86ffc19e
Publication status	Unpublished - 2019

Access to Document

10.26182/5d01b86ffc19e

THESIS - DOCTOR OF PHILOSOPHY - WARD-GRAHAM Max Hector - 2019
This work is protected by Copyright. You may print or download ONE copy of this document for the purpose of your own non-commercial research or study. Any other use requires permission from the copyright owner. The Copyright Act requires you to attribute any copyright works you quote or paraphrase.

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",

}

TY - BOOK

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 -

Algorithms for RNA structure and related graphs

Abstract

Access to Document

Fingerprint

Cite this