26583.基于對(duì)稱(chēng)性的dna序列分類(lèi)和計(jì)算模型

1、蘭州大學(xué)博士學(xué)位論文基于對(duì)稱(chēng)性的DNA序列分類(lèi)和計(jì)算模型姓名：宋曉剛申請(qǐng)學(xué)位級(jí)別：博士專(zhuān)業(yè)：化學(xué)物理化學(xué)指導(dǎo)教師：邱文元20100501蘭州大學(xué)博士掌位論文們通過(guò)研究“樹(shù)木”來(lái)認(rèn)識(shí)“森林”的目標(biāo)。因?yàn)檫@一模型可以利用一些像Fibonacci數(shù)列那樣的遞歸規(guī)則來(lái)從較短序列的數(shù)量和結(jié)構(gòu)信息推導(dǎo)出較長(zhǎng)序列這類(lèi)信息，所以它為我們更好的研究和理解對(duì)稱(chēng)DNA序列的對(duì)稱(chēng)性起源和從部分到整體的增長(zhǎng)機(jī)制提出了新的方法，也為DNA序列的理論刻畫(huà)和結(jié)構(gòu)分析提

2、供了新思路。這一工作對(duì)DNA分類(lèi)、結(jié)構(gòu)與功能、進(jìn)化等領(lǐng)域的研究者有較大吸引力?；贒NA序列存儲(chǔ)矩陣和排列組合原理，我們?cè)O(shè)計(jì)了序列查找算法，用于查找序列在矩陣中的位置和堿基排列順序，而實(shí)際并不用存儲(chǔ)大規(guī)模的矩陣，需要時(shí)調(diào)用算法即可。另外，利用矩陣增長(zhǎng)規(guī)律，得到兩條關(guān)于序列增長(zhǎng)機(jī)制的規(guī)則。根據(jù)該規(guī)則，可以從小矩陣中的序列出發(fā)查找大矩陣中的相關(guān)元素，或者從大矩陣序列出發(fā)在小矩陣中查找組成元素。關(guān)鍵詞：DNA序列：對(duì)稱(chēng)性；分類(lèi)；遞歸公式；矩陣