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

Hdl Handle:
http://hdl.handle.net/10147/237595
Title:
Estimation and efficient computation of the true probability of recurrence of short linear protein sequence motifs in unrelated proteins.
Authors:
Davey, Norman E; Edwards, Richard J; Shields, Denis C
Citation:
BMC Bioinformatics. 2010 Jan 07;11(1):14
Issue Date:
7-Jan-2010
URI:
http://dx.doi.org/10.1186/1471-2105-11-14; http://hdl.handle.net/10147/237595
Abstract:
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 p v , which calculates the probability exactly. Secondly, the recently introduced SLiMFinder statistic Sig, accounts for multiple testing (across all possible motifs) in motif discovery. However, it approximates the probability of all other possible motifs, occurring with a score of p or less, as being equal to p. Here, we show that the exhaustive calculation of the probability of all possible motif occurrences that are as rare or rarer than the motif of interest, Sig', may be carried out efficiently by grouping motifs of a common probability (i.e. those which have permuted orders of the same residues). Sig' v , which corrects both approximations, is shown to be uniformly distributed in a random dataset when searching for non-ambiguous motifs, indicating that it is a robust significance measure. Conclusions A method is presented to compute exactly the true probability of a non-ambiguous short protein sequence motif, and the utility of an approximate approach for novel motif discovery across a large number of datasets is demonstrated.
Item Type:
Journal Article

Full metadata record

DC FieldValue Language
dc.contributor.authorDavey, Norman E-
dc.contributor.authorEdwards, Richard J-
dc.contributor.authorShields, Denis C-
dc.date.accessioned2012-08-07T14:16:53Z-
dc.date.available2012-08-07T14:16:53Z-
dc.date.issued2010-01-07-
dc.identifier.citationBMC Bioinformatics. 2010 Jan 07;11(1):14-
dc.identifier.urihttp://dx.doi.org/10.1186/1471-2105-11-14-
dc.identifier.urihttp://hdl.handle.net/10147/237595-
dc.description.abstractAbstract 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 p v , which calculates the probability exactly. Secondly, the recently introduced SLiMFinder statistic Sig, accounts for multiple testing (across all possible motifs) in motif discovery. However, it approximates the probability of all other possible motifs, occurring with a score of p or less, as being equal to p. Here, we show that the exhaustive calculation of the probability of all possible motif occurrences that are as rare or rarer than the motif of interest, Sig', may be carried out efficiently by grouping motifs of a common probability (i.e. those which have permuted orders of the same residues). Sig' v , which corrects both approximations, is shown to be uniformly distributed in a random dataset when searching for non-ambiguous motifs, indicating that it is a robust significance measure. Conclusions A method is presented to compute exactly the true probability of a non-ambiguous short protein sequence motif, and the utility of an approximate approach for novel motif discovery across a large number of datasets is demonstrated.-
dc.titleEstimation and efficient computation of the true probability of recurrence of short linear protein sequence motifs in unrelated proteins.-
dc.typeJournal Article-
dc.language.rfc3066en-
dc.rights.holderNorman E Davey et al.; licensee BioMed Central Ltd.-
dc.description.statusPeer Reviewed-
dc.date.updated2012-07-25T23:07:43Z-
All Items in Lenus, The Irish Health Repository are protected by copyright, with all rights reserved, unless otherwise indicated.