{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T16:21:14Z","timestamp":1787242874728,"version":"build-2736575974"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2017,4,12]],"date-time":"2017-04-12T00:00:00Z","timestamp":1491955200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s00500-017-2593-8","type":"journal-article","created":{"date-parts":[[2017,4,12]],"date-time":"2017-04-12T07:30:48Z","timestamp":1491982248000},"page":"3721-3744","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Improving the performance of evolutionary-based complex detection models in protein\u2013protein interaction networks"],"prefix":"10.1007","volume":"22","author":[{"given":"Bara\u2019a A.","family":"Attea","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qusay Z.","family":"Abdullah","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,4,12]]},"reference":[{"issue":"8","key":"2593_CR1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","volume":"22","author":"B Adamcsek","year":"2006","unstructured":"Adamcsek B, Palla G, Farkas IJ, Der\u00e9nyi I, Vicsek T (2006) CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22(8):1021\u20131023","journal-title":"Bioinformatics"},{"key":"2593_CR2","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"Y-Y Ahn","year":"2010","unstructured":"Ahn Y-Y, Bagrow JP, Lehmann S (2010) Link communities reveal multiscale complexity in networks. Nature 466:761\u2013764","journal-title":"Nature"},{"issue":"1","key":"2593_CR3","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1186\/1471-2105-7-207","volume":"7","author":"M Altaf-Ul-Amin","year":"2006","unstructured":"Altaf-Ul-Amin M, Shinbo Y, Mihara K, Kurokawa K, Kanaya S (2006) Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinform 7(1):207","journal-title":"BMC Bioinform"},{"issue":"3","key":"2593_CR4","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1093\/bioinformatics\/bti021","volume":"21","author":"V Arnau","year":"2005","unstructured":"Arnau V, Mars S, Mar\u00edn I (2005) Iterative cluster analysis of protein interaction data. Bioinformatics 21(3):364\u2013378","journal-title":"Bioinformatics"},{"issue":"2016","key":"2593_CR5","first-page":"137","volume":"26","author":"BA Attea","year":"2015","unstructured":"Attea BA, Hariz WA, Abdulhalim MF (2015) Improving the performance of evolutionary multi-objective co-clustering models for community detection in complex social networks. Swarm Evol Comput 26(2016):137\u2013156","journal-title":"Swarm Evol Comput"},{"key":"2593_CR6","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.swevo.2016.09.001","volume":"31","author":"BA Attea","year":"2016","unstructured":"Attea BA, Khoder HS (2016) A new multi-objective evolutionary framework for community mining in dynamic social networks. Swarm Evol Comput 31:90\u2013109","journal-title":"Swarm Evol Comput"},{"issue":"1","key":"2593_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"GD Bader","year":"2003","unstructured":"Bader GD, Hogue CW (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinform 4(1):1","journal-title":"BMC Bioinform"},{"issue":"1","key":"2593_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13015-015-0056-2","volume":"10","author":"S Bandyopadhyay","year":"2015","unstructured":"Bandyopadhyay S, Ray S, Mukhopadhyay A, Maulik U (2015) A multiobjective approach for identifying protein complexes and studying their association in multiple disorders. Algorithms Mol Biol 10(1):1","journal-title":"Algorithms Mol Biol"},{"issue":"2","key":"2593_CR9","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nrg1272","volume":"5","author":"AL Barabasi","year":"2004","unstructured":"Barabasi AL, Oltvai ZN (2004) Network biology: understanding the cell\u2019s functional organization. Nat Rev Genet 5(2):101\u2013113","journal-title":"Nat Rev Genet"},{"key":"2593_CR10","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1093\/bioinformatics\/btr621","volume":"28","author":"E Becker","year":"2012","unstructured":"Becker E, Robisson B, Chapple CE, Gu\u00e9noche A, Brun C (2012) Multifunctional proteins revealed by overlapping clustering in protein interaction network. Bioinformatics 28:84\u201390","journal-title":"Bioinformatics"},{"issue":"2","key":"2593_CR11","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U Brandes","year":"2008","unstructured":"Brandes U, Delling D, Gaertler M, G\u00f6rke R, Hoefer M, Nikoloski Z, Wagner D (2008) On modularity clustering. IEEE Trans Knowl Data Eng 20(2):172\u2013188","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"2593_CR12","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1186\/1471-2105-7-488","volume":"7","author":"S Broh\u00e9e","year":"2006","unstructured":"Broh\u00e9e S, van Helden J (2006) Evaluation of clustering algorithms for protein\u2013protein interaction networks. BMC Bioinform 7(1):488","journal-title":"BMC Bioinform"},{"issue":"1","key":"2593_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-8-1","volume":"8","author":"YR Cho","year":"2007","unstructured":"Cho YR, Hwang W, Ramanathan M, Zhang A (2007) Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinform 8(1):1","journal-title":"BMC Bioinform"},{"key":"2593_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5184-0","volume-title":"Evolutionary algorithms for solving multi-objective problems","author":"CAC Coello","year":"2002","unstructured":"Coello CAC, Van Veldhuizen DA, Lamont GB (2002) Evolutionary algorithms for solving multi-objective problems, vol 242. Kluwer Academic, New York"},{"key":"2593_CR15","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"K Deb","year":"2001","unstructured":"Deb K (2001) Multi-objective optimization using evolutionary algorithms, vol 16. Wiley, New York"},{"key":"2593_CR16","doi-asserted-by":"publisher","unstructured":"Ding Z, Zhang X, Sun D, Luo B (2016) Overlapping community detection based on network decomposition. Sci Rep 6:24115. doi:\n                        10.1038\/srep24115","DOI":"10.1038\/srep24115"},{"issue":"7","key":"2593_CR17","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","volume":"30","author":"AJ Enright","year":"2002","unstructured":"Enright AJ, Van Dongen S, Ouzounis CA (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 30(7):1575\u20131584","journal-title":"Nucleic Acids Res"},{"key":"2593_CR18","doi-asserted-by":"crossref","unstructured":"Folino F, Pizzuti C (2010) A multiobjective and evolutionary clustering method for dynamic networks. In: 2010 International Conference on advances in social networks analysis and mining (ASONAM), IEEE, pp 256\u2013263","DOI":"10.1109\/ASONAM.2010.23"},{"issue":"3","key":"2593_CR19","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75\u2013174","journal-title":"Phys Rep"},{"key":"2593_CR20","volume-title":"Computers and intractability. A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability. A guide to the theory of NP-completeness. W. H. Freeman and Company, New York"},{"issue":"7084","key":"2593_CR21","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1038\/nature04532","volume":"440","author":"AC Gavin","year":"2006","unstructured":"Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Edelmann A (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature 440(7084):631\u2013636","journal-title":"Nature"},{"issue":"7","key":"2593_CR22","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1093\/bioinformatics\/btp080","volume":"25","author":"E Georgii","year":"2009","unstructured":"Georgii E, Dietmann S, Uno T, Pagel P, Tsuda K (2009) Enumeration of condition-dependent dense modules in protein interaction networks. Bioinformatics 25(7):933\u2013940","journal-title":"Bioinformatics"},{"key":"2593_CR23","doi-asserted-by":"publisher","first-page":"e66005","DOI":"10.1371\/journal.pone.0066005","volume":"8","author":"L Huang","year":"2013","unstructured":"Huang L, Wang G, Wang Y, Blanzieri E, Su C (2013) Link clustering with extended link similarity and EQ evaluation division. PLos One 8:e66005. doi:\n                        10.1371\/journal.pone.0066005","journal-title":"PLos One"},{"issue":"17","key":"2593_CR24","doi-asserted-by":"crossref","first-page":"3013","DOI":"10.1093\/bioinformatics\/bth351","volume":"20","author":"AD King","year":"2004","unstructured":"King AD, Pr\u017eulj N, Jurisica I (2004) Protein complex prediction via cost-based clustering. Bioinformatics 20(17):3013\u20133020","journal-title":"Bioinformatics"},{"key":"2593_CR25","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1002\/prot.21071","volume":"64","author":"Z Lubovac","year":"2006","unstructured":"Lubovac Z, Gamalielsson J, Olsson B (2006) Combining functional and topological properties to identify core modules in protein interaction networks. Proteins Struct Funct Bioinform 64:948\u2013959","journal-title":"Proteins Struct Funct Bioinform"},{"issue":"1","key":"2593_CR26","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1093\/nar\/30.1.31","volume":"30","author":"HW Mewes","year":"2002","unstructured":"Mewes HW, Frishman D, G\u00fcldener U, Mannhaupt G, Mayer K, Mokrejs M, Weil B (2002) MIPS: a database for genomes and protein sequences. Nucleic Acids Res 30(1):31\u201334","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"2593_CR27","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113","journal-title":"Phys Rev E"},{"issue":"2","key":"2593_CR28","doi-asserted-by":"crossref","first-page":"453","DOI":"10.7155\/jgaa.00154","volume":"11","author":"A Noack","year":"2007","unstructured":"Noack A (2007) Energy models for graph clustering. J. Graph Algorithms Appl. 11(2):453\u2013480","journal-title":"J. Graph Algorithms Appl."},{"issue":"8","key":"2593_CR29","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1136\/jmg.2006.041376","volume":"43","author":"M Oti","year":"2006","unstructured":"Oti M, Snel B, Huynen MA, Brunner HG (2006) Predicting disease genes using protein\u2013protein interactions. J Med Genet 43(8):691\u2013698","journal-title":"J Med Genet"},{"issue":"7043","key":"2593_CR30","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Der\u00e9nyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814\u2013818","journal-title":"Nature"},{"key":"2593_CR31","unstructured":"Pei, P, Zhang A (2005) A two-step approach for clustering proteins based on protein interaction profile. In: Proceedings\/IEEE computational systems bioinformatics conference, CSB. IEEE computational systems bioinformatics conference, vol 2005, No. 1544467, NIH Public Access, p 201"},{"key":"2593_CR32","doi-asserted-by":"crossref","unstructured":"Pizzuti C, Rombo S (2012a) Experimental evaluation of topological-based fitness functions to detect complexes in PPI networks. In: Proceedings of the 14th annual conference on Genetic and evolutionary computation, ACM, pp 193\u2013200","DOI":"10.1145\/2330163.2330191"},{"issue":"3","key":"2593_CR33","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1109\/TCBB.2011.158","volume":"9","author":"C Pizzuti","year":"2012","unstructured":"Pizzuti C, Rombo SE (2012b) A coclustering approach for mining large protein\u2013protein interaction networks. IEEE\/ACM Trans Comput Biol Bioinform (TCBB) 9(3):717\u2013730","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform (TCBB)"},{"key":"2593_CR34","doi-asserted-by":"crossref","unstructured":"Pizzuti C, Rombo SE (2007) PINCOC: a co-clustering based approach to analyze protein\u2013protein interaction networks. In: Intelligent data engineering and automated learning-IDEAL 2007, Springer, Berlin, pp 821\u2013830","DOI":"10.1007\/978-3-540-77226-2_82"},{"key":"2593_CR35","unstructured":"Pizzuti C, Rombo SE (2008) Discovering meaningful protein\u2013protein interaction modules by a co-clustering based approach. In: SEBD, pp 294\u2013301"},{"key":"2593_CR36","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.neucom.2014.06.061","volume":"145","author":"C Pizzuti","year":"2014","unstructured":"Pizzuti C, Rombo SE (2014a) An evolutionary restricted neighborhood search clustering approach for PPI networks. Neurocomputing 145:53\u201361","journal-title":"Neurocomputing"},{"issue":"10","key":"2593_CR37","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1093\/bioinformatics\/btu034","volume":"30","author":"C Pizzuti","year":"2014","unstructured":"Pizzuti C, Rombo SE (2014b) Algorithms and tools for protein\u2013protein interaction networks clustering, with a special focus on population-based stochastic methods. Bioinformatics 30(10):1343\u20131352","journal-title":"Bioinformatics"},{"issue":"9","key":"2593_CR38","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. Proc Natl Acad Sci USA 101(9):2658\u20132663","journal-title":"Proc Natl Acad Sci USA"},{"key":"2593_CR39","doi-asserted-by":"crossref","unstructured":"Ray S, Hossain A, Maulik U (2016) Disease associated protein complex detection: a multi-objective evolutionary approach. In: 2016 International conference on microelectronics, computing and communications (MicroCom), IEEE, pp 1\u20136","DOI":"10.1109\/MicroCom.2016.7522420"},{"issue":"1","key":"2593_CR40","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer SE (2007) Graph clustering. Comput Sci Rev 1(1):27\u201364","journal-title":"Comput Sci Rev"},{"issue":"8","key":"2593_CR41","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2593_CR42","doi-asserted-by":"crossref","first-page":"12123","DOI":"10.1073\/pnas.2032324100","volume":"100","author":"V Spirin","year":"2003","unstructured":"Spirin V, Mirny LA (2003) Protein complexes and functional modules in molecular networks. PNAS 100:12123\u201312128","journal-title":"PNAS"},{"issue":"02","key":"2593_CR43","doi-asserted-by":"crossref","first-page":"1230002","DOI":"10.1142\/S021972001230002X","volume":"11","author":"S Srihari","year":"2013","unstructured":"Srihari S, Leong HW (2013) A survey of computational methods for protein complex prediction from protein interaction networks. J Bioinform Comput Biol 11(02):1230002","journal-title":"J Bioinform Comput Biol"},{"issue":"6887","key":"2593_CR44","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1038\/nature750","volume":"417","author":"C Mering von","year":"2002","unstructured":"von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P (2002) Comparative assessment of large-scale data sets of protein\u2013protein interactions. Nature 417(6887):399\u2013403","journal-title":"Nature"},{"key":"2593_CR45","doi-asserted-by":"crossref","unstructured":"Wang H, Azuaje F, Bodenreider O, Dopazo J (2004) Gene expression correlation and gene ontology-based similarity: an assessment of quantitative relationships. In: Proceedings of the 2004 IEEE symposium on computational intelligence in bioinformatics and computational biology, 2004, CIBCB\u201904, IEEE, pp 25\u201331","DOI":"10.1109\/CIBCB.2004.1393927"},{"issue":"10","key":"2593_CR46","doi-asserted-by":"crossref","first-page":"2459","DOI":"10.1002\/prot.24130","volume":"80","author":"N Zaki","year":"2012","unstructured":"Zaki N, Berengueres J, Efimov D (2012) Detection of protein complexes using a protein ranking algorithm. Proteins Struct Funct Bioinform 80(10):2459\u20132468","journal-title":"Proteins Struct Funct Bioinform"},{"key":"2593_CR47","doi-asserted-by":"publisher","unstructured":"Zhang N, Bilsland E (2011) Contributions of Saccharomyces cerevisiae to understanding mammalian gene function and therapy. Yeast Syst Biol Methods Protoc 501\u2013523. doi:\n                        10.1007\/978-1-61779-173-4_28","DOI":"10.1007\/978-1-61779-173-4_28"},{"issue":"6","key":"2593_CR48","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","volume":"11","author":"Q Zhang","year":"2007","unstructured":"Zhang Q, Li H (2007) MOEA\/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712\u2013731","journal-title":"IEEE Trans Evol Comput"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-017-2593-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-017-2593-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-017-2593-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,5,7]],"date-time":"2018-05-07T10:47:33Z","timestamp":1525690053000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-017-2593-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,12]]},"references-count":48,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["2593"],"URL":"https:\/\/doi.org\/10.1007\/s00500-017-2593-8","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,12]]}}}