|
|
|
| Motif finding--exhaustive |
||
| methods |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| e.g. Sinha and Tompa (ISMB '00): |
||||||||||||||
| motif = number of conserved bases + spacers + other |
||||||||||||||
| patterns e.g. for transitions (A
G) |
||||||||||||||
| assume that motif occurs at least once in the |
||||||||||||||
| sequence |
||||||||||||||
| rank by z-score (using formulae for estimating mean, |
||||||||||||||
| SD of number of occurrences) |
||||||||||||||
| statistics non-trivial; no uncertainty available |
||||||||||||||