DNA片段拼接中重复序列算法研究

摘要：

本文主要研究DNA片断拼接中重复序列信息识别算法.包含大量重复信息的DNA序列,其重构是大规模DNA片段拼接所面临的实际困难之一.针对目前大多数拼接算法对于重复段的处理采用效率较低的反复迭代算法的特点,提出了基于k-mer子串的重复段分析方法,充分考虑了拼接中可能的分割点,设计与分析了识别重复序列并提高序列一致性的高效算法.

关键词：生物信息学、片段拼接、重复片断、k-mer子串

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60433020;国家留学基金

在线出版日期：2006-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：164-166,170