loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
I-Hsuan Yang, National Taiwan University
Sheng-Ho Wang, National Taiwan University
Yang-Ho Chen, National Taiwan University
Pao-Hsian Huang, National Taiwan University
Liang Ye, Iowa State University
Xiaoqiu Huang, Iowa State University
Kun-Mao Chao, National Taiwan University
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
Usage of this product signifies your acceptance of the Terms of Use.