Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04)
Efficient Methods for Generating Optimal Single and Multiple Spaced Seeds
Taichung, Taiwan, ROC
May 19-May 21
ISBN: 0-7695-2173-8
Biologists highly rely on good algorithms for finding homologous regions in bimolecular sequences. An advanced homology search program named PatternHunter has recently been developed. Unlike the well-known program BLAST using a consecutive model, it utilizes a spaced seed model to attain higher sensitivity. We have developed a new program, which extends PatternHunter from a single spaced model to a multiple spaced model. In this paper, we describe methods for finding optimal single and multiple spaced models.
Index Terms:
Sequence Alignment; Database Search
Citation:
I-Hsuan Yang, Sheng-Ho Wang, Yang-Ho Chen, Pao-Hsian Huang, Liang Ye, Xiaoqiu Huang, Kun-Mao Chao, "Efficient Methods for Generating Optimal Single and Multiple Spaced Seeds," bibe, pp.411, Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04), 2004