Mining Weighted Protein Complexes Based on Fuzzy Ant Colony Clustering Algorithm

  • Yimin MaoEmail author
  • Qianhu Deng
  • Yinping Liu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1122)


Aiming at the defect that the accuracy of the protein complexes based on fuzzy ant colony clustering is not high, the time performance and recall are low, a novel algorithm named FAC-PC (mining weighted protein complexes based on fuzzy ant colony clustering algorithm) is proposed. The weighted protein network is established by the integration of both edge aggregation coefficient and gene expression data to eliminate the effect of false positives, and the selection of essential protein by using a new function EPS (essential protein selection). Then, this paper proposes that PFC (protein fitness calculation) and SI (similarity improvement) overcome the problems of massive merger, repeated picking and dropping operations in ant colony clustering algorithm. Furthermore, a new FCM (fuzzy C-means) objective function which takes a balance between inter-clustering and intra-clustering variation is proposed for protein complexes. The experimental results show that the superiority of the FAC-PC algorithm in terms of accuracy and computational time.


Protein-protein interaction (PPI) network Protein complex Ant colony clustering algorithm FCM Fitness 


  1. 1.
    Ji, J.Z., Gao, G.X.: Detecting functional module method based on cultural algorithm in protein-protein interaction networks. J. Beijing Univ. Technol. 43(1), 0013–0021 (2017)Google Scholar
  2. 2.
    Zheng, W.P., Li, J.Y., Wang, J.: Protein complex recognition algorithm based on genetic algorithm. J. Front. Comput. Sci. Technol. 12(5), 794–803 (2018)Google Scholar
  3. 3.
    Cai, L.X., Chen, R., Lv, Q.: Selecting the best of the predictions of compound structures for protein docking by spectral clustering. J. Chin. Comput. Syst. 36(10), 2365–2368 (2015)Google Scholar
  4. 4.
    Li, M., Wang, J.X., Liu, B.B.: An algorithm for identifying protein complexes based on maximal clique extension. J. Cent. South Univ. 41(2), 560–565 (2010)Google Scholar
  5. 5.
    Kessler, J., Andrushchenko, V., Kapitan, J., et al.: Insight into vibrational circular dichroism of proteins by density functional modeling. Phys. Chem. Chem. Phys. 20(7), 4926–4935 (2018)CrossRefGoogle Scholar
  6. 6.
    Aldeco, R., Marin, I.: Jerarca: efficient analysis of complex networks using hierarchical clustering. PLoS ONE 5(7), 11585–11591 (2010)CrossRefGoogle Scholar
  7. 7.
    Lei, X.J., Gao, Y., Guo, L.: Mining protein complexes based on topology potential weight in dynamic protein-protein interaction networks. Acta Electron. Sin. 46(1), 145–151 (2018)CrossRefGoogle Scholar
  8. 8.
    Yao, X.H., Yan, J.W., Liu, K.F., et al.: Tissue-specific network-based genome wide study of amygdala imaging phenotypes to identify functional interaction modules. Bioinformatics 33(20), 3250–3257 (2017)CrossRefGoogle Scholar
  9. 9.
    Ji, J.Z., Yang, M.H., Yang, C.C.: Fast ant colony clustering for functional module detection algorithm in PPI networks. J. Beijing Univ. Technol. 42(8), 1182–1192 (2016)MathSciNetGoogle Scholar
  10. 10.
    Ji, J.Z., Liu Hong, X., Zhang, A.D., et al.: ACC-FMD: ant colony clustering for functional module detection in protein-protein interaction networks. Int. J. Data Min. Bioinform. 11(3), 331–363 (2015)CrossRefGoogle Scholar
  11. 11.
    Zhao, X.W., Cheng, X.D., Lv, J.W.: Identify protein complexes by integrating temporal function continue feature and ant colony clustering on dynamic PPI networks. J. Chin. Comput. Syst. 38(6), 1311–1316 (2017)Google Scholar
  12. 12.
    Lei, X.J., Wu, F.X., Tian, J.F., et al.: ABC and IFC: modules detection method for PPI network. Biomed. Res. Int. 8(1), 968173–968183 (2014)Google Scholar
  13. 13.
    Zhang, Y., Jia, K.B., Zhang, A.D.: Consistent protein functional module detection from multi-view of biological data. Acta Electron. Sin. 42(12), 2337–2344 (2014)Google Scholar
  14. 14.
    Dimitrakopoulos, C., Theofilatos, K., Pegkas, A., et al.: Predicting overlapping protein complexes from weighted protein interaction graphs by gradually expanding dense neighborhoods. Artif. Intell. Med. 71(C), 62–69 (2016)CrossRefGoogle Scholar
  15. 15.
    Kouhsar, M., Zaremirakabad, F., Jamali, Y.: WCOACH: protein complex prediction in weighted PPI networks. Genes Genet. Syst. 91(1), 47 (2016)CrossRefGoogle Scholar
  16. 16.
    Ama, M., Eslahchi, C.: Discovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs. Sci. Rep. 7(1), 3247–3260 (2017)CrossRefGoogle Scholar
  17. 17.
    Kesemen, O., Tezel, O., Ozkul, E.: Fuzzy c-means clustering algorithm for directional data (FCM4DD). Expert Syst. Appl. 58(C), 76–82 (2016)CrossRefGoogle Scholar
  18. 18.
    Ni, W.Y., Wang, J.X., Xiong, H.J.: Research of detecting functional modules based on uncertainty data. Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/J. Sichuan Univ. (Eng. Sci. Ed.) 45(5), 0080–0087 (2013)Google Scholar
  19. 19.
    Li, X.L., Wu, M., Kwoh, C.K., et al.: Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genom. 11(Suppl 1), 1–19 (2010)CrossRefGoogle Scholar
  20. 20.
    Pu, S., Wong, J., Turner, B., et al.: Up-to-date catalogues of yeast protein complexes. Nucl.C Acids Res. 37(3), 825–831 (2009)CrossRefGoogle Scholar
  21. 21.
    Zhang, Y.J., Lin, H.F., Yang, Z.H., et al.: A method for predicting protein complex in dynamic PPI networks. BMC Bioinform. 17(Suppl 7), 229–239 (2016)CrossRefGoogle Scholar
  22. 22.
    Lei, X.J., Wu, S., Liang, G., et al.: Clustering and overlapping modules detection in PPI network based on IBFO. Proteomics 13(2), 278–290 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.School of Information EngineeringJiangxi University of Science and TechnologyGanzhouChina

Personalised recommendations