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)
Variable Number of Tandem Repeats (VNTR) Stands
Taichung, Taiwan, ROC
May 19-May 21
ISBN: 0-7695-2173-8
Xiaoan Dong, National University of Singapore
Sam Yuan Sung, National University of Singapore
Wing-Kin Sung, National University of Singapore
Chew Lim Tan, National University of Singapore
This paper introduces a novel motif discovery algorithm based on the use of constraint mechanism and constraint rules. The key idea is to convert sets of similar substrings of the DNA sequences into patterns, as early as possible, using constraint mechanism or constraint rules. The advantages are two folds. Firstly, the approach generates limited number of patterns while still guaranteeing that the actual motifs are contained in the pattern set. Secondly, the procedure for deriving patterns is very cost-effective since it can be considered as that we use many "look ahead" to speed up the procedure. Therefore, the algorithm has the advantages of the high sensitivity of pattern-driven algorithms as well as the efficiency of sample-driven algorithms.
Citation:
Xiaoan Dong, Sam Yuan Sung, Wing-Kin Sung, Chew Lim Tan, "Variable Number of Tandem Repeats (VNTR) Stands," bibe, pp.483, Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.