nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

Firefly Clustering Method for Mining Protein Complexes

verfasst von : Yuchen Zhang, Xiujuan Lei, Ying Tan

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

It is a hot research to explore protein complexes which are closely related to biological processes from the biological network. As a novel swarm intelligence optimization algorithm, the firefly algorithm (FA) has been verified to solve many optimization problems. In this study, we transform the protein clustering problem into an optimization problem in protein-protein interaction (PPI) network. A new method for mining protein complexes based on the firefly algorithm was proposed, called FC. A new objective function was proposed to find the high cohesion and low coupling clusters. A thorough comparison completed for different protein clustering methods has been carried out. The clustering results show that FC method outperforms the other state-of-the-art methods in accuracy of detecting complexes from PPI network.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel An Improved Discrete Firefly Algorithm Used for Traveling Salesman Problem

Nächstes Kapitel Improved Two-Dimensional Otsu Based on Firefly Optimization for Low Signal-to-Noise Ratio Images

Zhang, A.: Protein Interaction Networks. Cambridge University Press, New York (2009)CrossRefMATH

Uetz, P., Giot, L., Cagney, G., Mansfield, T.A., Judson, R.S., Knight, J.R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P.A.: Comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae. Nature 403(6770), 623–627 (2000)CrossRef

Gavin, A.C., Bösche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J.M., Michon, A.M., Cruciat, C.M.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415(6868), 141–147 (2002)CrossRef

Bader, G.D., Hogue, C.W.: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinform. 4(1), 2 (2003)CrossRef

Dongen, S.M.V.: Graph clustering by flow simulation. Ph.D. thesis. University of Utrecht, The Netherlands (2000)

Wang, J., Peng, X., Li, M., Luo, Y., Pan, Y.: Active protein interaction network and its application on protein complex detection. In: IEEE International Conference on Bioinformatics and Biomedicine, Atlanta, pp. 37–42, November 2011

Leung, H.C., Xiang, Q., Yiu, S.M., Chin, F.Y.: Predicting protein complexes from PPI data: a core-attachment approach. J. Comput. Biol.: J. Comput. Mol. Cell Biol. 16(2), 133–144 (2009)MathSciNetCrossRef

Wu, M., Li, M., Kwoh, C.K., Ng, C.K.: A core-attachment based method to detect protein complexes in PPI networks, BMC Bioinform., 10(1, article 169), 1–16 (2009)

Nepusz, T., Yu, H., Paccanaro, A.: Detecting overlapping protein complexes in protein-protein interaction networks. Nat. Methods 9(5), 471–472 (2012)CrossRef

10.

Zhang, Y., Lin, H., Yang, Z., Wang, J, Li, Y., Xu, B.: Protein complex prediction in large ontology attributed protein-protein interaction networks. IEEE/ACM Trans. Comput. Biol. Bioinform. (TCBB) 10(3), 729–741 (2013)CrossRef

11.

Emad, R., Ahmed, N., Moataz, A.: Protein complexes predictions within protein interaction networks using genetic algorithms. BMC Bioinform. 17(7), 269 (2016)

12.

Yang, X.S.: Firefly Algorithm. Nature-Inspired Metaheuristic Algorithms, vol. 2. Luniver Press, Bristol (2010)

13.

Amiri, B., Hossain, L., Crawford, J.W., Wigand, R.T.: Community detection in complex networks: multi–objective enhanced firefly algorithm. Knowl.-Based Syst. 46, 1–11 (2013)CrossRef

14.

Lei, X., Wang, F., Wu, F.X., Zhang, A., Pedrycz, W.: Protein complex identification through Markov clustering with firefly algorithm on dynamic protein–protein interaction networks. Inf. Sci. 329(6), 303–316 (2016)CrossRef

15.

Liu, G., Wong, L., Chua, H.N.: Complex discovery from weighted PPI networks. Bioinformatics 25(15), 1891–1897 (2009)CrossRef

16.

Handl, J., Knowles, J.: An evolutionary approach to multiobjective clustering. IEEE Trans. Evol. Comput. 11, 56–76 (2007)CrossRef

17.

Xenarios, I., Salwinski, L., Duan, X.J., Higney, P., Kim, S.M., Eisenberg, D.: DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 30(1), 303–305 (2002)CrossRef

18.

Krogan, N.J., Cagney, G., Yu, H., Zhong, G., Guo, X., Igatchenko, A., Li, J., Pu, S., Datta, N., Tikuisis, A.P., et al.: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440(7084), 637–643 (2006)CrossRef

19.

Guldener, U., Munsterkotter, M., Oesterheld, M., Pagel, P., Ruepp, M., Mewes, H.W., Stumpflen, V.: MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Res. 34(Suppl. 1), 436–441 (2006)CrossRef

20.

Tu, B.P., Kudlicki, A., Rowicka, M., McKnight, S.L.: Logic of the yeast metabolic cycle: temporal compart mentalization of cellular processes. Science 310, 1152–1158 (2005)CrossRef

21.

Pu, S., Wong, J., Turner, B., Cho, E., Wodak, S.J.: Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res. 37(3), 825–831 (2009)CrossRef

22.

Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., Kurokawa, K., Kanaya, S.: Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinform. 7, 207–219 (2006)CrossRef

Titel: Firefly Clustering Method for Mining Protein Complexes
verfasst von: Yuchen Zhang
Xiujuan Lei
Ying Tan
Verlag: Springer International Publishing
Buch: Advances in Swarm Intelligence
Print ISBN: 978-3-319-61823-4

Electronic ISBN: 978-3-319-61824-1

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-3-319-61824-1_65

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner