{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:13:56Z","timestamp":1759940036004,"version":"3.37.3"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,11,13]],"date-time":"2018-11-13T00:00:00Z","timestamp":1542067200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,11,13]],"date-time":"2018-11-13T00:00:00Z","timestamp":1542067200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP150104871."],"award-info":[{"award-number":["DP150104871."]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s10489-018-1321-0","type":"journal-article","created":{"date-parts":[[2018,11,13]],"date-time":"2018-11-13T04:43:36Z","timestamp":1542084216000},"page":"1451-1466","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Improved network community detection using meta-heuristic based label propagation"],"prefix":"10.1007","volume":"49","author":[{"given":"Ba-Dung","family":"Le","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3663-6591","authenticated-orcid":false,"given":"Hong","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hung","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nickolas","family":"Falkner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,13]]},"reference":[{"issue":"1","key":"1321_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert R, Barab\u00e1si AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47","journal-title":"Rev Mod Phys"},{"key":"1321_CR2","doi-asserted-by":"crossref","unstructured":"Ana L, Jain AK (2003) Robust data clustering. In: 2003. Proceedings. 2003 IEEE computer society conference on Computer vision and pattern recognition. IEEE, vol 2, pp II\u2013128","DOI":"10.1109\/CVPR.2003.1211462"},{"issue":"6","key":"1321_CR3","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1088\/1367-2630\/9\/6\/176","volume":"9","author":"A Arenas","year":"2007","unstructured":"Arenas A, Duch J, Fern\u00e1ndez A, G\u00f3mez S (2007) Size reduction of complex networks preserving modularity. New J Phys 9(6):176","journal-title":"New J Phys"},{"issue":"2","key":"1321_CR4","doi-asserted-by":"publisher","first-page":"026129","DOI":"10.1103\/PhysRevE.80.026129","volume":"80","author":"MJ Barber","year":"2009","unstructured":"Barber MJ, Clark JW (2009) Detecting network communities by propagating labels under constraints. Phys Rev E 80(2):026129","journal-title":"Phys Rev E"},{"issue":"10","key":"1321_CR5","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 JL, 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"},{"issue":"3","key":"1321_CR6","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C Blum","year":"2003","unstructured":"Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv (CSUR) 35(3):268\u2013308","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"5","key":"1321_CR7","doi-asserted-by":"publisher","first-page":"056122","DOI":"10.1103\/PhysRevE.70.056122","volume":"70","author":"M Bogu\u00f1\u00e1","year":"2004","unstructured":"Bogu\u00f1\u00e1 M, Pastor-Satorras R, D\u00edaz-Guilera A, Arenas A (2004) Models of social networks based on social distance attachment. Phys Rev E 70(5):056122","journal-title":"Phys Rev E"},{"issue":"5","key":"1321_CR8","first-page":"1","volume":"1695","author":"G Csardi","year":"2006","unstructured":"Csardi G, Nepusz T (2006) The igraph software package for complex network research. Interjournal. Compl Syst 1695(5):1\u20139","journal-title":"Compl Syst"},{"issue":"3","key":"1321_CR9","doi-asserted-by":"publisher","first-page":"036103","DOI":"10.1103\/PhysRevE.77.036103","volume":"77","author":"L Danon","year":"2008","unstructured":"Danon L, Arenas A, D\u00edaz-Guilera A (2008) Impact of community structure on information transfer. Phys Rev E 77(3):036103","journal-title":"Phys Rev E"},{"issue":"1","key":"1321_CR10","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1006\/jcph.1993.1010","volume":"104","author":"G Dueck","year":"1993","unstructured":"Dueck G (1993) New optimization heuristics: the great deluge algorithm and the record-to-record travel. J Comput Phys 104(1):86\u201392","journal-title":"J Comput Phys"},{"issue":"3","key":"1321_CR11","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":"12","key":"1321_CR12","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"},{"issue":"04","key":"1321_CR13","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1142\/S0219525903001067","volume":"6","author":"PM Gleiser","year":"2003","unstructured":"Gleiser PM, Danon L (2003) Community structure in jazz. Adv Compl Syst 6(04):565\u2013573","journal-title":"Adv Compl Syst"},{"issue":"10","key":"1321_CR14","first-page":"103018","volume":"12","author":"S Gregory","year":"2010","unstructured":"Gregory S (2010) Finding overlapping communities in networks by label propagation. J Phys 12(10):103018","journal-title":"J Phys"},{"issue":"02","key":"1321_CR15","doi-asserted-by":"publisher","first-page":"P02001","DOI":"10.1088\/1742-5468\/2005\/02\/P02001","volume":"2005","author":"R Guimera","year":"2005","unstructured":"Guimera R, Amaral LAN (2005) Cartography of complex networks: modules and universal roles. J Stat Mech Theory Exp 2005(02):P02001","journal-title":"J Stat Mech Theory Exp"},{"issue":"6","key":"1321_CR16","doi-asserted-by":"publisher","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimera","year":"2003","unstructured":"Guimera R, Danon L, D\u00edaz-Guilera A, Giralt F, Arenas A (2003) Self-similar community structure in a network of human interactions. Phys Rev E 68(6):065103","journal-title":"Phys Rev E"},{"issue":"6804","key":"1321_CR17","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong H, Tombor B, Albert R, Oltvai ZN, Barabsi AL (2000) The large-scale organization of metabolic networks. Nature 407(6804):651\u2013654","journal-title":"Nature"},{"issue":"2","key":"1321_CR18","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan BW, Lin S (1970) An efficient heuristic procedure for partitioning graphs. Bell Syst Tech J 49 (2):291\u2013307","journal-title":"Bell Syst Tech J"},{"issue":"4598","key":"1321_CR19","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP, et al. (1983) Optimization by simmulated annealing. Science 220(4598):671\u2013680","journal-title":"Science"},{"issue":"7","key":"1321_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0022220","volume":"6","author":"S Kitchovitch","year":"2011","unstructured":"Kitchovitch S, Li\u00f2 P (2011) Community structure in social networks: Applications for epidemiological modelling. PLOS ONE 6(7):1\u201317. \n                    https:\/\/doi.org\/10.1371\/journal.pone.0022220","journal-title":"PLOS ONE"},{"key":"1321_CR21","unstructured":"Krebs V (2008) A network of co-purchased books about us politics sold by the online bookseller \n                    http:\/\/amazon.com"},{"issue":"4","key":"1321_CR22","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/347057.347412","volume":"30","author":"B Krishnamurthy","year":"2000","unstructured":"Krishnamurthy B, Wang J (2000) On network-aware clustering of web clients. ACM SIGCOMM Comput Commun Rev 30(4):97\u2013110","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"issue":"1","key":"1321_CR23","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":"5","key":"1321_CR24","doi-asserted-by":"publisher","first-page":"056117","DOI":"10.1103\/PhysRevE.80.056117","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S (2009) Community detection algorithms: A comparative analysis. Phys Rev E 80(5):056117","journal-title":"Phys Rev E"},{"issue":"4","key":"1321_CR25","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 78(4):046110","journal-title":"Phys Rev E"},{"issue":"1","key":"1321_CR26","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/333175.333181","volume":"11","author":"S Lawrence","year":"2000","unstructured":"Lawrence S, Giles CL (2000) Accessibility of information on the web. Intelligence 11(1):32\u201339","journal-title":"Intelligence"},{"key":"1321_CR27","unstructured":"Le BD, Nguyen H, Shen H (2016) Community detection in networks with less significant community structure. In: International conference on advanced data mining and applications. Springer, pp 65\u201380"},{"issue":"11","key":"1321_CR28","doi-asserted-by":"publisher","first-page":"118703","DOI":"10.1103\/PhysRevLett.100.118703","volume":"100","author":"EA Leicht","year":"2008","unstructured":"Leicht EA, Newman ME (2008) Community structure in directed networks. Phys Rev Lett 100(11):118703","journal-title":"Phys Rev Lett"},{"issue":"6","key":"1321_CR29","doi-asserted-by":"publisher","first-page":"066107","DOI":"10.1103\/PhysRevE.79.066107","volume":"79","author":"IX Leung","year":"2009","unstructured":"Leung IX, Hui P, Lio P, Crowcroft J (2009) Towards real-time community detection in large networks. Phys Rev E 79(6):066107","journal-title":"Phys Rev E"},{"issue":"7","key":"1321_CR30","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1016\/j.physa.2009.12.019","volume":"389","author":"X Liu","year":"2010","unstructured":"Liu X, Murata T (2010) Advanced modularity-specialized label propagation algorithm for detecting communities in networks. Physica A: Stat Mech Appl 389(7):1493\u20131500","journal-title":"Physica A: Stat Mech Appl"},{"issue":"4","key":"1321_CR31","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":"4","key":"1321_CR32","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.physrep.2013.08.002","volume":"533","author":"FD Malliaros","year":"2013","unstructured":"Malliaros FD, Vazirgiannis M (2013) Clustering and community detection in directed networks: a survey. Phys Rep 533(4):95\u2013142","journal-title":"Phys Rep"},{"issue":"2","key":"1321_CR33","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1073\/pnas.98.2.404","volume":"98","author":"ME Newman","year":"2001","unstructured":"Newman ME (2001) The structure of scientific collaboration networks. Proc Natl Acad Sci 98(2):404\u2013409","journal-title":"Proc Natl Acad Sci"},{"issue":"2","key":"1321_CR34","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"ME Newman","year":"2003","unstructured":"Newman ME (2003) The structure and function of complex networks. SIAM review 45(2):167\u2013256","journal-title":"SIAM review"},{"issue":"suppl 1","key":"1321_CR35","doi-asserted-by":"publisher","first-page":"5200","DOI":"10.1073\/pnas.0307545100","volume":"101","author":"ME Newman","year":"2004","unstructured":"Newman ME (2004) Coauthorship networks and patterns of scientific collaboration. Proc Natl Acad Sci 101 (suppl 1):5200\u20135205","journal-title":"Proc Natl Acad Sci"},{"issue":"23","key":"1321_CR36","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":"2","key":"1321_CR37","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69 (2):026113","journal-title":"Phys Rev E"},{"issue":"9","key":"1321_CR38","first-page":"1082","volume":"56","author":"MA Porter","year":"2009","unstructured":"Porter MA, Onnela JP, Mucha PJ (2009) Communities in networks. Not AMS 56(9):1082\u20131097","journal-title":"Not AMS"},{"issue":"3","key":"1321_CR39","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76(3):036106","journal-title":"Phys Rev E"},{"issue":"2","key":"1321_CR40","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s100510050359","volume":"4","author":"S Redner","year":"1998","unstructured":"Redner S (1998) How popular is your paper? An empirical study of the citation distribution. Eur Phys J B-Condens Matter Compl Syst 4(2):131\u2013134","journal-title":"Eur Phys J B-Condens Matter Compl Syst"},{"issue":"1","key":"1321_CR41","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1140\/epjst\/e2010-01179-1","volume":"178","author":"M Rosvall","year":"2009","unstructured":"Rosvall M, Axelsson D, Bergstrom CT (2009) The map equation. Eur Phys J-Spec Top 178(1):13\u201323","journal-title":"Eur Phys J-Spec Top"},{"issue":"4","key":"1321_CR42","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci 105(4):1118\u20131123","journal-title":"Proc Natl Acad Sci"},{"issue":"4","key":"1321_CR43","doi-asserted-by":"publisher","first-page":"046112","DOI":"10.1103\/PhysRevE.77.046112","volume":"77","author":"P Schuetz","year":"2008","unstructured":"Schuetz P, Caflisch A (2008) Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement. Phys Rev E 77(4):046112","journal-title":"Phys Rev E"},{"issue":"4","key":"1321_CR44","doi-asserted-by":"publisher","first-page":"48001","DOI":"10.1209\/0295-5075\/103\/48001","volume":"103","author":"M Scibetta","year":"2013","unstructured":"Scibetta M, Boano F, Revelli R, Ridolfi L (2013) Community detection as a tool for complex pipe network clustering. EPL (Europhys Lett) 103(4):48001","journal-title":"EPL (Europhys Lett)"},{"issue":"1","key":"1321_CR45","doi-asserted-by":"publisher","first-page":"012811","DOI":"10.1103\/PhysRevE.90.012811","volume":"90","author":"S Sobolevsky","year":"2014","unstructured":"Sobolevsky S, Campari R, Belyi A, Ratti C (2014) General optimization technique for high-quality community detection in complex networks. Phys Rev E 90(1):012811","journal-title":"Phys Rev E"},{"issue":"3","key":"1321_CR46","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1140\/epjb\/e2011-10979-2","volume":"81","author":"L \u0160ubelj","year":"2011","unstructured":"\u0160ubelj L, Bajec M (2011) Robust network community detection using balanced propagation. Eur Phys J B-Condens Matter Compl Syst 81(3):353\u2013362","journal-title":"Eur Phys J B-Condens Matter Compl Syst"},{"key":"1321_CR47","doi-asserted-by":"publisher","DOI":"10.1002\/9780470496916","volume-title":"Metaheuristics: from design to implementation, vol 74","author":"EG Talbi","year":"2009","unstructured":"Talbi EG (2009) Metaheuristics: from design to implementation, vol 74. Wiley, New York"},{"issue":"16","key":"1321_CR48","doi-asserted-by":"publisher","first-page":"4165","DOI":"10.1016\/j.physa.2011.12.021","volume":"391","author":"AL Traud","year":"2012","unstructured":"Traud AL, Mucha PJ, Porter MA (2012) Social structure of facebook networks. Physica A: Stat Mech Appl 391(16):4165\u20134180","journal-title":"Physica A: Stat Mech Appl"},{"key":"1321_CR49","doi-asserted-by":"crossref","unstructured":"Trevi\u00f1o III S, Nyberg A, Del Genio CI, Bassler KE (2015) Fast and accurate determination of modularity and its effect size. J Stat Mech Theory Exp 2015(2):P02003","DOI":"10.1088\/1742-5468\/2015\/02\/P02003"},{"key":"1321_CR50","doi-asserted-by":"crossref","unstructured":"Weng L, Menczer F, Ahn YY (2013) Virality prediction and community structure in social networks. Scientific reports 3:2522","DOI":"10.1038\/srep02522"},{"issue":"5","key":"1321_CR51","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(5):e0126845","journal-title":"Plos one"},{"key":"1321_CR52","doi-asserted-by":"crossref","unstructured":"Zachary WW (1977) An information flow model for conflict and fission in small groups. Journal of anthropological research 33:452\u2013473","DOI":"10.1086\/jar.33.4.3629752"},{"key":"1321_CR53","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.patrec.2015.11.008","volume":"70","author":"H Zhang","year":"2016","unstructured":"Zhang H, Chen X, Li J, Zhou B (2016) Fuzzy community detection via modularity guided membership-degree propagation. Pattern Recogn Lett 70:66\u201372","journal-title":"Pattern Recogn Lett"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-018-1321-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-018-1321-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-018-1321-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T12:58:16Z","timestamp":1589720296000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-018-1321-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,13]]},"references-count":53,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["1321"],"URL":"https:\/\/doi.org\/10.1007\/s10489-018-1321-0","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2018,11,13]]},"assertion":[{"value":"13 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}