{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T16:55:50Z","timestamp":1775667350034,"version":"3.50.1"},"reference-count":68,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2017,9,6]],"date-time":"2017-09-06T00:00:00Z","timestamp":1504656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Community detection (CD) has become an important research direction for data mining in complex networks. Evolutionary algorithm-based (EA-based) approaches, among many other existing community detection methods, are widely used. However, EA-based approaches are prone to population degradation and local convergence. Developing more efficient evolutionary algorithms thus becomes necessary. In 2013, Cuevas et al. proposed a new differential evolution (DE) hybrid meta-heuristic algorithm based on the simulated cooperative behavior of spiders, known as social spider optimization (SSO). On the basis of improving the SSO algorithm, this paper proposes a community detection algorithm based on differential evolution using social spider optimization (DESSO\/CD). In this algorithm, the CD detection process is done by simulating the spider cooperative operators, marriage, and operator selection. The similarity of nodes is defined as local fitness function; the community quality increment is used as a screening criterion for evolutionary operators. Populations are sorted according to their contribution and diversity, making evolution even more different. In the entire process, a random cloud crossover model strategy is used to maintain population diversity. Each generation of the mating radius of the SSO algorithm will be adjusted appropriately according to the iterative times and fitness values. This strategy not only ensures the search space of operators, but also reduces the blindness of exploration. On the other hand, the multi-level, multi-granularity strategy of DESSO\/CD can be used to further compensate for resolution limitations and extreme degradation defects based on modular optimization methods. The experimental results demonstrate that the DESSO\/CD method could detect the community structure with higher partition accuracy and lower computational cost when compared with existing methods. Since the application of the SSO algorithm in CD research is just beginning, the study is competitive and promising.<\/jats:p>","DOI":"10.3390\/sym9090183","type":"journal-article","created":{"date-parts":[[2017,9,6]],"date-time":"2017-09-06T11:23:34Z","timestamp":1504697014000},"page":"183","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Community Detection Based on Differential Evolution Using Social Spider Optimization"],"prefix":"10.3390","volume":"9","author":[{"given":"You-Hong","family":"Li","sequence":"first","affiliation":[{"name":"Huali College, Guangdong University of Technology, Guangzhou 511325, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian-Qiang","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Business, Central South University, Changsha 410083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xue-Jun","family":"Wang","sequence":"additional","affiliation":[{"name":"Huali College, Guangdong University of Technology, Guangzhou 511325, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue-Long","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xing-Hua","family":"Lu","sequence":"additional","affiliation":[{"name":"Huali College, Guangdong University of Technology, Guangzhou 511325, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Da-Long","family":"Liu","sequence":"additional","affiliation":[{"name":"Huali College, Guangdong University of Technology, Guangzhou 511325, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,9,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"12","author":"Girvan","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"3","author":"Fortunato","year":"2010","journal-title":"Phys. Rep."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.ins.2017.02.050","article-title":"Analyzing evolutionary optimization and community detection algorithms using regression line dominance","volume":"396","author":"Biswas","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.eswa.2017.05.010","article-title":"Utilizing advances in correlation analysis for community structure detection","volume":"84","author":"Duan","year":"2017","journal-title":"Expert Syst. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","article-title":"Community detection in networks: A user guide","volume":"659","author":"Fortunato","year":"2016","journal-title":"Phys. Rep."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1953","DOI":"10.3233\/JIFS-17034","article-title":"New online personalized recommendation approach based on the perceived value of consumer characteristics","volume":"33","author":"Wang","year":"2017","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2295","DOI":"10.3233\/JIFS-16254","article-title":"An evolving Takagi-sugeno model based on aggregated trapezium clouds for anomaly detection in large datasets","volume":"32","author":"Wang","year":"2017","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Li, J., and Wang, J. (2017). An extended QUALIFLEX method under probability hesitant fuzzy environment for selecting green suppliers. Int. J. Fuzzy Syst., 1\u201314.","DOI":"10.1007\/s40815-017-0310-5"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","article-title":"Exploring complex networks","volume":"6825","author":"Strogatz","year":"2001","journal-title":"Nature"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","article-title":"Defining and identifying communities in networks","volume":"101","author":"Radicchi","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","article-title":"Detecting the overlapping and hierarchical community structure in complex networks","volume":"11","author":"Lancichinetti","year":"2009","journal-title":"New J. Phys."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","article-title":"Link communities reveal multiscale complexity in networks","volume":"466","author":"Ahn","year":"2010","journal-title":"Nature"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Chi, Y., Song, X., Zhou, D., Hino, K., and Tseng, B.L. (2007, January 12\u201315). Evolutionary spectral clustering by incorporating temporal smoothness. Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, San Jose, CA, USA.","DOI":"10.1145\/1281192.1281212"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Li, Y.H., Zhan, Y.W., and Wang, X.J. (2016, January 3\u20135). A community detection algorithm based on multi-domain adaptive spectral clustering. Proceedings of the Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), Xi\u2019an, China.","DOI":"10.1109\/IMCEC.2016.7867421"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Yang, J., and Leskovec, J. (2013, January 4\u20138). Overlapping community detection at scale: a nonnegative matrix factorization approach. Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, Rome, Italy.","DOI":"10.1145\/2433396.2433471"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.eswa.2016.03.033","article-title":"An adaptive random walk sampling method on dynamic community detection","volume":"58","author":"Xin","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_18","unstructured":"Li, Y.H., Zhan, Y.W., and Wang, X.J. (2017, July 27). Local Extended Label Propagation Ant Colony Optimization Overlapping Community Detection. Available online: http:\/\/kns.cnki.net\/kcms\/detail\/51.1196.TP.20170727.2115.006.html."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1038\/nature03288","article-title":"Functional cartography of complex metabolic networks","volume":"433","year":"2005","journal-title":"Nature"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.asoc.2016.11.025","article-title":"Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms","volume":"50","author":"Atay","year":"2016","journal-title":"Appl. Soft Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1109\/TEVC.2013.2260862","article-title":"Complex network clustering by multi-objective discrete particle swarm optimization based on decomposition","volume":"18","author":"Gong","year":"2014","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_22","first-page":"363","article-title":"A maximal clique based multi-objective evolutionary algorithm for overlapping community detection","volume":"21","author":"Wen","year":"2017","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/j.asoc.2017.01.005","article-title":"Community detection in complex networks: Multi-objective discrete backtracking search optimization algorithm with decomposition","volume":"53","author":"Zou","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Huang, Q., White, T., Jia, G., Musolesi, M., Turan, N., Tang, K., and Yao, X. (2012). Community detection using cooperative co-evolutionary differential evolution. International Conference on Parallel Problem Solving from Nature, Springer.","DOI":"10.1007\/978-3-642-32964-7_24"},{"key":"ref_25","unstructured":"Tasgin, M., Herdagdelen, A., and Bingol, H. (arXiv, 2007). Community detection in complex networks using genetic algorithms, arXiv."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1016\/j.physa.2012.11.003","article-title":"Community detection based on modularity and an improved genetic algorithm","volume":"392","author":"Shang","year":"2013","journal-title":"Physica A: Stat. Mech. Appl."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Jia, G., Cai, Z., Musolesi, M., Wang, Y., Tennant, D.A., Weber, R.J., and He, S. (2012). Community detection in social and biological networks using differential evolution. Lect. Notes Comput. Sci., 71\u201385.","DOI":"10.1007\/978-3-642-34413-8_6"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","article-title":"Resolution limit in community detection","volume":"104","author":"Fortunato","year":"2007","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","article-title":"Fast algorithm for detecting community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Tiomokoali, H., and Couillet, R. (2016, January 20\u201325). Performance analysis of spectral community detection in realistic graph models. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Shanghai, China.","DOI":"10.1109\/ICASSP.2016.7472538"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"046106","DOI":"10.1103\/PhysRevE.81.046106","article-title":"Performance of modularity maximization in practical contexts","volume":"81","author":"Good","year":"2010","journal-title":"Phys. Rev. E"},{"key":"ref_32","first-page":"155","article-title":"Fast unfolding of communities in large networks","volume":"10","author":"Blondel","year":"2008","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_33","unstructured":"Khadivi, A., Rad, A.A., and Hasler, M. (June, January 30). Community detection enhancement in networks using proper weighting and partial synchronization. Proceedings of the IEEE International Symposium on Circuits and Systems, Paris, France."},{"key":"ref_34","first-page":"1","article-title":"Research survey on team formation in social networks","volume":"28","author":"Huang","year":"2017","journal-title":"Chin. J. Softw."},{"key":"ref_35","first-page":"749","article-title":"Community detection complex networks using immune discrete differential evolution algorithm","volume":"41","author":"Zhang","year":"2015","journal-title":"Chin. Acta Autom. Sin."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2792984","article-title":"Many-objective evolutionary algorithms: A survey","volume":"48","author":"Li","year":"2015","journal-title":"ACM Comput. Surv."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.knosys.2013.01.004","article-title":"Community detection in complex networks: Multi\u2013objective enhanced firefly algorithm","volume":"46","author":"Amiri","year":"2013","journal-title":"Knowl. Based Syst."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.jcss.2013.03.012","article-title":"Mixing local and global information for community detection in large networks","volume":"80","author":"Ferrara","year":"2014","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.ins.2017.03.026","article-title":"A novel metaheuristic for multi-objective optimization problems: The multi-objective vortex search algorithm","volume":"402","author":"Babalik","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2792","DOI":"10.1109\/TCYB.2014.2316552","article-title":"Differential evolution enhanced with multi-objective sorting-based mutation operators","volume":"44","author":"Wang","year":"2014","journal-title":"IEEE Trans. Cybern."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1109\/TEVC.2014.2373386","article-title":"An evolutionary many-objective optimization algorithm based on dominance and decomposition","volume":"19","author":"Li","year":"2015","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.physrep.2013.08.002","article-title":"Clustering and community detection in directed networks: A survey","volume":"533","author":"Malliaros","year":"2013","journal-title":"Phys. Rep."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Pizzuti, C. (2008). GA-Net: A genetic algorithm for community detection in social networks. PPSN 2008: Parallel Problem Solving from Nature\u2014PPSN X, Springer.","DOI":"10.1007\/978-3-540-87700-4_107"},{"key":"ref_44","first-page":"1","article-title":"Topology of complex networks and performance limitations of community detection algorithms","volume":"99","author":"Pasta","year":"2016","journal-title":"IEEE Access"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Yang, J., McAuley, J., and Leskovec, J. (2013, January 7\u201310). Community detection in networks with node attributes. Proceedings of the IEEE International Conference on Data Mining series (ICDM), Dallas, TX, USA.","DOI":"10.1109\/ICDM.2013.167"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"046114","DOI":"10.1103\/PhysRevE.81.046114","article-title":"Local resolution-limit-free Potts model for community detection","volume":"81","author":"Ronhovde","year":"2010","journal-title":"Phys. Rev. E"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"6374","DOI":"10.1016\/j.eswa.2013.05.041","article-title":"A swarm global optimization algorithm inspired in the behavior of the social-spider","volume":"40","author":"Cuevas","year":"2013","journal-title":"Expert Syst. Appl."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1016\/j.asoc.2015.02.014","article-title":"A social spider algorithm for global optimization","volume":"30","author":"James","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TMAG.2017.2692253","article-title":"Modified social-spider optimization algorithm applied to electromagnetic optimization","volume":"53","author":"Klein","year":"2016","journal-title":"IEEE Trans. Magn."},{"key":"ref_50","first-page":"1575","article-title":"Social spider optimization with dynamic learning strategy","volume":"9","author":"Wang","year":"2015","journal-title":"Chin. Control Decis. Conf."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1016\/j.eswa.2016.02.024","article-title":"Social spider optimization and flower pollination algorithm for multilevel image thresholding","volume":"55","author":"Ouadfel","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.engappai.2016.08.013","article-title":"Parallel social spider clustering algorithm for high dimensional datasets","volume":"56","author":"Shukla","year":"2016","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"1082","DOI":"10.3724\/SP.J.1016.2008.01082","article-title":"An evolutionary algorithm based on cloud model","volume":"31","author":"Zhang","year":"2008","journal-title":"Chin. J. Comput."},{"key":"ref_54","first-page":"187","article-title":"A hybrid algorithm for community detection using PSO and EO","volume":"5","author":"Qu","year":"2013","journal-title":"Adv. Inf. Sci. Serv. Sci."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","article-title":"Comparing community structure identification","volume":"9","author":"Danon","year":"2005","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","article-title":"Benchmark graphs for testing community detection algorithms","volume":"78","author":"Lancichinetti","year":"2008","journal-title":"Phys. Rev. E"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","article-title":"An information flow model for conflict and fission in small groups","volume":"33","author":"Zachary","year":"1977","journal-title":"J. Anthropol. Res."},{"key":"ref_58","first-page":"S477","article-title":"Identifying the role that animals play in their social networks","volume":"27","author":"Lusseau","year":"2004","journal-title":"Proc. R. Soc. B Biol. Sci."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1137\/0611030","article-title":"Partitioning sparse matrices with eigenvectors of graphs","volume":"11","author":"Pothen","year":"1990","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1142\/S0219525903001067","article-title":"Community structure in jazz","volume":"6","author":"Gleiser","year":"2003","journal-title":"Adv. Complex Syst."},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Yang, J., and Leskovec, J. (2012). Defining and evaluating network communities based on ground-truth. International Conference on Data Mining, IEEE Computer Society.","DOI":"10.1145\/2350190.2350193"},{"key":"ref_62","unstructured":"Yibo, C. (2013, July 05). Sina Weibo Data Extraction Methods [EB\/OL]. Available online: https:\/\/github.com\/yibochen\/weiBor."},{"key":"ref_63","first-page":"898","article-title":"Multi-feature based opinion leader mining in social networks","volume":"44","author":"Cao","year":"2016","journal-title":"Chin. Acta Electron. Sin."},{"key":"ref_64","doi-asserted-by":"crossref","unstructured":"Cao, Y., Zhou, H., and Wang, J. (2016). An approach to interval-valued intuitionistic stochastic multi-criteria decision-making using set pair analysis. Int. J. Mach. Learn. Cybern.","DOI":"10.1007\/s13042-016-0589-9"},{"key":"ref_65","doi-asserted-by":"crossref","unstructured":"Ji, P., Zhang, H., and Wang, J. (2017). Fuzzy decision-making framework for treatment selection based on the combined QUALIFLEX-TODIM method. Int. J. Syst. Sci., 45.","DOI":"10.1080\/00207721.2017.1365968"},{"key":"ref_66","doi-asserted-by":"crossref","unstructured":"Li, J., and Wang, J. (2017). Multi-criteria outranking methods with hesitant probabilistic fuzzy sets. Cogn. Comput., 1\u201315.","DOI":"10.1007\/s12559-017-9476-2"},{"key":"ref_67","doi-asserted-by":"crossref","unstructured":"Wang, J., Cao, Y., and Zhang, H. (2017). Multi-criteria decision-making method based on distance measure and choquet integral for linguistic Z-numbers. Cogn. Comput., 1\u201316.","DOI":"10.1007\/s12559-017-9493-1"},{"key":"ref_68","doi-asserted-by":"crossref","unstructured":"Liang, R., Wang, J., and Li, L. (2016). Multi-criteria group decision making method based on interdependent inputs of single valued trapezoidal neutrosophic information. Neural Comput. Appl., 1\u201320.","DOI":"10.1007\/s00521-016-2672-2"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/9\/183\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:44:18Z","timestamp":1760208258000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/9\/183"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,6]]},"references-count":68,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2017,9]]}},"alternative-id":["sym9090183"],"URL":"https:\/\/doi.org\/10.3390\/sym9090183","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,6]]}}}