Survey on index based homology search algorithms
Survey on index based homology search algorithms
复制标题
基于索引的同源搜索算法综述
DOI：
10.1007/s11227-006-0041-0
复制
发表时间：
2007-05-01
影响因子：
3.3
通讯作者：
Yau, Stephen S-T.
中科院分区：
文献类型：
--
作者：
Jiang, Xianyang;Zhang, Peiheng;Yau, Stephen S-T.
到目前为止，已经有许多同源搜索算法被研究和探讨。然而，一个很好的分类方法和这些算法的综合比较缺乏。这对于基于索引的同源性搜索算法尤其如此。本文简要介绍了主要指标的构建方法。根据索引构造方法，基于索引的同源性搜索算法被分为三类，即，基于长度的索引、基于变换的索引以及它们的组合。在此基础上，对目前流行的基于索引的同源性搜索算法的特点进行了比较和分析。同时，对几种有前途的新索引技术也进行了讨论。总体上，本文对基于索引的同源搜索算法进行了综述。
Up to now, there are many homology search algorithms that have been investigated and studied. However, a good classification method and a comprehensive comparison for these algorithms are absent. This is especially true for index based homology search algorithms. The paper briefly introduces main index construction methods. According to index construction methods, index based homology search algorithms are classified into three categories, i.e., length based index ones, transformation based index ones, and their combination. Based on the classification, the characteristics of the currently popular index based homology search algorithms are compared and analyzed. At the same time, several promising and new index techniques are also discussed. As a whole, the paper provides a survey on index based homology search algorithms.