东北大学学报（自然科学版）
東北大學學報（自然科學版）
동북대학학보（자연과학판）
JOURNAL OF NORTHEASTERN UNIVERSITY（NATURAL SCIENCE）
2007年
2期
184-188
,共5页
王镝%赵毅%陈白尘%王国仁
王鏑%趙毅%陳白塵%王國仁
왕적%조의%진백진%왕국인
DNA序列%相似性重复片段%片段相似度%SATR%后继数组
DNA序列%相似性重複片段%片段相似度%SATR%後繼數組
DNA서렬%상사성중복편단%편단상사도%SATR%후계수조
研究了基因序列分析中的DNA序列相似性重复片段的查找问题.在对重复片段的相似性衡量进行分析之后,基于海明距离提出了新的相似度衡量标准模式相似度和片段相似度,并在此基础上提出了一个新的相似性重复片段的定义SATR(segment-similarity based approximate tandem repeats).在进行SATR的查找时,采用了一个轻量级的索引后继数组,并设计出在后继数组上进行SATR查找的算法.实验评估和性能分析表明,基于后继数组的SATR查找算法在查找结果和查找时间上都要优于其他同类方法.
研究瞭基因序列分析中的DNA序列相似性重複片段的查找問題.在對重複片段的相似性衡量進行分析之後,基于海明距離提齣瞭新的相似度衡量標準模式相似度和片段相似度,併在此基礎上提齣瞭一箇新的相似性重複片段的定義SATR(segment-similarity based approximate tandem repeats).在進行SATR的查找時,採用瞭一箇輕量級的索引後繼數組,併設計齣在後繼數組上進行SATR查找的算法.實驗評估和性能分析錶明,基于後繼數組的SATR查找算法在查找結果和查找時間上都要優于其他同類方法.
연구료기인서렬분석중적DNA서렬상사성중복편단적사조문제.재대중복편단적상사성형량진행분석지후,기우해명거리제출료신적상사도형량표준모식상사도화편단상사도,병재차기출상제출료일개신적상사성중복편단적정의SATR(segment-similarity based approximate tandem repeats).재진행SATR적사조시,채용료일개경량급적색인후계수조,병설계출재후계수조상진행SATR사조적산법.실험평고화성능분석표명,기우후계수조적SATR사조산법재사조결과화사조시간상도요우우기타동류방법.
