Figure 2.

Redundancy in Naive Score Distribution Computation with sim^avg for Queries of Size Two. Computation of the score distribution for sim^avg on a DAG $\mathcal{G}$ with four nodes for all possible queries of size two. The target set $\mathcal{T}=\left\{A,B,C\right\}$ is shown as black nodes. Note that $\mathcal{T}={\mathcal{T}}^{IMPL}$ 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.