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

Table 3 Redundancy of motif probabilities (see Equations 9-13).

Motif length	Number of partitions	Number of motifs	Number of non-redundant motifs	Proportion of non-redundant motifs
3	3	8000	1540	19.25%
4	5	160000	8855	5.53%
6	11	64000000	177100	0.27%

Motif length is the length of the motif. Number of partitions is the number of solutions in the set M for motifs of length n. Number of motifs is the number of distinct motifs of length l where the order of the residues is important. Number of non-redundant motifs is the number of the non-redundant distinct motifs of length l where the order of the residues is not important. Proportion of non-redundant motifs is the percentage of motif calculations needed to calculate the true p-value Sig' distribution.

ISSN: 1471-2105