WORDUP: an efficient algorithm for discovering statistically significant patterns in DNA sequences.

@article{Pesole1992WORDUPAE,
  title={WORDUP: an efficient algorithm for discovering statistically significant patterns in DNA sequences.},
  author={Graziano Pesole and N. Prunella and Sabino Liuni and Marcella Attimonelli and Cecilia Saccone},
  journal={Nucleic acids research},
  year={1992},
  volume={20 11},
  pages={2871-5}
}
We present here a fast and sensitive method designed to isolate short nucleotide sequences which have non-random statistical properties and may thus be biologically active. It is based on a first order Markov analysis and allows us to detect statistically significant sequence motifs from six to ten nucleotides long which are significantly shared (or avoided) in the sequences under investigation. This method has been tested on a set of 521 sequences extracted from the Eukaryotic Promoter… CONTINUE READING