| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 一种具有精确边界的重复体识别算法 |
| 作者 | 霍红卫 白帆 |
| 作者单位 | (西安电子科技大学计算机学院 西安 710071) |
| 发表年份 | 2008 |
| 发表月份 | 2期(214—219) |
| 文章摘要 | 摘要 当前大部分重复体识别算法不是依靠于已经标识的重复体数据库就是定义重复体为两个最大长度的相似序列，而没有一个严格的定义来平衡重复体的长度和频率.针对这些问题文中提出了一种基于局部序列比对算法BLAST变型且支持空位的快速识别重复体的RepeatSearcher算法.算法通过定义重复体的精确边界运用逐步扩展调和序列来识别重复体.算法使用C.briggsae基因组序列作为测试对象，并与当前通用的重复体识别算法RECON以及新近的识别算法RepeatScout做了比较分析.结果表明RepeatSearcher使每一条重复体序列具有了精确的边界，而且相对其它算法在没有损失精度的情况下，缩短了算法的运行时间. 关键词 调和序列；重复体识别；精确边界；BLAST；RepeatSearcher 中图法分类号 TP18 |