{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:25:59Z","timestamp":1761895559696,"version":"3.40.4"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2012,10,16]],"date-time":"2012-10-16T00:00:00Z","timestamp":1350345600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2013,6]]},"DOI":"10.1007\/s00500-012-0942-1","type":"journal-article","created":{"date-parts":[[2012,10,17]],"date-time":"2012-10-17T20:33:12Z","timestamp":1350505992000},"page":"925-937","source":"Crossref","is-referenced-by-count":41,"title":["Community detection in complex networks using extended compact genetic algorithm"],"prefix":"10.1007","volume":"17","author":[{"given":"Jianwu","family":"Li","sequence":"first","affiliation":[]},{"given":"Yulong","family":"Song","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,10,16]]},"reference":[{"key":"942_CR1","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1140\/epjb\/e2008-00425-1","volume":"66","author":"G Agarwal","year":"2008","unstructured":"Agarwal G, Kempe D (2008) Modularity-maximizing network communities via mathematical programming. Eur Phys J B 66:409\u2013418","journal-title":"Eur Phys J B"},{"issue":"6","key":"942_CR2","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111","journal-title":"Phys Rev E"},{"key":"942_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-540-73133-7_1","volume-title":"Statistical network analysis: models, issues, and new directions","author":"A Clauset","year":"2007","unstructured":"Clauset A, Moore C, Newman MEJ (2007) Structural inference of hierarchies in networks. In: Airoldi EM, Blei DM, Fienberg SE, Goldenberg A, Xing EP, Zheng AX (eds) Statistical network analysis: models, issues, and new directions. Springer, Germany, pp 1\u201313"},{"key":"942_CR4","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1038\/nature06830","volume":"453","author":"A Clauset","year":"2008","unstructured":"Clauset A, Moore C, Newman MEJ (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453:98\u2013101","journal-title":"Nature"},{"key":"942_CR5","unstructured":"Conover W (1998) Practical nonparametric statistics, Wiley Series in Probability and Statistics, 1998"},{"key":"942_CR6","volume-title":"Comparing community structure identification","author":"L Danon","year":"2005","unstructured":"Danon L, D\u00edaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech (P09008)"},{"issue":"003","key":"942_CR7","first-page":"18","volume":"35","author":"X Duan","year":"2008","unstructured":"Duan X, Wang C, Liu X, Lin Y (2008) Web community detection model using particle swarm optimization. Comput Sci 35(003):18\u201321","journal-title":"Comput Sci"},{"issue":"2","key":"942_CR8","doi-asserted-by":"crossref","first-page":"027104","DOI":"10.1103\/PhysRevE.72.027104","volume":"72","author":"J Duch","year":"2005","unstructured":"Duch J, Arenas A (2005) Community detection in complex networks using extremal optimization. Phys Rev E 72(2):027104","journal-title":"Phys Rev E"},{"key":"942_CR9","doi-asserted-by":"crossref","unstructured":"Duque TSPC, Goldberg DE (2009) ClusterMI: Building Probabilistic Models using Hierarchical Clustering and Mutual Information. IlliGAL Report No. 2009002, University of Illinois at Urbana-Champaign, Urbana, IL","DOI":"10.1007\/978-3-642-12834-9_6"},{"key":"942_CR10","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:75\u2013174","journal-title":"Phys Rep"},{"issue":"12","key":"942_CR11","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci USA"},{"key":"942_CR12","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1142\/S0219525903001067","volume":"6","author":"PM Gleiser","year":"2003","unstructured":"Gleiser PM, Danon L (2003) Community structure in Jazz. Adv Complex Syst 6:565\u2013573","journal-title":"Adv Complex Syst"},{"key":"942_CR13","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R Guimer\u00e0","year":"2005","unstructured":"Guimer\u00e0 R, Amaral LAN (2005) Functional cartography of complex metabolic networks. Nature 433:895\u2013900","journal-title":"Nature"},{"key":"942_CR14","doi-asserted-by":"crossref","unstructured":"Guimer\u00e0 R, Sales-Pardo M, Amaral LAN (2004) Modularity from fluctuations in random graphs and complex networks. Phys Rev E 70(2):025101(R)","DOI":"10.1103\/PhysRevE.70.025101"},{"key":"942_CR15","unstructured":"Harik G (1999) Linkage learning via probabilistic modeling in the ECGA. IlliGAL Report No. 99010, University of Illinois at Urbana-Champaign, Urbana"},{"key":"942_CR16","doi-asserted-by":"crossref","unstructured":"Harik G, Lobo F, Goldberg DE (1998) The compact genetic algorithm. In: IEEE conference on evolutionary computation, (Piscataway, NJ), pp 523\u2013528, IEEE Service Center","DOI":"10.1109\/ICEC.1998.700083"},{"key":"942_CR17","doi-asserted-by":"crossref","unstructured":"He D, Wang Z, Yang B, Zhou C (2009) Genetic algorithm with ensemble learning for detecting community structure in complex networks. In 4th International Conference on Computer Sciences and Convergence Information Technology (ICCIT 09), IEEE Press, pp 702\u2013707","DOI":"10.1109\/ICCIT.2009.189"},{"key":"942_CR18","unstructured":"Jin D, Liu D, Yang B, Liu J, Baquero C, He D (2010) Ant colony optimization with Markov random walk for clustering in complex networks. In: Proceedings of the 15th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD\u201911), pp 123\u2013134"},{"issue":"4","key":"942_CR19","doi-asserted-by":"crossref","first-page":"046119","DOI":"10.1103\/PhysRevE.77.046119","volume":"77","author":"B Karrer","year":"2008","unstructured":"Karrer B, Levina E, Newman MEJ (2008) Robustness of community structure in networks. Phys Rev E (Stat Nonlinear Soft Matter Phys) 77(4):046119","journal-title":"Phys Rev E (Stat Nonlinear Soft Matter Phys)"},{"key":"942_CR20","unstructured":"Krebs V (2008) A network of co-purchased books about US politics. http:\/\/www.orgnet.com\/"},{"issue":"4","key":"942_CR21","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4):046110","journal-title":"Phys Rev E"},{"key":"942_CR22","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1007\/11569596_31","volume":"3733","author":"M Latapy","year":"2005","unstructured":"Latapy M, Pons P (2005) Computing communities in large networks using random walks. Lect Notes Comput Sci 3733:284\u2013293","journal-title":"Lect Notes Comput Sci"},{"key":"942_CR23","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1140\/epjb\/e2007-00313-2","volume":"60","author":"S Lehmann","year":"2007","unstructured":"Lehmann S, Hansen LK (2007) Deterministic modularity optimization. Eur Phys J B 60:83\u201388","journal-title":"Eur Phys J B"},{"key":"942_CR24","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1002\/cplx.20300","volume":"15","author":"S Li","year":"2010","unstructured":"Li S, Chen Y, Du H, Feldman MW (2010) A genetic algorithm with local search strategy for improved detection of community structure. Complexity 15:53\u201360","journal-title":"Complexity"},{"issue":"7","key":"942_CR25","doi-asserted-by":"crossref","first-page":"1493","DOI":"10.1016\/j.physa.2009.12.019","volume":"389","author":"X Liu","year":"2009","unstructured":"Liu X, Murata T (2009) Advanced modularity-specialized label propagation algorithm for detecting communities in networks. Phys A 389(7):1493","journal-title":"Phys A"},{"key":"942_CR26","doi-asserted-by":"crossref","unstructured":"Liu Y, Luo J, Yang H, Liu L (2010) Finding closely communicating community based on ant colony clustering model. In: Proceedings of the 2010 International conference on artificial intelligence and computational intelligence (AICI\u201910), pp 127\u2013131","DOI":"10.1109\/AICI.2010.265"},{"issue":"Suppl 2","key":"942_CR27","doi-asserted-by":"crossref","first-page":"S186","DOI":"10.1098\/rsbl.2003.0057","volume":"270","author":"D Lusseau","year":"2003","unstructured":"Lusseau D (2003) The emergent properties of a dolphin social network. In. Proc. Biol. Sci. 270(Suppl 2):S186\u2013S188","journal-title":"In. Proc. Biol. Sci."},{"key":"942_CR28","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006a) From the cover: modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103:8577\u20138582","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"3","key":"942_CR29","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006b) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74(3):036104","journal-title":"Phys Rev E"},{"issue":"2","key":"942_CR30","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113","journal-title":"Phys Rev E"},{"key":"942_CR31","unstructured":"Ossa LDL, Sastry K, Lobo FG (2006) Extended compact genetic algorithm in C\u00a0++:Version 1.1. IlliGAL Report No. 2006013, University of Illinois at Urbana-Champaign, Urbana, IL"},{"key":"942_CR32","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:814\u2013818","journal-title":"Nature"},{"key":"942_CR33","unstructured":"Park YJ, Song MS (1989) A genetic algorithm for clustering problems. In: Proceedings of 3rd annual conference on genetic algorithms, pp 2\u20139"},{"key":"942_CR34","unstructured":"Pelikan M, Goldberg DE, Cantu-Paz E (1998) Linkage problem, distribution estimation, and Bayesian networks. IlliGAL Report No. 98013, University of Illinois at Urbana Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL"},{"key":"942_CR35","doi-asserted-by":"crossref","unstructured":"Pizzuti C (2008) GA-NET: a genetic algorithm for community detection in social networks. In: Proceedings of the 10th International Conference on Parallel Problem Solving from Nature PPSN, September 13\u201317, Dortmund, Germany, pp 1081\u20131090, LNCS 5189, Springer, Berlin","DOI":"10.1007\/978-3-540-87700-4_107"},{"key":"942_CR36","doi-asserted-by":"crossref","unstructured":"Pizzuti C (2009) A multi-objective genetic algorithm for community detection in networks. In: 21st IEEE international conference on tools with artificial intelligence (ICTAI 09), IEEE Press, pp 379\u2013386","DOI":"10.1109\/ICTAI.2009.58"},{"issue":"3","key":"942_CR37","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76(3):036106","journal-title":"Phys Rev E"},{"key":"942_CR38","doi-asserted-by":"crossref","first-page":"7327","DOI":"10.1073\/pnas.0611034104","volume":"104","author":"M Rosvall","year":"2007","unstructured":"Rosvall M, Bergstrom CT (2007) An information-theoretic framework for resolving community structure in complex networks. Proc Natl Acad Sci USA 104:7327\u20137331","journal-title":"Proc Natl Acad Sci USA"},{"key":"942_CR39","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci USA 105:1118\u20131123","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"942_CR40","doi-asserted-by":"crossref","first-page":"e8694","DOI":"10.1371\/journal.pone.0008694","volume":"5","author":"M Rosvall","year":"2010","unstructured":"Rosvall M, Bergstrom CT (2010) Mapping change in large networks. PLoS ONE 5(1):e8694","journal-title":"PLoS ONE"},{"issue":"4","key":"942_CR41","doi-asserted-by":"crossref","first-page":"e18209","DOI":"10.1371\/journal.pone.0018209","volume":"6","author":"M Rosvall","year":"2011","unstructured":"Rosvall M, Bergstrom CT (2011) Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems. PLoS ONE 6(4):e18209","journal-title":"PLoS ONE"},{"key":"942_CR42","doi-asserted-by":"crossref","unstructured":"Sadi S, Oguducu SG, Uyar AS (2010) An efficient community detection method using parallel clique-finding ants. In: Proceedings of IEEE congress on evolutionary computation (CEC\u201910), pp 1\u20137","DOI":"10.1109\/CEC.2010.5586496"},{"key":"942_CR43","unstructured":"Sastry K, Goldberg DE (2000) On Extended Compact Genetic Algorithm. IlliGAL Report No. 2000026, University of Illinois at Urbana-Champaign, Urbana, IL"},{"key":"942_CR44","unstructured":"Sastry K, Goldberg DE (2001) Modeling tournament selection with replacement using apparent added noise. IN: Intelligent engineering systems through artificial neural networks, 11, pp. 129\u2013134. (Also IlliGAL Report No. 2001014)"},{"key":"942_CR45","doi-asserted-by":"crossref","unstructured":"Shi ZW, Liu Y, Liang JJ (2009) PSO-based community detection in complex networks. In: Proceedings of second international symposium on knowledge acquisition and modeling (KAM \u201809), vol 03, pp 114\u2013119","DOI":"10.1109\/KAM.2009.195"},{"key":"942_CR46","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s00500-008-0312-1","volume":"13","author":"A Singh","year":"2009","unstructured":"Singh A, Baghel A (2009) A new grouping genetic algorithm approach to the multiple traveling salesperson problem. Soft Comput 13:95\u2013101","journal-title":"Soft Comput"},{"key":"942_CR47","doi-asserted-by":"crossref","first-page":"036103","DOI":"10.1103\/PhysRevE.83.036103","volume":"83","author":"L \u0160ubelj","year":"2011","unstructured":"\u0160ubelj L, Bajec M (2011a) Unfolding communities in large complex networks: combining defensive and offensive label propagation for core extraction. Phys Rev E 83:036103","journal-title":"Phys Rev E"},{"issue":"3","key":"942_CR48","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1140\/epjb\/e2011-10979-2","volume":"81","author":"L \u0160ubelj","year":"2011","unstructured":"\u0160ubelj L, Bajec M (2011b) Robust network community detection using balanced propagation. Eur Phys J B 81(3):353\u2013362","journal-title":"Eur Phys J B"},{"key":"942_CR49","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s00500-007-0193-8","volume":"12","author":"F Tan","year":"2008","unstructured":"Tan F, Fu X, Zhang Y, Bourgeois AG (2008) A genetic algorithm-based method for feature subset selection. Soft Comput 12:111\u2013120","journal-title":"Soft Comput"},{"key":"942_CR50","unstructured":"Tasgin M, Herdagdelen A, Bingol H (2007) Community detection in complex networks using genetic algorithms. eprint arXiv:0711.0491"},{"key":"942_CR51","unstructured":"Verma A (2010) Scaling simple, compact and extended compact genetic algorithms using mapreduce. Thesis for the degree of Master, University of Illinois at Urbana-Champaign"},{"key":"942_CR52","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1098\/rstb.1986.0056","volume":"314","author":"JG White","year":"1986","unstructured":"White JG, Southgate E, Thompson JN, Brenner S (1986) The structure of the nervous system of the nematode C. Elegans Phil Trans R Soc London 314:1\u2013340","journal-title":"Elegans Phil Trans R Soc London"},{"key":"942_CR53","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452\u2013473","journal-title":"J Anthropol Res"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-012-0942-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-012-0942-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-012-0942-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,13]],"date-time":"2025-04-13T13:11:26Z","timestamp":1744549886000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-012-0942-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,16]]},"references-count":53,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["942"],"URL":"https:\/\/doi.org\/10.1007\/s00500-012-0942-1","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2012,10,16]]}}}