Your browser doesn't support javascript.
VARUN: discovering extensible motifs under saturation constraints.
Artigo em Inglês | MEDLINE | ID: mdl-21030741
ABSTRACT
The discovery of motifs in biosequences is frequently torn between the rigidity of the model on one hand and the abundance of candidates on the other hand. In particular, motifs that include wild cards or "don't cares" escalate exponentially with their number, and this gets only worse if a don't care is allowed to stretch up to some prescribed maximum length. In this paper, a notion of extensible motif in a sequence is introduced and studied, which tightly combines the structure of the motif pattern, as described by its syntactic specification, with the statistical measure of its occurrence count. It is shown that a combination of appropriate saturation conditions and the monotonicity of probabilistic scores over regions of constant frequency afford us significant parsimony in the generation and testing of candidate overrepresented motifs. A suite of software programs called Varun is described, implementing the discovery of extensible motifs of the type considered. The merits of the method are then documented by results obtained in a variety of experiments primarily targeting protein sequence families. Of equal importance seems the fact that the sets of all surprising motifs returned in each experiment are extracted faster and come in much more manageable sizes than would be obtained in the absence of saturation constraints.
Assuntos

Similares

MEDLINE

...
LILACS

LIS

Texto completo: Disponível Coleções: Bases de dados internacionais Base de dados: MEDLINE Assunto principal: Software / Análise de Sequência de Proteína / Motivos de Aminoácidos / Mineração de Dados Idioma: Inglês Revista: ACM Trans Comput Biol Bioinform Assunto da revista: Biologia / Informática Médica Ano de publicação: 2010 Tipo de documento: Artigo País de afiliação: Estados Unidos