The Sequence Similarities by Markov Chain Monte Carlo (SeSiMCMC) algorithm finds DNA motifs of unknown length and complicated structure, such as direct repeats or palindromes with variable spacers in the middle in a set of unaligned DNA sequences. It uses an improved motif length estimator and careful Bayesian analysis to consider site absence in a sequence. The algorithm, the software and its application description are published in Bioinformatics, 2005, 21(10):2240-2245. Here are supplementary tables 1, 2, 3 and 4 for the paper. A "who-cite-us" list as shown by the Google Scholar. A comparison of a set of motif identifiers, including our SeSiMCMC algorithm, has been published in Nature Biotechnology, 2005, 23(1):137-144.
SeSiMCMC is involved in DMMPMM pipeline. The pipeline is described in Bioinformatics, 2009, epub Jul 15.
If you want to work with SeSiMCMC locally on your Windows computer, you are welcome to download an archive containing Windows command-line SeSiMCMC, the neccessary cygwin runtime dll's and a manual..
Bioinformatics Laboratory, State Scientific Centre GOSNIIGenetika, Moscow
Here is the www interface to the SeSiMCMC sampler.
The latest (and, possibly, final) release of the sofware (version 4.35) was made at 2009-09-02.
If you need the SeSiMCMC executable for FreeBSD or Linux, please visit the download page.
Some results of the regulatory sites identification results are here.
Click here for additional information about the project.
Our ChIPMunk motif discovery tool for huge datasets and ChIP-Seq data processing.
Please mail me all your bug reports and requires.
Thanks to Ludmila Danilova and to Anna Gerasimova for useful discussion and assistance with the data. Thanks to Elana Fertig for help in text editing. This research is partially supported by grants from the Howard Hughes Medical Institute (55000309 to M. Gelfand), Ludwig Cancer Research Institute (CRDB RBO-1268 to M. Gelfand), the Russian Foundation of Basic Research (02-04-49111 and 04-04-49601 to V. Makeev; 07-04-01623 to A. Favorov), the Russian Academy of Sciences (Programs 'Molecular and Cellular Biology', project #10, and 'Origin and Evolution of The Biosphere') and by RF State Contract #43.073.1.1.1501. Thanks to
Alexander Favorov.