Abstract

RNA 3D structural alignment yields valuable information on their functional conservation and evolutionary relations. We developed two local alignment tools by formulating RNA 3D structural alignment as a graph matching problem where each node is a conserved stack pair. The first tool searches for the maximal conserved stack sets with a distance constraint and uses them to guide the alignment. It improves both the length and accuracy of the alignment. The second tool solves the rotated matching problem in RNA 3D structural alignment by searching for the maximal conserved stack sets around the rotated matched internal or junction loops. It can identify new conserved structures missed by existing tools. CRISPR-based imaging can detect the spatial and temporal features of genomic elements in the living cell. However, the existing sgRNA (single guide RNA) design tools generate a list of independent sgRNAs with insufficient binding sites in most of the genomic regions. We developed a software package to generate the optimal sgRNA sets by using integer linear programming. It significantly improved the coverage of the accessible regions across the genomes. In addition, we developed a computational pipeline to functionally characterize RNA-binding proteins by analyzing different types of sequencing data. We applied it to study two proteins and helped biologists understand their roles in translational regulation.

Notes

If this is your thesis or dissertation, and want to learn how to access it or for more information about readership statistics, contact us at STARS@ucf.edu

Graduation Date

2021

Semester

Fall

Advisor

Zhang, Shaojie

Degree

Doctor of Philosophy (Ph.D.)

College

College of Engineering and Computer Science

Department

Computer Science

Degree Program

Computer Science

Identifier

CFE0009291; DP0026895

URL

https://purls.library.ucf.edu/go/DP0026895

Language

English

Release Date

June 2027

Length of Campus-only Access

5 years

Access Status

Doctoral Dissertation (Campus-only Access)

Download

Restricted to the UCF community until June 2027; it will then be open access.

Share

COinS