{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T05:29:15Z","timestamp":1780637355539,"version":"3.54.1"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,1,23]],"date-time":"2022-01-23T00:00:00Z","timestamp":1642896000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,23]],"date-time":"2022-01-23T00:00:00Z","timestamp":1642896000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2022,5]]},"DOI":"10.1007\/s00607-021-01033-6","type":"journal-article","created":{"date-parts":[[2022,1,23]],"date-time":"2022-01-23T00:03:55Z","timestamp":1642896235000},"page":"1099-1122","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A novel memorizing single chromosome evolutionary algorithm for detecting communities in complex networks"],"prefix":"10.1007","volume":"104","author":[{"given":"Elmira","family":"Pourabbasi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2433-115X","authenticated-orcid":false,"given":"Vahid","family":"Majidnezhad","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Saeid","family":"Taghavi Afshord","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yasser","family":"Jafari","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,1,23]]},"reference":[{"key":"1033_CR1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511780356","volume-title":"Complex networks: structure, robustness and function","author":"R Cohen","year":"2010","unstructured":"Cohen R, Havlin S (2010) Complex networks: structure, robustness and function. Cambridge University Press, Cambridge"},{"issue":"12","key":"1033_CR2","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"1033_CR3","doi-asserted-by":"crossref","unstructured":"Tang L, Liu H (2010) Graph mining applications to social network analysis. In: Managing and mining graph data, Springer, pp 487\u2013513 (2010)","DOI":"10.1007\/978-1-4419-6045-0_16"},{"issue":"3\u20135","key":"1033_CR4","doi-asserted-by":"publisher","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\u20135):75\u2013174","journal-title":"Phys Rep"},{"issue":"1","key":"1033_CR5","doi-asserted-by":"publisher","first-page":"016122","DOI":"10.1103\/PhysRevE.73.016122","volume":"73","author":"JJ Ramasco","year":"2006","unstructured":"Ramasco JJ, Morris SA (2006) Social inertia in collaboration networks. Phys Rev E 73(1):016122","journal-title":"Phys Rev E"},{"issue":"2","key":"1033_CR6","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"ME Newman","year":"2004","unstructured":"Newman ME (2004) Detecting community structure in networks. Eur Phys J B 38(2):321\u2013330","journal-title":"Eur Phys J B"},{"issue":"6","key":"1033_CR7","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133","journal-title":"Phys Rev E"},{"key":"1033_CR8","doi-asserted-by":"crossref","unstructured":"Pons P, Latapy M (2005) Computing communities in large networks using random walks, pp 284\u2013293","DOI":"10.1007\/11569596_31"},{"key":"1033_CR9","doi-asserted-by":"crossref","unstructured":"Yang J, Leskovec J (2013) Overlapping community detection at scale: a nonnegative matrix factorization approach, pp 587\u2013596 (2013)","DOI":"10.1145\/2433396.2433471"},{"key":"1033_CR10","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.neucom.2017.05.029","volume":"266","author":"M Guerrero","year":"2017","unstructured":"Guerrero M, Montoya FG, Ba\u00f1os R, Alcayde A, Gil C (2017) Adaptive community detection in complex networks using genetic algorithms. Neurocomputing 266:101\u2013113","journal-title":"Neurocomputing"},{"key":"1033_CR11","doi-asserted-by":"publisher","first-page":"25258","DOI":"10.1109\/ACCESS.2017.2769484","volume":"5","author":"X Wang","year":"2017","unstructured":"Wang X, Liu G, Li J (2017) Overlapping community detection based on structural centrality in complex networks. IEEE Access 5:25258\u201325269","journal-title":"IEEE Access"},{"key":"1033_CR12","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.physa.2016.12.014","volume":"471","author":"PG Sun","year":"2017","unstructured":"Sun PG, Sun X (2017) Complete graph model for community detection. Physica A 471:88\u201397","journal-title":"Physica A"},{"key":"1033_CR13","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1016\/j.physa.2016.11.015","volume":"469","author":"H Zhou","year":"2017","unstructured":"Zhou H, Li J, Li J, Zhang F, Cui Y (2017) A graph clustering method for community detection in complex networks. Physica A 469:551\u2013562","journal-title":"Physica A"},{"key":"1033_CR14","doi-asserted-by":"crossref","unstructured":"Ghosh S et al. (2018) Distributed louvain algorithm for graph community detection, pp 885\u2013895","DOI":"10.1109\/IPDPS.2018.00098"},{"key":"1033_CR15","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1016\/j.physa.2017.08.116","volume":"490","author":"X Ma","year":"2018","unstructured":"Ma X, Wang B, Yu L (2018) Semi-supervised spectral algorithms for community detection in complex networks based on equivalence of clustering methods. Physica A 490:786\u2013802","journal-title":"Physica A"},{"key":"1033_CR16","doi-asserted-by":"crossref","unstructured":"Fiscarelli AM, Beliakov A, Konchenko S, Bouvry P (2018) A degenerate agglomerative hierarchical clustering algorithm for community detection, pp 234\u2013242","DOI":"10.1007\/978-3-319-75417-8_22"},{"key":"1033_CR17","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.ins.2018.02.063","volume":"445","author":"KR \u017dalik","year":"2018","unstructured":"\u017dalik KR, \u017dalik B (2018) Memetic algorithm using node entropy and partition entropy for community detection in networks. Inf Sci 445:38\u201349","journal-title":"Inf Sci"},{"key":"1033_CR18","doi-asserted-by":"publisher","first-page":"134583","DOI":"10.1109\/ACCESS.2019.2939864","volume":"7","author":"X Guo","year":"2019","unstructured":"Guo X, Su J, Zhou H, Liu C, Cao J, Li L (2019) Community detection based on genetic algorithm using local structural similarity. IEEE Access 7:134583\u2013134600","journal-title":"IEEE Access"},{"key":"1033_CR19","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1016\/j.eswa.2019.05.059","volume":"135","author":"S Srinivas","year":"2019","unstructured":"Srinivas S, Rajendran C (2019) Community detection and influential node identification in complex networks using mathematical programming. Expert Syst Appl 135:296\u2013312","journal-title":"Expert Syst Appl"},{"key":"1033_CR20","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.physa.2018.12.023","volume":"519","author":"X Chen","year":"2019","unstructured":"Chen X, Li J (2019) Community detection in complex networks using edge-deleting with restrictions. Physica A 519:181\u2013194","journal-title":"Physica A"},{"key":"1033_CR21","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.neucom.2019.01.009","volume":"334","author":"X Zhou","year":"2019","unstructured":"Zhou X, Yang K, Xie Y, Yang C, Huang T (2019) A novel modularity-based discrete state transition algorithm for community detection in networks. Neurocomputing 334:89\u201399","journal-title":"Neurocomputing"},{"key":"1033_CR22","doi-asserted-by":"crossref","unstructured":"Linhares CD, Ponciano JR, Pereira FS, Rocha LE, Paiva JGS, Traven\u00e7olo BA (2020) Visual analysis for evaluation of community detection algorithms. Multimedia Tools Appl 1\u201323","DOI":"10.1007\/s11042-020-08700-4"},{"key":"1033_CR23","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.ins.2019.06.010","volume":"502","author":"S Tahmasebi","year":"2019","unstructured":"Tahmasebi S, Moradi P, Ghodsi S, Abdollahpouri A (2019) An ideal point based many-objective optimization for community detection of complex networks. Inf Sci 502:125\u2013145","journal-title":"Inf Sci"},{"key":"1033_CR24","first-page":"1","volume":"25","author":"H Lu","year":"2020","unstructured":"Lu H, Song Y, Wei H (2020) Multiple-kernel combination fuzzy clustering for community detection. Soft Comput 25:1\u20139","journal-title":"Soft Comput"},{"issue":"1","key":"1033_CR25","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s13278-020-00641-y","volume":"10","author":"W Li","year":"2020","unstructured":"Li W, Kang Q, Kong H, Liu C, Kang Y (2020) A novel iterated greedy algorithm for detecting communities in complex network. Soc Netw Anal Min 10(1):29","journal-title":"Soc Netw Anal Min"},{"issue":"2","key":"1033_CR26","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1137\/19M1272238","volume":"2","author":"Y Zhang","year":"2020","unstructured":"Zhang Y, Levina E, Zhu J (2020) Detecting overlapping communities in networks using spectral methods. SIAM J Math Data Sci 2(2):265\u2013283","journal-title":"SIAM J Math Data Sci"},{"key":"1033_CR27","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/j.neucom.2020.07.080","volume":"415","author":"H Lu","year":"2020","unstructured":"Lu H, Shen Z, Sang X, Zhao Q, Lu J (2020) Community detection method using improved density peak clustering and nonnegative matrix factorization. Neurocomputing 415:247\u2013257","journal-title":"Neurocomputing"},{"issue":"2","key":"1033_CR28","doi-asserted-by":"publisher","first-page":"026120","DOI":"10.1103\/PhysRevE.73.026120","volume":"73","author":"EA Leicht","year":"2006","unstructured":"Leicht EA, Holme P, Newman ME (2006) Vertex similarity in networks. Phys Rev E 73(2):026120","journal-title":"Phys Rev E"},{"key":"1033_CR29","doi-asserted-by":"crossref","unstructured":"Mu C, Zhang J, Jiao L (2014) An intelligent ant colony optimization for community detection in complex networks, pp 700\u2013706","DOI":"10.1109\/CEC.2014.6900411"},{"issue":"09","key":"1033_CR30","doi-asserted-by":"publisher","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"2005","author":"L Danon","year":"2005","unstructured":"Danon L, Diaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech Theory Exp 2005(09):P09008","journal-title":"J Stat Mech Theory Exp"},{"issue":"6","key":"1033_CR31","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset A, Newman ME, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111","journal-title":"Phys Rev E"},{"issue":"336","key":"1033_CR32","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand WM (1971) Objective criteria for the evaluation of clustering methods. J Am Stat Assoc 66(336):846\u2013850","journal-title":"J Am Stat Assoc"},{"issue":"4","key":"1033_CR33","doi-asserted-by":"publisher","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(4):452\u2013473","journal-title":"J Anthropol Res"},{"issue":"4","key":"1033_CR34","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D Lusseau","year":"2003","unstructured":"Lusseau D, Schneider K, Boisseau OJ, Haase P, Slooten E, Dawson SM (2003) The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol 54(4):396\u2013405","journal-title":"Behav Ecol Sociobiol"},{"issue":"23","key":"1033_CR35","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"ME Newman","year":"2006","unstructured":"Newman ME (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577\u20138582","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"1033_CR36","doi-asserted-by":"publisher","first-page":"016118","DOI":"10.1103\/PhysRevE.80.016118","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S (2009) Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys Rev E 80(1):016118","journal-title":"Phys Rev E"},{"issue":"3","key":"1033_CR37","doi-asserted-by":"publisher","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"ME Newman","year":"2006","unstructured":"Newman ME (2006) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74(3):036104","journal-title":"Phys Rev E"},{"key":"1033_CR38","doi-asserted-by":"crossref","unstructured":"Grover A, Leskovec J (2016) node2vec: scalable feature learning for networks, pp 855\u2013864","DOI":"10.1145\/2939672.2939754"},{"key":"1033_CR39","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.datak.2012.09.002","volume":"83","author":"B Yang","year":"2013","unstructured":"Yang B, Di J, Liu J, Liu D (2013) Hierarchical community detection with applications to real-world network analysis. Data Knowl Eng 83:20\u201338","journal-title":"Data Knowl Eng"},{"key":"1033_CR40","doi-asserted-by":"publisher","first-page":"24017","DOI":"10.1038\/srep24017","volume":"6","author":"Y Chen","year":"2016","unstructured":"Chen Y, Zhao P, Li P, Zhang K, Zhang J (2016) Finding communities by their centers. Sci Rep 6:24017","journal-title":"Sci Rep"},{"key":"1033_CR41","doi-asserted-by":"crossref","unstructured":"Pham PN, Nguyen HT, Snasel V (2016) Improving node similarity for discovering community structure in complex networks, pp 74\u201385","DOI":"10.1007\/978-3-319-42345-6_7"},{"issue":"3","key":"1033_CR42","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1007\/s11424-018-7270-1","volume":"32","author":"K Berahmand","year":"2019","unstructured":"Berahmand K, Bouyer A (2019) A link-based similarity for improving community detection based on label propagation algorithm. J Syst Sci Complexity 32(3):737\u2013758","journal-title":"J Syst Sci Complexity"},{"key":"1033_CR43","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.physa.2018.01.002","volume":"496","author":"Z Chang","year":"2018","unstructured":"Chang Z, Yin X, Jia C, Wang X (2018) Mixture models with entropy regularization for community detection in networks. Physica A 496:339\u2013350","journal-title":"Physica A"},{"key":"1033_CR44","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/j.ins.2019.01.028","volume":"482","author":"Z Liu","year":"2019","unstructured":"Liu Z, Ma Y (2019) A divide and agglomerate algorithm for community detection in social networks. Inf Sci 482:321\u2013333","journal-title":"Inf Sci"},{"issue":"2","key":"1033_CR45","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1007\/s10489-019-01541-1","volume":"50","author":"K Guo","year":"2020","unstructured":"Guo K, He L, Chen Y, Guo W, Zheng J (2020) A local community detection algorithm based on internal force between nodes. Appl Intell 50(2):328\u2013340","journal-title":"Appl Intell"},{"key":"1033_CR46","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/j.patrec.2020.07.021","volume":"138","author":"Q Chen","year":"2020","unstructured":"Chen Q et al (2020) Community detection in complex network based on APT method. Pattern Recogn Lett 138:193\u2013200","journal-title":"Pattern Recogn Lett"},{"key":"1033_CR47","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.future.2020.07.011","volume":"113","author":"A Bouyer","year":"2020","unstructured":"Bouyer A, Roghani H (2020) LSMD: a fast and robust local community detection starting from low degree nodes in social networks. Fut Gener Comput Syst 113:41\u201357","journal-title":"Fut Gener Comput Syst"},{"issue":"10","key":"1033_CR48","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):P10008","journal-title":"J Stat Mech Theory Exp"},{"key":"1033_CR49","doi-asserted-by":"crossref","unstructured":"Prokhorenkova L, Tikhonov A (2019) Community detection through likelihood optimization: in search of a sound model, pp 1498\u20131508","DOI":"10.1145\/3308558.3313429"},{"key":"1033_CR50","doi-asserted-by":"publisher","first-page":"21266","DOI":"10.1109\/ACCESS.2017.2783542","volume":"6","author":"N Chen","year":"2017","unstructured":"Chen N, Liu Y, Chao H-C (2017) Overlapping community detection using non-negative matrix factorization with orthogonal and sparseness constraints. IEEE Access 6:21266\u201321274","journal-title":"IEEE Access"},{"issue":"8","key":"1033_CR51","doi-asserted-by":"publisher","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":"1033_CR52","unstructured":"Yan B, Sarkar P, Cheng X (2019) Provable estimation of the number of blocks in block models, pp 1185\u20131194"},{"key":"1033_CR53","first-page":"109","volume":"2","author":"Y Tian","year":"2019","unstructured":"Tian Y, Yang S, Zhang X (2019) An evolutionary multiobjective optimization based fuzzy method for overlapping community detection. IEEE Trans Fuzzy Syst 2:109","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"1033_CR54","unstructured":"Project SSNA (2020) https:\/\/snap.stanford.edu"},{"key":"1033_CR55","unstructured":"Chinchor N (1992) Proceedings of the 4th conference on message understanding"},{"issue":"4","key":"1033_CR56","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1137\/0603056","volume":"3","author":"ER Barnes","year":"1982","unstructured":"Barnes ER (1982) An algorithm for partitioning the nodes of a graph. SIAM J Algebr Discrete Methods 3(4):541\u2013550","journal-title":"SIAM J Algebr Discrete Methods"},{"key":"1033_CR57","unstructured":"Hagen L, Kahng A (1991) Fast spectral methods for ratio cut partitioning and clustering. In: Paper presented at the 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers"},{"issue":"9","key":"1033_CR58","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1109\/43.310898","volume":"13","author":"PK Chan","year":"1994","unstructured":"Chan PK, Schlag MD, Zien JY (1994) Spectral k-way ratio-cut partitioning and clustering. IEEE Trans Comput Aided Des Integr Circuits Syst 13(9):1088\u20131096","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-021-01033-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-021-01033-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-021-01033-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,21]],"date-time":"2022-04-21T18:09:09Z","timestamp":1650564549000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-021-01033-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,23]]},"references-count":58,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["1033"],"URL":"https:\/\/doi.org\/10.1007\/s00607-021-01033-6","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,23]]},"assertion":[{"value":"4 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}