Figure 1

Example Computation of sim^avg. Computation of sim^avgon a DAG with six nodes. The target set is $\mathcal{T}=\left\{B,C\right\}$ (black nodes) and the query set $\mathcal{Q}=\left\{D,F\right\}$ (nodes with horizontal lines). The IC value of a node is shown in a small, dashed, attached oval. The most similar terms for D and F are B and C respectively, because IC(B) > IC(A) and IC(C) > IC(B). Therefore, $si{m}^{avg}\left(\mathcal{Q},\mathcal{T}\right)=\frac{sim\left(D,B\right)+sim\left(F,C\right)}{2}=\frac{IC\left(B\right)+IC\left(C\right)}{2}=\frac{2+2.5}{2}$. Note that only terms involving nodes in ${\mathcal{T}}^{IMPL}=\left\{A,B,C\right\}$ were considered in the calculation.