Digital Commons Network^™

Rna Structure Analysis : Algorithms And Applications, Jianghui Liu

Dissertations

In this doctoral thesis, efficient algorithms for aligning RNA secondary structures and mining unknown RNA motifs are presented. As the major contribution, a structure alignment algorithm, which combines both primary and secondary structure information, can find the optimal alignment between two given structures where one of them could be either a pattern structure of a known motif or a real query structure and the other be a subject structure.

Motivated by widely used algorithms for RNA folding, the proposed algorithm decomposes an RNA secondary structure into a set of atomic structural components that can be further organized in a tree …

Bioinformatics Study Of Mammalian Mrna Polydenylation, Haibo Zhang

Dissertations

Messenger RNA polyadenylation is one of the key post-transcriptional events in mammalian cells, which have influences on many aspects of mRNA metabolism. Several human diseases have been shown to associate with abnormal polyadenylation, highlighting the importance of this process. The availability of the complete sequence of human and mouse genomes, together with their gene expression data provides valuable resources to study mRNA polyadenylation on a system level. This dissertation addresses the following issues of mammalian mRNA polyadenylation through bioinformatics approaches: (1) the extensive documentation of several key aspects of polyadenylation sites in humans and mice on a genomic level; (2) …