Survey on index based homology search algorithms
文献类型：期刊论文
| 作者 | Jiang, Xianyang; Zhang, Peiheng; Liu, Xinchun; Yau, Stephen S-T. |
| 刊名 | JOURNAL OF SUPERCOMPUTING
 |
| 出版日期 | 2007-05-01 |
| 卷号 | 40期号:2页码:185-212 |
| 关键词 | algorithm bioinformatics genomic indexing homology search sequence alignment |
| ISSN号 | 0920-8542 |
| DOI | 10.1007/s11227-006-0041-0 |
| 英文摘要 | 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. |
| WOS研究方向 | Computer Science ; Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000245559800004 |
| 出版者 | SPRINGER |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/10957]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Yau, Stephen S-T. |
| 作者单位 | 1.Inst Natl Rech Informat & Automat, IRISA, F-35042 Rennes, France 2.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China 3.Univ Illinois, MSCS, Chicago, IL 60607 USA 4.E China Normal Univ, Inst Math, Shanghai 200062, Peoples R China |
| 推荐引用方式 GB/T 7714 | Jiang, Xianyang,Zhang, Peiheng,Liu, Xinchun,et al. Survey on index based homology search algorithms[J]. JOURNAL OF SUPERCOMPUTING,2007,40(2):185-212. |
| APA | Jiang, Xianyang,Zhang, Peiheng,Liu, Xinchun,&Yau, Stephen S-T..(2007).Survey on index based homology search algorithms.JOURNAL OF SUPERCOMPUTING,40(2),185-212. |
| MLA | Jiang, Xianyang,et al."Survey on index based homology search algorithms".JOURNAL OF SUPERCOMPUTING 40.2(2007):185-212. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。