一种具有精确边界的重复体识别算法

• 作者: 白帆 霍红卫
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 调和序列 重复体识别 精确边界 BLAST RepeatSearcher
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 214-219
• 页数: 6页
• 分类号: TP18
• 字数: 5766字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.02.004

摘要

当前大部分重复体识别算法不是依靠于已经标识的重复体数据库就是定义重复体为两个最大长度的相似序列,而没有一个严格的定义来平衡重复体的长度和频率.针对这些问题文中提出了一种基于局部序列比对算法BLAST变型且支持空位的快速识别重复体的RepeatSearcher算法.算法通过定义重复体的精确边界运用逐步扩展调和序列来识别重复体.算法使用C.briggsae基因组序列作为测试对象,并与当前通用的重复体识别算法RECON以及新近的识别算法RepeatScout做了比较分析.结果表明RepeatSearcher使每一条重复体序列具有了精确的边界,而且相对其它算法在没有损失精度的情况下,缩短了算法的运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	霍红卫	西安电子科技大学计算机学院	29	436	11.0	20.0
2	白帆	西安电子科技大学计算机学院	1	2	1.0	1.0