Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Towards a theoretical understanding of false positives in DNA motif
  finding   Detection of false-positive motifs is one of the main causes of low
performance in motif finding methods. It is generally assumed that
false-positives are mostly due to algorithmic weakness of motif-finders. Here,
however, we derive the theoretical dependence of false positives on dataset
size and find that false positives can arise as a result of large dataset size,
irrespective of the algorithm used. Interestingly, the false-positive strength
depends more on the number of sequences in the dataset than it does on the
sequence length. As expected, false-positives can be reduced by decreasing the
sequence length or by adding more sequences to the dataset. The dependence on
number of sequences, however, diminishes and reaches a plateau after which
adding more sequences to the dataset does not reduce the false-positive rate
significantly. Based on the theoretical results presented here, we provide a
number of intuitive rules of thumb that may be used to enhance motif-finding
results in practice.

5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga