. Author manuscript; available in PMC: 2011 Oct 10.

Published in final edited form as: J Proteomics. 2010 Jul 15;73(11):2277–2289. doi: 10.1016/j.jprot.2010.07.005

Table 1.

Components of diffusion algorithms.

Algorithm

X term

Y term

f^final

naïve Bayes

Uf⁰

Iterative
ranking

f⁰

\frac{w_{i j}}{\sum_{j} w_{i j}}

α[I − (1 − α)U]⁻¹f⁰

Gaussian
smoothing

(f − f⁰)^T(f − f⁰)

f^TUf

D–W
where
D_ii = Σ_j w_ij
and D_ij = 0
if i≠j

α {[I + (\frac{1 - α}{α}) U]}^{- 1} f^{0}