Items for "Motif discovery"

A Sequential Method for Discovering Probabilistic Motifs in Proteins

OBJECTIVES: This paper proposes a greedy algorithm for learning a mixture of motifs model through like-lihood maximization, in order to discover common substrings, known as motifs, from a given collection of related biosequences. METHODS: The approach sequentially adds a new motif component to a mixture model by performing a combined scheme of global and local search for appropriately initializing the component parameters...

Keywords: Motif discovery, mixture of motifs, EM algorithm, protein fingerprints, MEME algorithm