Detecting protein complexes based on sequence information in the weighted protein-protein interaction network

We presented a novel algorithm called DPCWN (Detecting Protein Complexes based on Sequence Information in Weighted PPI Network) to discover protein complexes from the weighted PPI network. In the algorithm, biological information (protein amino acid background frequency) is introduced to rank cluster and the combination of density, network diameter and included angle cosine is used to locate the complexes. First, compared with other three competing methods, the experimental results demonstrated that DPCWN can achieve better performance. Second, the feasibility and the improved performance by adding the biological properties are proved. Third, the detected clusters are validated by biological function annotation. Finally, the robustness of our algorithm is demonstrated by the experimental reports. Therefore, DPCWN can provide a useful framework for the study of more comprehensive properties in the biological network.