Date of Award


Degree Name

Doctor of Philosophy


Computer Science

First Advisor

Cheng, Qiang


Pseudoknots are a special kind of RNA structures that play functional roles in a wide variety of biological processes. Pseudoknots are best known for their involvement in the −1 programed ribosomal frameshifting (−1 PRF) and stop codon readthrough translational recoding events as the stimulatory structures. In this dissertation, three large scale bioinformatics investigations were carried out on the roles of pseudoknots in the −1 PRF, as well as stop codon readthrough, recoding mechanisms in viral and human mRNAs. To meet the specific needs of the bioinformatics investigations, a new algorithm and method for the detection of RNA pseudoknots has been developed. The new approach differs from all existing pseudoknot detection programs in that it is capable of identifying all potential pseudoknots in any given RNA sequence with no length limitation, in a time efficient manner. This capability is essential for large scale applications in which large datasets of long RNA sequences are analyzed. The algorithm and method have been implemented, with different flavors, in three large scale sequence analysis investigations. The three datasets of mRNA sequences are: 1) full-length genomic mRNA sequences of all animal viruses known or expected to use the −1 PRF and stop codon readthrough recoding mechanisms for viral protein production; 2) full-length genomic mRNA sequences of 4000 plus different strains of human immunodeficiency virus type-1 (HIV-1); 3) 34,000 plus full-length human mRNA sequences. Results from systematic sequence analysis on these three datasets prove the usefulness and robustness of the newly developed pseudoknot detection approach. A large number of previously unknown potential pseudoknots were detected in the viral and human mRNA sequences under investigation. Post detection analysis leads to new mechanistic insights and hypotheses of pseudoknot dependent translational recoding. Some unifying themes of RNA pseudoknot structures in general are also uncovered. The results provide solid basis for further experimental and bioinformatics studies in the future.




This dissertation is only available for download to the SIUC community. Current SIUC affiliates may also access this paper off campus by searching Dissertations & Theses @ Southern Illinois University Carbondale from ProQuest. Others should contact the interlibrary loan department of your local library or contact ProQuest's Dissertation Express service.