Survey on index based homology search algorithms

doi:10.1007/s11227-006-0041-0

	Survey on index based homology search algorithms
	Jiang, Xianyang ; Zhang, Peiheng ; Liu, Xinchun ; Yau, Stephen S-T.
	2007-05-01
发表期刊	JOURNAL OF SUPERCOMPUTING
ISSN	0920-8542
卷号	40 期号:2 页码:185-212
摘要	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.
关键词	algorithm bioinformatics genomic indexing homology search sequence alignment
DOI	10.1007/s11227-006-0041-0
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:000245559800004
出版者	SPRINGER
引用统计	被引频次：6[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/10958
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.