{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T17:46:47Z","timestamp":1725990407565},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"23","license":[{"start":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T00:00:00Z","timestamp":1549411200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61672405"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["JB170204","JBG160229"],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","award":["201606965051","201706965003"],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s00500-019-03820-y","type":"journal-article","created":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T22:08:29Z","timestamp":1549490909000},"page":"12683-12709","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Multi-objective ant colony optimization algorithm based on decomposition for community detection in complex networks"],"prefix":"10.1007","volume":"23","author":[{"given":"Caihong","family":"Mu","sequence":"first","affiliation":[]},{"given":"Jian","family":"Zhang","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0001-9993-0731","authenticated-orcid":false,"given":"Yi","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Rong","family":"Qu","sequence":"additional","affiliation":[]},{"given":"Tianhuan","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,2,6]]},"reference":[{"issue":"4","key":"3820_CR1","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/BF00934564","volume":"42","author":"P Adriano","year":"1984","unstructured":"Adriano P, Paolo S (1984) Scalarizing vector optimization problems. J Optim Theory Appl 42(4):499\u2013524","journal-title":"J Optim Theory Appl"},{"issue":"2","key":"3820_CR2","doi-asserted-by":"publisher","first-page":"023114","DOI":"10.1063\/1.2732162","volume":"17","author":"L Angelini","year":"2007","unstructured":"Angelini L, Boccaletti S, Marinazzo D, Pellicoro M, Stramaglia S (2007) Identification of network modules by optimization of ratio association. Chaos Interdiscip J Nonlinear Sci 17(2):023114","journal-title":"Chaos Interdiscip J Nonlinear Sci"},{"key":"3820_CR3","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1023\/A:1018940026670","volume":"89","author":"B Bullnheimer","year":"1999","unstructured":"Bullnheimer B, Hartl R, Strauss C (1999) An improved ant System algorithm for the vehicle Routing Problem. Ann Oper Res 89:319\u2013328","journal-title":"Ann Oper Res"},{"key":"3820_CR4","doi-asserted-by":"crossref","unstructured":"Chang H, Feng Z, Ren Z (2013) Community detection using Ant Colony Optimization. In: IEEE congress on evolutionary computation, pp 3072\u20133078","DOI":"10.1109\/CEC.2013.6557944"},{"issue":"2","key":"3820_CR5","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(2):066111","journal-title":"Phys Rev E"},{"issue":"1","key":"3820_CR6","first-page":"39","volume":"34","author":"A Colorni","year":"1994","unstructured":"Colorni A, Dorigo M, Maniezzo V, Trubian M (1994) Ant system for job-shop scheduling. Belg J Oper Res Stat Comput Sci 34(1):39\u201353","journal-title":"Belg J Oper Res Stat Comput Sci"},{"issue":"3","key":"3820_CR7","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1057\/palgrave.jors.2600357","volume":"48","author":"D Costa","year":"1997","unstructured":"Costa D, Hertz A (1997) Ants can colour graphs. J Oper Res Soc 48(3):295\u2013305","journal-title":"J Oper Res Soc"},{"key":"3820_CR8","doi-asserted-by":"publisher","first-page":"09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"9","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 9:09008","journal-title":"J Stat Mech: Theory Exp"},{"key":"3820_CR9","unstructured":"Dorigo M (1992) Optimization, learning and natural algorithms. Ph. D. Thesis, Politecnico di Milano, Italy"},{"issue":"1","key":"3820_CR10","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella L (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evolut Comput 1(1):53\u201366","journal-title":"IEEE Trans Evolut Comput"},{"key":"3820_CR11","volume-title":"Multicriteria optimization","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott M (2005) Multicriteria optimization. Springer, Berlin"},{"key":"3820_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79159-1","volume-title":"Adaptive scalarization methods in multi-objective optimization","author":"G Eichfelder","year":"2008","unstructured":"Eichfelder G (2008) Adaptive scalarization methods in multi-objective optimization. Springer, New York"},{"issue":"3","key":"3820_CR13","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):75\u2013174","journal-title":"Phys Rep"},{"issue":"1","key":"3820_CR14","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barth\u00e9lemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci USA 104(1):36\u201341","journal-title":"Proc Natl Acad Sci USA"},{"key":"3820_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","volume":"659","author":"S Fortunato","year":"2016","unstructured":"Fortunato S, Hric D (2016) Community detection in networks: a user guide. Phys Rep 659:1\u201344","journal-title":"Phys Rep"},{"issue":"12","key":"3820_CR16","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman M (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"3820_CR17","doi-asserted-by":"publisher","first-page":"056101","DOI":"10.1103\/PhysRevE.84.056101","volume":"84","author":"M Gong","year":"2011","unstructured":"Gong M, Fu B, Jiao L, Du H (2011) Memetic algorithm for community detection in networks. Phys Rev E 84:056101","journal-title":"Phys Rev E"},{"issue":"15","key":"3820_CR18","first-page":"4050","volume":"391","author":"M Gong","year":"2012","unstructured":"Gong M, Ma L, Zhang Q, Jiao L (2012) Community detection in networks by using multi-objective evolutionary algorithm with decomposition. Phys Rev A 391(15):4050\u20134060","journal-title":"Phys Rev A"},{"issue":"1","key":"3820_CR19","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 Evolut Comput 18(1):82\u201397","journal-title":"IEEE Trans Evolut Comput"},{"issue":"3\u20134","key":"3820_CR20","first-page":"1","volume":"165","author":"O Gu\u00e9don","year":"2016","unstructured":"Gu\u00e9don O, Vershynin R (2016) Community detection in sparse networks via grothendieck\u2019s inequality. Probab Theory Relat Fields 165(3\u20134):1\u201325","journal-title":"Probab Theory Relat Fields"},{"issue":"1","key":"3820_CR21","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/TEVC.2006.877146","volume":"11","author":"J Handl","year":"2007","unstructured":"Handl J, Knowles J (2007) An evolutionary approach to multi-objective clustering. IEEE Trans Evolut Comput 11(1):56\u201376","journal-title":"IEEE Trans Evolut Comput"},{"key":"3820_CR22","doi-asserted-by":"crossref","unstructured":"He D, Liu J, Liu D, Jin D, Jia Z (2011) Ant colony optimization for community detection in large-scale complex networks. In: 2011 seventh international conference on natural computation (ICNC), IEEE, vol. 2, pp 1151\u20131155","DOI":"10.1109\/ICNC.2011.6022234"},{"issue":"4","key":"3820_CR23","doi-asserted-by":"publisher","first-page":"3373","DOI":"10.1016\/j.asoc.2011.01.009","volume":"11","author":"J Ji","year":"2011","unstructured":"Ji J, Hu R, Zhang H, Liu C (2011) A hybrid method for learning bayesian networks based on ant colony optimization. Appl Soft Comput J 11(4):3373\u20133384","journal-title":"Appl Soft Comput J"},{"issue":"05","key":"3820_CR24","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1142\/S0219525911003219","volume":"14","author":"D Jin","year":"2011","unstructured":"Jin D, Liu D, Yang B, Liu J, He D (2011) Ant colony optimization with a new random walk model for community detection in complex networks. Adv Complex Syst 14(05):795\u2013815","journal-title":"Adv Complex Syst"},{"issue":"6","key":"3820_CR25","doi-asserted-by":"publisher","first-page":"1845","DOI":"10.1109\/TSMCB.2012.2231860","volume":"43","author":"L Ke","year":"2013","unstructured":"Ke L, Zhang Q, Battiti R (2013) MOEA\/D-ACO: a multiobjective evolutionary algorithm using decomposition and ant colony. IEEE Trans Cybern 43(6):1845\u20131859","journal-title":"IEEE Trans Cybern"},{"key":"3820_CR26","doi-asserted-by":"publisher","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: Stat, Nonlinear, Soft Matter Phys 78:046110","journal-title":"Phys Rev E: Stat, Nonlinear, Soft Matter Phys"},{"issue":"3","key":"3820_CR27","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, Kertesz K (2009) Detecting the overlapping and hierarchical community structure of complex networks. N J Phys 11(3):033015","journal-title":"N J Phys"},{"issue":"3","key":"3820_CR28","doi-asserted-by":"publisher","first-page":"036109","DOI":"10.1103\/PhysRevE.77.036109","volume":"77","author":"Z Li","year":"2008","unstructured":"Li Z, Zhang S, Wang R, Zhang X, Chen L (2008) Quantitative function for community detection. Phys Rev E 77(3):036109","journal-title":"Phys Rev E"},{"issue":"3","key":"3820_CR29","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/j.ejor.2013.10.024","volume":"234","author":"T Liao","year":"2014","unstructured":"Liao T, St\u00fctzle T, Oca MAMD, Dorigo M (2014) A unified ant colony optimization algorithm for continuous optimization. Eur J Oper Res 234(3):597\u2013609","journal-title":"Eur J Oper Res"},{"issue":"4","key":"3820_CR30","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 O, Haase P, Slooten E, Dawson S (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":"1","key":"3820_CR31","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1109\/TNSE.2016.2634322","volume":"4","author":"V Lyzinski","year":"2017","unstructured":"Lyzinski V, Tang M, Athreya A, Park Y, Priebe CE (2017) Community detection and classification in hierarchical stochastic block models. IEEE Trans Netw Sci Eng 4(1):13\u201326","journal-title":"IEEE Trans Netw Sci Eng"},{"key":"3820_CR32","unstructured":"Miettinen K (1999) Nonlinear multi-objective optimization, vol 12. Springer"},{"issue":"408","key":"3820_CR33","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.physa.2014.04.023","volume":"408","author":"C Mu","year":"2014","unstructured":"Mu C, Liu Y, Liu Y, Jianshe Wu, Licheng Jiao (2014a) Two-stage algorithm using influence coefficient for detecting the hierarchical, non-overlapping and overlapping community structure. Physica A 408(408):47\u201361","journal-title":"Physica A"},{"key":"3820_CR34","first-page":"700","volume-title":"An intelligent Ant Colony optimization for community detection in complex networks","author":"C Mu","year":"2014","unstructured":"Mu C, Zhang J, Jiao L (2014b) An intelligent Ant Colony optimization for community detection in complex networks. IEEE Congr Evolut Comput, Beijing, pp 700\u2013706"},{"key":"3820_CR35","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/j.asoc.2015.05.034","volume":"34","author":"C Mu","year":"2015","unstructured":"Mu C, Xie J, Liu Y, Chen F, Liu Y, Jiao J (2015) Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks. Appl Soft Comput 34:485\u2013501","journal-title":"Appl Soft Comput"},{"issue":"2","key":"3820_CR36","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"M Newman","year":"2004","unstructured":"Newman M (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(2):066133","journal-title":"Phys Rev E"},{"issue":"23","key":"3820_CR37","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M Newman","year":"2006","unstructured":"Newman M (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103(23):8577\u20138582","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"3820_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(1):25\u201331","journal-title":"Nat Phys"},{"issue":"2","key":"3820_CR39","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M Newman","year":"2004","unstructured":"Newman M, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113","journal-title":"Phys Rev E"},{"key":"3820_CR40","doi-asserted-by":"crossref","unstructured":"Pizzuti C (2008) Ga-net: a genetic algorithm for community detection in social networks. In: Parallel problem solving from nature\u2013PPSN X, Springer, Berlin, p 1081","DOI":"10.1007\/978-3-540-87700-4_107"},{"key":"3820_CR41","doi-asserted-by":"crossref","unstructured":"Pizzuti C (2009) A multi-objective genetic algorithm for community detection in networks. In: Proceedings of the 21st IEEE international conference on tools with artificial intelligence, Newark, New Jersey, pp 379\u2013386","DOI":"10.1109\/ICTAI.2009.58"},{"issue":"9","key":"3820_CR42","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. Proc Natl Acad Sci USA 101(9):2658\u20132663","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"3820_CR43","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/s41109-017-0023-6","volume":"2","author":"MT Schaub","year":"2017","unstructured":"Schaub MT, Delvenne JC, Rosvall M, Lambiotte R (2017) The many facets of community detection in complex networks. Appl Netw Sci 2(1):4","journal-title":"Appl Netw Sci"},{"key":"3820_CR44","first-page":"1298","volume":"5","author":"C Shi","year":"2009","unstructured":"Shi C, Wang Y, Wu B, Zhong C (2009) A new genetic algorithm for community detection. Complex part II. LNICST 5:1298\u20131309","journal-title":"LNICST"},{"issue":"8","key":"3820_CR45","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T St\u00fctzle","year":"2000","unstructured":"St\u00fctzle T, Hoos H (2000) Max-min ant system. Future Gener Comput Syst 16(8):889\u2013914","journal-title":"Future Gener Comput Syst"},{"issue":"7","key":"3820_CR46","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1109\/43.87601","volume":"10","author":"Y Wei","year":"1991","unstructured":"Wei Y, Cheng C (1991) Ratio cut partitioning for hierarchical designs. IEEE Trans Comput-Aided Des Integr Circ Syst 10(7):911\u2013921","journal-title":"IEEE Trans Comput-Aided Des Integr Circ Syst"},{"issue":"4","key":"3820_CR47","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W Zachary","year":"1977","unstructured":"Zachary W (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":"6","key":"3820_CR48","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 Evolut Comput 11(6):712\u2013731","journal-title":"IEEE Trans Evolut Comput"},{"issue":"5","key":"3820_CR49","first-page":"2252","volume":"44","author":"AY Zhang","year":"2016","unstructured":"Zhang AY, Zhou HH (2016) Minimax rates of community detection in stochastic block models. Comput Sci 44(5):2252\u20132280","journal-title":"Comput Sci"},{"key":"3820_CR50","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1016\/j.physa.2016.11.015","volume":"469","author":"HF Zhou","year":"2017","unstructured":"Zhou HF, Li J, Li JH, Zhang FC, Cui YA (2017) A graph clustering method for community detection in complex networks. Physica A 469:551\u2013562","journal-title":"Physica A"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-019-03820-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-019-03820-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-019-03820-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,6]],"date-time":"2020-02-06T00:14:23Z","timestamp":1580948063000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-019-03820-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,6]]},"references-count":50,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3820"],"URL":"http:\/\/dx.doi.org\/10.1007\/s00500-019-03820-y","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,6]]},"assertion":[{"value":"6 February 2019","order":1,"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 they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}
