For more information about this family see
Rein Aaslands Chromo Domain WWW page.
The chromo shadow domain, a second chromo domain in Heterchromatin-binding protein 1, HP1.
Rein Aasland and A. Francis Stewart.
Nucleic Acids Research 23(16): 3168-3173 (1995)
Alternative scheme with two constants, Z and Z'
For the parameter value Z=5.0, we also did a test to see if the stepping of K paramter-values for pratt makes a difference. In this specific case, the two strongest patterns reported (defining sets corresponding to the circled sets in the tree above) are the same when all K-values are used as when the standard algorithm is used, and the two remaining patterns and are clearly correlated. One should however note that in this particular case all reported sets are relatively small, and the standard algorithm is nearly exhaustive for small K-values (see examples below). The effect of the stepping used will probably depend heavily on the specific case.
For the Z=5.0 example, we get sets of sizes: 7, 7, 12, and 8 (standard algorithm) and 7, 7, 11, 8, and 1 (complete). Examples of sequences of K-values used by the standard algorithm when analysing sets of size N sequences:
Sequence of K-values used for N=34: 34, 29, 24, 20, 16, 13, 11, 9, 8, 7, 6, 5, 4.
Sequence of K-values used for N=27: 27, 24 20, 16, 13, 11, 9, 8, 7, 6, 5, 4.
Sequence of K-values used for N=18: 18, 16, 13, 11, 9, 8 7, 6, 5, 4.
Sequence of K-values used for N=13: 13, 11, 9, 8 7, 6, 5, 4.
We see that most of the chromo shadow domains are very seldom put in the same group as any of the other sequences, and less often so than some of the classical chromo domains liked to chromo shadow domains. The chromo shadow domains also seem to constitute a more separate subtree than the classical chromo domains liked to chromo shadow domains.
Technical details about the algorithms used.
Page compiled by: Inge Jonassen.
MDL test cases,