loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th International Conference on Information Technology (ICIT 2007)
Motif Search in DNA Sequences Using Generalized Suffix Tree
Rourkela, India
December 17-December 20
ISBN: 0-7695-3068-0
There has been a growing interest in discovery of significant patterns in biological sequences that correspond to some structural and/ or functional feature of the bio-molecule known as motifs. It has important application in determining regulatory sites and drug target identification. Identification of motif is a challenging problem because motifs exist in different sequences in various mutated forms. In this paper, we consider the problem of finding the position of a given a motif of length l with up to d number of mismatches in a given set of DNA sequences. We represent the given set of sequences as a generalized suffix tree (GST) and obtain new data structures based on this tree. We develop a tree based algorithm to find motifs with allowable number of mismatches. Our algorithm aims to rank the search space, there by ensuring the highest ranking space contains the motif with allowable number of mismatches. Our hypothesis that the subtree under the highest ranking node is the most probable search space to contain the motif is explained through examples and implementation.
Citation:
Anjali Mohapatra, P. M. Mishra, S. Padhy, "Motif Search in DNA Sequences Using Generalized Suffix Tree," icit, pp.100-103, 10th International Conference on Information Technology (ICIT 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.