Motif Discovery Fixing Mismatch Positions

Marco Zantoni, Alberto Policriti, Emiliano Dalla, Claudio Schneider


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

Full Text:



Creative Commons License   Except where otherwise noted, content on this site is
  licensed under a Creative Commons 2.5 Italy License