{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T16:07:45Z","timestamp":1758816465845,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2015,9,7]],"date-time":"2015-09-07T00:00:00Z","timestamp":1441584000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006595","name":"UEFISCDI","doi-asserted-by":"crossref","award":["212\/2012"],"award-info":[{"award-number":["212\/2012"]}],"id":[{"id":"10.13039\/501100006595","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s00500-015-1858-3","type":"journal-article","created":{"date-parts":[[2015,9,7]],"date-time":"2015-09-07T03:10:02Z","timestamp":1441595402000},"page":"1253-1270","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Noisy extremal optimization"],"prefix":"10.1007","volume":"21","author":[{"given":"Rodica Ioana","family":"Lung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mihai","family":"Suciu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"No\u00e9mi","family":"Gask\u00f3","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,7]]},"reference":[{"key":"1858_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.knosys.2013.01.004","volume":"46","author":"B Amiri","year":"2013","unstructured":"Amiri B, Hossain L, Crawford JW, Wigand RT (2013) Community detection in complex networks. Knowl Based Syst 46:1\u201311","journal-title":"Knowl Based Syst"},{"issue":"1","key":"1858_CR2","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/S0004-3702(00)00007-2","volume":"119","author":"S Boettcher","year":"2000","unstructured":"Boettcher S, Percus A (2000) Nature\u2019s way of optimizing. Artif Intell 119(1):275\u2013286","journal-title":"Artif Intell"},{"key":"1858_CR3","doi-asserted-by":"crossref","first-page":"5211","DOI":"10.1103\/PhysRevLett.86.5211","volume":"86","author":"S Boettcher","year":"2001","unstructured":"Boettcher S, Percus AG (2001) Optimization with extremal dynamics. Phys Rev Lett 86:5211\u20135214","journal-title":"Phys Rev Lett"},{"key":"1858_CR4","doi-asserted-by":"crossref","unstructured":"Boettcher S, Percus AG (2003) Extremal optimization: an evolutionary local-search algorithm. In: Computational modeling and problem solving in the networked world. Springer US, pp 61\u201377","DOI":"10.1007\/978-1-4615-1043-7_3"},{"key":"1858_CR5","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:027104","journal-title":"Phys Rev E"},{"issue":"8","key":"1858_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TKDE.2013.131","volume":"26","author":"F Folino","year":"2014","unstructured":"Folino F, Pizzuti C (2014) An evolutionary multiobjective approach for community discovery in dynamic networks. IEEE Trans Knowl Data Eng 26(8):1\u20131","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"1858_CR7","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(3):75\u2013174","journal-title":"Phys Rep"},{"issue":"1","key":"1858_CR8","doi-asserted-by":"crossref","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 104(1):36\u201341","journal-title":"Proc Natl Acad Sci"},{"issue":"12","key":"1858_CR9","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 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"1858_CR10","doi-asserted-by":"crossref","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":"1858_CR11","doi-asserted-by":"crossref","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 (2012) Community detection in networks by using multiobjective evolutionary algorithm with decomposition. Phys A 391(15):4050\u20134060","journal-title":"Phys A"},{"issue":"1","key":"1858_CR12","doi-asserted-by":"crossref","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 (2014a) 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"},{"key":"1858_CR13","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.physa.2014.01.043","volume":"403","author":"M Gong","year":"2014","unstructured":"Gong M, Liu J, Ma L, Cai Q, Jiao L (2014b) Novel heuristic density-based method for community detection in networks. Phys A 403:71\u201384","journal-title":"Phys A"},{"key":"1858_CR14","doi-asserted-by":"crossref","unstructured":"Grappiolo C, Togelius J, Yannakakis GN (2013) Shifting niches for community structure detection. In: 2013 IEEE congress on evolutionary computation (CEC), pp 111\u2013118. IEEE","DOI":"10.1109\/CEC.2013.6557560"},{"key":"1858_CR15","doi-asserted-by":"crossref","unstructured":"Honghao C, Zuren F, Zhigang R (2013) Community detection using ant colony optimization. In: 2013 IEEE congress on evolutionary computation (CEC), pp 3072\u20133078","DOI":"10.1109\/CEC.2013.6557944"},{"issue":"3","key":"1858_CR16","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1016\/j.physa.2011.08.043","volume":"391","author":"JQ Jiang","year":"2012","unstructured":"Jiang JQ, McQuay LJ (2012) Modularity functions maximization with nonnegative relaxation facilitates community detection in networks. Phys A 391(3):854\u2013865","journal-title":"Phys A"},{"key":"1858_CR17","doi-asserted-by":"crossref","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:016118","journal-title":"Phys Rev E"},{"issue":"3","key":"1858_CR18","doi-asserted-by":"crossref","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":"4","key":"1858_CR19","doi-asserted-by":"crossref","first-page":"e18961","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S (2011) Finding statistically significant communities in networks. PloS One 6(4):e18961","journal-title":"PloS One"},{"key":"1858_CR20","doi-asserted-by":"crossref","first-page":"036109","DOI":"10.1103\/PhysRevE.77.036109","volume":"77","author":"Z Li","year":"2008","unstructured":"Li Z, Zhang S, Wang R-S, Zhang X-S, Chen Luonan (2008) Quantitative function for community detection. Phys Rev E 77:036109","journal-title":"Phys Rev E"},{"issue":"2","key":"1858_CR21","first-page":"e86891, 02","volume":"9","author":"RI Lung","year":"2014","unstructured":"Lung RI, Chira C, Andreica A (2014) Game theory and extremal optimization for community detection in complex dynamic networks. PLoS One 9(2):e86891, 02","journal-title":"PLoS One"},{"key":"1858_CR22","doi-asserted-by":"crossref","unstructured":"Lung RI, Gog A, Chira C (2011) A game theoretic approach to community detection in social networks. In: Nature inspired cooperative strategies for optimization, NICSO 2011, Cluj-Napoca, Romania October 20\u201322 (2011), pp 121\u2013131","DOI":"10.1007\/978-3-642-24094-2_8"},{"issue":"4","key":"1858_CR23","doi-asserted-by":"crossref","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 Elisabeth, Dawson SteveM (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":"12","key":"1858_CR24","doi-asserted-by":"crossref","first-page":"3121","DOI":"10.1016\/j.cor.2013.03.002","volume":"40","author":"MCV Nascimento","year":"2013","unstructured":"Nascimento MCV, Pitsoulis L (2013) Community detection by modularity maximization using GRASP with path relinking. Comput Oper Res 40(12):3121\u20133131","journal-title":"Comput Oper Res"},{"issue":"23","key":"1858_CR25","doi-asserted-by":"crossref","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"},{"issue":"4","key":"1858_CR26","doi-asserted-by":"crossref","first-page":"042822","DOI":"10.1103\/PhysRevE.88.042822","volume":"88","author":"MEJ Newman","year":"2013","unstructured":"Newman MEJ (2013) Spectral methods for community detection and graph partitioning. Phys Rev E 88(4):042822","journal-title":"Phys Rev E"},{"issue":"2","key":"1858_CR27","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":"1858_CR28","doi-asserted-by":"crossref","first-page":"1081","DOI":"10.1007\/978-3-540-87700-4_107","volume-title":"Parallel problem solving from nature\u2013PPSN X","author":"C Pizzuti","year":"2008","unstructured":"Pizzuti C (2008) Ga-net: a genetic algorithm for community detection in social networks. Parallel problem solving from nature\u2013PPSN X. Springer, Berlin, pp 1081\u20131090"},{"issue":"3","key":"1858_CR29","doi-asserted-by":"crossref","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"},{"key":"1858_CR30","doi-asserted-by":"crossref","unstructured":"Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci 105(4):1118\u20131123","DOI":"10.1073\/pnas.0706851105"},{"issue":"39","key":"1858_CR31","doi-asserted-by":"crossref","first-page":"15224","DOI":"10.1073\/pnas.0703740104","volume":"104","author":"M Sales-Pardo","year":"2007","unstructured":"Sales-Pardo M, Guimer\u00e0 R, Moreira AA, Amaral LAN (2007) Extracting the hierarchical organization of complex systems. Proc Natl Acad Sci 104(39):15224\u201315229","journal-title":"Proc Natl Acad Sci"},{"issue":"5","key":"1858_CR32","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1016\/j.physa.2012.11.003","volume":"392","author":"R Shang","year":"2013","unstructured":"Shang R, Bai J, Jiao L, Jin C (2013) Community detection based on modularity and an improved genetic algorithm. Phys A 392(5):1215\u20131231","journal-title":"Phys A"},{"issue":"10","key":"1858_CR33","doi-asserted-by":"crossref","first-page":"P10020","DOI":"10.1088\/1742-5468\/2010\/10\/P10020","volume":"2010","author":"HW Shen","year":"2010","unstructured":"Shen HW, Cheng XQ (2010) Spectral methods for the detection of network community structure: a comparative analysis. J Stat Mech 2010(10):P10020","journal-title":"J Stat Mech"},{"issue":"2","key":"1858_CR34","doi-asserted-by":"crossref","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, Bin W (2012) Multi-objective community detection in complex networks. Appl Soft Comput 12(2):850\u2013859","journal-title":"Appl Soft Comput"},{"issue":"4","key":"1858_CR35","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(4):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-015-1858-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-015-1858-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-015-1858-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-015-1858-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T21:43:51Z","timestamp":1559079831000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-015-1858-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,7]]},"references-count":35,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["1858"],"URL":"https:\/\/doi.org\/10.1007\/s00500-015-1858-3","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2015,9,7]]}}}