Sciweavers

Share
CPM
2007
Springer

Computing Exact p-Value for Structured Motif

9 years 11 months ago
Computing Exact p-Value for Structured Motif
Extracting motifs from a set of DNA sequences is important in computational biology. Occurrence probability is a common used statistics to evaluate the statistical significance of a motif. A main problem is how to calculate the occurrence probability of the motif on the random model of DNA sequence efficiently and accurately. In this paper, we are interested in a particular motif model which is useful in transcription process. This motif, which is called structured motif, is composed two motif words on single nucleotide alphabet and with fixed spacers between them. We present an efficient algorithm to calculate the exact occurrence probability of a structured motif on a given sequence. It is the first nontrivial algorithm to calculate the exact p-value for such kind of motifs.
Jing Zhang, Xi Chen, Ming Li
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where CPM
Authors Jing Zhang, Xi Chen, Ming Li
Comments (0)
books