Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
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)
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)
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)
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)
Aldeco, R., Marin, I.: Jerarca: efficient analysis of complex networks using hierarchical clustering. PLoS ONE 5(7), 11585–11591 (2010)
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)
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)
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)
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)
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)
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)
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)
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)
Kouhsar, M., Zaremirakabad, F., Jamali, Y.: WCOACH: protein complex prediction in weighted PPI networks. Genes Genet. Syst. 91(1), 47 (2016)
Ama, M., Eslahchi, C.: Discovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs. Sci. Rep. 7(1), 3247–3260 (2017)
Kesemen, O., Tezel, O., Ozkul, E.: Fuzzy c-means clustering algorithm for directional data (FCM4DD). Expert Syst. Appl. 58(C), 76–82 (2016)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mao, Y., Deng, Q., Liu, Y. (2019). Mining Weighted Protein Complexes Based on Fuzzy Ant Colony Clustering Algorithm. In: Wang, G., El Saddik, A., Lai, X., Martinez Perez, G., Choo, KK. (eds) Smart City and Informatization. iSCI 2019. Communications in Computer and Information Science, vol 1122. Springer, Singapore. https://doi.org/10.1007/978-981-15-1301-5_44
Download citation
DOI: https://doi.org/10.1007/978-981-15-1301-5_44
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1300-8
Online ISBN: 978-981-15-1301-5
eBook Packages: Computer ScienceComputer Science (R0)