版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、本文主要是對RNA序列結(jié)構(gòu)進行組合分析,從而進一步優(yōu)化現(xiàn)有預(yù)測RNA結(jié)構(gòu)的算法。我們提出了對RNA帶扭結(jié)結(jié)構(gòu)的新的分類方法,更有效的推廣歸納了二級結(jié)構(gòu),即我們將結(jié)構(gòu)表示成簡圖,根據(jù)最多彼此相交的堿基對k-1來劃分帶扭結(jié)的結(jié)構(gòu)。k=2時就是RNA的二級結(jié)構(gòu)。一般上講,彼此相交的堿基對數(shù)量越多,結(jié)構(gòu)就越復(fù)雜?;谶@類對RNA結(jié)構(gòu)的嶄新分類,我們開始了對k不相交的RNA結(jié)構(gòu)的組合研究。我們確定k不相交RNA結(jié)構(gòu)預(yù)測算法的搜索空間的大小,特別是
2、局部相交數(shù)比較小的RNA結(jié)構(gòu),以及RNA具有某些屬性的極限分布。區(qū)別于RNA二級結(jié)構(gòu)的是,帶扭結(jié)的結(jié)構(gòu)因為有相交堿基對的存在而不能直接被簡化成多個樹結(jié)構(gòu)。我們于是將k不相交的RNA扭結(jié)圖表與(k-1)維Weyl房里的隨機路聯(lián)系起來,這個最初由陳永川教授等提出。然后,我們試圖將k不相交帶有最小弧長限制的RNA與具有對應(yīng)限制的(k-1)維Weyl房里的隨機路構(gòu)造----映射,然而我們發(fā)現(xiàn)隨著最小弧長的加大,相一一對應(yīng)的(k-1)維Weyl房
3、里的隨機路里被禁止的相鄰步變得更加復(fù)雜和難以控制,不利于計數(shù)的實現(xiàn),而且傳統(tǒng)的對于(k-1)Weyl房里的隨機路的計數(shù)隱含了要求單位步伐關(guān)于反射墻的對稱性。于是我們從k不相交RNA結(jié)構(gòu)入手,把k不相交的RNA帶有最小弧長,最小厚度的生成函數(shù)與k不相交的完美匹配的生成函數(shù)聯(lián)系起來,確定k不相交圖表帶有最小弧長,最小厚度限制的雙變量的生成函數(shù),并用奇點分析的方法研究RNA帶扭結(jié)結(jié)構(gòu)的極限分布。然而,對RNA帶扭結(jié)結(jié)構(gòu)的生成函數(shù)進行奇點分析不
4、是件簡單的事情。我們相繼證明了生成函數(shù)的關(guān)于奇點的解析可延拓性和奇點附近的逼近展開式,并通過Hankel圈路來應(yīng)用轉(zhuǎn)移定理,證明了奇點附近逼近展開式的誤差項可以轉(zhuǎn)移到系數(shù)的逼近誤差項,即是說我們可以通過抽取奇點逼近展開式的系數(shù)來估計k不相交具有弧長,厚度等限制條件的RNA的數(shù)量。最后,我們對RNA帶扭結(jié)結(jié)構(gòu)的組合分析與計算生物上對RNA的預(yù)測算法相聯(lián)系,將組合分析的結(jié)果與實際上的預(yù)測算法進行比較,揭示了除了能量參數(shù)影響預(yù)測算法之外,帶扭
5、結(jié)結(jié)構(gòu)本身具有不可約性質(zhì)。RNA二級結(jié)構(gòu)的組合研究證明了RNA的二級結(jié)構(gòu)空間以n-3/2·1.84n的指數(shù)級速度增長,然而動態(tài)算法以一個多項式時間的算法可以搜索整個RNA二級結(jié)構(gòu)的空間。我們對帶扭結(jié)結(jié)構(gòu)的組合研究主要目的是為了將帶扭結(jié)的空間限制到一個子空間,使得它的增長速度與RNA二級結(jié)構(gòu)空間相近,這樣我們期望多項式預(yù)測算法可能也存在于具有某些特征的RNA偽扭結(jié)中,也正是這樣的想法,促使了后面的cross算法的出現(xiàn)。另外,預(yù)測算法cro
6、ss也豐富了我們對RNA帶扭結(jié)的全面認識,例如,疊合算法cross產(chǎn)生的RNA帶扭結(jié)的結(jié)構(gòu)具有很高的不可約性,于是我們就從結(jié)構(gòu)分析這樣形成的因為,證明了RNA帶扭結(jié)的內(nèi)含有的平均不可約數(shù)是1。
本研究主要內(nèi)容包括:第一章主要介紹RNA分子模型的生物背景并討論對帶扭結(jié)RNA以最多的互相相交弧來分類的優(yōu)勢。第二章,基于這類嶄新的分類,我們近似計數(shù)k不相交的RNA具有最短弧長的空間大小,主要將奇點分析應(yīng)用于3不相交的RNA具有弧
7、長限制結(jié)構(gòu)的超臨界的生成函數(shù)上。我們的結(jié)果證明了3不相交最少弧長為2的RNA數(shù)量近似于n-5.(5+√21/2)n,其中n為序列的長度。另外,通過對雙變量的生成函數(shù)應(yīng)用轉(zhuǎn)換定理,我們運用Lévy-Cramér定理證明了RNA的配對數(shù)的極限分布,即是RNA配對數(shù)逼近正態(tài)分布的,隨著k的增大,高度趨近于平均值n/2,也是最大的可能的弧數(shù)。我們的這套方法可以應(yīng)用于k不相交的RNA結(jié)構(gòu),而不僅僅限于3不相交的RNA結(jié)構(gòu)。在第三章,我們根據(jù)第二章
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- RNA偽扭結(jié)結(jié)構(gòu)的序列設(shè)計.pdf
- 47247.對具有復(fù)雜結(jié)構(gòu)的偽扭結(jié)rna的組合分析
- 27792.規(guī)范的含偽扭結(jié)的rna結(jié)構(gòu)的組合性質(zhì)及折疊問題
- 關(guān)于偽扭結(jié)RNA序列和結(jié)構(gòu)關(guān)系的一些研究.pdf
- 英漢動結(jié)結(jié)構(gòu)對比研究.pdf
- 一類RNA序列到RNA二級結(jié)構(gòu)映射的組合映射模型研究.pdf
- 15236.帶假結(jié)rna二級結(jié)構(gòu)預(yù)測研究
- 基于二硼化鎂約瑟夫森結(jié)結(jié)構(gòu)的研究.pdf
- 英漢動結(jié)結(jié)構(gòu)的統(tǒng)一解釋.pdf
- 最簡方案下漢語動結(jié)結(jié)構(gòu)研究.pdf
- 漢英動結(jié)結(jié)構(gòu)參數(shù)化分析.pdf
- 帶肋鋼板-混凝土組合結(jié)構(gòu)抗裂性能研究.pdf
- 35200.帶假結(jié)的rna二級結(jié)構(gòu)預(yù)測算法研究
- 英語動結(jié)結(jié)構(gòu)的構(gòu)式語法識解.pdf
- 帶肋鋼板混凝土組合襯砌結(jié)構(gòu)受力變形特性研究.pdf
- 英語SVOC類動結(jié)結(jié)構(gòu)的限制條件分析.pdf
- 非編碼RNA結(jié)構(gòu)預(yù)測研究.pdf
- 帶蒙皮組合木結(jié)構(gòu)的面外屈曲分析
- 二硫化鎢及其異質(zhì)結(jié)結(jié)構(gòu)的制備與應(yīng)用研究.pdf
- 超固結(jié)結(jié)構(gòu)性土的工程特性室內(nèi)試驗研究.pdf
評論
0/150
提交評論