Skip to main content

Table 1 Key information affecting computational efficiency for each method

From: SGFSC: speeding the gene functional similarity calculation based on hash tables

Methods

Key information affecting computational efficiency

Resnik

LCA(t 1,t 2) and IC(LCA(t 1,t 2))

Lin

LCA(t 1,t 2) and IC(LCA(t 1,t 2))

Jiang

LCA(t 1,t 2) and IC(LCA(t 1,t 2))

Pekar

LCA(t 1,t 2) and Dep (LCA(t 1,t 2))

Wang

SV(t 1) and SV(t 2)

simUI

A(g 1) and A(g 2)

simGIC

A(g 1) and A(g 2)

  1. For pairwise approaches, we focus on the semantic similarity between t 1 and t 2. For group-wise approaches, the functional similarity between gene g 1 and g 2 requires special attention