Redundancy in Naive Score Distribution Computation with simavgfor Queries of Size Two. Computation of the score distribution for simavgon a DAG with four nodes for all possible queries of size two. The target set is shown as black nodes. Note that here. The IC value for nodes is shown in a small dashed oval. All computations of Eq. (5) that result in the same target similarity score are colored in blue, green, and red for the target set similarity scores 0, 2, and 4, respectively.