Algorithms for RNA structure and related graphs

Max Ward-Graham

    Research output: ThesisDoctoral Thesis

    25 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 -