Transcription factor binding site detection through position cross-mutual information variability analysis

Regulatory sequence detection is a fundamental challenge in computational biology. One key process in protein synthesis starts with the binding of the transcription factor to its binding site. Different sites can show binding to the same factor. This variability found in binding sequences increases the difficulty of their detection using computational algorithms. In this manuscript, a method for the detection of binding sites is proposed, based on the correlation between binding sequence positions through information theoretical measures. Efficiency values of the method are reported in the form of receiver operating characteristic curves on the detection of different transcription factors of the Saccharomyces cerevisiae organism. We compare our results with other known motif detection Motif Discovery scan (MDscan).