Estimation and efficient computation of the true probability of recurrence of short linear protein sequence motifs in unrelated proteins.

ABSTRACT:

Background

Large datasets of protein interactions provide a rich resource for the discovery of Short Linear Motifs (SLiMs) that recur in unrelated proteins. However, existing methods for estimating the probability of motif recurrence may be biased by the size and composition of the search dataset, such that p-value estimates from different datasets, or from motifs containing different numbers of non-wildcard positions, are not strictly comparable. Here, we develop more exact methods and explore the potential biases of computationally efficient approximations.

Results

A widely used heuristic for the calculation of motif over-representation approximates motif probability by assuming that all proteins have the same length and composition. We introduce pv, which calculates the p

SUBMITTER: Davey NE 

PROVIDER: S-EPMC2819990 | biostudies-literature | 2010 Jan

REPOSITORIES: biostudies-literature