Format

Send to

Choose Destination
Stat Appl Genet Mol Biol. 2005;4:Article1. Epub 2005 Jan 10.

Estimating motifs under order restrictions.

Author information

1
Mathematical Institute, Leiden University. evanzwet@math.leidenuniv.nl

Abstract

Transcription factors and many other DNA-binding proteins recognize more than one specific sequence. Among sequences recognized by a given DNA-binding protein, different positions exhibit varying degrees of conservation. The reason is that base pairs that are more extensively contacted by the protein tend to be more conserved. This observation can be used in the discovery of transcription factor binding sites. Here we present a rigorous means to accomplish this. In particular, we constrain the order of the information (entropy) in the columns of the position specific weight matrix (PWM) which characterizes the motif being sought. We then show how to compute the maximum likelihood estimate of a PWM under such order restrictions. This computation is easily integrated with the EM algorithm or the Gibbs sampler to enhance performance in the search for motifs in unaligned sequences. We demonstrate our method on a well-known data set of binding sites of the transcription factor Crp in E. coli.

PMID:
16646826
DOI:
10.2202/1544-6115.1100

Supplemental Content

Full text links

Icon for Sheridan PubFactory
Loading ...
Support Center