Research Article
Identifying Hierarchical and Overlapping Protein Complexes Based on Essential Protein-Protein Interactions and “Seed-Expanding” Method
Algorithm 1
The description of algorithm MCSE.
Input: PPI network G (V, E, W), Essential PPI set S, | parameter _th | Output: Identified Clusters | Process: | //1. Generate the weighted PPI network | (1) for each edge do | calculate its weight by formula (2); | //2. Seed Selecting | (2) the average value of ; | (3) ; | (4) for each edge do | if then ; | (5) ; | (6) sort all edges in Es to queue Sq in non-increasing order | of edge’s weight first and essentiality second; | //3. Seed Expanding | (7) ; | (8) ; | (9) while do | ; | ; | = the value of the cluster ; | if th then flag1 = 1; else flag1 = 0; | = the percentage of marked vertices in | if then flag2 = 1; else flag2 = 0; | while flag1 = 1 and flag2 = 1 do | for each neighbor vertex of in do | ; | sort all neighbor vertex of H to queue in | non-increasing order by their f value; | if then | ; | ; | recalculate ; | if _th then flag1 = 1; else flag1 = 0; | recalculate | if then flag2 = 1; else flag2 = 0; | if flag1 = 0 then | ; | put all vertices of H in Marked; | remove edges include vertices of H from Sq; | (10) Output |
|