{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,10]],"date-time":"2025-05-10T16:04:18Z","timestamp":1746893058277,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"15","license":[{"start":{"date-parts":[[2018,6,6]],"date-time":"2018-06-06T00:00:00Z","timestamp":1528243200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["P2-0041","J2-6764"],"award-info":[{"award-number":["P2-0041","J2-6764"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["P2-0041","J2-6764"],"award-info":[{"award-number":["P2-0041","J2-6764"]}],"id":[{"id":"10.13039\/501100004329","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,8]]},"DOI":"10.1007\/s00500-018-3267-x","type":"journal-article","created":{"date-parts":[[2018,6,6]],"date-time":"2018-06-06T10:08:54Z","timestamp":1528279734000},"page":"6135-6143","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Node attraction-facilitated evolution algorithm for community detection in networks"],"prefix":"10.1007","volume":"23","author":[{"given":"Krista","family":"Rizman\u00a0\u017dalik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Borut","family":"\u017dalik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,6]]},"reference":[{"issue":"2","key":"3267_CR1","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U Brandes","year":"2008","unstructured":"Brandes U, Delling D, Gaertler M, Gorke R, Hoefer M, Nikoloski Z, Wagner D (2008) On modularity clustering. IEEE Trans Knowl Data Eng 20(2):172\u2013188","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"09","key":"3267_CR2","doi-asserted-by":"publisher","first-page":"P0900","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):P0900","journal-title":"J Stat Mech: Theory Exp"},{"key":"3267_CR3","volume-title":"Multi-Objective Optimization using Evolutionary Algorithms","author":"K Deb","year":"2001","unstructured":"Deb K (2001) Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester"},{"issue":"2","key":"3267_CR4","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 SA, 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":"3267_CR5","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198515906.001.0001","volume-title":"Evolution of Networks: From Biological Nets to the Internet and WWW","author":"SN Dorogovtsev","year":"2003","unstructured":"Dorogovtsev SN, Mendes JFF (2003) Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford"},{"issue":"3","key":"3267_CR6","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\u2013114","journal-title":"Phys Rep"},{"issue":"1","key":"3267_CR7","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 U S A 104(1):36\u201341","journal-title":"Proc Natl Acad Sci U S A"},{"key":"3267_CR8","volume-title":"Computers and intractability: a guide to the theory of NP completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP completeness. W. H. Freeman, New York"},{"key":"3267_CR9","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 USA 99:7821\u20137826","journal-title":"Proc Natl Acad Sci USA"},{"issue":"12","key":"3267_CR10","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 USA 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci USA"},{"issue":"5","key":"3267_CR11","doi-asserted-by":"publisher","first-page":"05610","DOI":"10.1103\/PhysRevE.84.056101","volume":"84","author":"M Gong","year":"2011","unstructured":"Gong M, Fu B, Jiao L, Du H (2011) A memetic algorithm for community detection in networks. Phys Rev E 84(5):05610","journal-title":"Phys Rev E"},{"key":"3267_CR12","doi-asserted-by":"publisher","first-page":"1705","DOI":"10.1016\/j.asoc.2013.01.018","volume":"13","author":"M Gong","year":"2013","unstructured":"Gong M, Chen X, Ma L, Zhang Q, Jiao L (2013) Identification of multi-resolution network structures with multi-objective immune algorithm. Appl Soft Comput 13:1705\u20131717","journal-title":"Appl Soft Comput"},{"key":"3267_CR13","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.ins.2016.03.028","volume":"355\u2013356","author":"Y Hu","year":"2016","unstructured":"Hu Y, Yang Bo, Wong H-S (2016) A weighted local view method based on observation over ground truth for community detection. Inf Sci 355\u2013356:37\u201357","journal-title":"Inf Sci"},{"issue":"2","key":"3267_CR14","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s00500-013-1060-4","volume":"18","author":"Y Li","year":"2014","unstructured":"Li Y, Liu J, Liu C (2014) A comparative analysis of evolutionary and memetic algorithms for community detection from signed social networks. Soft Comput 18(2):329\u2013348","journal-title":"Soft Comput"},{"issue":"11","key":"3267_CR15","doi-asserted-by":"publisher","first-page":"2916","DOI":"10.1109\/TPDS.2014.2370031","volume":"26","author":"Z Lu","year":"2015","unstructured":"Lu Z, Sun X, Wen Y, Cao G, La Porta T (2015) Algorithms and applications for community detection in weighted networks. IEEE Trans Parallel Distrib Syst 26(11):2916\u20132926","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"3267_CR16","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:396\u2013405","journal-title":"Behav Ecol Sociobiol"},{"key":"3267_CR17","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.asoc.2014.02.003","volume":"19","author":"L Ma","year":"2014","unstructured":"Ma L, Gong M, Liu J, Cai Q, Jiao L (2014) Multi-level learning based memetic algorithm for community detection. Appl Soft Comput 19:121\u2013133","journal-title":"Appl Soft Comput"},{"issue":"45","key":"3267_CR18","first-page":"167","volume":"2","author":"MEJ Newman","year":"2001","unstructured":"Newman MEJ (2001) The structure and function of complex networks. SIAM Rev 2(45):167\u2013256","journal-title":"SIAM Rev"},{"key":"3267_CR19","unstructured":"Park Y, Song M (1998) A genetic algorithm for clustering problems. In: Proceedings of the third annual conference on genetic programming. pp 568\u2013557"},{"key":"3267_CR20","doi-asserted-by":"crossref","unstructured":"Pizzuti C (2008) Ga-net: a genetic algorithm for community detection in social networks. In: PPSN. pp 1081\u20131090","DOI":"10.1007\/978-3-540-87700-4_107"},{"key":"3267_CR21","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:418\u2013430","journal-title":"IEEE Trans Evol Comput"},{"key":"3267_CR22","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2737600","author":"C Pizzuti","year":"2017","unstructured":"Pizzuti C (2017) Evolutionary computation for community detection in networks: a review. Trans Evolut Comput. \n                    https:\/\/doi.org\/10.1109\/TEVC.2017.2737600","journal-title":"Trans Evolut Comput"},{"key":"3267_CR23","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A Pothen","year":"1990","unstructured":"Pothen A, Sinmon H, Liou K-P (1990) Partitioning sparse matrices with eigenvectors of graphs. SIAM J Matrix Anal Appl 11:430\u2013452","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"101","key":"3267_CR24","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"9","author":"F Radicchi","year":"2004","unstructured":"Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying clusters in networks. Proc Natl Acad Sci USA 9(101):2658\u20132663","journal-title":"Proc Natl Acad Sci USA"},{"key":"3267_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-017-2884-0","author":"K Rizman \u017dalik","year":"2017","unstructured":"Rizman \u017dalik K, \u017dalik B (2017) Multi-objective evolutionary algorithm using problem-specific genetic operators for community detection in networks. Neural Comput Appl. \n                    https:\/\/doi.org\/10.1007\/s00521-017-2884-0","journal-title":"Neural Comput Appl"},{"key":"3267_CR26","first-page":"1837","volume":"5","author":"K Rizman\u017dalik","year":"2015","unstructured":"Rizman\u017dalik K (2015) Maximal neighbor similarity reveals real communities in networks. Sci Rep 5:1837","journal-title":"Sci Rep"},{"issue":"4","key":"3267_CR27","doi-asserted-by":"publisher","first-page":"046112","DOI":"10.1103\/PhysRevE.77.046112","volume":"77","author":"P Schuetz","year":"2008","unstructured":"Schuetz P, Caflish A (2008) Efficient modularity optimization by multistep greedy algorithm and node refinement. Phys Rev E 77(4):046112","journal-title":"Phys Rev E"},{"key":"3267_CR28","first-page":"888","volume":"22","author":"J Shi","year":"1997","unstructured":"Shi J, Malik J (1997) Normalized cuts and image segmentation. IEEE Trans PAMI 22:888\u2013905","journal-title":"IEEE Trans PAMI"},{"key":"3267_CR29","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:850\u201385","journal-title":"Appl Soft Comput"},{"issue":"3","key":"3267_CR30","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N Srinivas","year":"1994","unstructured":"Srinivas N, Deb Kalyanmoy (1994) Multiobjective optimization using nondominated sorting in genetic algorithms. Evolitionary Computation 2(3):221\u2013248","journal-title":"Evolitionary Computation"},{"key":"3267_CR31","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1038\/35065725","volume":"410","author":"SH Strogatz","year":"2001","unstructured":"Strogatz SH (2001) Exploring complex networks. Nature 410:268\u2013276","journal-title":"Nature"},{"key":"3267_CR32","unstructured":"Tasgin M, Herdagdelen A, Bingol H (2007) Community detection in complex networks using genetic algorithms. \n                    arXiv: 0711.0491"},{"key":"3267_CR33","doi-asserted-by":"publisher","first-page":"e0126845","DOI":"10.1371\/journal.pone.0126845","volume":"10","author":"P Wu","year":"2015","unstructured":"Wu P, Pan L (2015) Multi-objective community detection based on memetic algorithm. PloS ONE 10:e0126845","journal-title":"PloS ONE"},{"key":"3267_CR34","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:452\u2013473","journal-title":"J Anthropol Res"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-018-3267-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-018-3267-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-018-3267-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,22]],"date-time":"2019-09-22T08:47:20Z","timestamp":1569142040000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-018-3267-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,6]]},"references-count":34,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["3267"],"URL":"https:\/\/doi.org\/10.1007\/s00500-018-3267-x","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2018,6,6]]},"assertion":[{"value":"6 June 2018","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"}}]}}