武汉理工大学学报（信息与管理工程版）
武漢理工大學學報（信息與管理工程版）
무한리공대학학보（신식여관리공정판）
JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY
2012年
1期
16-19
,共4页
序列拼接%重复序列%屏蔽%变长子串%预归并
序列拼接%重複序列%屏蔽%變長子串%預歸併
서렬병접%중복서렬%병폐%변장자천%예귀병
针对DNA序列拼接中的重复序列识别及屏蔽问题,通过对前期定长子串方法的改进,提出了一种基于变长子串的新算法.新算法在扫描shotgun集合时,可以搜集到任意长度子串的重复信息,进一步精确定位重复序列位置；然后利用变长子串信息对相应的shotgun片段进行预归并,缩减shotgun集合规模.计算机模拟分析表明,新算法识别重复序列较之定长子串方法精确度更高,并可以有效降低拼接时的计算复杂度.
針對DNA序列拼接中的重複序列識彆及屏蔽問題,通過對前期定長子串方法的改進,提齣瞭一種基于變長子串的新算法.新算法在掃描shotgun集閤時,可以搜集到任意長度子串的重複信息,進一步精確定位重複序列位置；然後利用變長子串信息對相應的shotgun片段進行預歸併,縮減shotgun集閤規模.計算機模擬分析錶明,新算法識彆重複序列較之定長子串方法精確度更高,併可以有效降低拼接時的計算複雜度.
침대DNA서렬병접중적중복서렬식별급병폐문제,통과대전기정장자천방법적개진,제출료일충기우변장자천적신산법.신산법재소묘shotgun집합시,가이수집도임의장도자천적중복신식,진일보정학정위중복서렬위치；연후이용변장자천신식대상응적shotgun편단진행예귀병,축감shotgun집합규모.계산궤모의분석표명,신산법식별중복서렬교지정장자천방법정학도경고,병가이유효강저병접시적계산복잡도.
