DNA片段拼接中的预归并重复序列屏蔽方法

针对DNA片段拼接中的重复序列识别及屏蔽问题,提出一种预归并重复序列屏蔽方法。在片段拼接前通过扫描子串标识出可能存在重叠关系的shotgun片段,利用子串归并该相关片段,标识出重复序列的位置信息,达到屏蔽的目的。计算机模拟分析表明,该方法识别重复序列的错误率低,通过预归并有效缩减了shotgun集合的规模,降低了拼接时的计算复杂度。

基于变长子串的DNA重复序列预归并屏蔽方法

针对DNA序列拼接中的重复序列识别及屏蔽问题,通过对前期定长子串方法的改进,提出了一种基于变长子串的新算法。新算法在扫描shotgun集合时,可以搜集到任意长度子串的重复信息,进一步精确定位重复序列位置;然后利用变长子串信息对相应的shotgun片段进行预归并,缩减shotgun集合规模。计算机模拟分析表明,新算法识别重复序列较之定长子串方法精确度更高,并可以有效降低拼接时的计算复杂度。