Skip to main content
Figure 2 | BMC Bioinformatics

Figure 2

From: Exact score distribution computation for ontological similarity searches

Figure 2

Redundancy in Naive Score Distribution Computation with simavgfor Queries of Size Two. Computation of the score distribution for simavgon a DAG G with four nodes for all possible queries of size two. The target set T= { A , B , C } is shown as black nodes. Note that T= T I M P L 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.

Back to article page