{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:47:14Z","timestamp":1761896834895,"version":"build-2065373602"},"reference-count":52,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2018,8,30]],"date-time":"2018-08-30T00:00:00Z","timestamp":1535587200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"973 Program of China","award":["2013CB329606"],"award-info":[{"award-number":["2013CB329606"]}]},{"name":"The 12th Five-Year Plan Program of the Education Department of Liaoning Province","award":["JG13DB242"],"award-info":[{"award-number":["JG13DB242"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Currently, many community detection methods are proposed in the network science field. However, most contemporary methods only employ modularity to detect communities, which may not be adequate to represent the real community structure of networks for its resolution limit problem. In order to resolve this problem, we put forward a new community detection approach based on a differential evolution algorithm (CDDEA), taking into account modularity density as an optimized function. In the CDDEA, a new tuning parameter is used to recognize different communities. The experimental results on synthetic and real-world networks show that the proposed algorithm provides an effective method in discovering community structure in complex networks.<\/jats:p>","DOI":"10.3390\/info9090218","type":"journal-article","created":{"date-parts":[[2018,8,30]],"date-time":"2018-08-30T10:30:06Z","timestamp":1535625006000},"page":"218","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Community Detection Based on Differential Evolution Using Modularity Density"],"prefix":"10.3390","volume":"9","author":[{"given":"Caihong","family":"Liu","sequence":"first","affiliation":[{"name":"College of Software, Dalian University of Foreign Languages, Dalian 116041, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,8,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"052315","DOI":"10.1103\/PhysRevE.94.052315","article-title":"Equivalence between modularity optimization and maximum likelihood methods for community detection","volume":"94","author":"Newman","year":"2016","journal-title":"Phys. Rev. E"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"056101","DOI":"10.1103\/PhysRevE.84.056101","article-title":"Memetic algorithm for community detection in networks","volume":"84","author":"Gong","year":"2011","journal-title":"Phys. Rev. E"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4050","DOI":"10.1016\/j.physa.2012.03.021","article-title":"Community detection in networks by using multiobjective evolutionary algorithm with decomposition","volume":"391","author":"Gong","year":"2012","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_4","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":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1016\/j.knosys.2013.06.014","article-title":"A fast parallel modularity optimization algorithm (FPMQA) for community detection in online social network","volume":"50","author":"Bu","year":"2013","journal-title":"Knowl. Based Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.jcss.2012.04.003","article-title":"On the complexity of Newman\u2019s community finding approach for biological and social networks","volume":"79","author":"DasGupta","year":"2013","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chamberlain, B.P., Levy-Kramer, J., Humby, C., and Deisenroth, M.P. (2018). Real-time community detection in full social networks on a laptop. PLoS ONE, 13.","DOI":"10.1371\/journal.pone.0188702"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1038\/nature04532","article-title":"Proteome survey reveals modularity of the yeast cell machinery","volume":"440","author":"Gavin","year":"2006","journal-title":"Nature"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.knosys.2014.06.017","article-title":"Approximating web communities using subspace decomposition","volume":"70","author":"Eustace","year":"2014","journal-title":"Knowl. Based Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1016\/j.jbusres.2012.02.037","article-title":"Discovering interest groups for marketing in virtual communities: An integrated approach","volume":"66","author":"Wang","year":"2013","journal-title":"J. Bus. Res."},{"key":"ref_11","unstructured":"Newman, M.E.J. (2010). Networks: An Introduction, Oxford University Press, Inc."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_13","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_14","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_15","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","article-title":"Modularity and community structure in networks","volume":"103","author":"Newman","year":"2006","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_16","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":"Phys. A Stat. Mech. Appl."},{"key":"ref_17","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_18","doi-asserted-by":"crossref","first-page":"036109","DOI":"10.1103\/PhysRevE.77.036109","article-title":"Quantitative function for community detection","volume":"77","author":"Li","year":"2008","journal-title":"Phys. Rev. E"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential Evolution\u2014A simple and efficient heuristic for global optimization over continuous Spaces","volume":"11","author":"Storn","year":"1997","journal-title":"J. Glob. Optim."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s10462-009-9137-2","article-title":"Recent advances in differential evolution: A survey and experimental analysis","volume":"33","author":"Neri","year":"2010","journal-title":"Artif. Intell. Rev."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1109\/TEVC.2013.2281543","article-title":"Cooperative co-evolution with differential grouping for large scale optimization","volume":"18","author":"Omidvar","year":"2014","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Huang, T.W.Q., and Jia, G. (2012, January 1\u20135). Community detection using cooperative co-evolutionary differential evolution. Proceedings of the International Conference on Parallel Problem Solving from Nature, Taormina, Italy.","DOI":"10.1007\/978-3-642-32964-7_24"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Leal, T.P., Goncalves, A.C.A., Vieira, V.F., and Xavier, C.R. (2013, January 13\u201316). Decode-differential evolution algorithm for community detection. Proceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Manchester, UK.","DOI":"10.1109\/SMC.2013.789"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/j.neucom.2013.03.069","article-title":"Differential evolution based on fitness Euclidean-distance ratio for multimodal optimization","volume":"137","author":"Liang","year":"2014","journal-title":"Neurocomputing"},{"key":"ref_25","unstructured":"Tasgin, M., and Bingol, H. (2006, January 25\u201329). Community detection in complex networks using genetic algorithm. Proceedings of the European Conference on Complex Systems, Oxford, UK."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.epsr.2015.06.018","article-title":"A comparative study of metaheuristic optimization approaches for directional overcurrent relays coordination","volume":"128","author":"Alam","year":"2015","journal-title":"Electr. Power Syst. Res."},{"key":"ref_27","unstructured":"Gong, M., Cai, Q., Li, Y., and Ma, J. (2012, January 10\u201315). An Improved Memetic Algorithm for Community. Proceedings of the 2012 IEEE Congress on Evolutionary Computation, Brisbane, Australia."},{"key":"ref_28","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_29","doi-asserted-by":"crossref","unstructured":"Blondel, V.D., Guillaume, J.-L., Lambiotte, R., and Lefebvre, E. (2008). Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp., P10008.","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","article-title":"An efficient heuristic procedure for partitioning graphs","volume":"49","author":"Kernigan","year":"1970","journal-title":"Bell Syst. Tech. J."},{"key":"ref_31","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_32","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.dam.2013.09.017","article-title":"Community detection in networks via a spectral heuristic based on the clustering coefficient","volume":"176","author":"Nascimento","year":"2014","journal-title":"Discret. Appl. Math."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/321556.321562","article-title":"An Efficient Algorithm for Graph Isomorphism","volume":"17","author":"Corneil","year":"1970","journal-title":"J. ACM"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1038\/nature03286","article-title":"State transitions and light adaptation require chloroplast thylakoid protein kinase STN7","volume":"433","author":"Bellafiore","year":"2005","journal-title":"Nature"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5211","DOI":"10.1103\/PhysRevLett.86.5211","article-title":"Optimization with extremal dynamics","volume":"86","author":"Boettcher","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1140\/epjb\/e2007-00331-0","article-title":"Finding community structures in complex networks using mixed integer optimisation","volume":"60","author":"Xu","year":"2007","journal-title":"Eur. Phys. J. B"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Conde-C\u00e9spedes, P., Marcotorchino, J.F., and Viennet, E. (2017). Comparison of linear modularization criteria using the relational formalism, an approach to easily identify resolution limit. Advances in Knowledge Discovery and Management, Springer.","DOI":"10.1007\/978-3-319-45763-5_6"},{"key":"ref_38","unstructured":"Campigotto, R., C\u00e9spedes, P.C., and Guillaume, J.L. (arXiv, 2014). A generalized and adaptive method for community detection, arXiv."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"38001","DOI":"10.1209\/0295-5075\/106\/38001","article-title":"A paradox in community detection","volume":"106","author":"Radicchi","year":"2014","journal-title":"Europhys. Lett."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"010801","DOI":"10.1103\/PhysRevE.88.010801","article-title":"Detectability of communities in heterogeneous networks","volume":"88","author":"Radicchi","year":"2013","journal-title":"Phys. Rev. E"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"188701","DOI":"10.1103\/PhysRevLett.108.188701","article-title":"Graph spectra and the detectability of community structure in networks","volume":"108","author":"Nadakuditi","year":"2012","journal-title":"Phys. Rev. Lett."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"032804","DOI":"10.1103\/PhysRevE.91.032804","article-title":"Universal phase transition in community detectability under a stochastic block model","volume":"91","author":"Chen","year":"2015","journal-title":"Phys. Rev. E"},{"key":"ref_43","first-page":"031005","article-title":"Detectability thresholds and optimal algorithms for community structure in dynamic networks","volume":"6","author":"Ghasemian","year":"2016","journal-title":"Phys. Rev. X"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","article-title":"Comparing community structure identification","volume":"2005","author":"Danon","year":"2005","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Tang, L., and Liu, H. (2010). Community Detection and Mining in Social Media, Morgan & Claypool Publishers.","DOI":"10.2200\/S00298ED1V01Y201009DMK003"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Jia, G., Cai, Z., Musolesi, M., Wang, Y., Tennant, D.A., Weber, R.J.M., Heath, J.K., and He, S. (2012). Community detection in social and biological networks using differential evolution. Learning and Intelligent Optimization, Springer.","DOI":"10.1007\/978-3-642-34413-8_6"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Pizzuti, C. (2008, January 13\u201317). GA-Net: A genetic algorithm for community detection in social networks. Proceedings of the 10th International Conference on Parallel Problem Solving from Nature: PPSN X, Dortmund, Germany.","DOI":"10.1007\/978-3-540-87700-4_107"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"P11010","DOI":"10.1088\/1742-5468\/2006\/11\/P11010","article-title":"The effect of size heterogeneity on community identification in complex networks","volume":"2006","author":"Danon","year":"2006","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_49","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_50","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","article-title":"The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations","volume":"54","author":"Lusseau","year":"2003","journal-title":"Behav. Ecol. Sociobiol."},{"key":"ref_51","unstructured":"Krebs, V. (2018, August 25). The Political Books about US Dataset. Available online: http:\/\/www.orgnet.com\/."},{"key":"ref_52","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"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/9\/9\/218\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:22:02Z","timestamp":1760196122000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/9\/9\/218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,30]]},"references-count":52,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2018,9]]}},"alternative-id":["info9090218"],"URL":"https:\/\/doi.org\/10.3390\/info9090218","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2018,8,30]]}}}