{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,26]],"date-time":"2025-12-26T07:09:22Z","timestamp":1766732962096,"version":"3.37.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T00:00:00Z","timestamp":1598918400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T00:00:00Z","timestamp":1598918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61976001","61876184"],"award-info":[{"award-number":["61976001","61876184"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672033","61822301"],"award-info":[{"award-number":["61672033","61822301"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Excellent Youth Foundation of Anhui Scientific Committee","award":["1808085J06"],"award-info":[{"award-number":["1808085J06"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Neural Comput & Applic"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s00521-020-05311-w","type":"journal-article","created":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T08:02:51Z","timestamp":1598947371000},"page":"5135-5149","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["A local-to-global scheme-based multi-objective evolutionary algorithm for overlapping community detection on large-scale complex networks"],"prefix":"10.1007","volume":"33","author":[{"given":"Haiping","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haipeng","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kefei","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingyi","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,1]]},"reference":[{"issue":"2","key":"5311_CR1","first-page":"703","volume":"50","author":"X Zhang","year":"2020","unstructured":"Zhang X, Zhou K, Pan H, Zhang L, Zeng X, Jin Y (2020) A network reduction-based multiobjective evolutionary algorithm for community detection in large-scale complex networks. IEEE Trans Syst Man Cybern 50(2):703\u2013716","journal-title":"IEEE Trans Syst Man Cybern"},{"issue":"435","key":"5311_CR2","first-page":"219","volume":"24","author":"S Wasserman","year":"2015","unstructured":"Wasserman S, Faust K (2015) Social network analysis methods and applications. Struct Anal Soc Sci 24(435):219\u2013220","journal-title":"Struct Anal Soc Sci"},{"key":"5311_CR3","volume-title":"Evolution and structure of the Internet: a statistical physics approach","author":"R Pastorsatorras","year":"2007","unstructured":"Pastorsatorras R, Vespignani A (2007) Evolution and structure of the Internet: a statistical physics approach. Cambridge University Press, Cambridge"},{"issue":"10","key":"5311_CR4","doi-asserted-by":"publisher","first-page":"1343","DOI":"10.1093\/bioinformatics\/btu034","volume":"30","author":"P Clara","year":"2014","unstructured":"Clara P, Rombo S SE (2014) Algorithms and tools for protein-protein interaction networks clustering, with a special focus on population-based stochastic methods. Bioinformatics 30(10):1343\u20131352","journal-title":"Bioinformatics"},{"issue":"12","key":"5311_CR5","doi-asserted-by":"publisher","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 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"issue":"3","key":"5311_CR6","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1109\/TEVC.2011.2161090","volume":"16","author":"C Pizzuti","year":"2012","unstructured":"Pizzuti C (2012) A multiobjective genetic algorithm to find communities in complex networks. IEEE Trans Evol Comput 16(3):418\u2013430","journal-title":"IEEE Trans Evol Comput"},{"issue":"15","key":"5311_CR7","doi-asserted-by":"publisher","first-page":"4050","DOI":"10.1016\/j.physa.2012.03.021","volume":"391","author":"M Gong","year":"2012","unstructured":"Gong M, Ma L, Zhang Q, Jiao L, Gong M, Ma L, Zhang Q, Jiao L (2012) Community detection in networks by using multiobjective evolutionary algorithm with decomposition. Physica A 391(15):4050\u20134060","journal-title":"Physica A"},{"issue":"2","key":"5311_CR8","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1016\/j.asoc.2011.10.005","volume":"12","author":"C Shi","year":"2012","unstructured":"Shi C, Yan Z, Cai Y, Wu B (2012) Multi-objective community detection in complex networks. Appl Soft Comput 12(2):850\u2013859","journal-title":"Appl Soft Comput"},{"issue":"1","key":"5311_CR9","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1109\/TEVC.2013.2260862","volume":"18","author":"M Gong","year":"2014","unstructured":"Gong M, Cai Q, Chen X, Ma L (2014) Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition. IEEE Trans Evol Comput 18(1):82\u201397","journal-title":"IEEE Trans Evol Comput"},{"issue":"4","key":"5311_CR10","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2007","unstructured":"Rosvall M, Bergstrom CT (2007) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci USA 105(4):1118\u20131123","journal-title":"Proc Natl Acad Sci USA"},{"key":"5311_CR11","doi-asserted-by":"crossref","unstructured":"Pons P, Latapy M (2005) Computing communities in large networks using random walks. In: Proceedings of 20th international symposium on computer and information sciences, pp 284\u2013293","DOI":"10.1007\/11569596_31"},{"issue":"1","key":"5311_CR12","doi-asserted-by":"publisher","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B Karrer","year":"2011","unstructured":"Karrer B, Newman MEJ (2011) Stochastic blockmodels and community structure in networks. Phys Rev E 83(1):016107","journal-title":"Phys Rev E"},{"issue":"1","key":"5311_CR13","doi-asserted-by":"publisher","first-page":"016110","DOI":"10.1103\/PhysRevE.74.016110","volume":"74","author":"R J\u00f6Rg","year":"2006","unstructured":"J\u00f6Rg R, Stefan B (2006) Statistical mechanics of community detection. Phys Rev E Stat Nonlinear Soft Matter Phys 74(1):016110","journal-title":"Phys Rev E Stat Nonlinear Soft Matter Phys"},{"key":"5311_CR14","doi-asserted-by":"crossref","unstructured":"Su Y, Zhou K, Zhang X, Cheng R, Zheng C (2020) A parallel multi-objective evolutionary algorithm for community detection in large-scale complex networks. Information Science (Major Revision)","DOI":"10.1016\/j.ins.2021.06.089"},{"issue":"3","key":"5311_CR15","first-page":"363","volume":"21","author":"X Wen","year":"2017","unstructured":"Wen X, Chen W, Lin Y, Gu T, Zhang H, Li Y, Yin Y, Zhang J (2017) A maximal clique based multiobjective evolutionary algorithm for overlapping community detection. IEEE Trans Evol Comput 21(3):363\u2013377","journal-title":"IEEE Trans Evol Comput"},{"issue":"33","key":"5311_CR16","doi-asserted-by":"publisher","first-page":"036111","DOI":"10.1103\/PhysRevE.79.036111","volume":"79","author":"W Ren","year":"2009","unstructured":"Ren W, Yan G, Liao X et al (2009) Simple probabilistic algorithm for detecting community structure. Phys Rev E 79(33):036111","journal-title":"Phys Rev E"},{"issue":"9","key":"5311_CR17","doi-asserted-by":"publisher","first-page":"1736","DOI":"10.1109\/TKDE.2018.2866424","volume":"31","author":"M Lu","year":"2019","unstructured":"Lu M, Zhang Z, Qu Z, Kang Y (2019) Lpanni: overlapping community detection using label propagation in large-scale complex networks. IEEE Trans Knowl Data Eng 31(9):1736\u20131749","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"7043","key":"5311_CR18","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"K Brian","year":"2005","unstructured":"Brian K, Newman MEJ (2005) Uncovering the overlapping community structures of complex networks in nature and society. Nature 435(7043):814\u2013818","journal-title":"Nature"},{"issue":"8","key":"5311_CR19","doi-asserted-by":"publisher","first-page":"1706","DOI":"10.1016\/j.physa.2008.12.021","volume":"388","author":"H Shen","year":"2009","unstructured":"Shen H, Cheng X, Cai K (2009) Detect overlapping and hierarchical community structure in networks. Physica A 388(8):1706\u20131712","journal-title":"Physica A"},{"issue":"4","key":"5311_CR20","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1109\/TCSS.2017.2749282","volume":"4","author":"X Zhang","year":"2017","unstructured":"Zhang X, Wang C, Su Y, Pan L, Zhang H (2017) A fast overlapping community detection algorithm based on weak cliques for large-scale networks. IEEE Trans Comput Soc Syst 4(4):218\u2013230","journal-title":"IEEE Trans Comput Soc Syst"},{"key":"5311_CR21","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1016\/j.datak.2013.05.004","volume":"87","author":"C Shi","year":"2013","unstructured":"Shi C, Cai Y, Fu D, Dong Y, Wu B (2013) A link clustering based overlapping community detection algorithm. Data Knowl Eng 87:394\u2013404","journal-title":"Data Knowl Eng"},{"issue":"1","key":"5311_CR22","doi-asserted-by":"publisher","first-page":"8600","DOI":"10.1038\/srep08600","volume":"5","author":"D Jin","year":"2015","unstructured":"Jin D, Gabrys B, Dang J (2015) Combined node and link partitions method for finding overlapping communities in complex networks. Sci Rep 5(1):8600\u20138600","journal-title":"Sci Rep"},{"issue":"11","key":"5311_CR23","doi-asserted-by":"publisher","first-page":"2974","DOI":"10.1109\/TKDE.2015.2445775","volume":"27","author":"S Bandyopadhyay","year":"2015","unstructured":"Bandyopadhyay S, Chowdhary G, Sengupta D (2015) Focs: fast overlapped community search. IEEE Trans Knowl Data Eng 27(11):2974\u20132985","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"5311_CR24","doi-asserted-by":"publisher","first-page":"57943","DOI":"10.1109\/ACCESS.2019.2912182","volume":"7","author":"Z Liu","year":"2019","unstructured":"Liu Z, Xiang B, Guo W, Chen Y, Guo K, Zheng J (2019) Overlapping community detection algorithm based on coarsening and local overlapping modularity. IEEE Access 7:57943\u201357955","journal-title":"IEEE Access"},{"issue":"4","key":"5311_CR25","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s10732-015-9289-y","volume":"21","author":"Y Li","year":"2015","unstructured":"Li Y, Wang Y, Chen J, Jiao L, Shang R (2015) Overlapping community detection through an improved multi-objective quantum-behaved particle swarm optimization. J Heuristics 21(4):549\u2013575","journal-title":"J Heuristics"},{"issue":"12","key":"5311_CR26","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1109\/TCYB.2014.2357896","volume":"44","author":"C Liu","year":"2014","unstructured":"Liu C, Liu J, Jiang Z (2014) A multiobjective evolutionary algorithm based on similarity for community detection from signed social networks. IEEE Trans Cybern 44(12):2274\u20132287","journal-title":"IEEE Trans Cybern"},{"key":"5311_CR27","doi-asserted-by":"crossref","unstructured":"Liu J, Zhong W, Abbass HA, Green DG (2010) Separated and overlapping community detection in complex networks using multiobjective evolutionary algorithms. In: Proceedings of 2010 congress on evolutionary computation, pp 1\u20137","DOI":"10.1109\/CEC.2010.5586522"},{"issue":"9","key":"5311_CR28","first-page":"2703","volume":"47","author":"L Zhang","year":"2017","unstructured":"Zhang L, Pan H, Su Y, Zhang X, Niu Y (2017) A mixed representation-based multiobjective evolutionary algorithm for overlapping community detection. IEEE Trans Syst Man Cybern 47(9):2703\u20132716","journal-title":"IEEE Trans Syst Man Cybern"},{"issue":"1","key":"5311_CR29","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barthelemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci USA 104(1):36\u201341","journal-title":"Proc Natl Acad Sci USA"},{"key":"5311_CR30","doi-asserted-by":"crossref","unstructured":"Pizzuti C (2009) A multi-objective genetic algorithm for community detection in networks. In: Proceedings of 21st international conference on tools with artificial intelligence, pp 379\u2013386","DOI":"10.1109\/ICTAI.2009.58"},{"issue":"2","key":"5311_CR31","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182\u2013197","journal-title":"IEEE Trans Evol Comput"},{"key":"5311_CR32","unstructured":"Corne DW, Jerram NR, Knowles JD, Oates MJ (2001) PESA-II: region-based selection in evolutionary multiobjective optimization. In: Proceedings of the 3rd annual conference on genetic and evolutionary computation, pp 283\u2013290"},{"key":"5311_CR33","unstructured":"Zhang T, Wu B (2012) A method for local community detection by finding core nodes. In: International conference on advances in social networks analysis and mining, pp 1171\u20131176"},{"issue":"5","key":"5311_CR34","doi-asserted-by":"publisher","first-page":"3136","DOI":"10.1109\/TFUZZ.2018.2812148","volume":"26","author":"W Luo","year":"2018","unstructured":"Luo W, Zhang D, Hao J, Li N, Hu Y (2018) Local community detection with the dynamic membership function. IEEE Trans Fuzzy Syst 26(5):3136\u20133150","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"5311_CR35","doi-asserted-by":"crossref","unstructured":"Palazuelos C, Zorrilla M (2011) Fringe: a new approach to the detection of overlapping communities in graphs. In: International conference on computational science & its applications, pp 638\u2013653","DOI":"10.1007\/978-3-642-21931-3_49"},{"issue":"6","key":"5311_CR36","doi-asserted-by":"publisher","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 multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712\u2013731","journal-title":"IEEE Trans Evol Comput"},{"issue":"5","key":"5311_CR37","doi-asserted-by":"publisher","first-page":"1272","DOI":"10.1109\/TKDE.2016.2518687","volume":"28","author":"JJ Whang","year":"2016","unstructured":"Whang JJ, Gleich DF, Dhillon IS (2016) Overlapping community detection using neighborhood-inflated seed expansion. IEEE Trans Knowl Data Eng 28(5):1272\u20131284","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"5311_CR38","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/nphys2162","volume":"8","author":"M Newman","year":"2011","unstructured":"Newman M (2011) Communities, modules and large-scale structure in networks. Nat Phys 8:25\u201331","journal-title":"Nat Phys"},{"issue":"3","key":"5311_CR39","doi-asserted-by":"publisher","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortunato S, Kert\u00e9sz J (2008) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11(3):033015","journal-title":"New J Phys"},{"issue":"7307","key":"5311_CR40","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"Y Ahn","year":"2010","unstructured":"Ahn Y, Bagrow JP, Lehmann S (2010) Link communities reveal multiscale complexity in networks. Nature 466(7307):761\u2013764","journal-title":"Nature"},{"key":"5311_CR41","doi-asserted-by":"crossref","unstructured":"Yang J, Leskovec J (2013) Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Web search and data mining, pp 587\u2013596","DOI":"10.1145\/2433396.2433471"},{"issue":"3","key":"5311_CR42","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1016\/j.physa.2012.09.012","volume":"392","author":"Q Chen","year":"2013","unstructured":"Chen Q, Wu T, Fang M (2013) Detecting local community structures in complex networks based on local degree central nodes. Physica A Stat Mech Appl 392(3):529\u2013537","journal-title":"Physica A Stat Mech Appl"},{"issue":"4","key":"5311_CR43","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":"2","key":"5311_CR44","first-page":"186","volume":"270","author":"D Lusseau","year":"2003","unstructured":"Lusseau D (2003) The emergent properties of a dolphin social network. Proc R Soc B Biol Sci 270(2):186\u2013188","journal-title":"Proc R Soc B Biol Sci"},{"issue":"23","key":"5311_CR45","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577\u20138582","journal-title":"Proc Natl Acad Sci"},{"key":"5311_CR46","doi-asserted-by":"crossref","unstructured":"Gregory S (2007) An algorithm to find overlapping community structure in networks. In: European conference on principles of data mining and knowledge discovery, pp 91\u2013102","DOI":"10.1007\/978-3-540-74976-9_12"},{"key":"5311_CR47","unstructured":"Leskovec J, Krevl A (2014) SNAP datasets: Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data"},{"issue":"3","key":"5311_CR48","doi-asserted-by":"publisher","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S, Kert\u00e9sz J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11(3):033015","journal-title":"New J Phys"},{"issue":"1","key":"5311_CR49","first-page":"1","volume":"7","author":"J Demsar","year":"2006","unstructured":"Demsar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7(1):1\u201330","journal-title":"J Mach Learn Res"}],"container-title":["Neural Computing and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-020-05311-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00521-020-05311-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-020-05311-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T02:19:10Z","timestamp":1630462750000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00521-020-05311-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,1]]},"references-count":49,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["5311"],"URL":"https:\/\/doi.org\/10.1007\/s00521-020-05311-w","relation":{},"ISSN":["0941-0643","1433-3058"],"issn-type":[{"type":"print","value":"0941-0643"},{"type":"electronic","value":"1433-3058"}],"subject":[],"published":{"date-parts":[[2020,9,1]]},"assertion":[{"value":"18 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}