**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 . |