Abstract
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 I 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
