辨識基因組中基因隊以及區間圖上共有連通元件的改進演算法
碩士 === 國立清華大學 === 資訊工程學系 === 97 === 比對多種生物之基因組是一種發掘新生物資訊的重要方法，在本論文中，我們討論兩個從基因比對而衍生出來的問題，一個是基因隊問題，另一個是共有連通問題。 基因隊指的是一群基因同時出現在兩個以上不同的物種，這群基因在各物種染色體上的順序雖然可能不相同，但相鄰的兩基因距離總是不超過某個限制。基因隊問題要找出複數基因組中的所有基因隊，Béal等人 [2] 對於這個問題給了一個O(kn(log n)^2)時間的演算法，其中k代表有幾組基因組，n代表有幾種不同的基因。在本論文中，我們提出了一個O(knlog d)時間的改進演算法，其中d &...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Online Access: | http://ndltd.ncl.edu.tw/handle/43837611688277190976 |