Calculating Exact p-value for structured motifs

We design and implement an efficient dynamic programming algorithm to calculate the exact p-value considering multiple occurrences of structured motifs on i.i.d model.

Souce Code Download

The windows executable is compiled from C++ code with MicroSoft Visual C++ 6.0 compiler tools and should be run in a command prompt. (download)

Paper and supplement

the paper is cited as:

Zhang J, Chen X, Li M (2006) Computing exact p-values for structured motifs(part I) Submitted. (pdf,ps)

The data set used in our experiment is also avaible(download)

Email: bio@dlg.cn