Skip to main content

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

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

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%
  1. 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.