Input: : PPI network;
: penalty parameter;
: propensity threshold;
: max size of sub networks;
Output: : predicted complexes
Algorithm:
(1) ;
(2)get the sub-networks in G with max size of ;
(3)for each sub-network in
(4) compute the weight matrix of ;
(5) Initialize the propensity matrix of ;
(6) for to
(7)  for to
(8)    update in using the rule in (10);
(9)  end for
(10)  end for
(11)   return (6) until convergent;
(12)  get complexes from and ;
(13) end for
(14) return .
Algorithm 1: PLSMC .