摘要
本发明属于基因序列比对技术领域,具体涉及基于syncmer的基因组双序列比对方法、系统,先基于syncmer策略进行采样,提取子序列,并根据子序列进行划分,将连续的长比对区间划分为多个短比对区间,在保证较高比对准确度的同时,显著提升了计算效率;且对短比对区间进行动态优化合并,有效平衡了区间连续性与比对效率;为了减小区间划分对比对结果的影响,根据匹配锚点位置,将相邻优化比对区间的局部最优比对路径进行拼接,以生成更准确的比对结果。
技术关键词
序列比对方法
锚点
索引
序列比对算法
基因序列比对技术
序列比对系统
间距
策略
序列特征
滑动窗口
连续性
动态
模块
规划