山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY
2005年
1期
22-28,34
,共8页
翻转%移位%重组距离%断点图%交叠图
翻轉%移位%重組距離%斷點圖%交疊圖
번전%이위%중조거리%단점도%교첩도
考虑的基因组的进化基于两种形式:基因组中染色体之间的移位(translocation)和染色体内部的翻转(reversal).研究了标号基因组间的重组问题:求一个标号基因组进化成另一个标号基因组所需最少数目的移位和翻转,这个数目叫做重组距离.给出了求"共尾"标号基因组间重组距离的一个线性时间算法,从而改进了Hannenhalli和Pevzner的O(n2)算法,其中n是基因组中基因的个数.
攷慮的基因組的進化基于兩種形式:基因組中染色體之間的移位(translocation)和染色體內部的翻轉(reversal).研究瞭標號基因組間的重組問題:求一箇標號基因組進化成另一箇標號基因組所需最少數目的移位和翻轉,這箇數目叫做重組距離.給齣瞭求"共尾"標號基因組間重組距離的一箇線性時間算法,從而改進瞭Hannenhalli和Pevzner的O(n2)算法,其中n是基因組中基因的箇數.
고필적기인조적진화기우량충형식:기인조중염색체지간적이위(translocation)화염색체내부적번전(reversal).연구료표호기인조간적중조문제:구일개표호기인조진화성령일개표호기인조소수최소수목적이위화번전,저개수목규주중조거리.급출료구"공미"표호기인조간중조거리적일개선성시간산법,종이개진료Hannenhalli화Pevzner적O(n2)산법,기중n시기인조중기인적개수.
