Research Article
A Novel Algorithm for Detecting Protein Complexes with the Breadth First Search
Algorithm 1
ClusterBFS algorithm.
Input: | weighted PPI network ; | weighted density threshold ; | overlap score threshold ; | Output: | set of protein complexes SC discovered from ; | Description: | (1) ; initialization | (2) for each vertex do | (3) construct the complex, ; | | (4) ; | (5) Redundancy-filtering (); |
|