MCOIN: a novel heuristic for determining transcription factor binding site motif width.

ABSTRACT:

Background

In transcription factor binding site discovery, the true width of the motif to be discovered is generally not known a priori. The ability to compute the most likely width of a motif is therefore a highly desirable property for motif discovery algorithms. However, this is a challenging computational problem as a result of changing model dimensionality at changing motif widths. The complexity of the problem is increased as the discovered model at the true motif width need not be the most statistically significant in a set of candidate motif models. Further, the core motif discovery algorithm used cannot guarantee to return the best possible result at each candidate width.

Results

We present MCOIN, a novel heuristic for automatically determining transcription factor

SUBMITTER: Kilpatrick AM 

PROVIDER: S-EPMC3716798 | biostudies-literature | 2013 Jun

REPOSITORIES: biostudies-literature