基因複製向量轉換線性時間演算法的修正

Tunghai University Institutional Repository > 理學院 > 應用數學系所 > 碩博士論文 > Item 310901/31880

請使用永久網址來引用或連結此文件: http://140.128.103.80:8080/handle/310901/31880

題名:	基因複製向量轉換線性時間演算法的修正
其他題名:	Correction of the linear-time alogorithm for the Copy Number Transformation Problem
作者:	楊敦翔 YANG, DUN-SIANG
貢獻者:	謝維華 Hsieh, Wei-Hua 應用數學系
關鍵詞:	癌;基因組重新排列;基因複製向量 Cancer;Genome rearrangement;Copy number profile
日期:	2019
上傳時間:	2019-12-16T07:05:21Z (UTC)
摘要:	Schwarz et al. 訂出基因複製向量間的距離，以探討正常基因組與腫瘤基因組的差距，並提出計算距離的演算法 MEDICC，但並未分析計算複雜度，且在某些情況下，會是指數型態。之後 Zeira et al. 提出線性時間的演算法，但我們發現在推導過程中，有些地方並不正確，確認 Zeira et al. 演算法的結論有誤。另外我們提出新的演算法，對原方法做了若干修正。 Schwarz et al. set the distance between copy number profiles to explore the gap between normal genome and tumor genome. They proposed the MEDICC algorithm for calculating distance, but did not analyze its complexity. However, in some cases, MEDICC would be exponential time. After that, Zeira et al. proposed a linear time algorithm, but we found the process that leading out the result has something wrong. So we propose a new algorithm and make some changes to the original method.
顯示於類別:	[應用數學系所] 碩博士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
107THU00507006-001.pdf	2373Kb	Adobe PDF	134	檢視/開啟

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