Shared neighborhood scoring algorithm. SN score can be calculated by summing up "Shared Nodes Count" and "Shared Nodes Weight". First, “Shared Nodes Count” is defined as the number of shared nodes to consider the effect of direct connectors. Similary, “Shared Nodes Weight” is defined as the product of each weight of links bridging two end nodes to trace the effect of indirect neighbors (Bottom right). Here weight is a measure for connecting probability of each pair. For all possible pairs of the network, firstly weight 1 is assigned to each connected pairs directly linked between two nodes. Weight for unconnected pairs is assigned the connection probability, the fraction of directly connected pairs among the total number of pairs having the given “Shared Nodes Count”. For example, (1) the weight product of two indirect links (2), (3) weight of the upper (direct link / indirect link) multiplied by weight of the lower one (indirect link / direct link). The sum of (1), (2), and (3) is "Shared Weight" of the unconnected pair (protein, drug) (bottom left).
Lee et al. BMC Systems Biology 2012 6:80 doi:10.1186/1752-0509-6-80