Non-coding RNA prediction and functional filtering using pentamer sequence motifs

Author: 
Date created: 
2007
Keywords: 
NcRNAs
Pentamer sequence motifs
Ab initio ncRNA gene finder
NcRNA functional filtering
RNA-RNA interactions
Abstract: 

Non-coding RNAs play important roles in the cell; one prominent example is the regulation of gene expression via establishment of stable joint structures with target mRNAs. Sequence motifs are also important determinants of ncRNA structure. In this thesis we introduce two computational methods that exploit differential distributions of short sequence motifs in (long) ncRNAs for the purpose of identifying their loci and potential regulatory roles: (1) smyRNA is an ab initio ncRNA gene finder which is based on identification of sequence motifs that have potential structural roles on a genome sequence and (2) pRuNA is an index structure which can search a collection of ncRNAs to determine those that can establish stable interactions with a query mRNA. It uses differential distribution of sequence motifs with potential functional roles for the purpose of pruning out a significant majority of the ncRNAs while retaining the actual regulatory RNAs of a query mRNA.

Description: 
The author has placed restrictions on the PDF copy of this thesis. The PDF is not printable nor copyable. If you would like the SFU Library to attempt to contact the author to get permission to print a copy, please email your request to summit-permissions@sfu.ca.
Language: 
English
Document type: 
Thesis
Rights: 
Copyright remains with the author
File(s): 
Senior supervisor: 
C
Department: 
School of Computing Science - Simon Fraser University
Thesis type: 
(Computing Science) Thesis (M.Sc.)
Statistics: