Motif Discovery fixing mismatch positions

Motif discovery abstracts many problems encountered during the analysis of biological sequence data, where the sequences can be nucleotide or protein molecules and motifs represent short functionally important patterns. In this work we focus a new computational approach to the problem of Transcription Factor Binding Sites (TFBS) identification, the search for genomic motifs responsible for the binding of Transcription Factors to Promoters and other regulative elements. More specifically, we focus our attention on the problem of, given a set of strings, finding a substring common to the strings in the input set, allowing a fixed layout for mismatches in our output. [ DOI : 10.1685/CSC06154] About DOI