| 一种基于Summary的改进型BLASTN算法 |
| |
| 引用本文： | 王焕龙,马天驰,李善平.一种基于Summary的改进型BLASTN算法[J].农机化研究,2005(3):123-127. |
| |
| 作者姓名： | 王焕龙 马天驰 李善平 |
| |
| 作者单位： | 浙江大学,玉泉校区CIMS实验室,杭州,310027 |
| |
| 摘 要： | BLASTN是生物信息学实验中常用的局部相似性搜索软件。为此,提出了一种以BloomFilter为基础的算法,用于对BLASTN中的SeedFinding进行改进,以提高BLASTN的整体效率。该算法对原数据库文件制作Summary,在搜索过程中通过查询Summary以回避大量无效的匹配工作,并对算法的各方面进行分析,给出测试结果。
|
| 关 键 词： | 计算机软件 生物信息学 理论研究 BLAST Bloom Filter |
| 文章编号： | 1003-188X(2005)03-0123-05 |
| 修稿时间： | 2004年5月11日 |
BLASTN Arithmetic Based on Summary Improvement |
| |
| WANG Huan-long,MA Tian-chi,LI Shang-ping.BLASTN Arithmetic Based on Summary Improvement[J].Journal of Agricultural Mechanization Research,2005(3):123-127. |
| |
| Authors: | WANG Huan-long MA Tian-chi LI Shang-ping |
| |
| Abstract: | BLASTN is one of the most frequently used local alignment search tool in bioinformatics computing. This paper introduces a new algorithm, which is based on Bloom Filter algorithm, of Seed Finding in BLASTN. It improves the performance of BLASTN by building Summary for the sequence-database. According to the Summary, a lot of fruitless work can be avoided during the pattern-searching. The paper gives detail analysis on the new algorithm. Test results are also shown. |
| |
| Keywords: | computer software theoretical research bioinformatics BLAST Bloom Filter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
