Skip to Main Content
ASME Press Select Proceedings

International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)

Editor
V. E. Muhin
V. E. Muhin
National Technical University of Ukraine
Search for other works by this author on:
W. B. Hu
W. B. Hu
Wuhan University
Search for other works by this author on:
ISBN:
9780791859742
No. of Pages:
656
Publisher:
ASME Press
Publication date:
2011

Motif discovery of DNA sequences is a key problem in Bioinformatics. Recent biological experiments show that there exists dependency among positions in some motifs significantly. A Gibbs sampling based algorithm, which considers position dependencies among multinomial distributions, is presented in this paper. The implementation of this approach is named SimiMotif. SimiMotif uses chi-square test or Fisher's exact test to determine the dependence among positions of a motif which described as a position frequency matrices. SimiMotif is capable of discovering several different motifs with differing numbers of occurrences per sequence. SimiMotif is tested on benchmarks of Tompa et al. and Sandve et al.. The test results are compared with several existing methods, and it is shown that SimiMotif is feasible and effective.

This content is only available via PDF.
Close Modal
This Feature Is Available To Subscribers Only

Sign In or Create an Account

Close Modal
Close Modal