A Least Square Method Based Model for Identifying Protein Complexes in Protein-Protein Interaction Network

Algorithm 1

PLSMC .

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 .