Format

Send to

Choose Destination
Bioinformatics. 2006 Jul 15;22(14):e393-401.

Apples to apples: improving the performance of motif finders and their significance analysis in the Twilight Zone.

Author information

1
Department of Computer Science, Cornell University, Ithaca, NY, USA.

Abstract

MOTIVATION:

Effective algorithms for finding relatively weak motifs are an important practical necessity while scanning long DNA sequences for regulatory elements. The success of such an algorithm hinges on the ability of its scoring function combined with a significance analysis test to discern real motifs from random noise.

RESULTS:

In the first half of the paper we show that the paradigm of relying on entropy scores and their E-values can lead to undesirable results when searching for weak motifs and we offer alternate approaches to analyzing the significance of motifs. In the second half of the paper we reintroduce a scoring function and present a motif-finder that optimizes it that are more effective in finding relatively weak motifs than other tools.

AVAILABILITY:

The GibbsILR motif finder is available at http://www.cs.cornell.edu/~keich.

PMID:
16873498
DOI:
10.1093/bioinformatics/btl245
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center