尋找在為排比的核醣核酸的共同二級結構特徵區塊之演算法; An algorithm for finding common secondary structure motifs in unaligned RNA sequences

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/8994

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/8994

題名:	尋找在為排比的核醣核酸的共同二級結構特徵區塊之演算法;An algorithm for finding common secondary structure motifs in unaligned RNA sequences
作者:	周泊彥;Bo-Yen Chou
貢獻者:	資訊工程研究所
關鍵詞:	特徵區塊;二級結構;核醣核酸;secondary structure;RNA;motif
日期:	2005-06-15
上傳時間:	2009-09-22 11:39:06 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	核醣核酸分子參加許多的生化反應，如催化，核醣核酸編接，轉譯和轉錄的調控，和蛋白質的交互作用。生化的功能和核醣核酸的結構有高度相關。在核醣核酸後修飾作用和調控有相同功能的區域會有保留的結構或序列。雖然現有工具可以發現保留的序列根據序列的同源和排比，然而更重要的是尋找共同二級結構特徵區塊和它們的功能。我們要建構一個工具可以偵測保留的結構於核醣核酸。這個工具包涵三個部份分別是預測核醣核酸二級結構，發現重複的結構和分類重複的結構。首先用mfold來預測核醣核酸結構。接下來用後秩陣列去發現重複的結構。最後重複的結構被分類成特徵區塊根據結構長度。 RNA molecules involved with a variety of important biological processes such as catalysis, RNA splicing, regulation of transcription, translation, and protein interactions. These biological function is highly related to the structure folding of an RNA molecule. Studies in RNA such as many trans-acting non-coding RNA genes and cis-acting RNA regulatory elements show that similar functional RNA share conserved structure or sequence. Although there are tools in finding conserved sequence base on sequence homology and alignment, fining common secondary structure motif is not available. We aim to build a tool which can detect structure conservation on RNA sequences. The proposed tool contains three parts which are “predict RNA secondary structure”, “find repeat structures” and “cluster repeat structures”. First, our research use mfold to predict RNA structure. Second, our research use suffix array to find repeat structure. Finally, repeat structures are cluster to motifs by length of the structure. Some case studies are shown to demonstrate there exist structure conservation on some RNA sequence families where sequence variation on these families are high.
顯示於類別:	[資訊工程研究所] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....