what are the Brute Force based algorithms for DNA Motif Finding ? and is Brute Force method for DNA motif finding widely used?
Can you give us an example of an algorithm that you consider to be "brute force" vs. one that isn't? I don't think it's clear what you are looking for.
I'm looking for algorithms that have been developed for motif finding based on Brute force search method.For example is PMS1 algorithm based on Brute force.i actually don't know much details about them.
scan_for_matches is based on brute force backtracking.
Can you give me an example?
This new paper describing a software called CodingMotif may be helpful. Though it only applies to coding regions.
If your understanding of Brute Force is: check for every possiblity.
Then there can be no algorithm with decent model assumptions. The number of possible motif combinations is just too high.
Because of the high number you generally use statistical sampling to infer properties of the motifs. The algorithms used for this approach are:
EM, Gibbs Sampling and Metropolis Hastings
Programs which use these are:
MEME or Gibbs Motif Sampler
The cisRED (cis-regulatory element database) project uses a combination of Consensus, MEME, and GibbsMotifSampler (another one here: MotifSampler).
Two articles that might help:
A survey of DNA motif finding algorithms
Efficient exact motif discovery
Login before adding your answer.
Use of this site constitutes acceptance of our User Agreement and Privacy