Medicine and Health Sciences Commons^™

Supervised Detection Of Conserved Motifs In Dna Sequences With Cosmo, Oliver Bembom, Sunduz Keles, Mark J. Van Der Laan

Oliver Bembom

A number of computational methods have been proposed for identifying transcription factor binding sites from a set of unaligned sequences that are thought to share the motif in question. We here introduce an algorithm, called cosmo, that allows this search to be supervised by specifying a set of constraints that the position weight matrix of the unknown motif must satisfy. Such constraints may be formulated, for example, on the basis of prior knowledge about the structure of the transcription factor in question. The algorithm is based on the same two-component multinomial mixture model used by MEME, with stronger reliance, however, …