Walking on a Tissue-Specific Disease-Protein-Complex Heterogeneous Network for the Discovery of Disease-Related Protein Complexes

Algorithm 1

The random walk algorithm on the disease-protein-complex heterogeneous network.

Require: A query disease 𝑖, the transition matrix T of the disease-protein-complex network.

Ensure: A score for each protein complex.

  (1) 𝐪⁽⁰⁾←𝟎;𝑞_𝑖⁽⁰⁾←1;

  (2) Δ𝐪←+∞;𝑡←0;

  (3)  WHILE  Δ𝐪≥ϵ

    (a) 𝐪^(𝑡+1)=1−𝛾𝐓^𝑇𝐪^(𝑡)+𝛾𝐪⁽⁰⁾;

    (b) Δ𝐪←𝐪^(𝑡+1)−𝐪^(𝑡);

    (c) 𝑡←𝑡+1;

  (4) END

  (5) 𝐪^∞←𝐪^(𝑡);

  (6) FOR  j FROM 1 TO  n

    (a) 𝑠_𝑗=𝐪^(∞)_{𝑙+𝑚+𝑗}/∑^𝑛_𝑗=1𝐪^(∞)_{𝑙+𝑚+𝑗};

  (7) END